8

I am wondering what function describes best the statistical distribution of centipawn losses in human chess games. (I do not mean the average centipawn loss for a completed game, but losses of single moves.)

Will it be more like an Erlang/Gamma distribution starting from a small value at low loss, increasing to its global maximum at finite loss and then decaying to zero with a long tail? Or rather more like an exponential distribution which is monotonically decaying for all loss values?

For sure, there will be parameters depending on the player's strength (Elo) and time control. I am asking for a rough model which would fit the data.

4
  • (+1) For your analysis, how are you handling "missed forced mate" or when one blunders a forced mate? Are these excluded? Is this set to a certain value? Seems this could affect the answers. Commented Apr 2 at 12:32
  • Related (not a dupe): How is average centipawn loss calculated when a mate is missed? Commented Apr 2 at 12:35
  • 1
    Related: Centipawn Loss Distribution Commented Apr 20 at 16:45
  • This is a very nice analysis, @SecretAgentMan! Could you enlarge it to other games of other players? (e.g. by using the evaluated database database.lichess.org mentioned below by @Simon). I am most interested in the large average distribution over games of many players having similar strength (rating).
    – Nikodem
    Commented Apr 21 at 18:59

1 Answer 1

3

This is an interesting question.

We can plot the distribution using data from the Lichess database of games that have evaluations.

I have held constant:

  1. Player rating
  2. Time-Control (here I used Blitz games)
  3. Evaluation before the move was made (perhaps people make worse moves if the position is far from equal)

Centipawn Loss (Blitz)

The first thing to notice is that there is a discrete mass at 0. This is the probability that players find the best move (which always has 0 centipawn loss). Reasonably, 2000 rated players find the best move ~30% of the time, whereas 1000 rated players only find the best move ~20% of the time.

It is also reasonable to expect that the remainder of the mass is continuous (since all the moves which aren't the next best moves are going to be distributed along a continum.

Looking just at the distribution, the simple answer to OP's question is "more like an exponential distribution which is monotonicallly decaying for all loss values").

Centipawn Loss Density

However, just by eye, this has fatter tails than an exponential distribution. Fitting a Pareto distribution seems to do a better job, although I'm not entirely convinced that's right either.

Log-density

This result (discrete probability mass at 0, and then strictly descreasing pdf beyond that) is consistent with Regan's model that players are more likely to play better moves. With a better model of what the distribution of candidate-move evals is we could probably spell this out in more detail

2
  • This is a very nice answer! Thank you for your effort. I have more detailed questions to it: which parameters of Pareto did you get? (power, shift?) For which ratings did you fit? Could you provide the extracted data (e.g. online) or script to obtain them? I am very interested in that topic. Could we chat more about it? E.g. on discord or so... (since no DM on SE possible)
    – Nikodem
    Commented Apr 4 at 22:23
  • Sure, simonm101
    – Simon M
    Commented Apr 5 at 7:51

Not the answer you're looking for? Browse other questions tagged or ask your own question.