TOPICS
Search

Banach-Mazur Game


The Banach-Mazur game is an infinite two-player game that characterizes sets of first category. In a version on the real line, fix a target set E subset= R. Players A and B alternately choose nondegenerate closed intervals I_1, I_2, ..., with each interval contained in the interior of the preceding interval and with lengths tending to zero. The intersection consists of a single point x. Player A wins if x in E, and player B wins otherwise.

With this convention, A has a winning strategy iff the complement of E is of first category in some nonempty open interval. Player B has a winning strategy iff E is of first category. Mazur's original nested-interval game is Problem 43 of the Scottish Book Problems (Mauldin 2015, pp. 116-117).


See also

First Category, Game Theory

Explore with Wolfram|Alpha

References

Mauldin, R. D. (Ed.). The Scottish Book: Mathematics from the Scottish Café, with Selected Problems from the New Scottish Book, 2nd ed. Cham, Switzerland: Birkhäuser, 2015. https://doi.org/10.1007/978-3-319-22897-6.

Cite this as:

Weisstein, Eric W. "Banach-Mazur Game." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Banach-MazurGame.html

Subject classifications