Resolving crises through automated bilateral negotiations

We describe the development of an automated agent that can negotiate efficiently with people in crises. The environment is characterized by two negotiators, time constraints, deadlines, full information, and the possibility of opting out. The agent can play either role, with communications via a pre-defined language. The model used in constructing the agent is based on a formal analysis of the crises scenario using game-theoretic methods and heuristics for bargaining. The agent receives messages sent by its opponent, analyzes them and responds. It also initiates discussion on one or more parameters of an agreement. Experimental results of simulations of a fishing dispute between Canada and Spain indicate that the agent played at least as well as, and in the case of Spain, significantly better than a human player.

[1]  Michael Wooldridge,et al.  INTELLIGENT AGENTS IV , 1998 .

[2]  Amnon Rapoport,et al.  The information advantage in two-person bargaining with incomplete information , 2001 .

[3]  Kathleen Valley,et al.  How Communication Improves Efficiency in Bargaining Games , 2002, Games Econ. Behav..

[4]  Nicholas R. Jennings,et al.  Using similarity criteria to make negotiation trade-offs , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[5]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .

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

[7]  Mark Klein,et al.  Negotiating Complex Contracts , 2003, AAMAS '02.

[8]  A. Tversky,et al.  The framing of decisions and the psychology of choice. , 1981, Science.

[9]  Sarit Kraus,et al.  Efficient agents for cliff-edge environments with a large set of decision options , 2006, AAMAS '06.

[10]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[11]  Katia Sycara,et al.  Persuasive argumentation in negotiation , 1990 .

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

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

[14]  R. Hogarth,et al.  Rational Choice: The Contrast Between Economics and Psychology , 1987 .

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

[16]  Sarit Kraus,et al.  DESIGNING AND BUILDING A NEGOTIATING AUTOMATED AGENT , 1995, Comput. Intell..

[17]  Paul E. Lehner,et al.  Expert decision-making in evolving situations , 1989, IEEE Trans. Syst. Man Cybern..

[18]  A. Tversky,et al.  Rational choice and the framing of decisions , 1990 .

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

[20]  Herman Lam,et al.  An Internet-based negotiation server for e-commerce , 2001, The VLDB Journal.

[21]  George H. Quester,et al.  Offense and Defense in the International System , 1977 .

[22]  Julita Vassileva,et al.  Bilateral Negotiation with Incomplete and Uncertain Information: A Decision-Theoretic Approach Using a Model of the Opponent , 2000, CIA.

[23]  Liu Xin.  A Service-oriented Negotiation Model Between Autonomous Agents , 2003 .

[24]  A. Tversky,et al.  Prospect Theory : An Analysis of Decision under Risk Author ( s ) : , 2007 .

[25]  Vernon L. Smith,et al.  Rational Choice: The Contrast between Economics and Psychology , 1991, Journal of Political Economy.

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

[27]  A. Tversky,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[28]  Ya'akov Gal,et al.  Adapting to agents' personalities in negotiation , 2005, AAMAS '05.

[29]  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..

[30]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[31]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[32]  Robert H. Guttman,et al.  Agents that Buy and Sell: Transforming Commerce as we Know It , 1999 .

[33]  Ching-Lai Hwang,et al.  Multiple attribute decision making : an introduction , 1995 .

[34]  Milind Tambe,et al.  Argumentation as distributed constraint satisfaction: applications and results , 2001, AGENTS '01.

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

[36]  Allen L. Springer.  The Canadian Turbot War with Spain: Unilateral State Actionin Defense of Environmental Interests , 1997 .

[37]  Pablo Noriega,et al.  A Framework for Argumentation-Based Negotiation , 1997, ATAL.

[38]  A. Rapoport,et al.  Price and Margin Negotiations in Marketing Channels: An Experimental Study of Sequential Bargaining Under One-sided Uncertainty and Opportunity Cost of Delay , 2000 .

[39]  Timothy N. Cason,et al.  Bounded rationality in laboratory bargaining with asymmetric information , 2005 .

[40]  A. Rubinstein,et al.  Bargaining and Markets. , 1991 .