OPINE-World: Programmatic World Modeling with Ontology-error-Prioritized Interactive Exploration for ARC-AGI-3
On the map: World models → World models for language agents
Abstract (arXiv)
Learning a useful world model from minimal interaction is central to building agents that adapt to unfamiliar tasks. Programmatic world modeling approaches such as WorldCoder quickly learn transition models when given pre-supplied symbolic representations; however, such approaches are insufficient when the symbolic representation and goal are unknown and continually changing, and are intractable under large action spaces due to rigid planning heuristics. Extending the programmatic world modeling approach, OPINE-World additionally maintains an abstracted representation in which provisional objects, incomplete causal explanations, and unresolved interactions can exist in a Bayesian, exploration-centric hypothesis space. This enables learning an unknown, dynamically evolving state, transition, and goal. Exploration and program revision share this evolving abstraction, allowing new evidence to revise both the hypothesized mechanics and their implementation in tandem at test time. ARC-AGI-3 presents this open-world problem as a general-intelligence learning benchmark. Through our OPINE-world model learning paradigm, we improve the Relative Human Action Efficiency score of Claude Opus 4.8 high from 1.5% to 78.40% on the ARC-AGI-3 benchmark.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Placed in World models for language agents, one of 11 directions in World models. Builds on 35 of its 84 references that are in the map. First posted on arXiv 1 Jul 2026.
Builds on
35 of 84 references.
Closest ancestors · 4
Same direction, newest first
- 2026Executable World Models for ARC-AGI-3 in the Era of Coding Agents6 May
- 2025WorldLLM: Improving LLMs' world modeling using curiosity-driven theory-making7 Jun
- 2025PoE-World: Compositional World Modeling with Products of Programmatic Experts16 May
- 2025Synthesizing world models for bilevel planning26 Mar
Other references · 31
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2021Program Synthesis with Large Language Modelscited by 3,509
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,081
- 2023AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversationcited by 1,906
- 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Frameworkcited by 1,761
- 2019Dream to Control: Learning Behaviors by Latent Imaginationcited by 1,598
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
- 2019Mastering Atari, Go, Chess and Shogi by Planning with a Learned Modelcited by 1,327
- 2023Mastering Diverse Domains through World Modelscited by 1,193
19 more
- 2017Curiosity-driven Exploration by Self-supervised Predictioncited by 1,173
- 2023Large Language Models Cannot Self-Correct Reasoning Yetcited by 965
- 2023Teaching Large Language Models to Self-Debugcited by 963
- 2023ChatDev: Communicative Agents for Software Developmentcited by 893
- 2018Recurrent World Models Facilitate Policy Evolutioncited by 761
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 551
- 2019Model-Based Reinforcement Learning for Ataricited by 495
- 2020Planning to Explore via Self-Supervised World Modelscited by 365
- 2023On the Planning Abilities of Large Language Models : A Critical Investigationcited by 308
- 2018Distributed Prioritized Experience Replaycited by 260
- 2019Contrastive Learning of Structured World Modelscited by 206
- 2023Hypothesis Search: Inductive Reasoning with Language Modelscited by 119
- 2017Schema Networks: Zero-shot Transfer with a Generative Causal Model of Intuitive Physicscited by 57
- 2026Continual Harness: Online Adaptation for Self-Improving Foundation Agentscited by 30
- 2026ARC-AGI-3: A New Challenge for Frontier Agentic Intelligencecited by 29
- 2024Doing Experiments and Revising Rules with Natural Language and Probabilistic Reasoningcited by 23
- 2025LLM-Guided Probabilistic Program Induction for POMDP Model Estimationcited by 11
- 2026Workspace Optimization: How to Train Your Agentcited by 7
- 2025Graph-Based Exploration for ARC-AGI-3 Interactive Reasoning Taskscited by 6
Built on by
Citing papers per year: 2026: 7.
7 papers.
- 2026Prime Agent: A Self-Improving RLM Harnesscited by 8
- 2026Tycho: Active Abstraction with Programmatic World Models for ARC-AGI-3cited by 5
- 2026Twin: Playing an Unknown Game with a Test-Time Digital Twincited by 4
- 2026Do Coding Agents Need Executable World Models, Simplification, and Verification to Solve ARC-AGI-3?cited by 3
- 2026Schema: Discovering Unknown Environments via Agentic Program Inductioncited by 0
- 2026Kepler: Auditable World Models for ARC-AGI-3cited by 0
- 2026Memento 3: Model-Based Recursive Self-Improvement through Reflective Rulebookscited by 0
- 2026Memento 3: Model-Based Recursive Self-Improvement through Reflective Rulebooks8 Oct 2026
- 2026Kepler: Auditable World Models for ARC-AGI-330 Sep 2026
- 2026Schema: Discovering Unknown Environments via Agentic Program Induction30 Sep 2026
- 2026Prime Agent: A Self-Improving RLM Harness24 Aug 2026
- 2026Twin: Playing an Unknown Game with a Test-Time Digital Twin14 Aug 2026
- 2026Tycho: Active Abstraction with Programmatic World Models for ARC-AGI-330 Jul 2026
- 2026Do Coding Agents Need Executable World Models, Simplification, and Verification to Solve ARC-AGI-3?16 Jul 2026
Similar, not cited
Close in wording, no citation either way
- 2024WorldCoder, a Model-Based LLM Agent: Building World Models by Writing Code and Interacting with the Environment
- 2026From Traces to Agentic Worlds: Agentic Language World Models for Interactive Environment Simulation
- 2025Agent2World: Learning to Generate Symbolic World Models via Adaptive Multi-Agent Feedback
- 2026Research on World Models Is Not Merely Injecting World Knowledge into Specific Tasks
- 2026Baba in Wonderland: Online Self-Supervised Dynamics Discovery for Executable World Models
- 2025PAN: A World Model for General, Actionable, and Long-Horizon World Simulation
- 2025MobileWorldBench: Towards Semantic World Modeling For Mobile Agents
- 2026Oneira: From Open-Ended Generation to Open-World Interaction in Video World Models