Dyna-Think: Synergizing Reasoning, Acting, and World Model Simulation in AI Agents
On the map: World models → World models for language agents
also in 2 more
Abstract (arXiv)
Recent progress in reasoning with large language models (LLMs), such as DeepSeek-R1, demonstrates impressive capabilities in domains like mathematics and coding, by exhibiting complex cognitive behaviors such as verification, goal decomposition, and self-reflection. However, it is unclear what behavior is effective and what behavior is missing for long-horizon AI agents tasks. In this work, we propose Dyna-Think, a thinking framework that integrates planning with an internal world model with reasoning and acting to enhance AI agent performance. To enable Dyna-Think, we propose Dyna-Think Imitation Learning (DIT) and Dyna-Think Dyna Training (DDT). To initialize a policy with Dyna-Think, DIT reconstructs the thinking process of R1 to focus on performing world model simulation relevant to the proposed (and planned) action, and trains the policy using this reconstructed data. To enhance Dyna-Think, DDT uses a two-stage training process to first improve the agent's world modeling ability via objectives such as state prediction or critique generation, and then improve the agent's action via policy training. We evaluate our methods on OSWorld and WindowsAgentArena, and demonstrate that Dyna-Think improves the agent's in-domain and out-of-domain performance, achieving similar best-of-n performance compared to R1 while generating 2x less tokens on average. Our extensive empirical studies reveal that 1) using critique generation for world model training is effective to improve policy performance; and 2) AI agents with better performance correlate with better world modeling abilities. We believe our results suggest a promising research direction to integrate world model simulation into AI agents to enhance their reasoning, planning, and acting capabilities.
Key facts. Cited by 14 papers in the map (data through 14 Oct 2026). Placed in World models for language agents, one of 11 directions in World models. Builds on 45 of its 65 references that are in the map. First posted on arXiv 31 May 2025.
Builds on
45 of 65 references.
Closest ancestors · 4
Same direction, newest first
- 2025WebEvolver: Enhancing Web Agent Self-Improvement with Coevolving World Model23 Apr
- 2024Is Your LLM Secretly a World Model of the Internet? Model-Based Planning for Web Agents10 Nov
- 2024Web Agents with World Models: Learning and Leveraging Environment Dynamics in Web Navigation17 Oct
- 2023Reasoning with Language Model is Planning with World Model24 May
Other references · 41
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,444
- 2019ZeRO: Memory Optimizations Toward Training Trillion Parameter Modelscited by 1,301
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,251
- 2017Curiosity-driven Exploration by Self-supervised Predictioncited by 1,194
29 more
- 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agentscited by 1,002
- 2023CogAgent: A Visual Language Model for GUI Agentscited by 704
- 2022Large Language Models Can Self-Improvecited by 664
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 574
- 2024AppWorld: A Controllable World of Apps and People for Benchmarking Interactive Coding Agentscited by 401
- 2024Navigating the Digital World as Humans Do: Universal Visual Grounding for GUI Agentscited by 382
- 2025Cognitive Behaviors that Enable Self-Improving Reasoners, or, Four Habits of Highly Effective STaRscited by 377
- 2018Reinforcement Learning on Web Interfaces Using Workflow-Guided Explorationcited by 284
- 2024Aguvis: Unified Pure Vision Agents for Autonomous GUI Interactioncited by 278
- 2024Agent S: An Open Agentic Framework that Uses Computers Like a Humancited by 187
- 2025When More is Less: Understanding Chain-of-Thought Length in LLMscited by 183
- 2025Agent S2: A Compositional Generalist-Specialist Framework for Computer Use Agentscited by 159
- 2025The Danger of Overthinking: Examining the Reasoning-Action Dilemma in Agentic Taskscited by 152
- 2024Tree Search for Language Model Agentscited by 151
- 2024Aria-UI: Visual Grounding for GUI Instructionscited by 140
- 2025Small Models Struggle to Learn from Strong Reasonerscited by 113
- 2024xLAM: A Family of Large Action Models to Empower AI Agent Systemscited by 111
- 2025Reinforcement Learning for Long-Horizon Interactive LLM Agentscited by 108
- 2025Learn-by-interact: A Data-Centric Framework for Self-Adaptive Agents in Realistic Environmentscited by 95
- 2024LLMs Still Can't Plan; Can LRMs? A Preliminary Evaluation of OpenAI's o1 on PlanBenchcited by 94
- 2023On the Planning Abilities of Large Language Models (A Critical Investigation with a Proposed Benchmark)cited by 85
- 2024ExACT: Teaching AI Agents to Explore with Reflective-MCTS and Exploratory Learningcited by 62
- 2023Prompt-Based Monte-Carlo Tree Search for Goal-Oriented Dialogue Policy Planningcited by 61
- 2024Can Language Models Serve as Text-Based World Simulators?cited by 52
- 2024Can Language Models Perform Robust Reasoning in Chain-of-thought Prompting with Noisy Rationales?cited by 41
- 2025PC-Agent: A Hierarchical Multi-Agent Collaboration Framework for Complex Task Automation on PCcited by 40
- 2023Teaching Language Models to Self-Improve through Interactive Demonstrationscited by 26
- 2018Switch-based Active Deep Dyna-Q: Efficient Adaptive Planning for Task-Completion Dialogue Policy Learningcited by 12
- 2024How language models extrapolate outside the training data: A case study in Textualized Gridworldcited by 7
Built on by
Citing papers per year: 2025: 6; 2026: 8.
14 papers.
Sort:
By area:
- 2025Agent Learning via Early Experiencecited by 85
- 2025A Comprehensive Survey on World Models for Embodied AIcited by 68
- 2025LLM-based Agents Suffer from Hallucinations: A Survey of Taxonomy, Methods, and Directionscited by 50
- 2025Co-Sight: Enhancing LLM-Based Agents via Conflict-Aware Meta-Verification and Trustworthy Reasoning with Structured Factscited by 13
- 2025Dyna-Mind: Learning to Simulate from Experience for Better AI Agentscited by 8
- 2026Agentic Environment Engineering for Large Language Models: A Survey of Environment Modeling, Synthesis, Evaluation, and Applicationcited by 8
- 2026Beyond Next-Observation Prediction: Agent-Authored World Modeling for Sequential Decision Makingcited by 8
- 2026Aligning Agentic World Models via Knowledgeable Experience Learningcited by 5
- 2026Bridging the Agent-World Gap: Text World Models for LLM-based Agentscited by 5
- 2025Seeing through Imagination: Learning Scene Geometry via Implicit Spatial World Modelingcited by 3
- 2026Knowing Isn't Understanding: Re-grounding Generative Proactivity with Epistemic and Behavioral Insightcited by 2
- 2026Learning Stateful Predictive Knowledge From Experiencecited by 2
- 2026How do World Models and Policies Compose in LLM Agents? A Joint Spectral and Behavioral Account30 Aug 2026
- 2026When Do Causal World Models Help Modular LLM Agents12 Jul 2026
- 2026Beyond Next-Observation Prediction: Agent-Authored World Modeling for Sequential Decision Making24 Jun 2026
- 2026Agentic Environment Engineering for Large Language Models: A Survey of Environment Modeling, Synthesis, Evaluation, and Application10 Jun 2026
- 2026Bridging the Agent-World Gap: Text World Models for LLM-based Agents8 Jun 2026
- 2026Learning Stateful Predictive Knowledge From Experience19 May 2026
- 2026Knowing Isn't Understanding: Re-grounding Generative Proactivity with Epistemic and Behavioral Insight16 Feb 2026
- 2026Aligning Agentic World Models via Knowledgeable Experience Learning19 Jan 2026
- 2025Seeing through Imagination: Learning Scene Geometry via Implicit Spatial World Modeling1 Dec 2025
- 2025Co-Sight: Enhancing LLM-Based Agents via Conflict-Aware Meta-Verification and Trustworthy Reasoning with Structured Facts24 Oct 2025
- 2025A Comprehensive Survey on World Models for Embodied AI19 Oct 2025
- 2025Dyna-Mind: Learning to Simulate from Experience for Better AI Agents10 Oct 2025
2 more
- 2025A Comprehensive Survey on World Models for Embodied AIcited by 68
- 2026Beyond Next-Observation Prediction: Agent-Authored World Modeling for Sequential Decision Makingcited by 8
- 2026Aligning Agentic World Models via Knowledgeable Experience Learningcited by 5
- 2026Bridging the Agent-World Gap: Text World Models for LLM-based Agentscited by 5
- 2025Seeing through Imagination: Learning Scene Geometry via Implicit Spatial World Modelingcited by 3
- 2026How do World Models and Policies Compose in LLM Agents? A Joint Spectral and Behavioral Accountcited by 0
- 2026How do World Models and Policies Compose in LLM Agents? A Joint Spectral and Behavioral Account30 Aug 2026
- 2026Beyond Next-Observation Prediction: Agent-Authored World Modeling for Sequential Decision Making24 Jun 2026
- 2026Bridging the Agent-World Gap: Text World Models for LLM-based Agents8 Jun 2026
- 2026Aligning Agentic World Models via Knowledgeable Experience Learning19 Jan 2026
- 2025Seeing through Imagination: Learning Scene Geometry via Implicit Spatial World Modeling1 Dec 2025
- 2025A Comprehensive Survey on World Models for Embodied AI19 Oct 2025
- 2026When Do Causal World Models Help Modular LLM Agents12 Jul 2026
- 2026Learning Stateful Predictive Knowledge From Experience19 May 2026
- 2026Knowing Isn't Understanding: Re-grounding Generative Proactivity with Epistemic and Behavioral Insight16 Feb 2026
- 2025Agent Learning via Early Experience9 Oct 2025
Similar, not cited
Close in wording, no citation either way
- 2025Reinforce LLM Reasoning through Multi-Agent Reflection
- 2024Thought-Like-Pro: Enhancing Reasoning of Large Language Models through Self-Driven Prolog-based Chain-of-Thought
- 2026Towards a Belief-Based World Model for LLM Agents
- 2025DynaAct: Large Language Model Reasoning with Dynamic Action Spaces
- 2024Hypothetical Minds: Scaffolding Theory of Mind for Multi-Agent Tasks with Large Language Models
- 2025Thinking About Thinking: Evaluating Reasoning in Post-Trained Language Models
- 2026EVOKE: Eliciting World Knowledge in Agents for Transferable Decision-Making
- 2019Dyna-AIL : Adversarial Imitation Learning by Planning