Simple negotiating agents in complex games: Emergent equilibria and dominance of strategies

We present a simple model of distributed multi-agent multi-issued contract negotiation for open systems where interactions are competitive and information is private and not shared. We then investigate via simulations two different approximate optimization strategies and quantify the contribution and costs of each towards the quality of the solutions reached. To evaluate the role of knowledge the obtained results are compared to more cooperative strategies where agents share more information. Interesting social dilemmas emerge that suggest the design of incentive mechanisms.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[2]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[3]  Cristiano Castelfranchi.  Limits of Strategic Rationality for Agents and M-A Systems , 1997, MAAMAW.

[4]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[5]  A. Marty.  Getting to YES. Negotiating Agreement Without Giving In , 1983 .

[6]  Kenneth G. Binmore,et al.  Essays on Foundations of Game Theory , 1982 .

[7]  Edmund H. Durfee,et al.  Distributed Problem Solving and Multi-Agent Systems: Comparisons and Examples* , 1994 .

[8]  Peyman Faratin,et al.  Automated service negotiation between autonomous computational agents , 2000 .

[9]  Harri Ehtamo,et al.  Searching for joint gains in multi-party negotiations , 2001, Eur. J. Oper. Res..

[10]  Andrew M. Colman,et al.  The complexity of cooperation: Agent-based models of competition and collaboration , 1998, Complex..

[11]  Jeffrey S. Rosenschein and Gilad Zlotkin.  Rules of Encounter , 1994 .

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

[13]  Nicholas R. Jennings,et al.  Using similarity criteria to make negotiation trade-offs , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[14]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[15]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[16]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[17]  Howard Raiffa,et al.  Decision analysis: introductory lectures on choices under uncertainty. 1968. , 1969, M.D.Computing.

[18]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[19]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .