An empirical study of interest-based negotiation

ABSTRACT

While argumentation-based negotiation has been accepted as a promising alternative to game-theoretic or heuristic based negotiation, no evidence has been provided to confirm this theoretical advantage. We propose a model of bilateral negotiation extending a simple monotonic concession protocol by allowing the agents to exchange information about their underlying interests and possible alternatives to achieve them during the negotiation. We present an empirical study that demonstrates (through simulation) the advantages of this interest-based negotiation approach over the more classic monotonic concession approach to negotiation.

REFERENCES

• 1: H.S. Bierman and L. Fernandez. Game Theory with Economic Applications. Addison-Wesley Publishing Compagny, 2005.
• 2: Ricardo Buttner, A Classification Structure for Automated Negotiations, Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology, p.523-530, December 18-22, 2006 [doi>10.1109/WI-IATW.2006.7]
• 3: Ulle Endriss, Monotonic concession protocols for multilateral negotiation, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan [doi>10.1145/1160633.1160702]
• 4: N. R. Jennings, P. Faratin, A. R. Lomuscio, S. Parson, C. Sierra, and M. Wooldridge. Automated negotiation: Prospects, methods, and challenges. Journal of Group Decision and Negotiation, 2(10):199--215, 2001.
• 5: V. Lesser , K. Decker , T. Wagner , N. Carver , A. Garvey , B. Horling , D. Neiman , R. Podorozhny , M. Nagendra Prasad , A. Raja , R. Vincent , P. Xuan , X. Q. Zhang, Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework, Autonomous Agents and Multi-Agent Systems, v.9 n.1-2, p.87-143, July-September 2004 [doi>10.1023/B:AGNT.0000019690.28073.04]
• 6: P. B. Linhart, R. Radner, and M. A. Satterthwaite. Bargaining with incomplete information. San Diego Academic Press, 1991.
• 7: P. Pasquier, F. Dignum, I. Rahwan, and L. Sonenberg. Interest-based negotiation as an extension of monotonic bargaining in 3APL. In Proceedings of the Ninth Pacific Rim International Workshop on Multi-Agents (PRIMA 2006), volume 4088 of Lecture Notes in Artificial Intelligence (LNAI), pages 569--580, Guilin, China, 2006. Springer-Verlag.
• 8: Iyad Rahwan , Sarvapali D. Ramchurn , Nicholas R. Jennings , Peter Mcburney , Simon Parsons , Liz Sonenberg, Argumentation-based negotiation, The Knowledge Engineering Review, v.18 n.4, p.343-375, December 2003 [doi>DOI:10.1017/S0269888904000098]
• 9: Iyad Rahwan , Liz Sonenberg , Frank Dignum, Towards interest-based negotiation, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia [doi>10.1145/860575.860699]
• 10: P. Young. Negotiation Analysis. University of Michigan Press, 1991.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Intelligent agents

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

General Terms:
Algorithms, Experimentation, Theory

Keywords:
automated negotiation, interest based negotiation