An empirical study of interest-based negotiation

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.

[1]  Nicholas R. Jennings,et al.  Dialogue games that agents play within a society , 2009, Artif. Intell..

[2]  Frank Dignum,et al.  A formal analysis of interest-based negotiation , 2009, Annals of Mathematics and Artificial Intelligence.

[3]  Sarit Kraus,et al.  Negotiating with bounded rational agents in environments with incomplete information using an automated agent , 2008, Artif. Intell..

[4]  S. Srivastava.  Negotiation Analysis , 2008 .

[5]  George Strauss,et al.  Bargaining Theory Meets Interest-Based Negotiations: A Case Study , 2008 .

[6]  Catholijn M. Jonker,et al.  An agent architecture for multi-attribute negotiation using incomplete preference information , 2007, Autonomous Agents and Multi-Agent Systems.

[7]  Frank Dignum,et al.  An empirical study of interest-based negotiation , 2007, Autonomous Agents and Multi-Agent Systems.

[8]  Frank Dignum,et al.  On the Benefits of Exploiting Underlying Goals in Argument-based Negotiation , 2007, AAAI.

[9]  Ricardo Buettner,et al.  A Classification Structure for Automated Negotiations , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[10]  Frank Dignum,et al.  Interest-Based Negotiation as an Extension of Monotonic Bargaining in 3APL , 2006, PRIMA.

[11]  Sarit Kraus,et al.  An Automated Agent for Bilateral Negotiation with Bounded Rational Agents with Incomplete Information , 2006, ECAI.

[12]  Ulrich Endriss,et al.  Monotonic concession protocols for multilateral negotiation , 2006, AAMAS '06.

[13]  Sarvapali D. Ramchurn,et al.  Managing social influences through argumentation-based negotiation , 2006, AAMAS '06.

[14]  Sarit Kraus,et al.  The influence of social dependencies on decision-making: initial investigations with a new game , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[15]  Vincent Conitzer,et al.  Computational criticisms of the revelation principle , 2004, EC '04.

[16]  Sarvapali D. Ramchurn,et al.  Argumentation-based negotiation , 2003, The Knowledge Engineering Review.

[17]  Nicholas R. Jennings,et al.  A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments , 2003, Artif. Intell..

[18]  Frank Dignum,et al.  Towards interest-based negotiation , 2003, AAMAS '03.

[19]  Frank Dignum,et al.  Programming agent deliberation: an approach illustrated using the 3APL language , 2003, AAMAS '03.

[20]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[21]  Victor R. Lesser,et al.  Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework , 2002, AAMAS '02.

[22]  Tuomas Sandholm,et al.  Bargaining with limited computation: Deliberation equilibrium , 2001, Artif. Intell..

[23]  Harri Ehtamo,et al.  Constraint proposal method for computing Pareto solutions in multi-party negotiations , 2001, Eur. J. Oper. Res..

[24]  Guido Governatori,et al.  A formal approach to protocols and strategies for (legal) negotiation , 2001, ICAIL '01.

[25]  Mihai Barbuceanu,et al.  A multi-attribute utility theoretic negotiation architecture for electronic commerce , 2000, AGENTS '00.

[26]  Tuomas Sandholm,et al.  Bargaining with Deadlines , 1999, AAAI/IAAI.

[27]  A. Rubinstein.  Modeling Bounded Rationality , 1998 .

[28]  Sarit Kraus,et al.  Reaching Agreements Through Argumentation: A Logical Model and Implementation , 1998, Artif. Intell..

[29]  Nicholas R. Jennings,et al.  Agents That Reason and Negotiate by Arguing , 1998, J. Log. Comput..

[30]  Carles Sierra,et al.  Evolutionary Computing and Negotiating Agents , 1998, AMET.

[31]  Katia P. Sycara,et al.  Benefits of Learning in Negotiation , 1997, AAAI/IAAI.

[32]  Elmar G. Wolfstetter.  AUCTIONS: AN INTRODUCTION , 1996 .

[33]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[34]  J. Hiltrop,et al.  The Essence of Negotiation , 1995 .

[35]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[36]  Jeffrey S. Rosenschein,et al.  Negotiation and Task Sharing Among Autonomous Agents in Cooperative Domains , 1989, IJCAI.

[37]  A. Rubinstein.  A BARGAINING MODEL WITH INCOMPLETE INFORMATION ABOUT TIME PREFERENCES , 1985 .

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

[39]  Jacques L. Koko,et al.  The Art and Science of Negotiation , 2009 .

[40]  Ya'akov Gal,et al.  The Effects of Goal Revelation on Computer-Mediated Negotiation , 2009 .

[41]  Ricardo Buettner,et al.  The State of the Art in Automated Negotiation Models of the Behavior and Information Perspective , 2006, Int. Trans. Syst. Sci. Appl..

[42]  Mehdi Dastani,et al.  Programming Multi-Agent Systems in 3APL , 2005, Multi-Agent Programming.

[43]  Iyad Rahwan,et al.  Interest-based negotiation in multi-agent systems , 2004 .

[44]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[45]  Steven P. Cohen.  Negotiating Skills for Managers , 2002 .

[46]  Lawrence M. Ausubel,et al.  Bargaining in Incomplete Information , 2002 .

[47]  J. van Leeuwen,et al.  Agent-Mediated Electronic Commerce III , 2001, Lecture Notes in Computer Science.

[48]  Ryszard Kowalczyk,et al.  On Constraint-Based Reasoning in e-Negotiation Agents , 2000, AMEC.

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

[50]  D. Fudenberg,et al.  Infinite-Horizon Models of Bargaining with One-Sided Incomplete Information , 1985 .

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

[52]  R. Selten,et al.  A Generalized Nash Solution for Two-Person Bargaining Games with Incomplete Information , 1972 .

[53]  Martin Shubik,et al.  Game theory: economic applications , 1968 .

[54]  P. Faratin,et al.  Automated Negotiation: Prospects, Methods and Challenges , 2001 .