mlsanityData to 7 Oct 2026

SPIN-Bench: How Well Do LLMs Plan Strategically and Reason Socially?

arXiv 2503.12349 ↗First posted 16 Mar 2025cs.AIcited by 24

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

  1. 2024BALROG: Benchmarking Agentic LLM and VLM Reasoning On Games20 Nov
  2. 2024GameBench: Evaluating Strategic Reasoning Abilities of LLM Agents7 Jun
  3. 2024LLM as a Mastermind: A Survey of Strategic Reasoning with Large Language Models1 Apr
  4. 2024GTBench: Uncovering the Strategic Reasoning Limitations of LLMs via Game-Theoretic Evaluations19 Feb
  5. 2023Put Your Money Where Your Mouth Is: Evaluating Strategic Planning and Execution of LLM Agents in an Auction Arena9 Oct
  6. 2023LLM-Coordination: Evaluating and Analyzing Multi-agent Coordination Abilities in Large Language Models5 Oct
  7. 2023ReConcile: Round-Table Conference Improves Reasoning via Consensus among Diverse LLMs22 Sep
  8. 2023Encouraging Divergent Thinking in Large Language Models through Multi-Agent Debate30 May
  9. 2023On the Planning Abilities of Large Language Models : A Critical Investigation25 May
  10. 2023Reasoning with Language Model is Planning with World Model24 May
  11. 2022PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Change21 Jun

Other references · 26

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  2. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  3. 2024GPT-4o System Cardcited by 4,467
  4. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
  5. 2023Mistral 7Bcited by 3,065
  6. 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,348
  7. 2023AgentBench: Evaluating LLMs as Agentscited by 1,211
  8. 2023GAIA: a benchmark for General AI Assistantscited by 1,084
  9. 2024TravelPlanner: A Benchmark for Real-World Planning with Language Agentscited by 385
  10. 2023SOTOPIA: Interactive Evaluation for Social Intelligence in Language Agentscited by 350
  11. 2023Exploring Large Language Models for Communication Games: An Empirical Study on Werewolfcited by 238
  12. 2023Playing repeated games with Large Language Modelscited by 213
14 more
  1. 2019The Hanabi Challenge: A New Frontier for AI Researchcited by 194
  2. 2024NATURAL PLAN: Benchmarking LLMs on Natural Language Planningcited by 125
  3. 2024LLMs Still Can't Plan; Can LRMs? A Preliminary Evaluation of OpenAI's o1 on PlanBenchcited by 93
  4. 2023MindAgent: Emergent Gaming Interactioncited by 87
  5. 2023LMRL Gym: Benchmarks for Multi-Turn Reinforcement Learning with Language Modelscited by 84
  6. 2024How Far Are We on the Decision-Making of LLMs? Evaluating LLMs' Gaming Ability in Multi-Agent Environmentscited by 66
  7. 2024Game-theoretic LLM: Agent Workflow for Negotiation Gamescited by 55
  8. 2024Hypothetical Minds: Scaffolding Theory of Mind for Multi-Agent Tasks with Large Language Modelscited by 45
  9. 2023GameEval: Evaluating LLMs on Conversational Gamescited by 35
  10. 2024LLMArena: Assessing Capabilities of Large Language Models in Dynamic Multi-Agent Environmentscited by 35
  11. 2024LMAct: A Benchmark for In-Context Imitation Learning with Long Multimodal Demonstrationscited by 32
  12. 2024Explore Theory of Mind: Program-guided adversarial data generation for theory of mind reasoningcited by 30
  13. 2024Advancing Social Intelligence in AI Agents: Technical Challenges and Open Questionscited by 21
  14. 2024On The Planning Abilities of OpenAI's o1 Models: Feasibility, Optimality, and Generalizabilitycited by 18

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 10; 2026: 14.

24 papers.

Sort:

By area:

  1. 2025From LLM Reasoning to Autonomous AI Agents: A Comprehensive Reviewcited by 146
  2. 2025TextArenacited by 24
  3. 2025MTR-Bench: A Comprehensive Benchmark for Multi-Turn Reasoning Evaluationcited by 15
  4. 2026Agentic Environment Engineering for Large Language Models: A Survey of Environment Modeling, Synthesis, Evaluation, and Applicationcited by 8
  5. 2025KORGym: A Dynamic Game Platform for LLM Reasoning Evaluationcited by 7
  6. 2025Shoot First, Ask Questions Later? Building Rational Agents that Explore and Act Like Peoplecited by 7
  7. 2026One Model, All Roles: Multi-Turn, Multi-Agent Self-Play Reinforcement Learning for Conversational Social Intelligencecited by 7
  8. 2025TextAtari: 100K Frames Game Playing with Language Agentscited by 6
  9. 2026PerspectiveGap: A Benchmark for Multi-Agent Orchestration Promptingcited by 6
  10. 2025When Hallucination Costs Millions: Benchmarking AI Agents in High-Stakes Adversarial Financial Marketscited by 5
  11. 2026MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMscited by 5
  12. 2026MEMO: Memory-Augmented Model Context Optimization for Robust Multi-Turn Multi-Agent LLM Gamescited by 4
12 more
  1. 2025Language Model as Planner and Formalizer under Constraintscited by 3
  2. 2025CubeBench: Diagnosing Interactive, Long-Horizon Spatial Reasoning Under Partial Observationscited by 3
  3. 2026CivBench: Progress-Based Evaluation for LLMs' Strategic Decision-Making in Civilization Vcited by 2
  4. 2025Shall We Play a Game? Language Models for Open-ended Wargamescited by 1
  5. 2026TabularMath: Evaluating Computational Extrapolation in Tabular Learning via Program-Verified Synthesiscited by 1
  6. 2026SOTOPIA-TOM: Evaluating Privacy and Information Management in Multi-Agent Interaction with Theory of Mindcited by 1
  7. 2026Skill Issue: Are Skills Language-Invariant in LLMs?cited by 1
  8. 2026When AI Navigates the Fog of Warcited by 0
  9. 2026TUX: Measuring Human--AI Tacit Understandingcited by 0
  10. 2026MindGames Arena Generalization Track: In2AI Solution with Delayed Per-Step Reward Attributioncited by 0
  11. 2026RTSGameBench: An RTS Benchmark for Strategic Reasoning by Vision-Language Modelscited by 0
  12. 2026Position: AI Is Not Ready for Strategic Conflictscited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026Social Gym and SPaRTan: Benchmarking and Improving LLM Social Reasoning via Multi-Agent Game Tournaments
  2. 2024Simulating Human Strategic Behavior: Comparing Single and Multi-agent LLMs
  3. 2026M3-BENCH: Process-Aware Evaluation of LLM Agents' Social Behaviors in Mixed-Motive Games
  4. 2025Approximating Human Strategic Reasoning with LLM-Enhanced Recursive Reasoners Leveraging Multi-agent Hypergames
  5. 2025LLM Strategic Reasoning: Agentic Study through Behavioral Game Theory
  6. 2026Beyond Scaling: Assessing Strategic Reasoning and Rapid Decision-Making Capability of LLMs in Zero-sum Environments
  7. 2025CHBench: A Cognitive Hierarchy Benchmark for Evaluating Strategic Reasoning Capability of LLMs
  8. 2026Communicate-Predict-Act: Evaluating Social Intelligence of Agents