mlsanityData to 7 Oct 2026

Test-Time Adaptation for LLM Agents via Environment Interaction

arXiv 2511.04847 ↗First posted 6 Nov 2025cs.LGcited by 17

On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks

Abstract (arXiv)

Large language model (LLM)-based agents struggle to generalize to novel and complex environments, such as unseen websites or new sets of functions, due to a fundamental mismatch between their pre-training and test-time conditions. This challenge stems from two distinct failure modes: a syntactic misunderstanding of environment-specific components like observation formats, and a semantic misunderstanding of state-transition dynamics, which are only revealed at test time. To address these issues, we propose two distinct strategies for adapting LLM agents by leveraging environment-specific information from interaction that is available during deployment. First, an online syntactic alignment (SA) method parameterizes environmental nuances by learning a lightweight adaptation vector that biases the model's output distribution, enabling rapid alignment with an environment response format. Second, a deployment-time dynamics grounding (DG) method employs a persona-driven exploration phase to systematically probe and learn the environment's causal dynamics before task execution, equipping the agent with an in-context world model. We evaluate these strategies across diverse agentic benchmarks, including function calling and web navigation. Our empirical results show the effectiveness of both strategies across all benchmarks with minimal computational cost. We find that dynamics grounding is particularly effective in complex environments where unpredictable dynamics pose a major obstacle, demonstrating a robust path toward more generalizable and capable LLM-based agents. For example, on the WebArena multi-site split, this method increases the agent's success rate from 2% to 23%. We release our code.

Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 39 of its 66 references that are in the map. First posted on arXiv 6 Nov 2025.

Builds on

39 of 66 references.

Closest ancestors · 6

Same direction, newest first

  1. 2025APIGen-MT: Agentic Pipeline for Multi-Turn Data Generation via Simulated Agent-Human Interplay4 Apr
  2. 2024WALL-E: World Alignment by Rule Learning Improves World Model-based LLM Agents9 Oct
  3. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domains17 Jun
  4. 2024Agent Planning with World Knowledge Model23 May
  5. 2024Agent-FLAN: Designing Data and Methods of Effective Agent Tuning for Large Language Models19 Mar
  6. 2024If LLM Is the Wizard, Then Code Is the Wand: A Survey on How Code Empowers Large Language Models to Serve as Intelligent Agents1 Jan

Other references · 33

  1. 2022Training language models to follow instructions with human feedbackcited by 15,712
  2. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
  3. 2020Longformer: The Long-Document Transformercited by 3,362
  4. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
  5. 2023Inference-Time Intervention: Eliciting Truthful Answers from a Language Modelcited by 1,259
  6. 2023Representation Engineering: A Top-Down Approach to AI Transparencycited by 1,239
  7. 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
  8. 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
  9. 2023Steering Llama 2 via Contrastive Activation Additioncited by 1,009
  10. 2023Steering Language Models With Activation Engineeringcited by 824
  11. 2021Cross-Task Generalization via Natural Language Crowdsourcing Instructionscited by 696
  12. 2023Can LLM Already Serve as A Database Interface? A BIg Bench for Large-Scale Database Grounded Text-to-SQLscited by 667
