Negotiating Agents

opinion about his or her negotiation skills. However, even professional negotiators can still improve their skills considerably. “Most people are ineffective negotiators .... Fewer than 4 percent of managers reach win-win outcomes when put to the test .... Even on issues for which people were in perfect agreement, they fail to realize it 50 percent of the time” (Thompson 2005). Although many forms of negotiation exist, in this article we focus on integrative bargaining (see Walton and McKersie 1965). Negotiation is a prime example of a task for which the human mind is but partially equipped, and for which artificial intelligence (AI) can provide assistance. Among others AI can provide search techniques, computational heuristics to tackle exponential problem spaces, strategic reasoning, argumentation, learning techniques, and affective computing to handle the complications that arise in negotiations. More difficult problems that are not as easily solved by artificial intelligence techniques, however, include obtaining the common knowledge necessary to understand negotiation domains and arbitrary human conversations that take place during negotiations. We aim for synergy between human and agent in such a way that the human weaknesses are covered by the strengths of the agent and the weaknesses of the agent are covered by the strengths of the human. This implies that tasks should be divided over humans and agents in a way that respects those capabilities. On the one hand, humans are better equipped to understand the context and the emotional fluctuations in human-human interaction, they are capable of finding new Articles

[1]  Eric J. Johnson,et al.  The adaptive decision maker , 1993 .

[2]  Gerben A. van Kleef,et al.  Power and emotion in negotiation: Power moderates the interpersonal effects of anger and happiness on concession making , 2006 .

[3]  G. Kersten,et al.  Towards a Behavioural Agent-based Assistant for e-Negotiations , 2006 .

[4]  Iyad Rahwan,et al.  Bargaining and Argument-based Negotiation: Some Preliminary Comparisons , 2004 .

[5]  S. Srivastava Negotiation Analysis , 2008 .

[6]  W. Ury The Power of a Positive No: How to Say No and Still Get to Yes , 2001 .

[7]  R. Walton,et al.  A Behavioral Theory of Labor Negotiations. , 1966 .

[8]  Robert Spence,et al.  Information Visualization: Design for Interaction (2nd Edition) , 2006 .

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

[10]  Catholijn M. Jonker,et al.  Affective negotiation support systems , 2010, J. Ambient Intell. Smart Environ..

[11]  C. Hendrick,et al.  Group Processes and Intergroup Relations , 1987 .

[12]  Paolo Viappiani,et al.  Preferences in Interactive Systems: Technical Challenges and Case Studies , 2008, AI Mag..

[13]  John W. Payne,et al.  Measuring Constructed Preferences: Towards a Building Code , 1999 .

[14]  Catholijn M. Jonker,et al.  Towards Compositional Design and Evaluation of Preference Elicitation Interfaces , 2011, HCI.

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

[16]  Norman Y. Foo,et al.  Logical Foundations of Negotiation: Outcome, Concession, and Adaptation , 2004, AAAI.

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

[18]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[19]  Richard S. Lazarus,et al.  Coping and emotion. , 1990 .

[20]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[21]  Li Chen,et al.  User-Involved Preference Elicitation for Product Search and Recommender Systems , 2008, AI Mag..

[22]  L. Weiss Getting Past "No" , 1983 .

[23]  G. Kersten,et al.  Perspectives on representation and analysis of negotiation: Towards cognitive support systems , 1996, Group Decision and Negotiation.

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

[25]  Lawrence S. Chen,et al.  Joint processing of audio-visual information for the recognition of emotional expressions in human-computer interaction , 2000 .

[26]  Catholijn M. Jonker,et al.  User-Centered Design of Preference Elicitation Interfaces for Decision Support , 2010, USAB.

[27]  Karen Gasper,et al.  Attending to the Big Picture: Mood and Global Versus Local Processing of Visual Information , 2002, Psychological science.

[28]  K. Thomas Conflict and conflict management: Reflections and update , 1992 .

[29]  Ian Dickinson,et al.  Ontologies for supporting negotiation in e-commerce , 2005, Eng. Appl. Artif. Intell..

[30]  H. Chad Lane,et al.  Teaching Negotiation Skills through Practice and Reflection with Virtual Humans , 2006, Simul..

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

[32]  K. Hindriks,et al.  Negotiation Dynamics: Analysis, Concession Tactics, and Outcomes , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

[33]  Margaret A. Neale,et al.  Dynamic Valuation: Preference Changes in the Context of Face-to-face Negotiation , 2004 .

[34]  Nico H. Frijda,et al.  Beliefs through emotions , 2000 .

[35]  Catholijn M. Jonker,et al.  Shared Mental Models - A Conceptual Analysis , 2010, COIN@AAMAS&MALLOW.

[36]  Eva Hudlicka,et al.  To feel or not to feel: The role of affect in human-computer interaction , 2003, Int. J. Hum. Comput. Stud..

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

[38]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

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

[40]  H. Eriksen,et al.  The cognitive activation theory of stress , 2004, Psychoneuroendocrinology.

[41]  A. Isen,et al.  Positive affect facilitates creative problem solving. , 1987, Journal of personality and social psychology.

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

[43]  E. Vesterinen,et al.  Affective Computing , 2009, Encyclopedia of Biometrics.

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

[45]  Catholijn M. Jonker,et al.  On the use of shared task models in knowledge acquistion, strategic user interaction and clarification agents , 2000, Int. J. Hum. Comput. Stud..

[46]  S. Folkman,et al.  Stress, appraisal, and coping , 1974 .

[47]  Ralph L. Keeney,et al.  Value-Focused Thinking: A Path to Creative Decisionmaking , 1992 .

[48]  J. Abrahm,et al.  Beyond Reason: Using Emotions as You Negotiate , 2008 .

[49]  L. Thompson,et al.  A Look into the Mind of the Negotiator: Mental Models in Negotiation , 2003 .

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

[51]  Catholijn M. Jonker,et al.  Cultural Differentiation of Negotiating Agents , 2012 .

[52]  Nicholas R. Jennings,et al.  Learning on opponent's preferences to make effective multi-issue negotiation trade-offs , 2004, ICEC '04.

[53]  Jim R. Oliver On Learning Negotiation Strategies by Artificial Adaptive Agents in Environments of Incomplete Information , 2005 .

[54]  C. Jonker,et al.  Reducing complexity of an agent ’ s utility space for negotiating interdependent issues , 2006 .

[55]  Koen V. Hindriks,et al.  Analysis of Negotiation Dynamics , 2007, CIA.