Search in Co-Wiki

Choquet game

game-theory 608 tokens 1 outbound links

Choquet game

The Choquet game is a topological-game named after Gustave Choquet, who was in 1969 the first to investigate such games. A closely related game is known as the strong Choquet game.

Let <math>X</math> be a non-empty topological space. The Choquet game of <math>X</math>, <math>G(X)</math>, is defined as follows: Player I chooses <math>U_0</math>, a non-empty open subset of <math>X</math>, then Player II chooses <math>V_0</math>, a non-empty open subset of <math>U_0</math>, then Player I chooses <math>U_1</math>, a non-empty open subset of <math>V_0</math>, etc. The players continue this process, constructing a sequence <math>U_0 \supseteq V_0 \supseteq U_1 \supseteq V_1 \supseteq U_2 ...</math>.

If <math>\bigcap\limits_{i=0}^{\infty} U_i = \emptyset</math> then Player I wins, otherwise Player II wins.

It was proven by John C. Oxtoby that a non-empty topological space <math>X</math> is a Baire space if and only if Player I has no winning strategy. A nonempty topological space <math>X</math> in which Player II has a winning strategy is called a Choquet space. (Note that it is possible that neither player has a winning strategy.) Thus every Choquet space is Baire. On the other hand, there are Baire spaces (even separable metrizable ones) that are not Choquet spaces, so the converse fails.

The strong Choquet game of <math>X</math>, <math>G^s(X)</math>, is defined similarly, except that Player I chooses <math>(x_0,U_0)</math>, then Player II chooses <math>V_0</math>, then Player I chooses <math>(x_1,U_1)</math>, etc, such that <math>x_i \in U_i, V_i</math> for all <math>i</math>. A topological space <math>X</math> in which Player II has a winning strategy for <math>G^s(X)</math> is called a strong Choquet space. Every strong Choquet space is a Choquet space, although the converse does not hold.

All nonempty complete metric spaces and compact T2 spaces are strong Choquet. (In the first case, Player II, given <math>(x_i,U_i)</math>, chooses <math>V_i</math> such that <math>\operatorname{diam}(V_i)<1/i</math> and <math>\operatorname{cl}(V_i) \subseteq V_{i-1}</math>. Then the sequence <math>\left \{ x_i \right \} \to x \in V_i</math> for all <math>i</math>.) Any subset of a strong Choquet space that is a <math>G_\delta</math> set is strong Choquet. Metrizable spaces are completely metrizable if and only if they are strong Choquet.

References <references />