Opponent Modeling for Virtual Human Negotiators

Negotiation is a challenging domain for virtual human research. One aspect of this problem, known as opponent modeling, is discovering what the other party wants from the negotiation. Research in automated negotiation has yielded a number opponent modeling techniques but we show that these methods do not easily transfer to human-agent settings. We propose a more effective heuristic for inferring preferences both from a negotiator’s pattern of offers and verbal statements about their preferences. This method has the added advantage that it can detect negotiators that lie about their preferences. We discuss several ways the method can enhance the capabilities of a virtual human negotiator.

[1]  Craig Boutilier,et al.  Eliciting Bid Taker Non-price Preferences in (Combinatorial) Auctions , 2004, AAAI.

[2]  Koen V. Hindriks,et al.  Predicting the Performance of Opponent Models in Automated Negotiation , 2013, 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[3]  Takayuki Ito,et al.  Complex Automated Negotiations: Theories, Models, and Software Competitions , 2013, Complex Automated Negotiations.

[4]  Ernst Fehr,et al.  Chapter 8 The Economics of Fairness, Reciprocity and Altruism – Experimental Evidence and New Theories , 2006 .

[5]  Paula J. Durlach,et al.  BiLAT: A Game-Based Environment for Practicing Negotiation in a Cultural Context , 2009, Int. J. Artif. Intell. Educ..

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

[7]  Avi Rosenfeld,et al.  NegoChat-A: a chat-based negotiation agent with bounded rationality , 2015, Autonomous Agents and Multi-Agent Systems.

[8]  David DeVault,et al.  Negotiation as a Challenge Problem for Virtual Humans , 2015, IVA.

[9]  Klaus M. Schmidt,et al.  The Economics of Fairness, Reciprocity and Altruism--Experimental Evidence and New Theories. , 2005 .

[10]  Avi Rosenfeld,et al.  NegoChat: a chat-based negotiation agent , 2014, AAMAS.

[11]  Koen V. Hindriks,et al.  Towards a Quality Assessment Method for Learning Preference Profiles in Negotiation , 2008, AMEC/TADA.

[12]  David R. Traum,et al.  Multi-party, Multi-issue, Multi-strategy Negotiation for Multi-modal Virtual Agents , 2008, IVA.

[13]  David DeVault,et al.  Toward Natural Turn-Taking in a Virtual Human Negotiation Agent , 2015, AAAI Spring Symposia.