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
