Thinking by Doing: Building Efficient World Model Reasoning in LLMs via Multi-turn Interaction

TL;DR

WMAct combines reward rescaling and frequency annealing to enable LLMs to perform efficient world model reasoning via active multi-turn interaction.

cs.AI 🔴 Advanced 2025-11-29 40 views
Bao Shu Yan Cai Jianjian Sun Chunrui Han En Yu Liang Zhao Jingcheng Hu Yinmin Zhang Haoran Lv Yuang Peng Zheng Ge Xiangyu Zhang Daxin Jiang Xiangyu Yue
large language models multi-turn interaction reinforcement learning world models active reasoning

Key Findings

Methodology

This paper introduces WMAct, integrating reward rescaling and interaction frequency annealing strategies to promote proactive learning of environmental dynamics. Reward rescaling adjusts the reward based on the proportion of effective actions, reducing redundant operations. Frequency annealing dynamically decreases the maximum allowed interaction turns during training, encouraging the model to internalize environment knowledge. Using PPO, the approach trains models on Sokoban, Maze, and Taxi environments, enabling single-turn task resolution that surpasses traditional multi-turn methods.

Key Results

  • In Sokoban, WMAct achieves 78.57% success rate, outperforming PPO-EntirePlan's 49.12%. In Hard-1 and Hard-2 variants, success rates are 52.68% and 49.90%, respectively. In Maze and Taxi, success rates reach 88.14% and 62.16%, demonstrating strong transferability and generalization.
  • Training curves show that single-turn accuracy gradually approaches multi-turn performance, confirming knowledge internalization. Compared to baselines, WMAct improves efficiency by over 20% in complex tasks.
  • Across multiple reasoning benchmarks, WMAct exhibits superior performance, especially in long-horizon and complex environments, indicating robust environment understanding and strategy optimization.

Significance

This work breaks the reliance on predefined structured reasoning paths, enabling models to actively learn environment dynamics without rigid cognitive patterns. Its high efficiency in single-turn problem solving greatly enhances practical deployment in autonomous planning and robotics. By internalizing environment knowledge, models reduce external feedback dependence, advancing the development of autonomous intelligent agents with improved adaptability and scalability.

Technical Contribution

The key innovations include the reward rescaling mechanism that incentivizes effective actions and the interaction frequency annealing that balances exploration and internalization. These mechanisms enable models to autonomously learn environment dynamics, surpassing existing structured reasoning approaches. The framework is compatible with PPO, ensuring stable training and broad applicability. Empirical results validate the method's superiority across diverse environments and benchmarks, demonstrating enhanced reasoning efficiency and transferability.

Novelty

This is the first comprehensive integration of reward rescaling and frequency annealing to facilitate autonomous, efficient world model internalization in large language models. Unlike prior work relying on fixed structured reasoning paths, WMAct emphasizes flexible, self-driven learning of environmental dynamics, representing a paradigm shift in autonomous reasoning strategies.

Limitations

  • The approach's exploration efficiency diminishes in extremely high-dimensional or highly complex environments, risking local optima. Computational costs remain high due to multi-turn interaction and reward adjustment overheads.
  • Dependence on environmental feedback still exists, limiting performance in scenarios with sparse or noisy signals. Further work is needed to enhance intrinsic reasoning capabilities.
  • Scaling to real-world, multimodal environments poses challenges, including increased complexity and resource demands, requiring future optimization.

Future Work

Future directions include extending WMAct to multimodal environments, integrating vision and sound, to improve environmental perception. Enhancing reward mechanisms and annealing schedules could reduce training costs and improve robustness. Incorporating meta-learning techniques may enable faster adaptation to new environments, broadening applications in autonomous robotics, smart systems, and beyond.

AI Executive Summary

Recent advances in large language models (LLMs) have demonstrated remarkable reasoning capabilities, yet their ability to autonomously understand and internalize complex environments remains limited. Traditional approaches rely heavily on predefined structured reasoning paths, which constrain flexibility and hinder generalization. This paper introduces WMAct, a novel framework that leverages multi-turn interaction with environmental feedback, combined with reward rescaling and interaction frequency annealing, to promote active learning and internalization of environment dynamics.

