Abstract
Autonomous Negotiation is a promising technology that allows individuals and institutions to reduce the burden and cost of negotiating win-win agreements. A common challenge in practical applications is the inability or high cost of finding the utility value for each possible outcome of the negotiation before it even starts. Earlier work on utility elicitation during negotiations tried to avoid the need of full revelation of the utility function to the agent by interleaving elicitation and negotiation actions. This paper proposes an efficient elicitation algorithm that allows the agent to achieve similar utility at orders of magnitude higher speed compared with the state-of-the-art algorithm.
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
Aydoğan, R., Festen, D., Hindriks, K.V., Jonker, C.M.: Alternating offers protocols for multilateral negotiation. In: Fujita, K., et al. (eds.) Modern Approaches to Agent-based Complex Automated Negotiation. SCI, vol. 674, pp. 153–167. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51563-2_10
Baarslag, T., Gerding, E.H.: Optimal incremental preference elicitation during negotiation. In: IJCAI, pp. 3–9 (2015)
Baarslag, T., Kaisers, M.: The value of information in automated negotiation: a decision model for eliciting user preferences. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 391–400 (2017)
Chajewska, U., Koller, D., Parr, R.: Making rational decisions using adaptive utility elicitation. In: AAAI/IAAI, pp. 363–369 (2000)
De La Hoz, E., Marsa-Maestre, I., Gimenez-Guzman, J.M., Orden, D., Klein, M.: Multi-agent nonlinear negotiation for Wi-Fi channel assignment. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 1035–1043 (2017)
Ha, V., Haddawy, P.: Problem-focused incremental elicitation of multi-attribute tility models. In: Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, pp. 215–222. Morgan Kaufmann Publishers Inc. (1997)
Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces. In: IJCAI, vol. 7, pp. 1347–1352 (2007)
Johnson, E., Gratch, J., DeVault, D.: Towards an autonomous agent that provides automated feedback on students’ negotiation skills. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 410–418 (2017)
Jonker, C.M., Aydogan, R., Baarslag, T., Fujita, K., Ito, T., Hindriks, K.V.: Automated negotiating agents competition (anac). In: AAAI, pp. 5070–5072 (2017)
Mohammad, Y., Nakadai, S.: Utility elicitation during negotiation with practical elicitation strategies. In: IEEE SMC (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Mohammad, Y., Nakadai, S. (2018). FastVOI: Efficient Utility Elicitation During Negotiations. In: Miller, T., Oren, N., Sakurai, Y., Noda, I., Savarimuthu, B.T.R., Cao Son, T. (eds) PRIMA 2018: Principles and Practice of Multi-Agent Systems. PRIMA 2018. Lecture Notes in Computer Science(), vol 11224. Springer, Cham. https://doi.org/10.1007/978-3-030-03098-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-03098-8_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03097-1
Online ISBN: 978-3-030-03098-8
eBook Packages: Computer ScienceComputer Science (R0)