TOPICS
Search

Borel Determinacy Theorem


The Borel determinacy theorem establishes Borel determinacy. It guarantees that one player has a winning strategy in every two-player game on a tree with a Borel set of winning paths. Let A be a Borel set of infinite sequences of natural numbers in the product topology. Two players alternately choose the terms of such a sequence, and the first player wins if the resulting sequence belongs to A. Then one of the players has a winning strategy.


See also

Game Theory, Tree

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Borel Determinacy Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BorelDeterminacyTheorem.html

Subject classifications