mlsanityData to 14 Oct 2026

Recursive Reasoning or Statistical Extrapolation? In-Context Learning in Multi-Agent Interdependent Decision-Making

arXiv 2609.18591 ↗First posted 16 Sep 2026cs.AI econ.GN q-fin.ECcited by 0

On the map: LLM reasoning → Reasoning for agents, planning and code

also in 1 more
Abstract (arXiv)

In-context learning (ICL) enables large language model (LLM) agents to improve decisions using interaction history, yet it remains unclear whether such improvement reflects refined internal reasoning or mere extrapolation of statistical patterns. To disentangle these mechanisms, we study LLM agents in multi-agent incomplete-information games that require recursive belief reasoning. By constructing a public goods game and manipulating the statistical structure of historical feedback, we evaluate decision quality against a history-independent rational expectations equilibrium (REE) benchmark. Our experiments reveal that when historical statistical patterns are disrupted, the benefits of longer context largely vanish, degrading decision quality to the no-context baseline in a way sharply amplified by stronger strategic interdependence. These results suggest that, in such strategic environments, ICL behavior is more consistent with statistical extrapolation than with strategic reasoning. Our work extends the mechanistic study of ICL to strategic multi-agent settings, introduces REE as a diagnostic tool for distinguishing reasoning from extrapolation, and provides a reusable framework for probing the boundaries of LLM reasoning in recursive belief tasks.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 3 of its 29 references that are in the map. First posted on arXiv 16 Sep 2026.

Builds on

3 of 29 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025Corrupted by Reasoning: Reasoning Language Models Become Free-Riders in Public Goods Games29 Jun

Other references · 2

  1. 2025In-Context Learning Is Provably Bayesian Inference: A Generalization Theory for Meta-Learningcited by 22
  2. 2025Understanding LLM Agent Behaviours via Game Theory: Strategy Recognition, Biases and Multi-Agent Dynamicscited by 11

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Strat-Reasoner: Reinforcing Strategic Reasoning of LLMs in Multi-Agent Games
  2. 2025Approximating Human Strategic Reasoning with LLM-Enhanced Recursive Reasoners Leveraging Multi-agent Hypergames
  3. 2025From Debate to Equilibrium: Belief-Driven Multi-Agent LLM Reasoning via Bayesian Nash Equilibrium
  4. 2024K-Level Reasoning: Establishing Higher Order Beliefs in Large Language Models for Strategic Reasoning
  5. 2026Why Do LLMs Struggle in Strategic Play? Broken Links Between Observations, Beliefs, and Actions
  6. 2025The Fragility of Strategic Thinking in Large Language Models
  7. 2025Reasoning Like an Economist: Post-Training on Economic Problems Induces Strategic Generalization in LLMs
  8. 2026Recursive Models for Long-Horizon Reasoning