MiCRO for Multilateral Negotiations
David Aguilera-Luzon, Dave de Jonge, Javier Larrosa · 2025
Read MiCRO for Multilateral Negotiations by David Aguilera-Luzon, Dave de Jonge, Javier Larrosa (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-17401.txt.
Introduction
Automated negotiators usually rely on models of the other side or on machine learning tuned with care. David Aguilera-Luzon, Dave de Jonge, and Javier Larrosa start from MiCRO, a strikingly simple bargaining strategy that uses neither, yet matched or beat most leading methods in one to one talks. That success raised an open question: could the same plain idea handle talks among many parties at once?
Aguilera-Luzon and his co-authors build a many party version of MiCRO and test it against the winning agents from three past negotiation contests. Their version outperformed those winners. A game theory style analysis of many repeated match ups also suggests the new strategy settles into a stable balance where no side gains by switching away alone.
Catalog record
| CREATOR | David Aguilera-Luzon, Dave de Jonge, Javier Larrosa |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-17401
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
MiCRO for Multilateral Negotiations David Aguilera-Luzon, Dave de Jonge, Javier Larrosa Abstract 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. Index Terms —Automated Negotiation, Multi-Agent Systems, Multilateral Negotiation, Concession Strategies, MiCRO Strategy, Negotiation Benchmarking, Best-Response Dynamics, ANAC, Strategy Robustness, Nash Equilibrium. 1 Introduction Negotiation is a key mechanism for conflict resolution and resource allocation in multi-agent systems, where autonomous agents must balance self-interest with cooperation. Automated negotiation focuses on designing agents that exchange proposals to reach mutually acceptable agreements, often under incomplete information and time constraints. The core dynamic of automated negotiation involves agents proposing potential solutions or agreements, which other participating agents can then choose to accept or reject based on their own criteria and objectives [ 1 , 2 , 3 ] . Despite their fundamentally self-interested nature, a critical aspect of successful automated negotiation is the agent’s ability to formulate proposals that offer sufficient value to their counterparts in order to get them accepted. Consequently, a central challenge for any negotiating agent is to strike an effective balance: maximizing its own utility while simultaneously ensuring that the proposed terms provide adequate benefits to others, thereby increasing the likelihood of acceptance and successful agreement. This approach is commonly observed in what is known as Proposal-Based Negotiation (PBN), a paradigm where the primary mode of communication involves agents iteratively exchanging offers and counter-offers, or deciding to terminate the negotiation process if an agreement cannot be reached [ 1 , 3 , 2 ] . The specific mechanics of how and when concessions are made define what is known as an agent’s strategy . To objectively evaluate and compare different negotiation strategies and outcomes, a variety of success metrics are employed. These include [ 1 , 3 , 2 , 4 ] : • The average utility achieved by an agent. • The fairness of the outcome, often measured using the Nash bargaining solution or the Kalai-Smorodinsky solution, which offer different perspectives on equitable distribution. [ 4 , 2 ] • The distance of the agreed outcome to the Pareto frontier. The Pareto frontier represents outcomes where no agent can be made better off without making another worse off. [ 5 , 6 ] • The joint utility of all agents involved. • The robustness of an agent’s strategy against exploitation by adversaries. • The time taken until an agreement is reached (measured either in real time or by the number of exchanged messages). Early strategies were simple heuristics like linear or conceder models. Modern strategies often include opponent modeling inferring opponent preferences from behavior to improve outcomes, using a wide range of methodologies such as Bayessian Networks, Machine Learning, etc. [ 3 , 2 , 7 , 8 ] . Opponent modeling enhances robustness and enables more efficient, mutually beneficial agreements. Current research predominantly focuses on Proposal-Based Negotiation (PBN). Within PBN, protocols like the Alternating Offers Protocol (AOP), where two agents take turns making offers, are standard for bilateral (two-party) negotiations. For multilateral negotiations involving more than two agents, the most widely adopted protocol is an extension called the Stacked Alternating Offers Protocol (SAOP), where any agent may make a new proposal or accept the most recent offer made by another agent [ 9 ] . 1.1 Benchmarking Through ANAC The International Automated Negotiating Agents Competition (ANAC) provides a standardized evaluation platform using the GENIUS environment [ 10 ] . The problems used as benchmarks in ANAC are called negotiation domains [ 9 ] . A domain is defined by: • A set of issues , each with different discrete possible values. • A set of preference profiles , one per agent, which determine how desirable each possible agreement is to the agent. These preferences are typically represented as utility functions that remain private and fixed during negotiation. The combination of issues and preferences creates a large space of possible offers. These domains can vary significantly in size, structure, and conflict level (for example how opposed the preferences of the agents are). The benchmark problems in ANAC are hand-crafted or based on real-world-inspired scenarios to test negotiation behavior under different levels of complexity [ 9 ] . In ANAC, the agents compete in round-robin tournaments under fixed protocols and deadlines. The performance for each agent is then evaluated across multiple dimensions: • Average utility : Mean utility achieved by the agent over all sessions. ANAC used to grade the agents their Average Individual Utility [ 9 ] . • Agreement rate : Fraction of sessions in which an agreement was reached. • Social welfare : Sum of the utilities of both agents. • Fairness metrics : Such as distance to the Nash or Kalai–Smorodinsky solution. [ 4 ] Overall, ANAC has become a critical driver in advancing the field of automated negotiation, establishing a shared experimental framework that fosters reproducibility, comparability, and continuous methodological progress. 1.2 Scope and Objectives Within this landscape, the MiCRO strategy [ 11 ] was designed to demonstrate how a remarkably simple, model-free strategy could outperform highly sophisticated agents in bilateral negotiation domains, particularly those used in past editions of ANAC. However, its effectiveness in multilateral settings remained untested. This work extends MiCRO to multilateral domains, where increased agent count introduces new strategic complexities. We assess whether MiCRO’s simplicity remains effective and whether classical ANAC benchmarks on Multilateral domains pose sufficient challenge in this broader setting. The main objectives of this work are: • To adapt the MiCRO strategy to multi-agent negotiation settings and evaluate its effectiveness in domains involving more than two agents. • To compare the performance of MiCRO against established agents in multi-lateral domains, including whether they lead to near-optimal or game-theoretically stable outcomes. Ultimately, in line with de Jonge’s conclusion [ 11 ] , this paper follows the principle that if negotiation strategies are to be evaluated using traditional ANAC-style domains then those strategies should, at minimum, be compared against MiCRO. All source code associated with this new strategy and the experiments will be released publicly following the publication of this work. 2 Formalization of Core Concepts in Automated Negotiation An automated negotiation session is a structured interaction among a set of autonomous agents \mathcal{A}=\{a_{1},a_{2},\dots,a_{k}\} who exchange proposals in a shared negotiation domain \Omega under a specific negotiation protocol \mathcal{P} . Each agent aims to maximize its own utility function u_{i}:\Omega\rightarrow\mathbb{R} while constrained by \mathcal{P} and limited knowledge of the other