A Behavior-Based Knowledge Representation Improves Prediction of Players’ Moves in Chess by 25%

Benny Skidanov, Daniel Erbesfeld, Gera Weiss, Achiya Elyasaf · 2025

Read A Behavior-Based Knowledge Representation Improves Prediction of Players’ Moves in Chess by 25% by Benny Skidanov, Daniel Erbesfeld, Gera Weiss, Achiya Elyasaf (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-05425.txt.

Introduction

Benny Skidanov, Daniel Erbesfeld, Gera Weiss, and Achiya Elyasaf try to predict, in a 2025 preprint, what move a chess player will make next. Chess engines now crush the best humans, yet they forecast ordinary players poorly. Most of the world's players are not grandmasters, and their choices mix style, habit, and error. The authors focus on players at an in-between level, during the opening phase. Their angle is behavior: encode what a player tends to do, not just what the board demands.

They build features from chess knowledge and feed them to machine learning models. The representation describes positions in terms of human-relevant traits. On their tests, this behavior-based view improved move prediction by about twenty-five percent. The authors offer the method as a framework for anticipating human choices in games. It may inform tools that teach or play alongside people, not merely beat them.

Catalog record

CREATORBenny Skidanov, Daniel Erbesfeld, Gera Weiss, Achiya Elyasaf
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-05425

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Behavior-Based Knowledge Representation Improves Prediction of Players’ Moves in Chess by 25% Benny Skidanov, Daniel Erbesfeld, Gera Weiss, Achiya Elyasaf Abstract . Predicting player behavior in strategic games, especially complex ones like chess, presents a significant challenge. The difficulty arises from several factors. First, the sheer number of potential outcomes stemming from even a single position, starting from the initial setup, makes forecasting a player’s next move incredibly complex. Second, and perhaps even more challenging, is the inherent unpredictability of human behavior. Unlike the optimized play of engines, humans introduce a layer of variability due to differing playing styles and decision-making processes. Each player approaches the game with a unique blend of strategic thinking, tactical awareness, and psychological tendencies, leading to diverse and often unexpected actions. This stylistic variation, combined with the capacity for creativity and even irrational moves, makes predicting human play difficult. Chess, a longstanding benchmark of artificial intelligence research, has seen significant advancements in tools and automation. Engines like Deep Blue, AlphaZero, and Stockfish can defeat even the most skilled human players. However, despite their exceptional ability to outplay top-level grandmasters, predicting the moves of non-grandmaster players, who comprise most of the global chess community—remains complicated for these engines. This paper proposes a novel approach combining expert knowledge with machine learning techniques to predict human players’ next moves. By applying feature engineering grounded in domain expertise, we seek to uncover the patterns in the moves of intermediate-level chess players, particularly during the opening phase of the game. Our methodology offers a promising framework for anticipating human behavior, advancing both the fields of AI and human-computer interaction. CCS: Information systems Expert systems CCS: Human-centered computing User models CCS: Computing methodologies Knowledge representation and reasoning 1. Introduction The challenge of predicting human actions is a complex and fascinating problem. Understanding and anticipating how humans make decisions requires a deep comprehension of the underlying thought processes and strategies they employ. To predict human actions effectively, it is essential to model the concepts and considerations that individuals consider while forming their strategies. In chess, this means modeling the guidelines and principles outlined in chess textbooks. These guidelines provide a foundation for understanding how players evaluate positions and decide their moves. As we will show, this type of knowledge is crucial for capturing the essence of human decision-making. This paper introduces a novel approach using Behavioral Programming (BP) ( Harel et al., 2012 ; Elyasaf, 2021 ) to model chess strategies. BP enables us to represent each strategic guideline as a distinct scenario and anti-scenario, directly aligning our model with established chess principles (see Section 4 ). This granular approach allows us to capture the intricate details of human strategic thought in chess. We extract game features from the BP model, representing the dynamic state of each strategy during gameplay, and then employ machine learning (ML) to predict human player actions. Our results demonstrate that this BP-driven modeling of chess strategies significantly improves move prediction, even with relatively simple ML algorithms, outperforming state-of-the-art, deep learning-based approaches like Maia Chess (see Section 2 ), which rely on massive datasets and lack explicit knowledge representation. Furthermore, the ML models we generate are more transparent and interpretable, offering valuable insights into the human decision-making process in chess. By leveraging BP, we achieve a deeper understanding and more accurate prediction of human moves, effectively bridging the gap between human intuition and machine learning. Our approach, using simpler, lighter, and more analyzable ML models, achieves superior performance compared to Maia, highlighting the power of incorporating explicit behavioral knowledge representation into models of human decision-making. While incorporating expert knowledge is expected to lead to some improved accuracy, the dramatic performance gains we observe, coupled with a significant reduction in computational resources (i.e., using ML instead of deep learning, eliminating the need for GPUs, and achieving faster runtime), underscore the effectiveness of our approach in capturing how human players actually make decisions. This contribution is twofold: we achieve a substantial improvement over state-of-the-art methods, and we introduce a novel, modular approach for modeling human decision-making processes for machine learning. It is important to acknowledge, however, that this improved performance and efficiency come with a cost. Our approach requires the involvement of a domain expert and a time investment for the knowledge modeling phase. Nevertheless, our results show that the substantial gains in accuracy and the dramatic reduction in resource requirements make this investment worthwhile. 2. Baseline — Maia Chess Maia Chess ( McIlroy-Young et al., 2020 ; Tang et al., 2024 ) represents the current state-of-the-art for predicting human chess moves, and we use it as the baseline for evaluating our approach. Maia is a neural network derived from the AlphaZero framework ( Silver et al., 2018 ) , trained on human-played games without tree search, specifically designed to predict human move choices. A key distinction between Maia and our method is that Maia does not explicitly model the cognitive processes that inform human decision-making. Maia’s methodology includes the following key elements: • Training on Human Games: Trained on a vast dataset of human games from Lichess.org. • Move Prediction Without Tree Search: Relies solely on the policy network for human-like move prediction. • Binary Classification Task: Identifies blunders (a critically bad mistake) using a custom deep residual neural network. Both Maia and our approach aim to model human decision-making in chess but differ in methodology. Similarities: • Human-Centric Modeling: Both align AI predictions with human behavior. • Skill-Level Considerations: Both recognize varying cognitive patterns across skill levels. Differences: • Data Processing: Maia uses raw gameplay data while we preprocess data through a behavioral programming simulator. As a result, Maia’s features are based on the board state (i.e., the location of each piece), while our features are based on the state of each game strategy. • Prediction Tasks: Maia focuses on move prediction and blunder classification; our framework integrates strategic modeling with classical AI models. • Architectural Design: Maia uses neural networks; our approach relies on machine learning. Maia achieves high move-matching accuracy, outperforming engines like Stockfish ( Tord Romstad and Linscott, 2023 ) and Leela Chess Zero ( Zero, 2025 ) , designed to find the best move rather than mimic human behavior. Our method combines simulator-tuned features with classical models, achieving competitive predictive accuracy. 3. Related Work This section reviews existing research on predicting human actions in chess. Maia Chess has emerged as the current state-of-the-art framework among the various approaches explored in the literature. Given its prominence and relevance to our research objectives, we have exclusively compared our proposed methodology against Maia Chess. Predicting human chess moves has been a longstanding challenge in artificial intelligence (AI) research. Various methodologies have been explored, ranging from deep learning techniques to explicit knowledge representation and behavioral modeling. This section reviews key contributions in the field, categorizing them based on their approach to chess move prediction. By leveraging large-scale game datasets, deep learning methods have been widely used to predict chess moves. Convolutional Neural Networks (CNNs) have been particularly effective in learning spatial patterns from chessboard images ( Pawar, 2023 ; Oshri and Khandwala, 2016 ) . Recurrent architectures, such as LSTMs with attention mechanisms, have also been employed

Read the complete text