MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMs
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
Large language models (LLMs) are increasingly deployed as interactive agents, yet their capacity for social and strategic reasoning over extended interaction remains poorly understood. Existing evaluations rely on static vignettes or single-game benchmarks that cannot capture the sustained, multi-faceted reasoning that real-world multi-agent settings demand. We introduce Mindgames, a multi-game arena and evaluation platform for LLM agents that operationalizes complementary reasoning demands relevant to ``theory of mind'': belief attribution under hidden information, opponent modeling through repeated strategic interaction, cooperative inference under knowledge asymmetries, and sustained deception in social deduction. Built on TextArena, Mindgames provides a unified interaction interface, TrueSkill-based rating, and full trajectory logging across four game environments. We instantiate Mindgames through a 2025 competition cycle hosted at a major AI conference, which assessed 944 submitted agents from 76 teams across four games: Colonel Blotto, Iterated Prisoner's Dilemma, Codenames, and Secret Mafia. Our analysis surfaces both agent-level and evaluation-level limitations: brittle rule adherence remains a major bottleneck, top-performing systems repeatedly rely on explicit structural scaffolding, and leaderboard validity differs sharply across environments. In particular, failure-heavy environments can reward robustness to opponent errors as much as strategic ability, with Secret Mafia exhibiting a pronounced error-survival confound in this cycle. We release a dataset of 29,571 multi-agent games with turn-level observations, actions, and rewards, together with MG-Ref, a deterministic offline tournament protocol that scores new agents against a frozen reference pool of top-ranked, low-error Stage~II submissions under the same error-attribution lens used in this analysis.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 16 of its 47 references that are in the map. First posted on arXiv 28 May 2026.
Builds on
16 of 47 references.
Closest ancestors · 2
Same direction, newest first
- 2025SPIN-Bench: How Well Do LLMs Plan Strategically and Reason Socially?16 Mar
- 2024GameBench: Evaluating Strategic Reasoning Abilities of LLM Agents7 Jun
Other references · 14
- 2025Qwen3 Technical Reportcited by 8,820
- 2023SOTOPIA: Interactive Evaluation for Social Intelligence in Language Agentscited by 367
- 2023Large Language Models Fail on Trivial Alterations to Theory-of-Mind Taskscited by 292
- 2024Long-context LLMs Struggle with Long In-context Learningcited by 286
- 2023Language Agents with Reinforcement Learning for Strategic Play in the Werewolf Gamecited by 152
- 2025lmgame-Bench: How Good are LLMs at Playing Games?cited by 55
- 2023AvalonBench: Evaluating LLMs Playing the Game of Avaloncited by 47
- 2024Werewolf Arena: A Case Study in LLM Evaluation via Social Deductioncited by 45
- 2025TextArenacited by 27
- 2025Large Language Models Miss the Multi-Agent Markcited by 26
- 2025Game Theory Meets Large Language Models: A Systematic Survey with Taxonomy and New Frontierscited by 16
- 2025Evaluating Generalization Capabilities of LLM-Based Agents in Mixed-Motive Scenarios Using Concordiacited by 12
Built on by
Citing papers per year: 2026: 5.
5 papers.
- 2026MafiaScope: Non-Invasive, Time-Resolved Belief Probing for LLM Agents in Social Deduction Gamescited by 2
- 2026Game Arena: Strategic LLM Evaluation in Competitive Environmentscited by 2
- 2026Auditing Belief-Conditioned LLM Agents in Hidden-Information Social Deduction Gamescited by 0
- 2026Can Agents Deceive? Evaluating Reasoning and Deception in ParliamentBench using a Social Deduction Gamecited by 0
- 2026Robust Is Salient: An Informed Adversary Moves the Optimal Signal onto the Salience Polecited by 0
- 2026Game Arena: Strategic LLM Evaluation in Competitive Environments25 Sep 2026
- 2026Robust Is Salient: An Informed Adversary Moves the Optimal Signal onto the Salience Pole23 Sep 2026
- 2026Can Agents Deceive? Evaluating Reasoning and Deception in ParliamentBench using a Social Deduction Game30 Jul 2026
- 2026Auditing Belief-Conditioned LLM Agents in Hidden-Information Social Deduction Games12 Jul 2026
- 2026MafiaScope: Non-Invasive, Time-Resolved Belief Probing for LLM Agents in Social Deduction Games12 Jul 2026
Similar, not cited
Close in wording, no citation either way
- 2025LLM-Hanabi: Evaluating Multi-Agent Gameplays with Theory-of-Mind and Rationale Inference in Imperfect Information Collaboration Game
- 2025The Decrypto Benchmark for Multi-Agent Reasoning and Theory of Mind
- 2026Sparks of Cooperative Reasoning: LLMs as Strategic Hanabi Agents
- 2024LLM as a Mastermind: A Survey of Strategic Reasoning with Large Language Models
- 2025Approximating Human Strategic Reasoning with LLM-Enhanced Recursive Reasoners Leveraging Multi-agent Hypergames
- 2024Evaluating and Enhancing LLMs Agent based on Theory of Mind in Guandan: A Multi-Player Cooperative Game under Imperfect Information
- 2026Communicate-Predict-Act: Evaluating Social Intelligence of Agents
- 2026Social Gym and SPaRTan: Benchmarking and Improving LLM Social Reasoning via Multi-Agent Game Tournaments