Published May 6, 2026 | Version v4
Preprint Open

PRH | Aux | 4.1 • A Finite, Auditable Certificate for Chess Fairness via Blur

Authors/Creators

Description

This note describes a conditional and auditable method for showing that perfect-play chess is fair up to a stated numerical tolerance. The main idea is to replace exact sharp chess by a slightly smoothed version, called a blurred model, and then prove that a simple imbalance measure tends to shrink after both sides make strong moves.

A central difficulty is that sharp chess is not genuinely smooth. One square, one tempo, one undefended piece, or one hidden forcing resource may change the truth of a position completely. Therefore the framework should not pretend that every sharp position inside a blurred cell behaves identically. This presentation allows exceptional sharp tactics below the blur scale. Such exceptions are not ignored; they are charged to explicit exception budgets.

The additional refinement in this version is that exception budgets may be time-indexed or phase-indexed. An unresolved tragedy near the beginning of the game is not treated as morally identical to an unresolved tragedy after many stabilizing full moves. Early exceptions receive their own prefix accounting; later exceptions are propagated through the remaining contraction estimate. The uniform one-step budget is recovered as a simplified special case.

To make the argument readable, we introduce each ingredient before using it. We define the state space, the blur operator, the two-ply transition kernel, the imbalance potential, the shifted Lyapunov observable, time-indexed exceptional-tactic budgets, and the key good-move assumption with defect. The imbalance potential is built from simple local and tactical features rather than from a full chess engine evaluation.

Files

Chess_Fairness_via_Blur.pdf

Files (470.9 kB)

Name Size Download all
md5:0e51844d5d9045e0464af6aabe295622
470.9 kB Preview Download

Additional details

Additional titles

Subtitle
With Time-Indexed Exceptional-Tactic Budgets

References

  • E. Zermelo, "Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels," in Proceedings of the 5th International Congress of Mathematicians, Cambridge Univ. Press, 1913.
  • A. S. Fraenkel and D. Lichtenstein, "Computing a perfect strategy for n × n chess requires time exponential in n," J. Combin. Theory Ser. A 31(2), 199–214 (1981).
  • L. V. Allis, Searching for Solutions in Games and Artificial Intelligence, PhD thesis, Univ. of Limburg, 1994.
  • H. J. van den Herik, J. W. H. M. Uiterwijk, and J. van Rijswijck, "Games solved: Now and in the near future," Artificial Intelligence 134(1–2), 277–311 (2002).
  • J. Schaeffer, N. Burch, Y. Björnsson, A. Kishimoto, M. Müller, R. Lake, P. Lu, and S. Sutphen, "Checkers is solved," Science 317(5844), 1518–1522 (2007).
  • L. S. Shapley, "Stochastic games," Proc. Natl. Acad. Sci. USA 39(10), 1095–1100 (1953).
  • D. Blackwell, "Discrete dynamic programming," Ann. Math. Stat. 33(2), 719–726 (1962).
  • J.-F. Mertens and A. Neyman, "Stochastic games," Int. J. Game Theory 10(2), 53–66 (1981).
  • M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, Wiley, 1994.
  • J. A. Filar and K. Vrieze, Competitive Markov Decision Processes, Springer, 1997.
  • S. P. Meyn and R. L. Tweedie, Markov Chains and Stochastic Stability, 2nd ed., Cambridge Univ. Press, 2009.
  • E. Seneta, Non-Negative Matrices and Markov Chains, Springer, 2006.
  • R. A. Horn and C. R. Johnson, Matrix Analysis, 2nd ed., Cambridge Univ. Press, 2012.
  • R. E. Moore, Interval Analysis, Prentice-Hall, 1966.
  • A. Neumaier, Interval Methods for Systems of Equations, Cambridge Univ. Press, 1990.
  • W. Tucker, Validated Numerics: A Short Introduction to Rigorous Computations, Princeton Univ. Press, 2011.
  • T. C. Hales et al., "A formal proof of the Kepler conjecture," Forum of Mathematics, Pi 5, e2 (2017).
  • D. E. Knuth and R. W. Moore, "An analysis of alpha–beta pruning," Artificial Intelligence 6(4), 293–326 (1975).
  • A. Plaat, J. Schaeffer, W. Pijls, and A. de Bruin, "Best-first fixed-depth minimax algorithms," Artificial Intelligence 87(1–2), 255–293 (1996).
  • D. Silver, T. Hubert, J. Schrittwieser, I. Antonoglou, M. Lai, A. Guez, M. Lanctot, L. Sifre, D. Kumaran, T. Graepel, T. Lillicrap, K. Simonyan, and D. Hassabis, "A general reinforcement learning algorithm that masters chess, shogi, and go through self-play," Science 362(6419), 1140–1144 (2018).