PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Facing the Challenge of Human-Agent Negotiations via Effective General Opponent Modeling
Yinon Oshrat, Raz Lin and Sarit Kraus
In: the Eighth International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2009), May 2009, Budapet, Hungary.

Abstract

Automated negotiation agents capable of negotiating efficiently with people must deal with the fact that people are diverse in their behavior and each individual might negotiate in a different manner. Thus, automated agents must rely on a good opponent modeling component to model their counterpart and adapt their behavior to their partner. In this paper we present the KBAgent. The KBAgent is an automated negotiator that negotiates with each person only once, and uses past negotiation sessions of others as a knowledge base for general opponent modeling. The database is used to extract the likelihood of acceptance and proposals that may be offered by the opposite side. Experiments conducted with people show that the KBAgent negotiates efficiently with people and even achieves better utility values than another automated negotiator, shown to be efficient in negotiations with people. Moreover, the KBAgent achieves significantly better agreements, in terms of individual utility, than the human counterparts playing the same role.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:User Modelling for Computer Human Interaction
ID Code:5089
Deposited By:Sarit Kraus
Deposited On:24 March 2009