English
Related papers

Related papers: Measuring the Non-Transitivity in Chess

200 papers

The study of cultural evolution benefits from detailed analysis of cultural transmission in specific human domains. Chess provides a platform for understanding the transmission of knowledge due to its active community of players, precise…

Physics and Society · Physics 2026-05-22 Egor Lappo , Noah A. Rosenberg , Marcus W. Feldman

Chess is an emblematic sport that stands out because of its age, popularity and complexity. It has served to study human behavior from the perspective of a wide number of disciplines, from cognitive skills such as memory and learning, to…

Physics and Society · Physics 2017-11-10 Nahuel Almeira , Ana Laura Schaigorodsky , Juan Ignacio Perotti , Orlando Vito Billoni

We have developed a high-performance Chinese Chess AI that operates without reliance on search algorithms. This AI has demonstrated the capability to compete at a level commensurate with the top 0.1\% of human players. By eliminating the…

Machine Learning · Computer Science 2024-10-08 Yu Chen , Juntong Lin , Zhichao Shu

From sports to science, the recent availability of large-scale data has allowed to gain insights on the drivers of human innovation and success in a variety of domains. Here we quantify human performance in the popular game of chess by…

Physics and Society · Physics 2022-07-19 Sandeep Chowdhary , Iacopo Iacopini , Federico Battiston

The strength of chess engines together with the availability of numerous chess games have attracted the attention of chess players, data scientists, and researchers during the last decades. State-of-the-art engines now provide an…

Artificial Intelligence · Computer Science 2016-07-15 Mathieu Acher , François Esnault

Dimensionality reduction is ubiquitous in analysis of complex dynamics. The conventional dimensionality reduction techniques, however, focus on reproducing the underlying configuration space, rather than the dynamics itself. The constructed…

Data Analysis, Statistics and Probability · Physics 2013-05-29 Sergei V. Krivov

Modern chess engines achieve superhuman performance through deep tree search and regressive evaluation, while human players rely on intuition to select candidate moves followed by a shallow search to validate them. To model this…

Computer Vision and Pattern Recognition · Computer Science 2025-06-06 Andrew Hamara , Greg Hamerly , Pablo Rivas , Andrew C. Freeman

While artificial intelligence has achieved superhuman performance in chess, developing models that accurately emulate the individualized decision-making styles of human players remains a significant challenge. Existing human-like chess…

Artificial Intelligence · Computer Science 2026-05-13 Loris Sogliuzzo , Aloïs Rautureau , Eric Piette

The advent of machine learning models that surpass human decision-making ability in complex domains has initiated a movement towards building AI systems that interact with humans. Many building blocks are essential for this activity, with a…

Artificial Intelligence · Computer Science 2022-08-03 Reid McIlroy-Young , Russell Wang , Siddhartha Sen , Jon Kleinberg , Ashton Anderson

In this paper, I formalize intelligence measurement in games by introducing mechanisms that assign a real number -- interpreted as an intelligence score -- to each player in a game. This score quantifies the ex-post strategic ability of the…

Theoretical Economics · Economics 2025-10-28 Mehmet Mars Seven

Intransitivity is supposed to be a main reason for deficits in coevolutionary progress and inheritable superiority. Besides, coevolutionary dynamics is characterized by interactions yielding subjective fitness, but aiming at solutions that…

Neural and Evolutionary Computing · Computer Science 2016-11-30 Hendrik Richter

This work demonstrates that natural language transformers can support more generic strategic modeling, particularly for text-archived games. In addition to learning natural language skills, the abstract transformer architecture can generate…

Artificial Intelligence · Computer Science 2020-09-21 David Noever , Matt Ciolino , Josh Kalin

The seminal Bradley-Terry model exhibits transitivity, i.e., the property that the probabilities of player A beating B and B beating C give the probability of A beating C, with these probabilities determined by a skill parameter for each…

Methodology · Statistics 2025-04-10 Jess Spearing , Jonathan Tawn , David Irons , Tim Paulden

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 present an end-to-end learning method for chess, relying on deep neural networks. Without any a priori knowledge, in particular without any knowledge regarding the rules of chess, a deep neural network is trained using a combination of…

Neural and Evolutionary Computing · Computer Science 2017-11-28 Eli David , Nathan S. Netanyahu , Lior Wolf

We introduce a novel metric to quantify the fragility of chess positions using the interaction graph of pieces. This fragility score $F$ captures the tension within a position and serves as a strong indicator of tipping points in a game. In…

Physics and Society · Physics 2025-01-28 Marc Barthelemy

Since the advent of computers, many tasks which required humans to spend a lot of time and energy have been trivialized by the computers' ability to perform repetitive tasks extremely quickly. Playing chess is one such task. It was one of…

Artificial Intelligence · Computer Science 2017-08-22 Rahul Aralikatte , G Srinivasaraghavan

Intransitivity is a critical issue in pairwise preference modeling. It refers to the intransitive pairwise preferences between a group of players or objects that potentially form a cyclic preference chain and has been long discussed in…

Machine Learning · Computer Science 2024-10-01 Jiuding Duan , Jiyi Li , Yukino Baba , Hisashi Kashima

World models require state tracking, which is the ability to maintain a correct latent state across action sequences. Existing benchmarks are often synthetic or language-based, limiting their value as tests of structured state updates in…

Machine Learning · Computer Science 2026-05-29 Benjamin Walker , Terry Lyons

This study addresses the challenge of quantifying chess puzzle difficulty - a complex task that combines elements of game theory and human cognition and underscores its critical role in effective chess training. We present GlickFormer, a…

Machine Learning · Computer Science 2024-12-31 Szymon Miłosz , Paweł Kapusta