Abstract
The problem of human-agent negotiation is still not well understood, mainly because human players are not fully rational from game theory’s perspective and thus the interaction in such context is hard to model using traditional ways. This paper proposes a novel strategy for complex human-agent negotiation – that is – multiple issues, unknown opponent preferences as well as real-time constraints. This novel strategy is able to model opponent behaviour during negotiation session and make reasonable decisions to establish agreements with human players. We analyze the results of extensive experiments, and show that it is able to outperform human counterparts, in both high and low conflictive negotiation scenarios.
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
References
Aquino, K., Becker, T.E.: Lying in negotiations: how individual and situational factors influence the use of neutralization strategies. J. Organ. Behav. 26(6), 661–679 (2005)
Baarslag, T., Hindriks, K.V.: Accepting optimally in automated negotiation with incomplete information. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 715–722. International Foundation for Autonomous Agents and Multiagent Systems (2013)
Broekens, J., Harbers, M., Brinkman, W.-P., Jonker, C.M., Van den Bosch, K., Meyer, J.-J.: Virtual reality negotiation training increases negotiation knowledge and skill. In: Nakano, Y., Neff, M., Paiva, A., Walker, M. (eds.) IVA 2012. LNCS (LNAI), vol. 7502, pp. 218–230. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33197-8_23
Chen, S., Ammar, H.B., Tuyls, K., Weiss, G.: Optimizing complex automated negotiation using sparse pseudo-input Gaussian processes. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 707–714. International Foundation for Autonomous Agents and Multiagent Systems (2013)
Chen, S., Hao, J., Weiss, G., Tuyls, K., Leung, H.: Evaluating practical automated negotiation based on spatial evolutionary game theory. In: Lutz, C., Thielscher, M. (eds.) KI 2014. LNCS (LNAI), vol. 8736, pp. 147–158. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11206-0_15
Chen, S., Hao, J., Weiss, G., Zhou, S., Zhang, Z.: Toward efficient agreements in real-time multilateral agent-based negotiations. In: 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 896–903. IEEE (2015)
Chen, S., Weiss, G.: An intelligent agent for bilateral negotiation with unknown opponents in continuous-time domains. ACM Trans. Auton. Adapt. Syst. (TAAS) 9(3), 16 (2014)
Gratch, J., Nazari, Z., Johnson, E.: The misrepresentation game: How to win at negotiation while seeming like a nice guy. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, pp. 728–737. International Foundation for Autonomous Agents and Multiagent Systems (2016)
Keenan, P.A., Carnevale, P.J.: Positive effects of within-group cooperation on between-group negotiation. J. Appl. Soc. Psychol. 19(12), 977–992 (1989)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Mell, J., Gratch, J.: Grumpy & pinocchio: answering human-agent negotiation questions through realistic agent design. In: Proceedings of the 16th Conference on Autonomous Agents and Multiagent Systems, pp. 401–409. International Foundation for Autonomous Agents and Multiagent Systems (2017)
de Melo, C.M., Carnevale, P., Gratch, J.: The effect of expression of anger and happiness in computer agents on negotiations with humans. In: The 10th International Conference on Autonomous Agents and Multiagent Systems-Volume 3, pp. 937–944. International Foundation for Autonomous Agents and Multiagent Systems (2011)
Raiffa, H.: The Art and Science of Negotiation. Harvard University Press, Cambridge (1982)
Rasmussen, C.E.: Gaussian processes in machine learning. In: Bousquet, O., von Luxburg, U., Rätsch, G. (eds.) ML -2003. LNCS (LNAI), vol. 3176, pp. 63–71. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28650-9_4
Rubinstein, A.: Perfect equilibrium in a bargaining model. Econ.: J. Econ. Soc. 50, 97–109 (1982)
Van Kleef, G.A., De Dreu, C.K., Manstead, A.S.: The interpersonal effects of emotions in negotiations: a motivated information processing approach. J. Pers. Soc. Psychol. 87(4), 510 (2004)
White, J.J.: Machiavelli and the bar: ethical limitations on lying in negotiation. Law & Soc. Inq. 5(4), 926–938 (1980)
Acknowledgment
This work is supported by National Natural Science Foundation of China (Grant number: 61602391). The authors also thank to the anonymous reviewers of this article for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yuan, L., Chen, S., Zhang, Z. (2019). A Novel Strategy for Complex Human-Agent Negotiation. In: Sun, Y., Lu, T., Xie, X., Gao, L., Fan, H. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2018. Communications in Computer and Information Science, vol 917. Springer, Singapore. https://doi.org/10.1007/978-981-13-3044-5_5
Download citation
DOI: https://doi.org/10.1007/978-981-13-3044-5_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3043-8
Online ISBN: 978-981-13-3044-5
eBook Packages: Computer ScienceComputer Science (R0)