mlsanityData to 7 Oct 2026

Real-Time Reasoning Agents in Evolving Environments

arXiv 2511.04898 ↗First posted 7 Nov 2025cs.AIcited by 13

On the map: LLM reasoning → Reasoning for agents, planning and code

also in 1 more
Abstract (arXiv)

Agents in the real world must make not only logical but also timely judgments. This requires continuous awareness of the dynamic environment: hazards emerge, opportunities arise, and other agents act, while the agent's reasoning is still unfolding. Despite advances in language model reasoning, existing approaches fail to account for this dynamic nature. We introduce real-time reasoning as a new problem formulation for agents in evolving environments and build Real-Time Reasoning Gym to demonstrate it. We study two paradigms for deploying language models in agents: (1) reactive agents, which employ language models with bounded reasoning computation for rapid responses, and (2) planning agents, which allow extended reasoning computation for complex problems. Our experiments show that even state-of-the-art models struggle with making logical and timely judgments in either paradigm. To address this limitation, we propose AgileThinker, which simultaneously engages both reasoning paradigms. AgileThinker consistently outperforms agents engaging only one reasoning paradigm as the task difficulty and time pressure rise, effectively balancing reasoning depth and response latency. Our work establishes real-time reasoning as a critical testbed for developing practical agents and provides a foundation for research in temporally constrained AI systems, highlighting a path toward real-time capable agents.

Key facts. Cited by 13 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 24 of its 29 references that are in the map. First posted on arXiv 7 Nov 2025.

Builds on

24 of 29 references.

Closest ancestors · 3

Same direction, newest first

  1. 2025From LLM Reasoning to Autonomous AI Agents: A Comprehensive Review28 Apr
  2. 2024Agents Thinking Fast and Slow: A Talker-Reasoner Architecture10 Oct
  3. 2024Agent Q: Advanced Reasoning and Learning for Autonomous AI Agents13 Aug

Other references · 21

  1. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
  2. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
  3. 2025s1: Simple test-time scalingcited by 1,311
  4. 2022Code as Policies: Language Model Programs for Embodied Controlcited by 1,172
  5. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMscited by 564
  6. 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learningcited by 381
  7. 2019Towards Real-Time Multi-Object Trackingcited by 311
  8. 2023ToRA: A Tool-Integrated Reasoning Agent for Mathematical Problem Solvingcited by 276
  9. 2025OpenHelix: A Short Survey, Empirical Analysis, and Open-Source Dual-System VLA Model for Robotic Manipulationcited by 79
  10. 2018Benchmarking Reinforcement Learning Algorithms on Real-World Robotscited by 64
  11. 2023LLM-Powered Hierarchical Language Agent for Real-time Human-AI Coordinationcited by 48
  12. 2025THOUGHTTERMINATOR: Benchmarking, Calibrating, and Mitigating Overthinking in Reasoning Modelscited by 34
9 more
  1. 2020Delay-Aware Model-Based Reinforcement Learning for Continuous Controlcited by 33
  2. 2024HAZARD Challenge: Embodied Decision Making in Dynamically Changing Environmentscited by 32
  3. 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMscited by 31
  4. 2018Detect or Track: Towards Cost-Effective Video Object Detection/Trackingcited by 18
  5. 2024Asynchronous Tool Usage for Real-Time Agentscited by 13
  6. 2018Reactive Reinforcement Learning in Asynchronous Environmentscited by 12
  7. 2025Leveraging Dual Process Theory in Language Agent Framework for Real-time Simultaneous Human-AI Collaborationcited by 10
  8. 2024Enabling Realtime Reinforcement Learning at Scale with Staggered Asynchronous Inferencecited by 7
  9. 2025Reflex First, Reflect Later: Latency-Aware Embodied LLM Agents for Dynamic Responsecited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 13.

13 papers.

Sort:

By area:

Similar, not cited

Close in wording, no citation either way

  1. 2026A Survey of Agentic Reasoning for Large Language Models: Towards Recursively Self-Improving and Collective Agents
  2. 2026Don't Overthink, Don't Underthink: Toward Adaptive Reasoning in Agentic AI
  3. 2026Tools as Continuous Flow for Evolving Agentic Reasoning
  4. 2025Unifying Language Agent Algorithms with Graph-based Orchestration Engine for Reproducible Agent Research
  5. 2025Reasoning-Aware Prompt Orchestration: A Foundation Model for Multi-Agent Language Model Coordination
  6. 2025The Cost of Dynamic Reasoning: Demystifying AI Agents and Test-Time Scaling from an AI Infrastructure Perspective
  7. 2026Timely Machine: Awareness of Time Makes Test-Time Scaling Agentic
  8. 2026Thinking Before Thinking: Scaling Agentic Inference Through Meta-Reasoning