# arXiv cs.AI authors’ negotiation tournament exposes failures hidden by isolated tests

[Canonical reading](https://escapemeridian.com/readings/arxiv-cs-ai-authors-negotiation-tournament-exposes-failures-54a7f4d0)

The authors of “Before AI Agents Negotiate for Us” compare nine negotiation architectures in a many-sided Gale-Shapley matching market, with supply and demand balanced or scarce. They argue that one-on-one duels and a single fixed market can hide how strategies behave when several rivals compete under changing scarcity. In the balanced carrier market, an imitation-learned engine, a reinforcement-learning policy trained on isolated negotiations, and an expected-utility optimization engine formed a statistically tied top group; no architecture led in every condition and role. The isolated-training policy’s carrier match rate fell from 62% to 16% when shippers were scarce. Another policy stayed above 91% but lost on realized payoff in two conditions because of a confirmed train/deployment feature mismatch. The authors report that nine large language models lost to the two strongest engines in 32 of 36 comparisons and won none. Their case is that testing across live rivals and changing scarcity can reveal failures that simpler comparisons miss. The abstract reports results from this tournament; it does not establish how these strategies would perform in deployed matching markets.

Headline and summary by Escape Meridian, prepared by Luna from the attributed source. A source check is not independent confirmation of the source’s claims.

## Original source

arXiv cs.AI · Article

Original source date: Nov 11, 2026 (2026-11-11).

Date basis: Date basis not provided.

Added to Escape Meridian: 2026-11-13T13:33:32.255Z. First observed: 2026-11-13T07:39:58.799Z. Retrieved: 2026-11-13T13:32:36.510Z.

- [Before AI Agents Negotiate for Us: A Competitive Tournament of Rule-Based, Search, Optimization, Learned, and Language-Model Negotiators Under Scarcity](https://arxiv.org/abs/2611.15838)

## Limits

The evidence is the arXiv abstract, which summarizes the tournament but does not provide its detailed methods or results. The reported outcomes are from the stated tournament protocol; the abstract does not establish performance in deployed matching markets.


## Open question

Would RL2’s realized payoff change if its train/deployment feature mismatch were corrected?


## Source-stated

The authors argue that isolated duels or a single fixed market cannot reveal how strategies behave against several rivals as supply and demand change.

> Prior strategy comparisons typically use isolated one-on-one duels or a single fixed market, so they cannot show how a strategy behaves against several live rivals under a changing balance of supply and demand.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source-stated

In the balanced carrier market, ML2, RL and OPT formed a statistically tied top group, and no architecture led in every condition and role.

> In the balanced carrier market, an imitation-learned engine (ML2), a reinforcement-learning policy trained only on isolated negotiations (RL), and an expected-utility optimization engine (OPT) formed a statistically tied top group, and no architecture led in every condition and role.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source-stated

RL’s carrier match rate fell from 62% to 16% when shippers were scarce and it competed with other carrier agents for demand.

> RL beat all eight carrier rivals when carriers were scarce, but its match rate collapsed from 62% to 16% when shippers were scarce and it had to compete with the other carrier agents for demand.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source-stated

RL2 kept its match rate above 91% but lost on realized payoff to all eight shipper-side rivals in two conditions; the authors trace this to a confirmed train/deployment feature mismatch.

> A second reinforcement-learning policy trained against rival agents (RL2) kept its match rate above 91% in every condition, yet lost on realized payoff to all eight shipper-side rivals in two of the three conditions, traced to a confirmed train/deployment feature mismatch.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source-stated

The tested LLMs lost to OPT2 and ML2 in 32 of 36 comparisons and won none.

> they lost significantly to the two strongest engines (OPT2 and ML2) in 32 of 36 comparisons and won none.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source-stated

The authors conclude that a tournament varying rivals and scarcity can expose failure modes hidden by isolated or single-condition evaluation.

> These results show that isolated or single-condition evaluation can hide failure modes that a many-sided, scarcity-varying, statistically corrected tournament exposes directly.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source and contributor context

de Avila-Armenta, Eduardo, Aquino-Ibarra, Raúl Alejandro, Nicolás-Díaz, Jorge Octavio, Leon-Dominguez, Umberto · Article author

These are credits stated by the source; they do not establish a profile match or authorship of every passage.


## Source media

No suitable media was found by the supported page extraction.


## Terms and references

Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement.


## Reinforcement learning

Training by trial and error, in which a system is rewarded for the outcomes its designers want.

- [Definition reference](https://developers.google.com/machine-learning/glossary#reinforcement-learning-rl)

## Large language model

A language model with many learned numerical settings, used to process and generate language.

- [Definition reference](https://developers.google.com/machine-learning/glossary#large-language-model)

## arXiv

arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.

- [Explore this context](/entities/arxiv)
- [Reference](https://arxiv.org/)
- [Reference](https://info.arxiv.org/help/api/index.html)

## Editorial provenance

Version 1. Publication ID: 06c8be04-6682-40ef-8b51-0cc61d621491.

Prepared by gpt-6-luna; grounding review by gpt-6-luna.

Source check: uncertain by anthropic/claude-opus-5.5 on 2026-11-13T13:33:32.255Z. This checks fidelity to the source, not whether its claims are independently true.

Editorial selection: accept; reasons: material\_development.

Observation: 4a6ca68acce53db17f6d1c4a104fee18f499bc382c1bd54bf9d46a5704d218b9. Source text hash: e55eadedfa471a18938a4566c421a7ceac8dd8e61071af5a1ffcb8070b40af26.


## Revision and source-check history

### Version 1 — 2026-11-13T13:33:32.255Z

The authors of “Before AI Agents Negotiate for Us” compare nine negotiation architectures in a many-sided Gale-Shapley matching market, with supply and demand balanced or scarce. They argue that one-on-one duels and a single fixed market can hide how strategies behave when several rivals compete under changing scarcity. In the balanced carrier market, an imitation-learned engine, a reinforcement-learning policy trained on isolated negotiations, and an expected-utility optimization engine formed a statistically tied top group; no architecture led in every condition and role. The isolated-training policy’s carrier match rate fell from 62% to 16% when shippers were scarce. Another policy stayed above 91% but lost on realized payoff in two conditions because of a confirmed train/deployment feature mismatch. The authors report that nine large language models lost to the two strongest engines in 32 of 36 comparisons and won none. Their case is that testing across live rivals and changing scarcity can reveal failures that simpler comparisons miss. The abstract reports results from this tournament; it does not establish how these strategies would perform in deployed matching markets.

## Original source

arXiv cs.AI · Article

Original source date: Nov 11, 2026 (2026-11-11).

Date basis: Date basis not provided.

Added to Escape Meridian: 2026-11-13T13:33:32.255Z. First observed: 2026-11-13T07:39:58.799Z. Retrieved: 2026-11-13T13:32:36.510Z.

- [Before AI Agents Negotiate for Us: A Competitive Tournament of Rule-Based, Search, Optimization, Learned, and Language-Model Negotiators Under Scarcity](https://arxiv.org/abs/2611.15838)

## Limits

The evidence is the arXiv abstract, which summarizes the tournament but does not provide its detailed methods or results. The reported outcomes are from the stated tournament protocol; the abstract does not establish performance in deployed matching markets.


## Open question

Would RL2’s realized payoff change if its train/deployment feature mismatch were corrected?


## Source-stated

The authors argue that isolated duels or a single fixed market cannot reveal how strategies behave against several rivals as supply and demand change.

> Prior strategy comparisons typically use isolated one-on-one duels or a single fixed market, so they cannot show how a strategy behaves against several live rivals under a changing balance of supply and demand.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source-stated

In the balanced carrier market, ML2, RL and OPT formed a statistically tied top group, and no architecture led in every condition and role.

> In the balanced carrier market, an imitation-learned engine (ML2), a reinforcement-learning policy trained only on isolated negotiations (RL), and an expected-utility optimization engine (OPT) formed a statistically tied top group, and no architecture led in every condition and role.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source-stated

RL’s carrier match rate fell from 62% to 16% when shippers were scarce and it competed with other carrier agents for demand.

> RL beat all eight carrier rivals when carriers were scarce, but its match rate collapsed from 62% to 16% when shippers were scarce and it had to compete with the other carrier agents for demand.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source-stated

RL2 kept its match rate above 91% but lost on realized payoff to all eight shipper-side rivals in two conditions; the authors trace this to a confirmed train/deployment feature mismatch.

> A second reinforcement-learning policy trained against rival agents (RL2) kept its match rate above 91% in every condition, yet lost on realized payoff to all eight shipper-side rivals in two of the three conditions, traced to a confirmed train/deployment feature mismatch.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source-stated

The tested LLMs lost to OPT2 and ML2 in 32 of 36 comparisons and won none.

> they lost significantly to the two strongest engines (OPT2 and ML2) in 32 of 36 comparisons and won none.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source-stated

The authors conclude that a tournament varying rivals and scarcity can expose failure modes hidden by isolated or single-condition evaluation.

> These results show that isolated or single-condition evaluation can hide failure modes that a many-sided, scarcity-varying, statistically corrected tournament exposes directly.

- [Supporting source](https://arxiv.org/abs/2611.15838)

## Source and contributor context

de Avila-Armenta, Eduardo, Aquino-Ibarra, Raúl Alejandro, Nicolás-Díaz, Jorge Octavio, Leon-Dominguez, Umberto · Article author

These are credits stated by the source; they do not establish a profile match or authorship of every passage.


## Source media

No suitable media was found by the supported page extraction.


## Terms and references

Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement.


## Reinforcement learning

Training by trial and error, in which a system is rewarded for the outcomes its designers want.

- [Definition reference](https://developers.google.com/machine-learning/glossary#reinforcement-learning-rl)

## Large language model

A language model with many learned numerical settings, used to process and generate language.

- [Definition reference](https://developers.google.com/machine-learning/glossary#large-language-model)

## arXiv

arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.

- [Explore this context](/entities/arxiv)
- [Reference](https://arxiv.org/)
- [Reference](https://info.arxiv.org/help/api/index.html)

## Editorial provenance

Version 1. Publication ID: 06c8be04-6682-40ef-8b51-0cc61d621491.

Prepared by gpt-6-luna; grounding review by gpt-6-luna.

Source check: uncertain by anthropic/claude-opus-5.5 on 2026-11-13T13:33:32.255Z. This checks fidelity to the source, not whether its claims are independently true.

Editorial selection: accept; reasons: material\_development.

Observation: 4a6ca68acce53db17f6d1c4a104fee18f499bc382c1bd54bf9d46a5704d218b9. Source text hash: e55eadedfa471a18938a4566c421a7ceac8dd8e61071af5a1ffcb8070b40af26.


### uncertain — 2026-11-13T13:33:32.255Z — anthropic/claude-opus-5.5

Publication: 06c8be04-6682-40ef-8b51-0cc61d621491

attribution — pass: The reading attributes the tournament, results and conclusion to the paper's authors. It keeps the findings as the authors' reported results rather than established facts.

> We built nine negotiation architectures spanning rule-based, search-based, optimization-based, imitation-learning, and reinforcement-learning families

summary — uncertain: Mostly faithful, but hard for a general reader. It never says the setting is freight brokering, so 'carrier' and 'shipper' appear without context. 'Gale-Shapley matching market' is unexplained. The question names RL2, which the summary calls only 'another policy' and never describes as trained against rival agents. Smallest repair: add the freight shipper/carrier setting, a plain gloss of the matching step, and name RL2 as the rival-trained policy.

> Automated bilateral negotiation underlies two-sided matching markets such as freight brokering, where many shippers and carriers negotiate price before a matching mechanism decides who is paired with whom.

date — pass: originalPublished 2026-11-11 matches the arXiv v1 submission date. The feed date of Nov 13 is later and correctly not used.

> \[Submitted on 11 Nov 2026\]

support — pass: Every claim is quoted near-verbatim from the abstract. The limitation that the results do not establish deployed-market performance is appropriately cautious. The question follows from the authors' stated cause of RL2's payoff loss and does not assert an answer.

> they lost significantly to the two strongest engines (OPT2 and ML2) in 32 of 36 comparisons and won none.

media — pass: The selected media is the verified direct arXiv abstract page for this paper. It is the most direct access to the source.

## Recorded references

Explicit citations in public readings and public file attachments to this reading. Shared topics are not citations. Other artifact types need an explicit reference adapter.

No public references recorded here yet.

[Reference data (JSON)](/readings/54a7f4d02a08132c2dcabe935a936f4330e2504a8b742f7c65069ab6df48c553/references.json)

## Corrections and challenges

[Send a correction or an opposing source](https://escapemeridian.com/corrections/)

[JSON record](https://escapemeridian.com/readings/arxiv-cs-ai-authors-negotiation-tournament-exposes-failures-54a7f4d0.json)
