Multiagent negotiation on multiple issues with incomplete information: extended abstract

We present a reactive offer generation method for general multi-agent multi-attribute negotiation, where the agents have non-linear utility functions and no information about the utility functions of other agents. We prove the convergence of the proposing method and characterize the convergence rate under a finite negotiation time. We also prove that rational agents do not have any incentive to deviate from the proposed strategy. We further present simulation results to demonstrate that on randomly generated problem instances the solution obtained from our protocol is quite close to the Nash bargaining solution.

[1]  Mark Klein,et al.  Addressing stability issues in mediated complex contract negotiations for constraint-based, non-monotonic utility spaces , 2010, Autonomous Agents and Multi-Agent Systems.

[2]  E. Kalai.  Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons , 1977 .

[3]  Peter Cramton,et al.  Dynamic Bargaining with Transaction Costs , 1991 .

[4]  P. Cramton.  Strategic Delay in Bargaining with Two-Sided Uncertainty , 1992 .

[5]  K. Binmore.  Bargaining and coalitions , 1986 .

[6]  Katia Sycara,et al.  Agent Reasoning in Negotiation , 2010, Handbook of Group Decision and Negotiation.

[7]  Melvin F. Shakun,et al.  Multi-bilateral Multi-issue E-negotiation in E-commerce with a Tit-for-Tat Computer Agent , 2005 .

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

[9]  Antonio Merlo,et al.  A Stochastic Model of Sequential Bargaining with Complete Information and Transferable Utility , 1995 .

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

[11]  Bruce Spencer,et al.  NRC Publications Archive Archives des publications du CNRC A Bayesian classifier for learning opponents' preferences in multi-object automated negotiation , 2007 .

[12]  Mathijs de Weerdt,et al.  Efficient Methods for Multi-agent Multi-issue Negotiation: Allocating Resources , 2009, PRIMA.

[13]  Michael Filzmoser,et al.  Automated vs. Human Negotiation , 2010 .

[14]  Gerald Tesauro,et al.  A strategic decision model for multi-attribute bilateral negotiation with alternating , 2003, EC '03.

[15]  Katia P. Sycara,et al.  Automated Bilateral Multiple-issue Negotiation with No Information About Opponent , 2013, 2013 46th Hawaii International Conference on System Sciences.

[16]  P. Jehiel,et al.  Gradualism in Bargaining and Contribution Games , 2004 .

[17]  N. R. Jennings,et al.  Multi-Issue Negotiation with Deadlines , 2006, J. Artif. Intell. Res..

[18]  Guoming Lai,et al.  A Generic Framework for Automated Multi-attribute Negotiation , 2009 .

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

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

[21]  Nicholas R. Jennings,et al.  An agenda-based framework for multi-issue negotiation , 2004, Artif. Intell..

[22]  D. Fudenberg,et al.  Sequential Bargaining with Incomplete Information , 1983 .

[23]  Mehmet Bac,et al.  Negotiations : The Role of Information and Time Preference , 1996 .

[24]  Kalyan Chatterjee,et al.  Bargaining under Incomplete Information , 1983, Oper. Res..

[25]  Drew Fudenberg,et al.  Incomplete Information Bargaining with Outside Opportunities , 1987 .

[26]  B. L. Buteau,et al.  Decentralized negotiation: An approach to the distributed planning problem , 1992 .

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

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

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

[30]  Samir Aknine,et al.  An Extended Multi-Agent Negotiation Protocol , 2004, Autonomous Agents and Multi-Agent Systems.

[31]  O. Bartos,et al.  Simple Model of Negotiation , 1977 .

[32]  Sarit Kraus,et al.  AutoMed: an automated mediator for multi-issue bilateral negotiations , 2012, Autonomous Agents and Multi-Agent Systems.

[33]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

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

[35]  Robert W. Rosenthal,et al.  Bargaining Piecemeal Or All At Once , 2001 .

[36]  Nicholas R. Jennings,et al.  Optimal negotiation of multiple issues in incomplete information settings , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[37]  H. Simon,et al.  Rational choice and the structure of the environment. , 1956, Psychological review.

[38]  Andrew J. Hanson,et al.  Hyperquadrics: Smoothly deformable shapes with convex polyhedral bounds , 1988, Comput. Vis. Graph. Image Process..

[39]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.