Towards Automated Negotiation Agents that use Chat Interface

To date, a variety of automated negotiation agents have been created. While each of these agents has been shown to be effective in negotiating with people in specific environments, they lack natural language processing (NLP) methods required to enable real-world types of interactions. In this paper we study how existing agents must be modified to address this limitation. After performing an extensive study of agents’ negotiation with human subjects, we found that simply modifying existing agents to include an NLP module is insufficient to create these agents. Instead the agents’ strategies must be modified to address partial agreements and issue-by-issue interactions.

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

[2]  Michael H. Coen,et al.  Design Principles for Intelligent Environments , 1998, AAAI/IAAI.

[3]  Stacy Marsella,et al.  Building Interactive Virtual Humans for Training Environments , 2007 .

[4]  Ya'akov Gal,et al.  An Adaptive Agent for Negotiating with People in Different Cultures , 2011, TIST.

[5]  Claudio Bartolini,et al.  AutONA: a system for automated multiple 1-1 negotiation , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[6]  Ben Shneiderman,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction , 1998 .

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

[8]  Arne Jönsson,et al.  Wizard of Oz studies: why and how , 1993, IUI '93.

[9]  M. Keith Chen,et al.  Agendas in Multi-Issue Bargaining : When to Sweat the Small Stu ff ∗ , 2002 .

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

[11]  P. T. Hopmann.  The negotiation process and the resolution of international conflicts , 1996 .

[12]  Philip R. Cohen.  The role of natural language in a multimodal interface , 1992, UIST '92.

[13]  Sarit Kraus,et al.  Can automated agents proficiently negotiate with humans? , 2010, CACM.

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

[15]  Lutz-Alexander Busch,et al.  A Comment on Issue-by-Issue Negotiations , 1997 .

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

[17]  Sarit Kraus,et al.  GENIUS: AN INTEGRATED ENVIRONMENT FOR SUPPORTING THE DESIGN OF GENERIC AUTOMATED NEGOTIATORS , 2012, Comput. Intell..

[18]  B. Schneirdeman,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction , 1998 .

[19]  Sarit Kraus,et al.  Facing the challenge of human-agent negotiations via effective general opponent modeling , 2009, AAMAS.

[20]  Simon Colton,et al.  Semantic negotiation: Modelling ambiguity in dialogue , 2002 .

[21]  J. F. Kelley,et al.  An empirical methodology for writing user-friendly natural language computer applications , 1983, CHI '83.

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