mlsanityData to 7 Oct 2026

Persistent Partners Raise Prices Among Learning Agents

arXiv 2609.35402 ↗First posted 28 Sep 2026cs.LG cs.MAcited by 0

Not on the map. Why?

Abstract (arXiv)

When pricing agents meet repeatedly on a platform, the platform decides who faces whom. We ask whether that choice moves the prices the agents learn, and whether a rise comes with learned punishment. In a pre-registered randomised experiment in the Bertrand duopoly of Calvano et al., each agent's price is set by a tabular Q-learning module, not by the small language model attached to it, and we randomise whether each agent keeps its partner, sees its rival's prices and can send messages. Keeping the same partner raises the level of profits, averaged over training, by 0.27 of the gap between competitive and monopoly profit (95% CI 0.20 to 0.35, all twenty paired runs positive), our registered primary result, and the resting price by 0.17 of the Nash-to-monopoly range (post hoc). A plain tabular learner reproduces the effect in all 25 further blocks, and there one permanent partner raises the level more than about three do (+0.23 against +0.05, exploratory). Where rival prices are hidden, the price-setting module cannot see a cut, so cannot punish it, yet the resting price rises as much and the rise lasts to the end of training, while with visible rivals it shrinks with longer training (post hoc). Where the rival is visible, a static best responder accounts for a third to a half of what a forced-deviation probe reads as punishment, on the starts where the rival can see the cut, and net of it the registered test of learned punishment is inconclusive. A test that looks only for punishment would thus miss the rise where the rival is hidden, while a check for profitable deviations flags most of those prices (post hoc). In an exploratory extension, untrained Qwen2.5 7B and 14B models under one prompt show the effect when the rival's price is left out of the prompt and inconsistently when it is shown, the 7B result replicating on fresh blocks, while two other model families show none.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 25 of its 56 references that are in the map. First posted on arXiv 28 Sep 2026.

Builds on

25 of 56 references.

References · 25

  1. 2024Qwen2.5 Technical Reportcited by 4,713
  2. 2017Learning with Opponent-Learning Awarenesscited by 218
  3. 2017Multi-agent Reinforcement Learning in Sequential Social Dilemmascited by 206
  4. 2020"Other-Play" for Zero-Shot Coordinationcited by 194
  5. 2020Emergent Multi-Agent Communication in the Deep Learning Eracited by 168
  6. 2025Multi-Agent Risks from Advanced AIcited by 150
  7. 2021Collaborating with Humans without Human Datacited by 139
  8. 2024Secret Collusion among AI Agents: Multi-Agent Deception via Steganographycited by 107
  9. 2018Emergent Communication through Negotiationcited by 62
  10. 2024Algorithmic Collusion by Large Language Modelscited by 54
  11. 2024Hidden in Plain Text: Emergence & Mitigation of Steganographic Collusion in LLMscited by 52
  12. 2020Social diversity and social preferences in mixed-motive reinforcement learningcited by 49
13 more
  1. 2025Emergent Coordination in Multi-Agent Language Modelscited by 22
  2. 2022Artificial Intelligence and Auction Designcited by 20
  3. 2026Colosseum: Auditing Collusion in Cooperative Multi-Agent Systemscited by 17
  4. 2024Regulation of Algorithmic Collusioncited by 10
  5. 2022Artificial Intelligence and Spontaneous Collusioncited by 7
  6. 2024Algorithmic Collusion Without Threatscited by 6
  7. 2026On the Fragility of AI Agent Collusioncited by 6
  8. 2026Prompt Optimization Enables Stable Algorithmic Collusion in LLM Agentscited by 4
  9. 2024Memoryless Algorithmic Collusion: Sure to Fail, Slow to Fallcited by 3
  10. 2025Learning Robust Social Strategies with Large Language Modelscited by 2
  11. 2026GameTalk: Training LLMs for Strategic Conversationcited by 1
  12. 2026Multi-agent cooperation through in-context co-player inferencecited by 1
  13. 2026Oblivious Learning and Collusive Pricingcited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Reasonably reasoning AI agents can avoid game-theoretic failures in zero-shot, provably
  2. 2026Faithful yet Collusive: Why Chain-of-Thought Monitoring Cannot Detect Collusion in LLM Pricing Agents under Oligopolistic Competition
  3. 2026Do Small Language Models Learn to Negotiate? A Controlled Scaling Study of RL-Trained Sellers
  4. 2026Learn to Match: Two-Sided Matching with Temporally Extended Feedback
  5. 2026Competitive Market Behavior of LLMs
  6. 2024Decoding fairness: a reinforcement learning perspective
  7. 2026Competing at Every Price Point with Agentic Evolution over a Menu of LLMs
  8. 2026Agentic Markets: Equilibrium Effects of Improving Consumer Search ↗