21 more
  1. 2022Efficient Test-Time Model Adaptation without Forgettingcited by 467
  2. 2024WebVoyager: Building an End-to-End Web Agent with Large Multimodal Modelscited by 424
  3. 2023A Real-World WebAgent with Planning, Long Context Understanding, and Program Synthesiscited by 350
  4. 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoningcited by 326
  5. 2024Spider 2.0: Evaluating Language Models on Real-World Enterprise Text-to-SQL Workflowscited by 223
  6. 2024WebLINX: Real-World Website Navigation with Multi-Turn Dialoguecited by 177
  7. 2024Understanding World or Predicting Future? A Comprehensive Survey of World Modelscited by 161
  8. 2024Analyzing the Generalization and Reliability of Steering Vectorscited by 130
  9. 2024AgentTrek: Agent Trajectory Synthesis via Guiding Replay with Web Tutorialscited by 123
  10. 2024Web Agents with World Models: Learning and Leveraging Environment Dynamics in Web Navigationcited by 116
  11. 2024Attacking Vision-Language Computer Agents via Pop-upscited by 112
  12. 2024AgentOccam: A Simple Yet Strong Baseline for LLM-Based Web Agentscited by 110
  13. 2024The Surprising Effectiveness of Test-Time Training for Few-Shot Learningcited by 88
  14. 2024RAP: Retrieval-Augmented Planning with Contextual Memory for Multimodal LLM Agentscited by 80
  15. 2025Mind2Web 2: Evaluating Agentic Search with Agent-as-a-Judgecited by 75
  16. 2025WebEvolver: Enhancing Web Agent Self-Improvement with Coevolving World Modelcited by 56
  17. 2024NNetNav: Unsupervised Learning of Browser Agents Through Environment Interaction in the Wildcited by 55
  18. 2024Learning to Plan for Retrieval-Augmented Large Language Models from Knowledge Graphscited by 24
  19. 2025SLOT: Sample-specific Language Model Optimization at Test-timecited by 17
  20. 2025Steering LLM Reasoning Through Bias-Only Adaptationcited by 16
  21. 2024Navigating WebAI: Training Agents to Complete Web Tasks with Large Language Models and Reinforcement Learningcited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 1; 2026: 16.

17 papers.

Sort:

By area:

  1. 2026Steer2Adapt: Dynamically Composing Steering Vectors Elicits Efficient Adaptation of LLMscited by 7
  2. 2025A Unified Definition of Hallucination: It's The World Model, Stupid!cited by 6
  3. 2026AEM: Adaptive Entropy Modulation for Multi-Turn Agentic Reinforcement Learningcited by 5
  4. 2026FAR: Failure-Aware Retry for Test-Time Recovery and Continual Policy Improvementcited by 4
  5. 2026Bridging the Agent-World Gap: Text World Models for LLM-based Agentscited by 3
  6. 2026ARTIS: Agentic Risk-Aware Test-Time Scaling via Iterative Simulationcited by 2
  7. 2026OLIVIA: Online Learning via Inference-time Action Adaptation for Decision Making in LLM ReAct Agentscited by 2
  8. 2026AgentStream: How Well Do Self-Evolving LLM Agents Perform Under Streaming Tasks?cited by 2
  9. 2026EpiEvolve: Self-Evolving Agents for Streaming Pandemic Forecasting under Regime Shiftscited by 1
  10. 2026No Time Like the Present: Agentic Test-Time Training for LLM Agentscited by 1
  11. 2026Learning from Environmental Feedback: Credit Assignment across Multiple Timescales for Agentic Reinforcement Learningcited by 1
  12. 2026CoAdapt-GUI: Joint Workflow Context and Policy Adaptation for Unseen GUI Applicationscited by 1
5 more
  1. 2026Training Agents to Evolve with Their Harness: TaoLive Digital Avatar Agent Technical Reportcited by 1
  2. 2026One Rollout Is All You Get: Fully Test-Time Adaptation for GUI Agentscited by 0
  3. 2026Schema: Discovering Unknown Environments via Agentic Program Inductioncited by 0
  4. 2026Beyond the Shadows of Plato's Cave: Evaluating False Memory in Autonomous Agents via Counterfactual Reasoningcited by 0
  5. 2026Federated Agent Optimizationcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026Agentic Environment Engineering for Large Language Models: A Survey of Environment Modeling, Synthesis, Evaluation, and Application
  2. 2026Learning Simple Test-Time Environments for LLM Web Agents
  3. 2026Adapting the Interface, Not the Model: Runtime Harness Adaptation for Deterministic LLM Agents
  4. 2025GenEnv: Difficulty-Aligned Co-Evolution Between LLM Agents and Environment Simulators
  5. 2024AgentGym: Evolving Large Language Model-based Agents across Diverse Environments
  6. 2026EvoArena: Tracking Memory Evolution for Robust LLM Agents in Dynamic Environments
  7. 2026From Task Solving to Robust Real-World Adaptation in LLM Agents
  8. 2026SEAL: Synergistic Co-Evolution of Agents and Learning Environments