Multilateral Mediated Negotiation Protocols with Feedback
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.
KeywordsMultilateral negotiation Protocols Smart mediators
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.
- 1.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)Google Scholar
- 2.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)Google Scholar
- 4.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)Google Scholar
- 5.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)Google Scholar
- 7.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