The core idea is to shift from passive, monolithic reasoning towards an active, feedback-driven process. Reward rescaling adjusts the reward signal based on the effectiveness of actions, incentivizing the model to minimize redundant operations. Concurrently, frequency annealing gradually reduces the maximum allowed interaction turns during training, compelling the model to internalize environment knowledge and solve tasks more efficiently.

Experiments on Sokoban, Maze, and Taxi environments demonstrate that WMAct enables models to resolve complex tasks within a single turn, outperforming traditional multi-turn methods by significant margins. The success rates in standard and challenging settings show improvements of over 20%, validating the approach's robustness and transferability. Training curves reveal that single-turn accuracy approaches multi-turn performance, indicating effective knowledge internalization.

This work signifies a paradigm shift in autonomous reasoning, emphasizing active, self-driven learning over rigid, predefined paths. Its implications extend to autonomous agents in robotics, planning, and decision-making systems, fostering more adaptable and efficient AI. Despite current limitations in exploration efficiency and computational costs, future work aims to broaden multimodal capabilities, optimize training, and enhance rapid adaptation, paving the way for truly autonomous, intelligent systems.

Deep Analysis

Background

The evolution of large language models (LLMs) such as GPT-3 and GPT-4 has revolutionized AI reasoning tasks, enabling complex language understanding and problem-solving. Early methods focused on chain-of-thought prompting and structured reasoning, which improved interpretability but limited flexibility. Reinforcement learning (RL) approaches like RLHF and RLVMR introduced environment interaction to enhance adaptability, yet often relied on predefined cognitive paths. Multi-turn interaction techniques emerged, allowing models to refine responses through feedback, but challenges in exploration efficiency and environment internalization persisted. Recent efforts aim to develop models capable of autonomous environment understanding without rigid structures, addressing the bottleneck of inefficient exploration and superficial learning. This paper builds upon these foundations, proposing a flexible, active learning framework that internalizes environment dynamics through reward mechanisms and adaptive interaction strategies.

Core Problem

Despite progress, current models struggle with efficiently internalizing environment knowledge, especially in complex, high-dimensional spaces. Internal simulation without external feedback leads to over-reliance on erroneous internal representations, causing failures in generalization. Excessive interaction can cause redundant exploration, wasting resources and impeding learning. Moreover, models tend to exploit environmental cues rather than internalize dynamics, limiting long-term reasoning. Addressing these issues requires mechanisms that promote purposeful exploration, reduce redundancy, and facilitate internal knowledge compression, enabling models to solve complex tasks efficiently and robustly.

Innovation

The paper introduces two key innovations: first, reward rescaling based on action effectiveness, which incentivizes models to prioritize meaningful actions and reduce redundancy; second, interaction frequency annealing, which dynamically reduces the maximum interaction turns during training, encouraging internalization of environment dynamics. These mechanisms work synergistically, guiding models from reactive, multi-turn exploration to proactive, single-turn reasoning. Unlike prior structured reasoning methods, WMAct promotes autonomous, flexible learning, allowing models to adaptively internalize environment behaviors. The approach is compatible with PPO, ensuring stable training and broad applicability across diverse environments, validated through extensive experiments.

