Cooperation in multi-agent bidding

A fundamental problem in business-to-business exchanges is the efficient design of mechanisms to promote cooperation and coordination of various self-interested agents. We study the behavior of artificial agents in a bidding and contracting framework [Eur. J. Oper. Res. (2002); D.J. Wu, P. Kleindorfer, J.E. Zhang, Integrating Contracting and Spot Procurement with Capacity Options, Working Paper, Department of Operations and Information Management, The Wharton School, University of Pennsylvania, 2001]. In this framework, there is a long-term contract market as well as a backstop spot market. Seller agents bid their contract offers in terms of price and capacity via an electronic bulletin board, while Buyer agents decide how much to contract with Sellers and how much to shop from the spot market. This two-tiered market has been modeled [Eur. J. Oper. Res. (2002); D.J. Wu, P. Kleindorfer, J.E. Zhang, Integrating Contracting and Spot Procurement with Capacity Options, Working Paper, Department of Operations and Information Management, The Wharton School, University of Pennsylvania, 2001] as a von-Stackelberg game with Seller agents as leaders, and the necessary and sufficient conditions for the existence of market equilibrium are given. What happens if the resulting equilibrium is noncooperative and Pareto dominated by some nonequilibrium bidding? What happens if there are multiple equilibria, some Pareto dominated by others, then which will be selected? What happens when there is no equilibrium? The goal of this paper is to study equilibrium and disequilibrium behavior of artificial agents in such systems, and explore the efficient design of mechanisms to promote cooperation and coordination of self-interested artificial agents.

[1]  Stephen J. Rassenti,et al.  Market design and motivated human trading behavior in electricity markets , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[2]  Jerome Yen,et al.  A multi-agent-based negotiation support system for distributed transmission cost allocation , 2001, Intell. Syst. Account. Finance Manag..

[3]  D. J. Wu,et al.  Discovering near-optimal pricing strategies for the deregulated electric power marketplace using genetic algorithms , 1999, Decis. Support Syst..

[4]  Michael P. Wellman,et al.  Online learning about other agents in a dynamic multiagent system , 1998, AGENTS '98.

[5]  J. Holland,et al.  Artificial Adaptive Agents in Economic Theory , 1991 .

[6]  D. Collard,et al.  Trust : making and breaking cooperative relations , 1989 .

[7]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .

[8]  W. Güth,et al.  Cooperation based on trust. An experimental investigation , 1997 .

[9]  Yao-Hua Tan,et al.  Formal aspects of a generic model of trust for electronic commerce , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[10]  E. Fehr,et al.  Reciprocity as a contract enforcement device: experimental evidence , 1997 .

[11]  Javier Contreras,et al.  Multi-agent approach to the planning of power transmission expansion , 2000, Decis. Support Syst..

[12]  Peter Secretan Learning , 1965, Mental Health.

[13]  S. Shapiro The Social Control of Impersonal Trust , 1987, American Journal of Sociology.

[14]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[15]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[16]  Rune Gustavsson,et al.  HOMEBOTS : Intelligent Decentralized Services for Energy Management , 1996 .

[17]  D. J. Wu,et al.  Multi-agent bidding and contracting for non-storable goods , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[18]  J. Kagel,et al.  Handbook of Experimental Economics , 1997 .

[19]  A. Roth,et al.  Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria , 1998 .

[20]  D. J. Wu,et al.  The emergence of trust in multi-agent bidding: a computational approach , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[21]  D. J. Wu,et al.  Optimal bidding and contracting strategies for capital-intensive goods , 2002, Eur. J. Oper. Res..

[22]  Jeffrey O. Kephart,et al.  Shopbots and Pricebots , 1999, IJCAI.

[23]  Jeffrey O. Kephart,et al.  Probabilistic pricebots , 2001, AGENTS '01.

[24]  David C. Parkes,et al.  Iterative Combinatorial Auctions: Theory and Practice , 2000, AAAI/IAAI.

[25]  Steven Orla Kimbrough,et al.  Computers play the beer game: can artificial agents manage supply chains? , 2002, Decis. Support Syst..

[26]  A. Roadmapof A Roadmap of Agent Research and Development , 1995 .

[27]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[28]  Nicholas R. Jennings,et al.  Efficient mechanisms for the supply of services in multi-agent environments , 1998, ICE '98.

[29]  Andrew J. I. Jones On the concept of trust , 2002, Decis. Support Syst..

[30]  Phz eMKMLafgZ,et al.  iBundle: An Efficient Ascending Price Bundle Auction , 1999 .

[31]  Andreas Birk,et al.  Learning to Trust , 2000, Trust in Cyber-societies.

[32]  Dong-Jun Wu Artificial Agents for Discovering Business Strategies for Network Industries , 2000, Int. J. Electron. Commer..

[33]  Michael P. Wellman A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[34]  P. Dasgupta Trust as a commodity , 1988 .

[35]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[36]  Bart J. Wilson,et al.  Using Experiments to Inform the Privatization/Deregulation Movement in Electricity , 2002 .

[37]  D. J. Wu,et al.  Integrating Contracting and Spot Procurement with Capacity Options , 2001 .

[38]  Steven O. Kimbrough,et al.  Artificial agents play the "Mad Mex trust game": a computational approach , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[39]  Tuomas Sandholm,et al.  Safe exchange planner , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[40]  M. Schillo,et al.  Who can you trust: Dealing with Deception , 1999 .

[41]  Victor R. Lesser,et al.  Equilibrium Analysis of the Possibilities of Unenforced Exchange in Multiagent Systems , 1995, IJCAI.

[42]  Steven Tadelis,et al.  What's in a Name? Reputation as a Tradeable Asset , 1998 .

[43]  Hans Akkermans,et al.  Power Load Management as a Computational Market , 1996 .

[44]  John H. Miller,et al.  The coevolution of automata in the repeated Prisoner's Dilemma , 1996 .

[45]  Steven O. Kimbrough,et al.  Cooperative Agent Systems: Artificial Agents Play the Ultimatum Game , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[46]  Joyce E. Berg,et al.  Trust, Reciprocity, and Social History , 1995 .

[47]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .