Let be the causal rank-raising map on well-order codes obtained by tagging a coded relation and adjoining a new least element. Player II follows the online rule . If , then
so II wins. If , the tagged recoding ensures , which is again precisely II's winning condition. Therefore
Solovay rank-comparison game Created 2026-09-28 Updated 2026-11-05
One explicit version of a Solovay rank-comparison game has Players I and II alternately choose natural numbers, producing . Declare that Player I wins exactly when
Thus Player I must produce a valid well-order code whose rank is at least the rank of Player II's valid code. This payoff states the convention for invalid codes and for equality, which are part of the definition of the game.
Player II can win by producing the causal rank-raising map on well-order codes : a valid input gets rank , and an invalid input already loses for Player I. Alternatively, if a strategy for Player I were winning, all its possible outputs would form an analytic set contained in . The boundedness theorem for well-order codes bounds their ranks below a countable ordinal. Player II could simply play a code of a larger ordinal, contradicting that strategy. The game exposes how descriptive boundedness obstructs an online attempt to dominate every countable rank.