Towards robust multi-agent systems: handling communication exceptions in double auctions

This paper addresses an important question in the development of multi-agent systems ¿ how can we create robust systems out of the often unreliable agents and infrastructures we can expect to find in an open systemsý context? Here we examine an approach based on distinct exception handling services, and apply it to systems performing resource allocation by means of a double auction.

[1]  Milind Tambe,et al.  I'm OK, you're OK, we're OK: experiments in distributed and centralized socially attentive monitoring , 1999, AGENTS '99.

[2]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[3]  Leigh Tesfatsion,et al.  Market power and efficiency in a computational electricity market with discriminatory double-auction pricing , 2001, IEEE Trans. Evol. Comput..

[4]  G. Tesauro,et al.  Analyzing Complex Strategic Interactions in Multi-Agent Systems , 2002 .

[5]  C. Preist,et al.  Adaptive agents in a persistent shout double auction , 1998, ICE '98.

[6]  Bernardo A. Huberman,et al.  Resource Contention in Multiagent Systems , 1995, ICMAS.

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

[8]  David Atkinson,et al.  Generating Perception Requests and Expectations to Verify the Execution of Plans , 1986, AAAI.

[9]  Randall Davis,et al.  Distributed Problem Solving: The Contract Net Approach , 1978 .

[10]  J. Dickhaut,et al.  Price Formation in Double Auctions , 1998 .

[11]  Brett Browning,et al.  Principled Monitoring of Distributed Agents for Detection of Coordination Failure , 2002, DARS.

[12]  Mark A. Satterthwaite,et al.  The Bayesian theory of the k-double auction: Santa Fe Institute Studies in the Sciences of Complexity , 2018 .

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

[14]  Edmund H. Durfee,et al.  Expecting the Unexpected: Detecting and Reacting to Unplanned-for World States , 1996, AAAI/IAAI, Vol. 2.

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

[16]  James A. Hendler,et al.  A model of reaction for planning in dynamic environments , 1988, Artif. Intell. Eng..

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

[18]  John Dickhaut,et al.  Price Formation in Double Auctions We Thank Vernon Smith and Arlington Williams for Providing Data for Comparison with the Model in This Paper. We Thank , 1998 .

[19]  Milind Tambe,et al.  Monitoring deployed agent teams , 2001, AGENTS '01.

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

[21]  Victor R. Lesser,et al.  Using self-diagnosis to adapt organizational structures , 2001, AGENTS '01.

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

[23]  Maria L. Gini,et al.  Magma: An Agent Based Virtual Market for Electronic Commerce , 1997, Appl. Artif. Intell..

[24]  Rajarshi Das,et al.  High-performance bidding agents for the continuous double auction , 2001, EC '01.

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

[26]  Paul R. Cohen,et al.  Envelopes as a Vehicle for Improving the Efficiency of Plan Execution , 1990 .

[27]  V. Smith.  An Experimental Study of Competitive Market Behavior , 1962, Journal of Political Economy.

[28]  D. Cliff.  Minimal-Intelligence Agents for Bargaining Behaviors in Market-Based Environments , 1997 .

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

[30]  Mark Klein,et al.  Using Domain-Independent Exception Handling Services to Enable Robust Open Multi-Agent Systems: The Case of Agent Death , 2003, Autonomous Agents and Multi-Agent Systems.

[31]  Vernon L. Smith.  Papers in Experimental Economics: An Experimental Study of Competitive Market Behavior , 1962 .

[32]  Austin Tate,et al.  Synthesizing Protection Monitors from Causal Structure , 1994, AIPS.

[33]  R. Palmer,et al.  Characterizing effective trading strategies: Insights from a computerized double auction tournament , 1994 .

[34]  S. Sunder.  Lower Bounds for Efficiency of Surplus Extraction in Double Auctions , 1992 .

[35]  Dhananjay K. Gode,et al.  Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality , 1993, Journal of Political Economy.