Chess variation entropy and engine relevance for humans
By: Marc Barthelemy
Potential Business Impact:
Shows how hard chess moves are for humans.
Modern chess engines significantly outperform human players and are essential for evaluating positions and move quality. These engines assign a numerical evaluation $E$ to positions, indicating an advantage for either white or black, but similar evaluations can mask varying levels of move complexity. While some move sequences are straightforward, others demand near-perfect play, limiting the practical value of these evaluations for most players. To quantify this problem, we use entropy to measure the complexity of the principal variation (the sequence of best moves). Variations with forced moves have low entropy, while those with multiple viable alternatives have high entropy. Our results show that, except for experts, most human players struggle with high-entropy variations, especially when $|E|<100$ centipawns, which accounts for about $2/3$ of positions. This underscores the need for AI-generated evaluations to convey the complexity of underlying move sequences, as they often exceed typical human cognitive capabilities, reducing their practical utility.
Similar Papers
Predicting Human Chess Moves: An AI Assisted Analysis of Chess Games Using Skill-group Specific n-gram Language Models
Artificial Intelligence
Predicts chess moves based on player skill.
A Behavior-Based Knowledge Representation Improves Prediction of Players' Moves in Chess by 25%
Machine Learning (CS)
Predicts how people will play chess.
AI sustains higher strategic tension than humans in chess
Artificial Intelligence
AI plays chess with more long-term strategy.