paper-with-me

홈 › Papers

Do Coding Agents Need Executable World Models, Simplification, and Verification to Solve ARC-AGI-3?

2026-07-16 · Sergey Rodionov arxiv

Our previous ARC-AGI-3 agent bundled executable world modeling, prompted simplification, and exact replay verification, leaving their individual contributions unclear. An executable world model is a persistent, agent-authored environment hypothesis embodied in runnable code. We compare four Codex-based variants: textual; flexible-interface executable; executable with simplification prompts; and a fixed-interface variant with simplification and exact replay verification against recorded observations. The main study evaluates them with gpt-5.4 and gpt-5.5 at high and xhigh reasoning effort on 25 public games; exploratory follow-ups compare textual and verification with gpt-5.6-sol. In the main study, every variant scores higher as model capability and reasoning effort increase. These gains often exceed variant differences, which are smaller than anticipated and vary across settings. Requiring an executable deliverable is not universally beneficial: textual outperforms flexible-interface executable in both gpt-5.5 conditions. The simplification variant scores higher than its executable-only counterpart in three of four settings; the weakest is the exception. The complete verification treatment ranks first throughout, sometimes narrowly, but uses substantially more resources. With gpt-5.6-sol, the verification variant completes every public level at xhigh and max with about 99% human-relative action efficiency while using fewer than half the human baseline's total actions. At max, however, the textual variant completes every level with 41% fewer actions than the human baseline. Thus, at max, the three imposed mechanisms are not required for action-efficient public-set completion; verification nevertheless scores higher and succeeds at lower effort. Because gpt-5.6-sol postdates the games and held-out performance is untested, results indicate public-set saturation only.

📄 PDF Abstract BibTeX arXiv:2607.15439

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Executable World Models for ARC-AGI-3 in the Era of Coding Agents

2026-05-06 · Sergey Rodionov arxiv

We evaluate an initial coding-agent system for ARC-AGI-3 in which the agent maintains an executable Python world model, verifies it against previous observations, refactors it toward simpler abstractions as a practical p…

Executable Code Knowledge: Code as a Native, Validation-Carrying Knowledge Representation for AI Coding Agents

2026-08-17 · Xueping Gao arxiv

AI coding agents need more than relevant snippets: they need business semantics, validation evidence, relations, and assurance that their context is current. Existing systems usually infer or externalize this knowledge t…

NEMO: Execution-Aware Optimization Modeling via Autonomous Coding Agents

2026-01-29 · Yang Song, Anoushka Vyas, Zirui Wei, Sina Khoshfetrat Pakazad 외 arxiv

We present NEMO, a system that translates Natural-language descriptions of decision problems into formal Executable Mathematical Optimization implementations using autonomous coding agents (ACAs). Existing approaches rel…

ProgramDistill: From Interactive Web Apps to Verifiable Reference-Guided SWE Tasks

2026-09-16 · Jeonghye Kim, Minseon Kim, Young Jin Kim, Matheus Pereira 외 hf

Coding agents are typically evaluated with desired behavior specified through issues or instructions. In practical web development, however, agents may need to infer behavior from working software and implement it in an …

Ego2World: Compiling Egocentric Cooking Videos into Executable Worlds for Belief-State Planning

2026-05-13 · Qinchuan Cheng, Zhantao Gong, Pengzhan Sun, Angela Yao 외 arxiv

Embodied agents in household environments must plan under partial observation: they need to remember objects, track state changes, and recover when actions fail. Existing benchmarks only partially test this ability. Egoc…