mlsanityData to 14 Oct 2026

Dyna-Think: Synergizing Reasoning, Acting, and World Model Simulation in AI Agents

arXiv 2506.00320 ↗First posted 31 May 2025cs.AI cs.CL cs.LGcited by 14

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

  1. 2025WebEvolver: Enhancing Web Agent Self-Improvement with Coevolving World Model23 Apr
  2. 2024Is Your LLM Secretly a World Model of the Internet? Model-Based Planning for Web Agents10 Nov
  3. 2024Web Agents with World Models: Learning and Leveraging Environment Dynamics in Web Navigation17 Oct
  4. 2023Reasoning with Language Model is Planning with World Model24 May

Other references · 41

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  3. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  4. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
  5. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
  6. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
  7. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
  8. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
  9. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,444
  10. 2019ZeRO: Memory Optimizations Toward Training Trillion Parameter Modelscited by 1,301
  11. 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,251
  12. 2017Curiosity-driven Exploration by Self-supervised Predictioncited by 1,194
29 more
  1. 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agentscited by 1,002
  2. 2023CogAgent: A Visual Language Model for GUI Agentscited by 704
  3. 2022Large Language Models Can Self-Improvecited by 664
  4. 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 574
  5. 2024AppWorld: A Controllable World of Apps and People for Benchmarking Interactive Coding Agentscited by 401
  6. 2024Navigating the Digital World as Humans Do: Universal Visual Grounding for GUI Agentscited by 382
  7. 2025Cognitive Behaviors that Enable Self-Improving Reasoners, or, Four Habits of Highly Effective STaRscited by 377
  8. 2018Reinforcement Learning on Web Interfaces Using Workflow-Guided Explorationcited by 284
  9. 2024Aguvis: Unified Pure Vision Agents for Autonomous GUI Interactioncited by 278
  10. 2024Agent S: An Open Agentic Framework that Uses Computers Like a Humancited by 187
  11. 2025When More is Less: Understanding Chain-of-Thought Length in LLMscited by 183
  12. 2025Agent S2: A Compositional Generalist-Specialist Framework for Computer Use Agentscited by 159
  13. 2025The Danger of Overthinking: Examining the Reasoning-Action Dilemma in Agentic Taskscited by 152
  14. 2024Tree Search for Language Model Agentscited by 151
  15. 2024Aria-UI: Visual Grounding for GUI Instructionscited by 140
  16. 2025Small Models Struggle to Learn from Strong Reasonerscited by 113
  17. 2024xLAM: A Family of Large Action Models to Empower AI Agent Systemscited by 111
  18. 2025Reinforcement Learning for Long-Horizon Interactive LLM Agentscited by 108
  19. 2025Learn-by-interact: A Data-Centric Framework for Self-Adaptive Agents in Realistic Environmentscited by 95
  20. 2024LLMs Still Can't Plan; Can LRMs? A Preliminary Evaluation of OpenAI's o1 on PlanBenchcited by 94
  21. 2023On the Planning Abilities of Large Language Models (A Critical Investigation with a Proposed Benchmark)cited by 85
  22. 2024ExACT: Teaching AI Agents to Explore with Reflective-MCTS and Exploratory Learningcited by 62
  23. 2023Prompt-Based Monte-Carlo Tree Search for Goal-Oriented Dialogue Policy Planningcited by 61
  24. 2024Can Language Models Serve as Text-Based World Simulators?cited by 52
  25. 2024Can Language Models Perform Robust Reasoning in Chain-of-thought Prompting with Noisy Rationales?cited by 41
  26. 2025PC-Agent: A Hierarchical Multi-Agent Collaboration Framework for Complex Task Automation on PCcited by 40
  27. 2023Teaching Language Models to Self-Improve through Interactive Demonstrationscited by 26
  28. 2018Switch-based Active Deep Dyna-Q: Efficient Adaptive Planning for Task-Completion Dialogue Policy Learningcited by 12
  29. 2024How language models extrapolate outside the training data: A case study in Textualized Gridworldcited by 7

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 6; 2026: 8.

14 papers.

Sort:

By area:

Similar, not cited

Close in wording, no citation either way

  1. 2025Reinforce LLM Reasoning through Multi-Agent Reflection
  2. 2024Thought-Like-Pro: Enhancing Reasoning of Large Language Models through Self-Driven Prolog-based Chain-of-Thought
  3. 2026Towards a Belief-Based World Model for LLM Agents
  4. 2025DynaAct: Large Language Model Reasoning with Dynamic Action Spaces
  5. 2024Hypothetical Minds: Scaffolding Theory of Mind for Multi-Agent Tasks with Large Language Models
  6. 2025Thinking About Thinking: Evaluating Reasoning in Post-Trained Language Models
  7. 2026EVOKE: Eliciting World Knowledge in Agents for Transferable Decision-Making
  8. 2019Dyna-AIL : Adversarial Imitation Learning by Planning