Multilateral Mediated Negotiation Protocols with Feedback

  • Reyhan AydoğanEmail author
  • Koen V. Hindriks
  • Catholijn M. Jonker
Part of the Studies in Computational Intelligence book series (SCI, volume 535)


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.


Multilateral 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. 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. 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
  3. 3.
    Chalamish, M., Kraus, S.: An automated mediator for multi-issue bilateral negotiations. Auton. Agents Multi-Agent Syst. 24(3), 536–564 (2012)CrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Protocols for negotiating complex contracts. IEEE Intell. Syst. 18, 32–38 (2003)CrossRefGoogle Scholar
  7. 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).

Copyright information

© Springer Japan 2014

Authors and Affiliations

  • Reyhan Aydoğan
    • 1
    Email author
  • Koen V. Hindriks
    • 1
  • Catholijn M. Jonker
    • 1
  1. 1.Interactive Intelligence GroupDelft University of TechnologyDelftThe Netherlands

Personalised recommendations