Expect, Collide, Revise
22 pages trang · 10.57967/hf/11444
Abstract Tóm tắt
We built an agent that learns each ARC-AGI-3 game from mismatch. Before every action it expects what the game will return; when the return differs, the mismatch is recorded as a collision, and the collision turns what it does next. Every expectation, collision, thought and choice is a datum that names what it was built from, in an append-only, hash-chained event log, following the DIL protocol. The question is not how high the agent scores but whether a third party can read back, from the log alone, what it knew at each step and why it acted. On the 25 public games the submitted code's logs hold 1,111 chains a reader can follow from a collision to the thought and the choice it turned; all 1,735 turned choices are built from the return that collided, and all 25 logs verify under the protocol's reference verifier. The agent also reads its own history: 2,589 times it read the log for collisions that had come before, and 1,313 times for the steps it had taken, each read itself recorded; reading it changed no score. The submission scores 0.25 on the leaderboard, against 0.02 for the starter kit's random agent and 0.06 for the starter's random agent run through this submission's pipeline; the score is low, and we say why.
Chúng tôi dựng một tác tử học từng trò chơi ARC-AGI-3 từ chỗ lệch. Trước mỗi hành động, nó kỳ vọng trò chơi sẽ trả về điều gì; khi kết quả trả về khác đi, chỗ lệch được ghi lại thành một va chạm, và va chạm ấy xoay chuyển điều nó làm tiếp theo. Mọi kỳ vọng, va chạm, ý nghĩ và lựa chọn đều là một datum ghi rõ nó được dựng từ đâu, trong một nhật ký sự kiện chỉ ghi thêm và nối chuỗi băm, theo giao thức DIL. Câu hỏi không phải tác tử đạt điểm cao tới đâu, mà là một bên thứ ba có đọc lại được hay không, chỉ từ nhật ký, rằng ở mỗi bước nó đã biết gì và vì sao nó hành động. Trên 25 trò chơi công khai, nhật ký của mã đã nộp chứa 1.111 chuỗi mà người đọc lần theo được, từ một va chạm tới ý nghĩ và lựa chọn mà va chạm ấy xoay chuyển; cả 1.735 lựa chọn bị xoay chuyển đều được dựng từ kết quả trả về đã va chạm, và cả 25 nhật ký đều qua bộ kiểm chứng tham chiếu của giao thức. Tác tử cũng đọc lịch sử của chính nó: 2.589 lần nó đọc nhật ký tìm những va chạm đã từng đến, và 1.313 lần tìm những bước nó đã đi, mỗi lần đọc tự nó cũng được ghi lại; việc đọc ấy không làm điểm số nào thay đổi. Bài nộp đạt 0,25 trên bảng xếp hạng, so với 0,02 của tác tử ngẫu nhiên trong bộ khởi đầu và 0,06 của chính tác tử ngẫu nhiên ấy khi chạy qua quy trình của bài nộp này; điểm số thấp, và chúng tôi nói vì sao.
Bản dịch. Nguyên văn tiếng Anh nằm trong bản PDF và trên bản ghi DOI.
Licence: CC0 1.0 — dedicated to the public domain, as ARC Prize asks of the work it receives. Giấy phép: CC0 1.0 — hiến tặng vào phạm vi công cộng, như ARC Prize yêu cầu đối với các bài dự thi.