Abstract:Moves in chess games are usually analyzed on a case-by-case basis by professional players, but thanks to the availability of large game databases, we can envision another approach of the game. Here, we indeed adopt a very different point of view, and analyze moves in chess games from a statistical point of view. We first focus on spatial properties and the location of pieces and show that the number of possible moves during a game is positively correlated with its outcome. We then study heatmaps of pieces and show that the spatial distribution of pieces varies less between human players than with engines (such as Stockfish): engines seem to use pieces in a very different way as human did for centuries. These heatmaps also allow us to construct a distance between players that characterizes how they use their pieces. In a second part, we focus on the best move and the second best move found by Stockfish and study the difference $\Delta$ of their evaluation. We found different regimes during a chess game. In a `quiet' regime, $\Delta$ is small, indicating that many paths are possible for both players. In contrast, there are also `volatile' regimes characterized by a `tipping point', for which $\Delta$ becomes large. At these tipping points, the outcome could then switch completely depending on the move chosen. We also found that for a large number of games, the distribution of $\Delta$ can be fitted by a power law $P(\Delta)\sim \Delta^{-\beta}$ with an exponent that seems to be universal (for human players and engines) and around $\beta\approx 1.8$. The probability to encounter a tipping point in a game is therefore far from being negligible. Finally, we conclude by mentioning possible directions of research for a quantitative understanding of chess games such as the structure of the pawn chain, the interaction graph between pieces, or a quantitative definition of critical points.

A generalization of the Bradley–Terry model for draws in chess with an application to collusion

A game-theoretic analysis of baccara chemin de fer, II

Statistical analysis of chess games: space control and tipping points

An Information Theoretic Analysis of Decision in Computer Chess

On Approximately Strategy-Proof Tournament Rules for Collusions of Size at Least Three

Bradley-Terry Modeling with Multiple Game Outcomes with Applications to College Hockey

Robust Draws in Balanced Knockout Tournaments

The intransitive dice kernel:

Parameterized Analysis of Bribery in Challenge the Champ Tournaments

On Mechanism Underlying Algorithmic Collusion

Enhanced Equilibria-Solving via Private Information Pre-Branch Structure in Adversarial Team Games

Game theory of undirected graphical models

Algorithmic collusion under competitive design

Minimax Hypothesis Testing for the Bradley-Terry-Luce Model

Robustly Leveraging Collusion in Combinatorial Auctions.

Random matching in balanced bipartite graphs: The (un)fairness of draw mechanisms used in sports

A Bayesian framework to evaluate evidence in cases of alleged cheating with secret codes in sports

Condorcet-Consistent and Approximately Strategyproof Tournament Rules

Strong Stackelberg reasoning in symmetric games: An experimental replication and extension

Analysing a built-in advantage in asymmetric darts contests using causal machine learning

Faster Algorithms for Optimal Ex-Ante Coordinated Collusive Strategies in Extensive-Form Zero-Sum Games