A Survey on One-To-Many Negotiation: A Taxonomy of Interdependency

A Survey on One-To-Many Negotiation: A Taxonomy of Interdependency

Tamara C.P. Florijn, Pınar Yolum, Tim Baarslag

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence
Survey Track. Pages 10436-10444. https://doi.org/10.24963/ijcai.2025/1159

One-to-many negotiations are widely applied in various domains, contributing to efficient resource allocation and effective decision making. This wide variety of applications also brings a wide variety of implemented protocols, terminology and utility functions, which makes it hard to compare and improve strategies using existing solutions. We introduce a meta-model of negotiations, which characterizes almost all one-to-many negotiation research, bringing a unified description of the negotiations. This meta-model allows us to identify different classes of interdependency based on utility functions. We show how existing one-to-many negotiations are related to each other, finding new insights and identifying knowledge gaps. We suggest that a general utility function framework and benchmark scenarios for one-to-many negotiations could accommodate future advancement in this field.
Keywords:
Agent-based and Multi-agent Systems: MAS: Agreement technologies: Negotiation and contract-based systems
Agent-based and Multi-agent Systems: MAS: Coordination and cooperation