An exception-handling architecture for open electronic marketplaces of contract net software agents

Software agent marketplaces require the development of new architectures, which are capable of coping with unreliable computational and network infrastructures, limited trust among independently developed agents and the possibility of systemic failures. In analogy with human societies, agent marketplaces will benefit from the introduction of appropriate electronic exception handling institutions, whose role will be to help guarantee efficiency and fairness in the face of these challenges. This paper presents a research methodology for designing and evaluating such electronic institutions. It also describes how the methodology has been applied in order to design and evaluate an exception handling architecture for robust software agent marketplaces based on the contract net protocol.

[1]  Kevin Crowston,et al.  Tools for inventing organizations: toward a handbook of organizational processes , 1993, [1993] Proceedings Second Workshop on Enabling Technologies@m_Infrastructure for Collaborative Enterprises.

[2]  Bryan Horling,et al.  Diagnosis as an integral part of multi-agent adaptability , 2000, Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00.

[3]  Chengqi Zhang,et al.  Multi-Agent Systems Methodologies and Applications , 1996, Lecture Notes in Computer Science.

[4]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[5]  Mark Klein,et al.  Domain-independent exception handling services that increase robustness in open multi-agent systems , 2000 .

[6]  Sape Mullender,et al.  Distributed systems , 1989 .

[7]  Thomas R. Gruber,et al.  A method for acquiring strategic knowledge , 1989 .

[8]  M. Waldrop Computers Amplify Black Monday: The sudden stock market decline raised questions about the role of computers; they may not have actually caused the crash, but may well have amplified it. , 1987, Science.

[9]  Hal R. Varian,et al.  Economic Mechanism Design for Computerized Agents , 1995, USENIX Workshop on Electronic Commerce.

[10]  Alan Burns,et al.  Real-time systems and their programming languages , 1986, International computer science series.

[11]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[12]  Victor R. Lesser,et al.  Poaching and distraction in asynchronous agent activities , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[13]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[14]  Mark Klein,et al.  Exception handling in agent systems , 1999, AGENTS '99.

[15]  Mark Klein,et al.  Designing robust, open electronic marketplaces of contract net agents , 1999, ICIS.

[16]  Mark Klein,et al.  Supporting conflict resolution in cooperative design systems , 1991, IEEE Trans. Syst. Man Cybern..

[17]  Albert D. Baker Complete manufacturing control using a contract net: a simulation study , 1988, [Proceedings] 1988 International Conference on Computer Integrated Manufacturing.

[18]  Mark Klein,et al.  A knowledge-based approach for handling exceptions in business processes , 2000, Inf. Technol. Manag..

[19]  Jeffrey A. Barnett How much is Control Knowledge Worth? A Primitive Example , 1984, Artif. Intell..

[20]  Tuomas Sandholm,et al.  Algorithms for Optimizing Leveled Commitment Contracts , 1999, IJCAI.

[21]  Staffan Haegg,et al.  A Sentinel Approach to Fault Handling in Multi-Agent Systems , 1996, DAI.

[22]  Milind Tambe,et al.  What Is Wrong With Us? Improving Robustness Through Social Diagnosis , 1998, AAAI/IAAI.

[23]  Abdel-Illah Mouaddib,et al.  Cooperative uncertain temporal reasoning for distributed transportation scheduling , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[24]  Munindar P. Singh,et al.  Verifying Compliance with Commitment Protocols Enabling Open Web-Based Multiagent Systems , 1999 .