Statistical analysis of chess games: space control and tipping points

04/22/2023
by   Marc Barthelemy, et al.
0

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 Δ of their evaluation. We found different regimes during a chess game. In a `quiet' regime, Δ 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 Δ 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 Δ can be fitted by a power law P(Δ)∼Δ^-β with an exponent that seems to be universal (for human players and engines) and around β≈ 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.

READ FULL TEXT
research
05/29/2019

Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks

While Nash equilibrium in extensive-form games is well understood, very ...
research
01/13/2022

On the distribution of winners' scores in a round-robin tournament

In a classical chess round-robin tournament, each of n players wins, dra...
research
09/29/2017

Shapley Facility Location Games

Facility location games have been a topic of major interest in economics...
research
11/19/2019

All-Pay Bidding Games on Graphs

In this paper we introduce and study all-pay bidding games, a class of ...
research
10/06/2022

Computing Threshold Budgets in Discrete-Bidding Games

In a two-player zero-sum graph game, the players move a token throughout...
research
02/03/2020

Quid Pro Quo allocations in Production-Inventory games

The concept of Owen point, introduced in Guardiola et al. (2009), is an ...
research
04/24/2022

An Empirical Study of Delayed Games on Steam

The gaming industry is rapidly expanding. With over 2.7 billion players ...

Please sign up or login with your details

Forgot password? Click here to reset