An approximate Pareto optimal cooperative negotiation model for multiple continuous dependent issues

Cooperative negotiation is proved to be an effective paradigm to solve complex dynamic multi-objective problems in which each objective is associated to an agent. When the multi-objective problem is defined on several continuous variables, cooperative negotiation can be traced back to a sequential bargaining. However, the complexity of highly reconfigurable scenarios with a large number of agents does not allow the adoption of classical game theory techniques to design optimal bargaining models for cooperative negotiations. A way to tackle this complexity is based on the decentralization of the system, usually obtained by introducing a mediator that reduces the amount of information directly exchanged between the agents. In this paper we present and experimentally evaluate a decentralized bargaining model for cooperative negotiation on multiple continuous dependent issues able to produce approximate Pareto optimal outcomes.

[1]  A. Roth Game-Theoretic Models of Bargaining , 1987 .

[2]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[3]  C. Tomlin,et al.  Decentralized optimization, with application to multiple aircraft coordination , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[4]  Victor R. Lesser,et al.  Cooperative negotiation for soft real-time distributed resource allocation , 2003, AAMAS '03.

[5]  Michael Wooldridge,et al.  Game Theory and Decision Theory in Multi-Agent Systems , 2002, Autonomous Agents and Multi-Agent Systems.

[6]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[7]  Brahim Bensaou,et al.  Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[8]  Henricus Emerence David Houba Game theoretic models of bargaining , 1994 .

[9]  Francesco Amigoni,et al.  A decentralized bargaining protocol on dependent continuous multi-issue for approximate pareto optimal outcomes , 2005, AAMAS '05.

[10]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[11]  S. Zionts,et al.  Generating Pareto Solutions in a Two-Party Setting: Constraint Proposal Methods , 1999 .

[12]  Nicola Gatti,et al.  A Connective Stability Analysis of Complex System Simulation and Control via Multiagent Systems , 2004 .

[13]  Bernhard Sendhoff,et al.  A critical survey of performance indices for multi-objective optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[14]  Guido Governatori,et al.  A formal approach to negotiating agents development , 2002, Electron. Commer. Res. Appl..

[15]  Barbara Dunin-Keplicz,et al.  Proceedings of the 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology , 2005 .

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

[17]  Enrico Gerding,et al.  Multi-Issue Negotiation Processes by Evolutionary Simulation, Validation and Social Extensions , 2003 .