Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kim, J.M., Hill, R.W., Technologies, C., Lane, H.C., Forbell, E., Core, M., Marsella, S., Pynadath, D., Hill Jr, R.W., Durlach, P.J., Hart, J.: BiLAT: A game-based environment for practicing negotiation in a cultural context. Int. J. Artif. Intell. Educ. 19, 289–308 (2009)
Traum, D.R., Marsella, S.C., Gratch, J., Lee, J., Hartholt, A.: Multi-party, multi-issue, multi-strategy negotiation for multi-modal virtual agents. In: Prendinger, H., Lester, J.C., Ishizuka, M. (eds.) IVA 2008. LNCS (LNAI), vol. 5208, pp. 117–130. Springer, Heidelberg (2008)
Rosenfeld, A., Segal-halevi, E., Drein, O., Kraus, S., Zuckerman, I.: NegoChat: a chat-based negotiation agent. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, International Foundation of Autonomous Agents and Multi-agent Systems (2014)
Baarslag, T., Hendrikx, M., Hindriks, K., Jonker, C.: Predicting the performance of opponent models in automated negotiation, vol. 2, pp. 59–66. In: Proceedings of 2013 IEEE/WIC/ACM International Conferences on Intelligent Agent Technologies (IAT 2013) (2013)
Gratch, J., Devault, D., Lucas, G., Marsella, S.: Negotiation as a challenge problem for virtual humans. Paper presented at the 15th international conference on intelligent virtual agents, Delft (2015)
van Krimpen, T., Looije, D., Hajizadeh, S.: HardHeaded. In: Ito, T., Zhang, M., Robu, V., Matsuo, T. (eds.) Complex Automated Negotiations: Theories, Models, and Software Competitions. SCI, vol. 435, pp. 225–230. Springer, Heidelberg (2012)
Hindriks, K.V., Tykhonov, D.: Towards a quality assessment method for learning preference profiles in negotiation. In: Ketter, W., La Poutré, H., Sadeh, N., Shehory, O., Walsh, W. (eds.) AMEC 2008. LNBIP, vol. 44, pp. 46–59. Springer, Heidelberg (2010)
Kelley, H.: A classroom study of dilemmas in interpersonal negotiations. Strategic Interaction and Conflict, pp. 49–73. Institute of International Studies, University of California, Berkeley (1966)
Fehr, E., Schmidt, K.M.: The economics of fairness, reciprocity and altruism - experimental evidence and new theories. Handb. Econ. Giving Altruism Reciprocity 1(6), 615–691 (2006)
Lin, R., Kraus, S.: Can automated agents proficiently negotiate with humans? Commun. ACM 53, 78 (2010)
Devault, D., Mell, J., Gratch, J.: Toward natural turn-taking in a virtual human negotiation agent. In: Paper Presented at the AAAI Spring Symposium on Turn-taking and Coordination in Human-Machine Interaction. Stanford (2015)
Boutilier, C., Sandholm, T., Shields, R.: Eliciting bid taker non-price preferences in (combinatorial) auctions, pp. 204–211. In: Proceedings of Nineteenth National Conference on Artificial Intelligence (2004)
Acknowledgement
This research was supported by the US Army. The content does not necessarily reflect the position or the policy of any Government, and no official endorsement should be inferred.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Nazari, Z., Lucas, G.M., Gratch, J. (2015). Opponent Modeling for Virtual Human Negotiators. In: Brinkman, WP., Broekens, J., Heylen, D. (eds) Intelligent Virtual Agents. IVA 2015. Lecture Notes in Computer Science(), vol 9238. Springer, Cham. https://doi.org/10.1007/978-3-319-21996-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-21996-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21995-0
Online ISBN: 978-3-319-21996-7
eBook Packages: Computer ScienceComputer Science (R0)