paper-with-me

Papers

AGI Maze as a Benchmark Framework for World-Modeling Agents

2026-07-01 · Alexey Potapov arxiv

Large language models (LLMs) are powerful pattern-completion systems, but their default operating mode - predicting the next token from a static context - does not reliably produce persistent, manipulable representations of an external world. Many tasks that look like "reasoning" in text become substantially harder once the environment is partially observable, stateful, and requires memory and structured hypotheses about hidden state. AGI Maze is a lightweight framework for building such environments without requiring high-dimensional sensory inputs. It provides a family of grid-based maze tasks with a clean API and multiple difficulty regimes. The goal is to create benchmarks where agents must learn and use world state representations, not just infer a local rule over readily provided observations. We provide an initial evaluation of several vanilla LLMs on simple mazes showing that they fail to represent mazes internally at LLM inference time. We also introduce a baseline agent, which is allowed to use its message history as a working memory to construct descriptions of observations at agentic runtime. Although this can improve performance, it is still insufficient for an LLM agent to reliably solve even small mazes within a step budget that is more than enough for humans.

📄 PDF Abstract BibTeX arXiv:2607.00627

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Evaluating Long-Term Memory in 3D Mazes

2022-10-24 · Jurgis Pasukonis, Timothy Lillicrap, Danijar Hafner

Intelligent agents need to remember salient information to reason in partially-observed environments. For example, agents with a first-person view should remember the positions of relevant objects even if they go out of …

Navigatereinforcement-learningReinforcement LearningReinforcement Learning (RL)

When Tools Fail: Benchmarking Dynamic Replanning and Anomaly Recovery in LLM Agents

2026-06-04 · Dongsheng Zhu, Xuchen Ma, Yucheng Shen, Xiang Li 외 arxiv

Existing benchmarks evaluate Tool-Integrated Reasoning (TIR) in LLMs on idealized ''happy paths'', largely overlooking real-world tool failures. We introduce ToolMaze, a benchmark for dynamic path discovery and error rec…

Design for One, Deploy for Many: Navigating Tree Mazes with Multiple Agents

2025-10-30 · Jahir Argote-Gerald, Genki Miyauchi, Julian Rau, Paul Trodden 외 arxiv

Maze-like environments, such as cave and pipe networks, pose unique challenges for multiple robots to coordinate, including communication constraints and congestion. To address these challenges, we propose a distributed …

MazeEval: A Benchmark for Testing Sequential Decision-Making in Language Models

2025-07-27 · Hafsteinn Einarsson arxiv

As Large Language Models (LLMs) increasingly power autonomous agents in robotics and embodied AI, understanding their spatial reasoning capabilities becomes crucial for ensuring reliable real-world deployment. Despite ad…

Spatial Reasoning

AMaze: An intuitive benchmark generator for fast prototyping of generalizable agents

2024-11-20 · Kevin Godin-Dubois, Karine Miras, Anna V. Kononova

Traditional approaches to training agents have generally involved a single, deterministic environment of minimal complexity to solve various tasks such as robot locomotion or computer vision. However, agents trained in s…

Navigate