Simple negotiating agents in complex games:

Cite as:

Peyman Faratin, Mark Klein, Hiroki Sayama, and Yaneer Bar-Yam, Simple negotiating agents in complex games: Emergent equilibria and dominance of strategies, in Intelligent Agent VIII: Agent Theories, Architectures, and Languages, Lecture Notes in Artificial Intelligence, 2333 (Springer-Verlag, 2002), pp. 367-377.

or: Peyman Faratin, Mark Klein, Hiroki Sayama, and Yaneer Bar-Yam, Simple negotiating agents in complex games: Emergent equilibria and dominance of strategies, Proceedings of the Eighth International Workshop on Agent Theories, Architectures, and Languages (ATAL-2001) (2001), pp. 42-53.

PDF (subscription required)

Abstract

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.