Methodology

  • �� The framework employs PPO with modifications to incorporate reward rescaling and frequency annealing.
  • �� Reward rescaling: compute effective actions (state changes), scale reward proportionally to reduce ineffective actions, formula: R_scaled = R_outcome × (Neff/N).
  • �� Frequency annealing: periodically compute average interaction length, adjust maximum turns L_max = (L̄ + L'_max)/2, gradually decreasing interaction opportunities.
  • �� Multi-turn interaction: model generates thinking steps T_t and action sets A_t, observes environment o_t, and updates policy accordingly.
  • �� The training objective maximizes expected reward J(θ), optimized via policy gradients, ensuring stable convergence.
  • �� The mechanisms collectively promote purposeful exploration, environment internalization, and efficient reasoning, validated through experiments showing rapid task mastery and transferability.

Experiments

Experiments involved training models on Sokoban, Maze, and Taxi environments with varying difficulty levels, comparing WMAct against PPO-EntirePlan and multi-turn PPO baselines. The training used a 8B-parameter model with a batch size of 256, response sampling at temperature 1.0, and maximum 30 interaction turns. Evaluation metrics included success rate, single-turn accuracy, and generalization to harder variants. Results demonstrated that WMAct significantly outperformed baselines, achieving over 78% success in Sokoban and 88% in Maze, with rapid convergence of single-turn accuracy. Ablation studies confirmed the contributions of reward rescaling and frequency annealing, showing their critical roles in efficiency and robustness.

Results

WMAct achieved 78.57% success in Sokoban, surpassing PPO-EntirePlan’s 49.12%. In challenging variants, success rates remained above 50%, indicating strong generalization. Single-turn accuracy approached multi-turn performance across environments, validating effective internalization. The model’s ability to solve tasks with fewer interactions demonstrated the success of the proposed mechanisms. Performance on reasoning benchmarks like MMLU-Pro and HMMT25 also improved, confirming transferability. Overall, the approach significantly enhances reasoning efficiency and robustness in complex environments.

Applications

This method can be applied in autonomous robotics, intelligent planning, and complex decision-making systems, where environment understanding and long-term reasoning are critical. It enables models to internalize environment dynamics, reducing reliance on external feedback, thus lowering operational costs. In industry, WMAct can improve autonomous agents' adaptability, efficiency, and safety in real-world scenarios such as warehouse automation, self-driving cars, and intelligent assistants. Its ability to learn from interaction and internalize environment models makes it suitable for deployment in dynamic, uncertain settings.

Limitations & Outlook

Current limitations include challenges in scaling to extremely high-dimensional or real-world multimodal environments, where exploration becomes computationally intensive. The reliance on environmental feedback still poses issues in sparse or noisy signals. Additionally, training costs are high due to multi-turn interactions and reward adjustments. Future work should focus on enhancing intrinsic reasoning, reducing resource demands, and extending applicability to more complex, real-world scenarios with multimodal data.

Plain Language Accessible to non-experts

想象你在学习一门新技能,比如打篮球。刚开始,你会反复尝试投篮,每次都可能失败,但教练会给你反馈:投得好或投得差。你会根据反馈调整姿势和力度,逐渐掌握投篮的技巧。这个过程就像模型通过多次尝试和反馈,学习如何在不同场景中做出正确的动作。最开始你可能会试很多次,浪费时间,但随着经验积累,你会变得越来越快,几乎每次都能投中。这个方法让你变得更聪明、更快,最终可以在比赛中自如应对各种情况,而不是死记硬背每个动作。这就是模型通过主动学习环境,变得更聪明的过程。

ELI14 Explained like you're 14

想象你在玩一个超级难的游戏,你需要不断做决定。以前的方法就像是你每次都要自己想好所有步骤,然后一次性完成,但这样很慢,也容易出错。现在,这个新方法就像是你每走一步都能得到提示和建议,你可以根据提示调整下一步。刚开始你可以试很多次,慢慢学会哪些动作更有效,后来你就能用更少的提示,快速赢得比赛。这就像在厨房里试菜,刚开始多试几次,慢慢你就知道怎么做出最好吃的菜了。这种学习方式更聪明、更快,也更能应对不同的菜谱和厨房环境。它让你变得更厉害,学得更快!

Abstract

Developing robust world model reasoning is crucial for large language model (LLM) agents to plan and interact in complex environments. While multi-turn interaction offers a superior understanding of environmental dynamics via authentic feedback, current approaches often impose a rigid reasoning process, which constrains the model's active learning, ultimately hindering efficient world model reasoning. To address these issues, we explore world-model internalization through efficient interaction and active reasoning (WMAct), which liberates the model from structured reasoning, allowing the model to shape thinking directly through its doing, and achieves effective and efficient world model reasoning with two key mechanisms: (1) a reward rescaling mechanism adjusting outcome reward based on action efficacy to incentivize redundancy reduction and purposeful interaction; (2) an interaction frequency annealing strategy to progressively reduce the maximum allowed interaction turns, which compels the model to condense its learning and internalize environmental dynamics rather than over-relying on environmental cues. Our experiments on Sokoban, Maze, and Taxi show that WMAct yields effective world model reasoning capable of resolving tasks in a single turn that previously required multiple interactions and fosters strong transferability to complex environments, improving performance on a suite of reasoning benchmarks.

cs.AI