In mathematics, a topological game is an infinite game of perfect information played between two players on a topological space. Players choose objects with topological properties such as points, open sets, closed sets and open coverings. Time is generally discrete, but the plays may have transfinite lengths, and extensions to continuum time have been put forth. The conditions for a player to win can involve notions like topological closure and convergence.
It turns out that some fundamental topological constructions have a natural counterpart in topological games; examples of these are the Baire property, Baire spaces, completeness and convergence properties, separation properties, covering and base properties, continuous images, Suslin sets, and singular spaces. At the same time, some topological properties that arise naturally in topological games can be generalized beyond a game-theoretic context: by virtue of this duality, topological games have been widely used to describe new properties of topological spaces, and to put known properties under a different light. There are also close links with selection principles.
The term topological game was first introduced by Claude Berge,[1][2][3]
who defined the basic ideas and formalism in analogy with topological groups. A different meaning for topological game, the concept of “topological properties defined by games”, was introduced in the paper of Rastislav Telgársky,[4]
and later "spaces defined by topological games";[5]
this approach is based on analogies with matrix games, differential games and statistical games, and defines and studies topological games within topology. After more than 35 years, the term “topological game” became widespread, and appeared in several hundreds of publications. The survey paper of Telgársky[6]
emphasizes the origin of topological games from the Banach–Mazur game.
There are two other meanings of topological games, but these are used less frequently.
The term topological game introduced by Leon Petrosjan[7] in the study of antagonistic pursuit–evasion games. The trajectories in these topological games are continuous in time.
The games of Nash (the Hex games), the Milnor games (Y games), the Shapley games (projective plane games), and Gale's games (Bridg-It games) were called topological games by David Gale in his invited address [1979/80]. The number of moves in these games is always finite. The discovery or rediscovery of these topological games goes back to years 1948–49.
^
C. Berge, Topological games with perfect information. Contributions to the theory of games, vol. 3, 165–178. Annals of Mathematics Studies, no. 39. Princeton University Press, Princeton, N. J., 1957.
^C. Berge, Théorie des jeux à n personnes, Mém. des Sc. Mat., Gauthier-Villars, Paris 1957.
^A. R. Pears, On topological games, Proc. Cambridge Philos. Soc. 61 (1965), 165–171.
^
R. Telgársky, On topological properties defined by games, Topics in Topology (Proc. Colloq. Keszthely 1972), Colloq. Math. Soc. János Bolyai, Vol. 8, North-Holland, Amsterdam 1974, 617–624.
^
R. Telgársky, Spaces defined by topological games, Fund. Math. 88 (1975), 193–223.
^
R. Telgársky, "Topological Games: On the 50th Anniversary of the Banach-Mazur Game", Rocky Mountain J. Math. 17 (1987), 227–276.
^L. A. Petrosjan, Topological games and their applications to pursuit problems. I. SIAM J. Control 10 (1972), 194–202.
In mathematics, a topologicalgame is an infinite game of perfect information played between two players on a topological space. Players choose objects...
form of a probability puzzle, based nominally on the American television game show Let's Make a Deal and named after its original host, Monty Hall. The...
a game board. The creative outcome of Black's research was a new topologicalgame that his friends (perhaps unimaginatively) called Black. The game was...
In mathematics, the Banach game is a topologicalgame introduced by Stefan Banach in 1935 in the second addendum to problem 43 of the Scottish book as...
Wythoff's game, a mathematical game of taking objects from one or two piles Topologicalgame, a type of mathematical game played in a topological space Zugzwang...
In mathematics and physics, solitons, topological solitons and topological defects are three closely related ideas, all of which signify structures in...
the game of chess; that is, one by which one of the players (White or Black) can always force a victory, or either can force a draw (see solved game). It...
In mathematics, the binary game is a topologicalgame introduced by Stanisław Ulam in 1935 in an addendum to problem 43 of the Scottish book as a variation...
determinacy implies perfect-information-game determinacy. ω-automaton Solved game Strictly determined gameTopologicalgame H. Friedman, Higher set theory and...
the literature. Topologicalgame, a generalization of a positional game to infinite sets Banach–Mazur game, a game played on a topological space by choosing...
mathematical physics, a topological quantum field theory (or topological field theory or TQFT) is a quantum field theory which computes topological invariants. While...
In mathematics, a Rothberger space is a topological space that satisfies a certain a basic selection principle. A Rothberger space is a space in which...
Steinhaus in 1962. It refers to certain two-person topological games of length ω. AD states that every game of a certain type is determined; that is, one of...
In mathematics, a Hurewicz space is a topological space that satisfies a certain basic selection principle that generalizes σ-compactness. A Hurewicz...
{\displaystyle \omega _{1}} -closedness of a set is defined via a topologicalgame in which members of ω 1 ω 1 {\displaystyle \omega _{1}^{\omega _{1}}}...
plus the axiom of uniformization. AD+ Axiom of projective determinacy Topologicalgame Ikegami, Daisuke; de Kloet, David; Löwe, Benedikt (2012-11-01). "The...
{R} } is not a meagre topological space). A countable Hausdorff space without isolated points is meagre, whereas any topological space that contains an...
related to several branches of mathematics. Many combinatorical and topological problems connected to chess, such as the knight's tour and the eight...
"Polish space" as the topological space obtained from a Polish metric space by forgetting the metric. A Hausdorff topological space is a Lusin space...
different metric properties. Conversely, not every topological space can be given a metric. Topological spaces which are compatible with a metric are called...