MiCRO for Multilateral Negotiations

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Aguilera-Luzon, David, de Jonge, Dave, Larrosa, Javier
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915563553423360
author Aguilera-Luzon, David
de Jonge, Dave
Larrosa, Javier
author_facet Aguilera-Luzon, David
de Jonge, Dave
Larrosa, Javier
contents Recently, a very simple new bilateral negotiation strategy called MiCRO was introduced that does not make use of any kind of opponent modeling or machine learning techniques and that does not require fine-tuning of any parameters. Despite its simplicity, it was shown that MiCRO performs similar to -- or even better than -- most state-of-the-art negotiation strategies. This lead its authors to argue that the benchmark domains on which negotiation algorithms are typically tested may be too simplistic. However, one question that was left open, was how MiCRO could be generalized to multilateral negotiations. In this paper we fill this gap by introducing a multilateral variant of MiCRO. We compare it with the winners of the Automated Negotiating Agents Competitions (ANAC) of 2015, 2017 and 2018 and show that it outperforms them. Furthermore, we perform an empirical game-theoretical analysis to show that our new version of MiCRO forms an empirical Nash equilibrium.
format Preprint
id arxiv_https___arxiv_org_abs_2510_17401
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle MiCRO for Multilateral Negotiations
Aguilera-Luzon, David
de Jonge, Dave
Larrosa, Javier
Multiagent Systems
I.2.11
Recently, a very simple new bilateral negotiation strategy called MiCRO was introduced that does not make use of any kind of opponent modeling or machine learning techniques and that does not require fine-tuning of any parameters. Despite its simplicity, it was shown that MiCRO performs similar to -- or even better than -- most state-of-the-art negotiation strategies. This lead its authors to argue that the benchmark domains on which negotiation algorithms are typically tested may be too simplistic. However, one question that was left open, was how MiCRO could be generalized to multilateral negotiations. In this paper we fill this gap by introducing a multilateral variant of MiCRO. We compare it with the winners of the Automated Negotiating Agents Competitions (ANAC) of 2015, 2017 and 2018 and show that it outperforms them. Furthermore, we perform an empirical game-theoretical analysis to show that our new version of MiCRO forms an empirical Nash equilibrium.
title MiCRO for Multilateral Negotiations
topic Multiagent Systems
I.2.11
url https://arxiv.org/abs/2510.17401