Unraveling the ARC Puzzle: Mimicking Human Solutions with Object-Centric Decision Transformer

2023-06-14 · JaeHyun Park, Jaegyun Im, Sanha Hwang, Mintaek Lim, Sabina Ualibekova, Sejin Kim, Sundong Kim

In the pursuit of artificial general intelligence (AGI), we tackle Abstraction and Reasoning Corpus (ARC) tasks using a novel two-pronged approach. We employ the Decision Transformer in an imitation learning paradigm to model human problem-solving, and introduce an object detection algorithm, the Push and Pull clustering method. This dual strategy enhances AI's ARC problem-solving skills and provides insights for AGI progression. Yet, our work reveals the need for advanced data collection tools, robust training datasets, and refined model structures. This study highlights potential improvements for Decision Transformers and propels future AGI research.

📄 PDF Abstract BibTeX arXiv:2306.08204

Code (0)

등록된 구현이 없습니다.

Tasks

ARCClusteringImitation Learningobject-detection Object Detection

Methods 이 논문이 사용한 방법론

Multi-Head Attention 설명 없음

Attention 설명 없음

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.

Position-Wise Feed-Forward Layer 설명 없음

Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…

Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…

Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…

Residual Connection 설명 없음

One trade at a time -- unraveling the Equity Premium Puzzle

2015-07-26 · Andrei N. Soklakov

Financial markets provide a natural quantitative lab for understanding some of the most advanced human behaviours. Among them is the use of mathematical tools known as financial instruments. Besides money, the two most f…

Programming Puzzles

2021-06-10 · Tal Schuster, Ashwin Kalyan, Oleksandr Polozov, Adam Tauman Kalai

We introduce a new type of programming challenge called programming puzzles, as an objective and comprehensive evaluation of program synthesis, and release an open-source dataset of Python Programming Puzzles (P3). Each …

Code Generation Natural Language Understanding Program Synthesis

Solving Witness-type Triangle Puzzles Faster with an Automatically Learned Human-Explainable Predicate

2023-08-04 · Justin Stevens, Vadim Bulitko, David Thue

Automatically solving puzzle instances in the game The Witness can guide players toward solutions and help puzzle designers generate better puzzles. In the latter case such an Artificial Intelligence puzzle solver can in…

GenVP: Generating Visual Puzzles with Contrastive Hierarchical VAEs

2025-03-30 · Kalliopi Basioti, Pritish Sahu, Qingze Tony Liu, Zihao Xu 외

Raven's Progressive Matrices (RPMs) is an established benchmark to examine the ability to perform high-level abstract visual reasoning (AVR). Despite the current success of algorithms that solve this task, humans can gen…

Visual Reasoning

Explaining Puzzle Solutions in Natural Language: An Exploratory Study on 6x6 Sudoku

2025-05-21 · Anirudh Maiya, Razan Alghamdi, Maria Leonor Pacheco, Ashutosh Trivedi 외

The success of Large Language Models (LLMs) in human-AI collaborative decision-making hinges on their ability to provide trustworthy, gradual, and tailored explanations. Solving complex puzzles, such as Sudoku, offers a …

Decision Making