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

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

doi:10.24963/ijcai.2025/1159

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

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

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Survey Track. Pages 10436-10444.

https://doi.org/10.24963/ijcai.2025/1159

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

Abstract

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.

Tamara C.P. Florijn, Pınar Yolum, and Tim Baarslag. 2025. A Survey on One-To-Many Negotiation: A Taxonomy of Interdependency. In Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25. IJCAI, 10436–10444. https://doi.org/10.24963/ijcai.2025/1159

@inproceedings{ijcai2025p1159,
  title     = {A Survey on One-To-Many Negotiation: A Taxonomy of Interdependency},
  author    = {Florijn, Tamara C.P. and Yolum, Pınar and Baarslag, Tim},
  booktitle = {Proceedings of the Thirty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-25}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {James Kwok},
  pages     = {10436--10444},
  year      = {2025},
  month     = {8},
  note      = {Survey Track},
  doi       = {10.24963/ijcai.2025/1159},
  url       = {https://doi.org/10.24963/ijcai.2025/1159},
}

TY  - CPAPER
TI  - A Survey on One-To-Many Negotiation: A Taxonomy of Interdependency
AU  - Florijn, Tamara C.P.
AU  - Yolum, Pınar
AU  - Baarslag, Tim
T2  - Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2025
SP  - 10436
EP  - 10444
DO  - 10.24963/ijcai.2025/1159
UR  - https://doi.org/10.24963/ijcai.2025/1159
ER  -