Bargaining with incomplete information

This paper analyses the process and outcomes of competitive bilateral negotiation for a model based on negotiation decision functions. Each agent has time constraints in the form of a deadline and a discounting factor. The importance of information possessed by participants is highlighted by exploring all possible incomplete information scenarios – both symmetric and asymmetric. In particular, we examine a range of negotiation scenarios in which the amount of information that agents have about their opponent’s parameters is systematically varied. For each scenario, we determine the equilibrium solution and study its properties. The main results of our study are as follows. Firstly, in some scenarios agreement takes place at the earlier deadline, while in others it takes place near the beginning of negotiation. Secondly, in some scenarios the price surplus is split equally between the agents while in others the entire price surplus goes to a single agent. Thirdly, for each possible scenario, the equilibrium outcome possesses the properties of uniqueness and symmetry – although it is not always Pareto optimal. Finally, we also show the relative impacts of the opponent’s parameters on the bargaining outcome.

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

[2]  Daniel J. Seidmann,et al.  Deadline Effects and Inefficient Delay in Bargaining with Endogenous Commitment , 1993 .

[3]  T. Kochan,et al.  Bargaining : formal theories of negotiation , 1976 .

[4]  Nicholas R. Jennings,et al.  Multi-issue negotiation under time constraints , 2002, AAMAS '02.

[5]  Julian A. Padget,et al.  Agent-Mediated Electronic Commerce IV. Designing Mechanisms and Systems , 2002, Lecture Notes in Computer Science.

[6]  Tuomas Sandholm Agents in Electronic Commerce: Component Technologies for Automated Negotiation and Coalition Formation , 2004, Autonomous Agents and Multi-Agent Systems.

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

[8]  John C. Harsanyi,et al.  Approaches to the Bargaining Problem before and after the Theory of Games: A Critical Discussion of Zeuthen’s, Hicks’, and Nash’s Theories , 1956 .

[9]  E. Damme Refinements of the Nash Equilibrium Concept , 1983 .

[10]  Michael Wooldridge,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001 .

[11]  Nicholas R. Jennings,et al.  Implementing a business process management system using adept: A real-world case study , 2000, Appl. Artif. Intell..

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

[13]  Jeffrey S. Rosenschein and Gilad Zlotkin Rules of Encounter , 1994 .

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

[15]  Michael Manove,et al.  Bargaining with Deadlines and Imperfect Player Control , 1993 .

[16]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

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

[18]  H. Raiffa The art and science of negotiation , 1983 .

[19]  Nicholas R. Jennings,et al.  Optimal Negotiation Strategies for Agents with Incomplete Information , 2001, ATAL.

[20]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

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

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

[23]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

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

[25]  R. Myerson Refinements of the Nash equilibrium concept , 1978 .

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

[27]  Nicholas R. Jennings,et al.  The Influence of Information on Negotiation Equilibrium , 2002, AMEC.

[28]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

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

[30]  David M. Kreps,et al.  Sequential Equilibria Author ( s ) : , 1982 .