arXiv:2610.40503v2 cs.AI

대수적 세계 모델: 탐색에서 증명까지

Algebraic World Model: From Exploration to Proofs

Guancheng Pan, Qixin Tan, Yang Yuan, Andrew Chi-Chih Yao

제출 2026-10-29

한국어 초록

AI는 수학에서 눈부신 진전을 이루어 Lean에서 기계 검증 가능한 증명으로 어려운 문제들을 풀어 왔으나, 대개 사전에 정의된 수학적 정의와 형식 명세에 의존한다. 이는 자연스러운 질문을 낳는다. AI가 알려지지 않은 세계에 대해 엄밀하게 추론할 수 있는가? 우리는 낯선 환경과의 상호작용을 형식적 추론을 뒷받침하는 명시적 수학 모델로 바꾸는 프레임워크인 대수적 세계 모델(AWM)을 소개한다. AWM은 환경을 탐색하며 실행 가능한 Python 가설을 발전시키고, 관측에 비추어 이를 지속적으로 검증하고 수정한다. 이후 이러한 가설을 타입이 있는 객체와 공유 규칙으로 구조화하고, 범주론에 기반한 변환을 통해 구조를 단순화하며, 그 결과 모델을 Lean 4에서 형식화하여 도달 가능성과 불가능성을 증명한다. AWM은 탐색된 경로를 넘어서까지 목표가 도달 불가능함을 형식적으로 증명할 수 있다. 불가능한 두 게임 레벨에서 AWM은 여섯 번의 실행 모두에서 가능한 모든 합법적 승리 수순을 배제하는 닫힌 형태의 커널 검증 Lean 증명을 구성한 반면, 코딩 도구를 갖춘 Claude Opus 5.5와 GPT-6 Astra는 열두 번의 기준선 실행에서 하나도 생성하지 못했다. AWM의 여섯 개 초기 경계값 중 네 개가 정확했는데, 이는 Opus 5.5의 하나, GPT-6 Astra의 0개와 비교된다. 더 저렴한 승리가 존재한다는 피드백만 주어졌을 때 AWM은 규칙을 수정하고 새로운 증명을 구성하여 여섯 개 모두 정확한 경계값에 도달하였다. 더욱이 AWM은 규칙을 단계별로 검사하고 시험할 수 있는 해석 가능한 수학 모델을 생성한다. 공개된 25개 ARC-AGI-3 게임 전체에서, 이러한 모델은 Lean이 183개 모든 레벨의 승리 경로를 재현하고 관찰된 플레이를 넘어 일반화하여, 보지 못한 전이를 예측하고 게임 메커니즘의 변화를 탐지할 수 있게 한다. Claude Opus 5와 함께 AWM은 99.9점으로 모든 레벨을 클리어하며, 인증된 승리 경로는 인간 기준선 행동 수의 43%만을 사용한다.

원문 초록

AI has made remarkable progress in mathematics, solving challenging problems with machine-checkable proofs in Lean, yet typically relying on predefined mathematical definitions and formal specifications. This raises a natural question: can it reason rigorously about an unknown world? We introduce the Algebraic World Model (AWM), a framework that turns interaction with unfamiliar environments into explicit mathematical models supporting formal reasoning. AWM explores the environment and develops executable Python hypotheses, continually testing and revising them against observations. It then structures these hypotheses into typed objects and shared rules, simplifies their structure through category-theory-guided transformations, and formalizes the resulting model in Lean 4 to prove reachability and impossibility. AWM can formally prove that a goal is unreachable, even beyond explored trajectories. On two impossible game levels, it constructs closed, kernel-checked Lean proofs excluding every legal winning sequence in all six runs, while Claude Opus 5.5 and GPT-6 Astra, equipped with coding tools, produce none in twelve baseline runs. Four of AWM's six initial bounds are correct, compared with one for Opus 5.5 and none for GPT-6 Astra; given only feedback that a cheaper win exists, AWM revises its rules and constructs new proofs, reaching six of six correct bounds. Moreover, AWM produces interpretable mathematical models whose rules can be inspected and tested step by step. Across all 25 public ARC-AGI-3 games, these models enable Lean to replay the winning trajectories of all 183 levels and generalize beyond observed play, predicting unseen transitions and detecting changes in game mechanics. With Claude Opus 5, AWM clears all levels with a score of 99.9, while its certified winning trajectories use only 43% of the human baseline's actions.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2610.40503v2제출 시각 미확인
  2. arXiv:2610.40503v1

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.