Alternating-Offers Bargaining Under One-Sided Uncertainty on Deadlines

Alternating-offers is the most prominent negotiation protocol for automatic bilateral bargaining. Nevertheless, in most settings it is still not known how two fully rational agents should behave in the protocol. In this paper we study the finite-horizon alternating-offers protocol under one-sided uncertain deadlines. We make a novel use of backward induction in studying bargaining with uncertainty; we employ a “natural” system of beliefs and find, when it exists, the pertinent pure strategy sequential equilibrium. We further show, as an intrinsic limitation of the protocol, that for some parameter values there is no pure strategy sequential equilibrium, whatever system of beliefs is employed.

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

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

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

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

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

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

[7]  Barry O'Neill Handbook of Game Theory, Vol. 3 , 2004 .

[8]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .

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

[10]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[11]  A. Rubinstein COMMENTS ON THE INTERPRETATION OF GAME THEORY , 1991 .

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

[13]  Nicola Gatti,et al.  Bargaining in Bundle over Multiple Issues in Finite-Horizon Alternating-Offers Protocol , 2006, AI&M.

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

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

[16]  Stefan Napel,et al.  Bilateral Bargaining - Theory and Applications , 2002, Lecture notes in economics and mathematical systems.

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

[18]  Nicola Gatti,et al.  Bargaining over multiple issues in finite horizon alternating-offers protocol , 2006, Annals of Mathematics and Artificial Intelligence.