English
Related papers

Related papers: Chess AI: Competing Paradigms for Machine Intellig…

200 papers

Adversarial board games, as a paradigmatic domain of strategic reasoning and intelligence, have long served as both a popular competitive activity and a benchmark for evaluating artificial intelligence (AI) systems. Building on this…

Artificial Intelligence · Computer Science 2025-08-08 Yingjie Zhou , Jiezhang Cao , Farong Wen , Li Xu , Yanwei Jiang , Jun Jia , Ronghui Li , Xiaohong Liu , Yu Zhou , Xiongkuo Min , Jie Guo , Zicheng Zhang , Guangtao Zhai

In this paper, we propose the use of the popular word-based board game Codenames as a suitable benchmark for evaluating the reasoning capabilities of Large Language Models (LLMs). Codenames presents a highly interesting challenge for…

Artificial Intelligence · Computer Science 2025-04-23 Matthew Stephenson , Matthew Sidji , Benoît Ronval

As humans seek to collaborate with, learn from, and better understand artificial intelligence systems, developing AIs that can accurately emulate individual decision-making becomes increasingly important. Chess, a long-standing AI benchmark…

Artificial Intelligence · Computer Science 2025-07-30 Zhenwei Tang , Difan Jiao , Eric Xue , Reid McIlroy-Young , Jon Kleinberg , Siddhartha Sen , Ashton Anderson

Deep learning technology is making great progress in solving the challenging problems of artificial intelligence, hence machine learning based on artificial neural networks is in the spotlight again. In some areas, artificial intelligence…

Artificial Intelligence · Computer Science 2020-02-27 Okyu Kwon

The quality of opponent Artificial Intelligence (AI) in fighting videogames is crucial. Some other game genres can rely on their story or visuals, but fighting games are all about the adversarial experience. In this paper, we will introduce…

Artificial Intelligence · Computer Science 2020-07-27 Ignacio Gajardo , Felipe Besoain , Nicolas A. Barriga

As Large Language Models (LLMs) grow in capability, do they develop self-awareness as an emergent behavior? And if so, can we measure it? We introduce the AI Self-Awareness Index (AISAI), a game-theoretic framework for measuring…

Artificial Intelligence · Computer Science 2025-12-04 Kyung-Hoon Kim

To reduce the danger of powerful super-intelligent AIs, we might make the first such AIs oracles that can only send and receive messages. This paper proposes a possibly practical means of using machine learning to create two classes of…

Artificial Intelligence · Computer Science 2020-10-07 James D. Miller , Roman Yampolskiy , Olle Haggstrom , Stuart Armstrong

Exploring the capabilities of Large Language Models (LLMs) in puzzle solving unveils critical insights into their potential and challenges in AI, marking a significant step towards understanding their applicability in complex reasoning…

Computation and Language · Computer Science 2025-08-04 Panagiotis Giadikiaroglou , Maria Lymperaiou , Giorgos Filandrianos , Giorgos Stamou

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

The performance of two pivoting algorithms, due to Lemke and Cottle and Dantzig, is studied on linear complementarity problems (LCPs) that arise from infinite games, such as parity, average-reward, and discounted games. The algorithms have…

Computer Science and Game Theory · Computer Science 2020-01-16 John Fearnley , Marcin Jurdziński , Rahul Savani

This paper presents a novel approach to automated playtesting for the prediction of human player behavior and experience. It has previously been demonstrated that Deep Reinforcement Learning (DRL) game-playing agents can predict both game…

Artificial Intelligence · Computer Science 2021-07-27 Shaghayegh Roohi , Christian Guckelsberger , Asko Relas , Henri Heiskanen , Jari Takatalo , Perttu Hämäläinen

Amazons is a board game which combines elements of Chess and Go. It has become popular in recent years, and has served as a useful platform for both game-theoretic study and AI games research. Buro showed that simple Amazons endgames are…

Computational Complexity · Computer Science 2007-05-23 Robert A. Hearn

We propose to use thought-provoking children's questions (TPCQs), namely Highlights BrainPlay questions, as a new method to drive artificial intelligence research and to evaluate the capabilities of general-purpose AI systems. These…

Artificial Intelligence · Computer Science 2017-07-27 Erik T. Mueller , Henry Minsky

Optimizing artificial intelligence (AI) for dynamic environments remains a fundamental challenge in machine learning research. In this paper, we examine evolutionary training methods for optimizing AI to solve the game 2048, a 2D sliding…

Artificial Intelligence · Computer Science 2025-10-24 Maggie Bai , Ava Kim Cohen , Eleanor Koss , Charlie Lichtenbaum

Cricket is unarguably one of the most popular sports in the world. Predicting the outcome of a cricket match has become a fundamental problem as we are advancing in the field of machine learning. Multiple researchers have tried to predict…

Artificial Intelligence · Computer Science 2021-08-24 Harsh Mittal , Deepak Rikhari , Jitendra Kumar , Ashutosh Kumar Singh

The automatic evaluation of LLM-based agent intelligence is critical in developing advanced LLM-based agents. Although considerable effort has been devoted to developing human-annotated evaluation datasets, such as AlpacaEval, existing…

Computation and Language · Computer Science 2023-11-07 Tian Liang , Zhiwei He , Jen-tse Huang , Wenxuan Wang , Wenxiang Jiao , Rui Wang , Yujiu Yang , Zhaopeng Tu , Shuming Shi , Xing Wang

This paper presents an empirical investigation of the relation between decision speed and decision quality for a real-world setting of cognitively-demanding decisions in which the timing of decisions is endogenous: professional chess.…

General Economics · Economics 2022-01-27 Uwe Sunde , Dainis Zegners , Anthony Strittmatter

Artificial intelligence commonly refers to the science and engineering of artificial systems that can carry out tasks generally associated with requiring aspects of human intelligence, such as playing games, translating languages, and…

Artificial Intelligence · Computer Science 2025-02-11 Andreas Krause , Jonas Hübotter

Awale games have become widely recognized across the world, for their innovative strategies and techniques which were used in evolving the agents (player) and have produced interesting results under various conditions. This paper will…

Machine Learning · Computer Science 2013-09-09 O. A. Randle , O. O. Ogunduyile , T. Zuva , N. A. Fashola

Many fields view stochasticity as a way to gain computational efficiency, while often having to trade off accuracy. In this perspective article, we argue that stochasticity plays a fundamentally different role in machine learning (ML) and…

Machine Learning · Computer Science 2020-08-18 Mert R. Sabuncu