Approximating Human Strategic Reasoning with LLM-Enhanced Recursive Reasoners Leveraging Multi-agent Hypergames
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
LLM-driven multi-agent-based simulations have been gaining traction with applications in game-theoretic and social simulations. While most implementations seek to exploit or evaluate LLM-agentic reasoning, they often do so with a weak notion of agency and simplified architectures. We implement a role-based multi-agent strategic interaction framework tailored to sophisticated recursive reasoners, providing the means for systematic in-depth development and evaluation of strategic reasoning. Our game environment is governed by the umpire responsible for facilitating games, from matchmaking through move validation to environment management. Players incorporate state-of-the-art LLMs in their decision mechanism, relying on a formal hypergame-based model of hierarchical beliefs. We use one-shot, 2-player beauty contests to evaluate the recursive reasoning capabilities of the latest LLMs, providing a comparison to an established baseline model from economics and data from human experiments. Furthermore, we introduce the foundations of an alternative semantic measure of reasoning to the k-level theory. Our experiments show that artificial reasoners can outperform the baseline model in terms of both approximating human behaviour and reaching the optimal solution.
Key facts. Cited by 7 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 12 of its 49 references that are in the map. First posted on arXiv 11 Feb 2025.
Builds on
12 of 49 references.
Closest ancestors · 3
Same direction, newest first
- 2024Towards Logically Sound Natural Language Reasoning with Logic-Enhanced Language Model Agents28 Aug
- 2024GTBench: Uncovering the Strategic Reasoning Limitations of LLMs via Game-Theoretic Evaluations19 Feb
- 2024K-Level Reasoning: Establishing Higher Order Beliefs in Large Language Models for Strategic Reasoning2 Feb
Other references · 9
- 2023GPT-4 Technical Reportcited by 18,132
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2023A Survey of Large Language Modelscited by 2,537
- 2019Probabilistic Recursive Reasoning for Multi-Agent Reinforcement Learningcited by 68
- 2023Towards Better Chain-of-Thought Prompting Strategies: A Surveycited by 62
- 2023ALYMPICS: LLM Agents Meet Game Theory -- Exploring Strategic Decision-Making with AI Agentscited by 33
- 2025LLM-based Human Simulations Have Not Yet Been Reliablecited by 30
- 2024Economics Arena for Large Language Modelscited by 17
- 2024Generative Agents for Multi-Agent Autoformalization of Interaction Scenarioscited by 5
Built on by
Citing papers per year: 2025: 5; 2026: 2.
7 papers.
- 2025A Survey of Frontiers in LLM Reasoning: Inference Scaling, Learning to Reason, and Agentic Systemscited by 108
- 2025The Influence of Human-inspired Agentic Sophistication in LLM-driven Strategic Reasonerscited by 3
- 2025Matching Markets Meet LLMs: Algorithmic Reasoning with Ranked Preferencescited by 2
- 2025A Survey on Hypergame Theory: Modelling Misaligned Perceptions and Nested Beliefs for Multi-Agent Systemscited by 2
- 2026Interview-Informed Generative Agents for Product Discovery: A Validation Studycited by 1
- 2025Hypergame Rationalisability: Solving Agent Misalignment In Strategic Playcited by 0
- 2026Clueing up LLMs with Tool-Augmented Deductive Reasoningcited by 0
- 2026Clueing up LLMs with Tool-Augmented Deductive Reasoning16 Sep 2026
- 2026Interview-Informed Generative Agents for Product Discovery: A Validation Study10 Mar 2026
- 2025Hypergame Rationalisability: Solving Agent Misalignment In Strategic Play12 Dec 2025
- 2025A Survey on Hypergame Theory: Modelling Misaligned Perceptions and Nested Beliefs for Multi-Agent Systems25 Jul 2025
- 2025Matching Markets Meet LLMs: Algorithmic Reasoning with Ranked Preferences4 Jun 2025
- 2025The Influence of Human-inspired Agentic Sophistication in LLM-driven Strategic Reasoners14 May 2025
- 2025A Survey of Frontiers in LLM Reasoning: Inference Scaling, Learning to Reason, and Agentic Systems12 Apr 2025
Similar, not cited
Close in wording, no citation either way
- 2026Strat-Reasoner: Reinforcing Strategic Reasoning of LLMs in Multi-Agent Games
- 2025Reasoning and Behavioral Equilibria in LLM-Nash Games: From Mindsets to Actions
- 2024Simulating Human Strategic Behavior: Comparing Single and Multi-agent LLMs
- 2026MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMs
- 2024LLM as a Mastermind: A Survey of Strategic Reasoning with Large Language Models
- 2024STRIDE: A Tool-Assisted LLM Agent Framework for Strategic and Interactive Decision-Making
- 2026Competition and Cooperation of LLM Agents in Games
- 2023Strategic Reasoning with Language Models