Abstract
When more than two participants have a conflict of interest, finding a mutual agreement may entail a time consuming process especially when the number of participants is high. Automated negotiation tools can play a key role in providing effective solutions. This paper presents two variants of feedback based multilateral negotiation protocol in which a mediator agent generates bids and negotiating agents give their feedback about those bids. We investigate different types of feedback given to the mediator. The mediator uses agents’ feedback to models each agent’s preferences and accordingly generates well-targeted bids over time rather than arbitrary bids. Furthermore, the paper investigates the performance of the protocols in an experimental setting. Experimental results show that the proposed protocols result in a reasonably good outcome for all agents in a relatively short time.
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., Yolum, P.: Effective negotiation with partial preference information. In: Proceedings of the Ninth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 1605–1606 (2010)
Aydoğan, R., Baarslag, T., Hindriks, K., Jonker, C.M., Yolum, P.: Heuristic-based approaches for CP-nets in negotiation. In: Proceedings of the Forth International Workshop on Agent-based Complex Automated Negotiations (ACAN 2011), Taipei (2011)
Chalamish, M., Kraus, S.: An automated mediator for multi-issue bilateral negotiations. Auton. Agents Multi-Agent Syst. 24(3), 536–564 (2012)
Endriss, U.: Monotonic concession protocols for multilateral negotiation. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 392–399 (2006)
Hemaissia, M., Seghrouchni, A.E., Labreuche, C., Mattioli, J.: A multilateral multi-issue negotiation protocol. In: Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 939–946 (2007)
Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Protocols for negotiating complex contracts. IEEE Intell. Syst. 18, 32–38 (2003)
Lin, R., Kraus, S., Baarslag, T., Tykhonov, D., Hindriks, K., Jonker, C.M.: Genius: an integrated environment for supporting the design of generic automated negotiators. Comput. Intell. (2012). http://onlinelibrary.wiley.com/doi/101111/j.1467-8640201200463x/full
Acknowledgements
This research is supported by the Dutch Technology Foundation STW, applied science division of NWO and the Technology Program of the Ministry of Economic Affairs; the Pocket Negotiator project with grant number VICI-project 08075 and the New Governance Models for Next Generation Infrastructures project with NGI grant number 04.17. We would like to thank Mark Klein for his help about mediated single text negotiation, and also Maaike Harbers and Wietske Visser for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Japan
About this chapter
Cite this chapter
Aydoğan, R., Hindriks, K.V., Jonker, C.M. (2014). Multilateral Mediated Negotiation Protocols with Feedback. In: Marsa-Maestre, I., Lopez-Carmona, M., Ito, T., Zhang, M., Bai, Q., Fujita, K. (eds) Novel Insights in Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol 535. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54758-7_3
Download citation
DOI: https://doi.org/10.1007/978-4-431-54758-7_3
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-54757-0
Online ISBN: 978-4-431-54758-7
eBook Packages: EngineeringEngineering (R0)