mlsanityData to 14 Oct 2026

MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMs

arXiv 2605.29512 ↗First posted 28 May 2026cs.AIcited by 5

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

  1. 2025SPIN-Bench: How Well Do LLMs Plan Strategically and Reason Socially?16 Mar
  2. 2024GameBench: Evaluating Strategic Reasoning Abilities of LLM Agents7 Jun

Other references · 14

  1. 2025Qwen3 Technical Reportcited by 8,820
  2. 2023SOTOPIA: Interactive Evaluation for Social Intelligence in Language Agentscited by 367
  3. 2023Large Language Models Fail on Trivial Alterations to Theory-of-Mind Taskscited by 292
  4. 2024Long-context LLMs Struggle with Long In-context Learningcited by 286
  5. 2023Language Agents with Reinforcement Learning for Strategic Play in the Werewolf Gamecited by 152
  6. 2025lmgame-Bench: How Good are LLMs at Playing Games?cited by 55
  7. 2023AvalonBench: Evaluating LLMs Playing the Game of Avaloncited by 47
  8. 2024Werewolf Arena: A Case Study in LLM Evaluation via Social Deductioncited by 45
  9. 2025TextArenacited by 27
  10. 2025Large Language Models Miss the Multi-Agent Markcited by 26
  11. 2025Game Theory Meets Large Language Models: A Systematic Survey with Taxonomy and New Frontierscited by 16
  12. 2025Evaluating Generalization Capabilities of LLM-Based Agents in Mixed-Motive Scenarios Using Concordiacited by 12
2 more
  1. 2025Beyond Survival: Evaluating LLMs in Social Deduction Games with Human-Aligned Strategiescited by 10
  2. 2026MEMO: Memory-Augmented Model Context Optimization for Robust Multi-Turn Multi-Agent LLM Gamescited by 5

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 5.

5 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025LLM-Hanabi: Evaluating Multi-Agent Gameplays with Theory-of-Mind and Rationale Inference in Imperfect Information Collaboration Game
  2. 2025The Decrypto Benchmark for Multi-Agent Reasoning and Theory of Mind
  3. 2026Sparks of Cooperative Reasoning: LLMs as Strategic Hanabi Agents
  4. 2024LLM as a Mastermind: A Survey of Strategic Reasoning with Large Language Models
  5. 2025Approximating Human Strategic Reasoning with LLM-Enhanced Recursive Reasoners Leveraging Multi-agent Hypergames
  6. 2024Evaluating and Enhancing LLMs Agent based on Theory of Mind in Guandan: A Multi-Player Cooperative Game under Imperfect Information
  7. 2026Communicate-Predict-Act: Evaluating Social Intelligence of Agents
  8. 2026Social Gym and SPaRTan: Benchmarking and Improving LLM Social Reasoning via Multi-Agent Game Tournaments