English
Related papers

Related papers: Amortized Planning with Large-Scale Transformers: …

200 papers

Planning is a crucial element of both human intelligence and contemporary large language models (LLMs). In this paper, we initiate a theoretical investigation into the emergence of planning capabilities in Transformer-based LLMs via their…

Machine Learning · Computer Science 2024-11-12 Siwei Wang , Yifei Shen , Shi Feng , Haoran Sun , Shang-Hua Teng , Wei Chen

Chess teaching has evolved through different approaches, however, traditional methodologies, often based on memorization, contrast with the new possibilities offered by generative artificial intelligence, a technology still little explored…

Computers and Society · Computer Science 2025-05-13 Ernesto Giralt Hernandez , Lazaro Antonio Bueno Perez

Large Language Models (LLMs) have recently achieved impressive performance in math and reasoning benchmarks. However, they often struggle with logic problems and puzzles that are relatively easy for humans. To further investigate this, we…

Artificial Intelligence · Computer Science 2025-09-16 Nasim Borazjanizadeh , Roei Herzig , Trevor Darrell , Rogerio Feris , Leonid Karlinsky

Chessboard and chess piece recognition is a computer vision problem that has not yet been efficiently solved. However, its solution is crucial for many experienced players who wish to compete against AI bots, but also prefer to make…

Computer Vision and Pattern Recognition · Computer Science 2020-06-25 Maciej A. Czyzewski , Artur Laskowski , Szymon Wasik

Deploying large language models (LLMs) on edge devices presents significant challenges due to the substantial computational overhead and memory requirements. Activation sparsification can mitigate these resource challenges by reducing the…

Computation and Language · Computer Science 2024-12-30 Junhui He , Shangyu Wu , Weidong Wen , Chun Jason Xue , Qingan Li

People have made remarkable progress in game AIs, especially in domain of perfect information game. However, trick-taking poker game, as a popular form of imperfect information game, has been regarded as a challenge for a long time. Since…

Computer Science and Game Theory · Computer Science 2021-02-16 Naichen Shi , Ruichen Li , Sun Youran

This work applies modern AI tools (transformers) to solving one of the oldest statistical problems: Poisson means under empirical Bayes (Poisson-EB) setting. In Poisson-EB a high-dimensional mean vector $\theta$ (with iid coordinates…

Machine Learning · Computer Science 2025-05-29 Anzo Teh , Mark Jabbour , Yury Polyanskiy

AI research in chess has been primarily focused on producing stronger agents that can maximize the probability of winning. However, there is another aspect to chess that has largely gone unexamined: its aesthetic appeal. Specifically, there…

Artificial Intelligence · Computer Science 2024-08-06 Kamron Zaidi , Michael Guerzhoy

It is non-trivial to design engaging and balanced sets of game rules. Modern chess has evolved over centuries, but without a similar recourse to history, the consequences of rule changes to game dynamics are difficult to predict. AlphaZero…

Artificial Intelligence · Computer Science 2020-09-16 Nenad Tomašev , Ulrich Paquet , Demis Hassabis , Vladimir Kramnik

The deployment of large language models (LLMs) in diverse applications requires a thorough understanding of their decision-making strategies and behavioral patterns. As a supplement to a recent study on the behavioral Turing test, this…

Artificial Intelligence · Computer Science 2024-12-18 Yutong Xie , Yiyao Liu , Zhuang Ma , Lin Shi , Xiyuan Wang , Walter Yuan , Matthew O. Jackson , Qiaozhu Mei

We investigate the problem of equilibrium computation for "large" $n$-player games. Large games have a Lipschitz-type property that no single player's utility is greatly affected by any other individual player's actions. In this paper, we…

Computer Science and Game Theory · Computer Science 2016-10-28 Paul W. Goldberg , Francisco J. Marmolejo-Cossío , Zhiwei Steven Wu

We introduce CheeseBench, a benchmark that evaluates large language models (LLMs) on nine classical behavioral neuroscience paradigms (Morris water maze, Barnes maze, T-maze, radial arm maze, star maze, operant chamber, shuttle box,…

Artificial Intelligence · Computer Science 2026-05-19 Zacharie Bugaud

We investigate the optimal model size and number of tokens for training a transformer language model under a given compute budget. We find that current large language models are significantly undertrained, a consequence of the recent focus…

Strategic reasoning enables agents to cooperate, communicate, and compete with other agents in diverse situations. Existing approaches to solving strategic games rely on extensive training, yielding strategies that do not generalize to new…

Artificial Intelligence · Computer Science 2023-05-31 Kanishk Gandhi , Dorsa Sadigh , Noah D. Goodman

Decades of research have been invested in making computer programs for playing games such as Chess and Go. This paper focuses on a new game, Tetris Link, a board game that is still lacking any scientific analysis. Tetris Link has a large…

Artificial Intelligence · Computer Science 2020-04-02 Matthias Muller-Brockhausen , Mike Preuss , Aske Plaat

Large Language Model (LLM) agents have shown great potential for solving real-world problems and promise to be a solution for tasks automation in industry. However, more benchmarks are needed to systematically evaluate automation agents…

Artificial Intelligence · Computer Science 2025-07-16 Yinsheng Li , Zhen Dong , Yi Shao

Large language model (LLM)-based agents are increasingly applied to complex strategic environments that demand long-horizon reasoning, multi-agent interaction, and decision-making under uncertainty. However, common existing benchmarks…

Artificial Intelligence · Computer Science 2026-05-12 Wenjie Tang , Yuan Zhou , Erqiang Xu , Keyan Cheng , Minne Li , Liquan Xiao

Deep neural networks have been successfully applied in learning the board games Go, chess and shogi without prior knowledge by making use of reinforcement learning. Although starting from zero knowledge has been shown to yield impressive…

Artificial Intelligence · Computer Science 2020-09-11 Johannes Czech , Moritz Willig , Alena Beyer , Kristian Kersting , Johannes Fürnkranz

Recent advancements in AI have accelerated the evolution of versatile robot designs. Chess provides a standardized environment for evaluating the impact of robot behavior on human behavior. This article presents an open-source chess robot…

Robotics · Computer Science 2025-04-07 Renchi Zhang , Joost de Winter , Dimitra Dodou , Harleigh Seyffert , Yke Bauke Eisma

We propose a synthetic reasoning task, LEGO (Learning Equality and Group Operations), that encapsulates the problem of following a chain of reasoning, and we study how the Transformer architectures learn this task. We pay special attention…

Machine Learning · Computer Science 2023-02-21 Yi Zhang , Arturs Backurs , Sébastien Bubeck , Ronen Eldan , Suriya Gunasekar , Tal Wagner