SPIN-Bench: How Well Do LLMs Plan Strategically and Reason Socially?
On the map: LLM reasoning → Reasoning for agents, planning and code
Abstract (arXiv)
Reasoning and strategic behavior in social interactions is a hallmark of intelligence. This form of reasoning is significantly more sophisticated than isolated planning or reasoning tasks in static settings (e.g., math problem solving). In this paper, we present Strategic Planning, Interaction, and Negotiation (SPIN-Bench), a new multi-domain evaluation designed to measure the intelligence of strategic planning and social reasoning. While many existing benchmarks focus on narrow planning or single-agent reasoning, SPIN-Bench combines classical PDDL tasks, competitive board games, cooperative card games, and multi-agent negotiation scenarios in one unified framework. The framework includes both a benchmark as well as an arena to simulate and evaluate the variety of social settings to test reasoning and strategic behavior of AI agents. We formulate the benchmark SPIN-Bench by systematically varying action spaces, state complexity, and the number of interacting agents to simulate a variety of social settings where success depends on not only methodical and step-wise decision making, but also conceptual inference of other (adversarial or cooperative) participants. Our experiments reveal that while contemporary LLMs handle basic fact retrieval and short-range planning reasonably well, they encounter significant performance bottlenecks in tasks requiring deep multi-hop reasoning over large state spaces and socially adept coordination under uncertainty. We envision SPIN-Bench as a catalyst for future research on robust multi-agent planning, social reasoning, and human--AI teaming. Project Website: https://spinbench.github.io/
Key facts. Cited by 24 papers in the map (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 37 of its 102 references that are in the map. First posted on arXiv 16 Mar 2025.
Builds on
37 of 102 references.
Closest ancestors · 11
Same direction, newest first
- 2024BALROG: Benchmarking Agentic LLM and VLM Reasoning On Games20 Nov
- 2024GameBench: Evaluating Strategic Reasoning Abilities of LLM Agents7 Jun
- 2024LLM as a Mastermind: A Survey of Strategic Reasoning with Large Language Models1 Apr
- 2024GTBench: Uncovering the Strategic Reasoning Limitations of LLMs via Game-Theoretic Evaluations19 Feb
- 2023Put Your Money Where Your Mouth Is: Evaluating Strategic Planning and Execution of LLM Agents in an Auction Arena9 Oct
- 2023LLM-Coordination: Evaluating and Analyzing Multi-agent Coordination Abilities in Large Language Models5 Oct
- 2023ReConcile: Round-Table Conference Improves Reasoning via Consensus among Diverse LLMs22 Sep
- 2023Encouraging Divergent Thinking in Large Language Models through Multi-Agent Debate30 May
- 2023On the Planning Abilities of Large Language Models : A Critical Investigation25 May
- 2023Reasoning with Language Model is Planning with World Model24 May
- 2022PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Change21 Jun
Other references · 26
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2024GPT-4o System Cardcited by 4,467
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2023Mistral 7Bcited by 3,065
- 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,348
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,211
- 2023GAIA: a benchmark for General AI Assistantscited by 1,084
- 2024TravelPlanner: A Benchmark for Real-World Planning with Language Agentscited by 385
- 2023SOTOPIA: Interactive Evaluation for Social Intelligence in Language Agentscited by 350
- 2023Exploring Large Language Models for Communication Games: An Empirical Study on Werewolfcited by 238
- 2023Playing repeated games with Large Language Modelscited by 213
14 more
- 2019The Hanabi Challenge: A New Frontier for AI Researchcited by 194
- 2024NATURAL PLAN: Benchmarking LLMs on Natural Language Planningcited by 125
- 2024LLMs Still Can't Plan; Can LRMs? A Preliminary Evaluation of OpenAI's o1 on PlanBenchcited by 93
- 2023MindAgent: Emergent Gaming Interactioncited by 87
- 2023LMRL Gym: Benchmarks for Multi-Turn Reinforcement Learning with Language Modelscited by 84
- 2024How Far Are We on the Decision-Making of LLMs? Evaluating LLMs' Gaming Ability in Multi-Agent Environmentscited by 66
- 2024Game-theoretic LLM: Agent Workflow for Negotiation Gamescited by 55
- 2024Hypothetical Minds: Scaffolding Theory of Mind for Multi-Agent Tasks with Large Language Modelscited by 45
- 2023GameEval: Evaluating LLMs on Conversational Gamescited by 35
- 2024LLMArena: Assessing Capabilities of Large Language Models in Dynamic Multi-Agent Environmentscited by 35
- 2024LMAct: A Benchmark for In-Context Imitation Learning with Long Multimodal Demonstrationscited by 32
- 2024Explore Theory of Mind: Program-guided adversarial data generation for theory of mind reasoningcited by 30
- 2024Advancing Social Intelligence in AI Agents: Technical Challenges and Open Questionscited by 21
- 2024On The Planning Abilities of OpenAI's o1 Models: Feasibility, Optimality, and Generalizabilitycited by 18
Built on by
Citing papers per year: 2025: 10; 2026: 14.
24 papers.
Sort:
By area:
- 2025From LLM Reasoning to Autonomous AI Agents: A Comprehensive Reviewcited by 146
- 2025TextArenacited by 24
- 2025MTR-Bench: A Comprehensive Benchmark for Multi-Turn Reasoning Evaluationcited by 15
- 2026Agentic Environment Engineering for Large Language Models: A Survey of Environment Modeling, Synthesis, Evaluation, and Applicationcited by 8
- 2025KORGym: A Dynamic Game Platform for LLM Reasoning Evaluationcited by 7
- 2025Shoot First, Ask Questions Later? Building Rational Agents that Explore and Act Like Peoplecited by 7
- 2026One Model, All Roles: Multi-Turn, Multi-Agent Self-Play Reinforcement Learning for Conversational Social Intelligencecited by 7
- 2025TextAtari: 100K Frames Game Playing with Language Agentscited by 6
- 2026PerspectiveGap: A Benchmark for Multi-Agent Orchestration Promptingcited by 6
- 2025When Hallucination Costs Millions: Benchmarking AI Agents in High-Stakes Adversarial Financial Marketscited by 5
- 2026MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMscited by 5
- 2026MEMO: Memory-Augmented Model Context Optimization for Robust Multi-Turn Multi-Agent LLM Gamescited by 4
12 more
- 2025Language Model as Planner and Formalizer under Constraintscited by 3
- 2025CubeBench: Diagnosing Interactive, Long-Horizon Spatial Reasoning Under Partial Observationscited by 3
- 2026CivBench: Progress-Based Evaluation for LLMs' Strategic Decision-Making in Civilization Vcited by 2
- 2025Shall We Play a Game? Language Models for Open-ended Wargamescited by 1
- 2026TabularMath: Evaluating Computational Extrapolation in Tabular Learning via Program-Verified Synthesiscited by 1
- 2026SOTOPIA-TOM: Evaluating Privacy and Information Management in Multi-Agent Interaction with Theory of Mindcited by 1
- 2026Skill Issue: Are Skills Language-Invariant in LLMs?cited by 1
- 2026When AI Navigates the Fog of Warcited by 0
- 2026TUX: Measuring Human--AI Tacit Understandingcited by 0
- 2026MindGames Arena Generalization Track: In2AI Solution with Delayed Per-Step Reward Attributioncited by 0
- 2026RTSGameBench: An RTS Benchmark for Strategic Reasoning by Vision-Language Modelscited by 0
- 2026Position: AI Is Not Ready for Strategic Conflictscited by 0
- 2026Skill Issue: Are Skills Language-Invariant in LLMs?26 Aug 2026
- 2026Position: AI Is Not Ready for Strategic Conflicts31 Jul 2026
- 2026RTSGameBench: An RTS Benchmark for Strategic Reasoning by Vision-Language Models17 Jun 2026
- 2026Agentic Environment Engineering for Large Language Models: A Survey of Environment Modeling, Synthesis, Evaluation, and Application10 Jun 2026
- 2026PerspectiveGap: A Benchmark for Multi-Agent Orchestration Prompting7 Jun 2026
- 2026TUX: Measuring Human--AI Tacit Understanding29 May 2026
- 2026MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMs28 May 2026
- 2026SOTOPIA-TOM: Evaluating Privacy and Information Management in Multi-Agent Interaction with Theory of Mind4 May 2026
- 2026MindGames Arena Generalization Track: In2AI Solution with Delayed Per-Step Reward Attribution13 Apr 2026
- 2026CivBench: Progress-Based Evaluation for LLMs' Strategic Decision-Making in Civilization V9 Apr 2026
- 2026When AI Navigates the Fog of War17 Mar 2026
- 2026MEMO: Memory-Augmented Model Context Optimization for Robust Multi-Turn Multi-Agent LLM Games9 Mar 2026
12 more
- 2026One Model, All Roles: Multi-Turn, Multi-Agent Self-Play Reinforcement Learning for Conversational Social Intelligence3 Feb 2026
- 2026TabularMath: Evaluating Computational Extrapolation in Tabular Learning via Program-Verified Synthesis25 Jan 2026
- 2025CubeBench: Diagnosing Interactive, Long-Horizon Spatial Reasoning Under Partial Observations29 Dec 2025
- 2025Shoot First, Ask Questions Later? Building Rational Agents that Explore and Act Like People23 Oct 2025
- 2025Language Model as Planner and Formalizer under Constraints7 Oct 2025
- 2025When Hallucination Costs Millions: Benchmarking AI Agents in High-Stakes Adversarial Financial Markets30 Sep 2025
- 2025Shall We Play a Game? Language Models for Open-ended Wargames21 Sep 2025
- 2025TextAtari: 100K Frames Game Playing with Language Agents4 Jun 2025
- 2025MTR-Bench: A Comprehensive Benchmark for Multi-Turn Reasoning Evaluation21 May 2025
- 2025KORGym: A Dynamic Game Platform for LLM Reasoning Evaluation20 May 2025
- 2025From LLM Reasoning to Autonomous AI Agents: A Comprehensive Review28 Apr 2025
- 2025TextArena15 Apr 2025
- 2026Agentic Environment Engineering for Large Language Models: A Survey of Environment Modeling, Synthesis, Evaluation, and Applicationcited by 8
- 2025Shoot First, Ask Questions Later? Building Rational Agents that Explore and Act Like Peoplecited by 7
- 2025TextAtari: 100K Frames Game Playing with Language Agentscited by 6
- 2026PerspectiveGap: A Benchmark for Multi-Agent Orchestration Promptingcited by 6
- 2026MEMO: Memory-Augmented Model Context Optimization for Robust Multi-Turn Multi-Agent LLM Gamescited by 4
- 2026CivBench: Progress-Based Evaluation for LLMs' Strategic Decision-Making in Civilization Vcited by 2
- 2026SOTOPIA-TOM: Evaluating Privacy and Information Management in Multi-Agent Interaction with Theory of Mindcited by 1
- 2026MindGames Arena Generalization Track: In2AI Solution with Delayed Per-Step Reward Attributioncited by 0
- 2026Agentic Environment Engineering for Large Language Models: A Survey of Environment Modeling, Synthesis, Evaluation, and Application10 Jun 2026
- 2026PerspectiveGap: A Benchmark for Multi-Agent Orchestration Prompting7 Jun 2026
- 2026SOTOPIA-TOM: Evaluating Privacy and Information Management in Multi-Agent Interaction with Theory of Mind4 May 2026
- 2026MindGames Arena Generalization Track: In2AI Solution with Delayed Per-Step Reward Attribution13 Apr 2026
- 2026CivBench: Progress-Based Evaluation for LLMs' Strategic Decision-Making in Civilization V9 Apr 2026
- 2026MEMO: Memory-Augmented Model Context Optimization for Robust Multi-Turn Multi-Agent LLM Games9 Mar 2026
- 2025Shoot First, Ask Questions Later? Building Rational Agents that Explore and Act Like People23 Oct 2025
- 2025TextAtari: 100K Frames Game Playing with Language Agents4 Jun 2025
- 2025From LLM Reasoning to Autonomous AI Agents: A Comprehensive Reviewcited by 146
- 2025MTR-Bench: A Comprehensive Benchmark for Multi-Turn Reasoning Evaluationcited by 15
- 2025KORGym: A Dynamic Game Platform for LLM Reasoning Evaluationcited by 7
- 2026MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMscited by 5
- 2025CubeBench: Diagnosing Interactive, Long-Horizon Spatial Reasoning Under Partial Observationscited by 3
- 2026RTSGameBench: An RTS Benchmark for Strategic Reasoning by Vision-Language Modelscited by 0
- 2026RTSGameBench: An RTS Benchmark for Strategic Reasoning by Vision-Language Models17 Jun 2026
- 2026MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMs28 May 2026
- 2025CubeBench: Diagnosing Interactive, Long-Horizon Spatial Reasoning Under Partial Observations29 Dec 2025
- 2025MTR-Bench: A Comprehensive Benchmark for Multi-Turn Reasoning Evaluation21 May 2025
- 2025KORGym: A Dynamic Game Platform for LLM Reasoning Evaluation20 May 2025
- 2025From LLM Reasoning to Autonomous AI Agents: A Comprehensive Review28 Apr 2025
- 2025TextArenacited by 24
- 2026One Model, All Roles: Multi-Turn, Multi-Agent Self-Play Reinforcement Learning for Conversational Social Intelligencecited by 7
- 2025When Hallucination Costs Millions: Benchmarking AI Agents in High-Stakes Adversarial Financial Marketscited by 5
- 2025Language Model as Planner and Formalizer under Constraintscited by 3
- 2025Shall We Play a Game? Language Models for Open-ended Wargamescited by 1
- 2026TabularMath: Evaluating Computational Extrapolation in Tabular Learning via Program-Verified Synthesiscited by 1
- 2026Skill Issue: Are Skills Language-Invariant in LLMs?cited by 1
- 2026When AI Navigates the Fog of Warcited by 0
- 2026TUX: Measuring Human--AI Tacit Understandingcited by 0
- 2026Position: AI Is Not Ready for Strategic Conflictscited by 0
- 2026Skill Issue: Are Skills Language-Invariant in LLMs?26 Aug 2026
- 2026Position: AI Is Not Ready for Strategic Conflicts31 Jul 2026
- 2026TUX: Measuring Human--AI Tacit Understanding29 May 2026
- 2026When AI Navigates the Fog of War17 Mar 2026
- 2026One Model, All Roles: Multi-Turn, Multi-Agent Self-Play Reinforcement Learning for Conversational Social Intelligence3 Feb 2026
- 2026TabularMath: Evaluating Computational Extrapolation in Tabular Learning via Program-Verified Synthesis25 Jan 2026
- 2025Language Model as Planner and Formalizer under Constraints7 Oct 2025
- 2025When Hallucination Costs Millions: Benchmarking AI Agents in High-Stakes Adversarial Financial Markets30 Sep 2025
- 2025Shall We Play a Game? Language Models for Open-ended Wargames21 Sep 2025
- 2025TextArena15 Apr 2025
Similar, not cited
Close in wording, no citation either way
- 2026Social Gym and SPaRTan: Benchmarking and Improving LLM Social Reasoning via Multi-Agent Game Tournaments
- 2024Simulating Human Strategic Behavior: Comparing Single and Multi-agent LLMs
- 2026M3-BENCH: Process-Aware Evaluation of LLM Agents' Social Behaviors in Mixed-Motive Games
- 2025Approximating Human Strategic Reasoning with LLM-Enhanced Recursive Reasoners Leveraging Multi-agent Hypergames
- 2025LLM Strategic Reasoning: Agentic Study through Behavioral Game Theory
- 2026Beyond Scaling: Assessing Strategic Reasoning and Rapid Decision-Making Capability of LLMs in Zero-sum Environments
- 2025CHBench: A Cognitive Hierarchy Benchmark for Evaluating Strategic Reasoning Capability of LLMs
- 2026Communicate-Predict-Act: Evaluating Social Intelligence of Agents