The proof of ONE$\uparrow G_{po}^s(X) \Rightarrow$ ONE$\uparrow G_{po}(X) $.

81 Views Asked by At

Let $X$ be a topological space. The point-open game $G_{po}(X)$ is defined as folows. It is played by two players ONE and TWO. In the n'th step $(n \in \omega)$, ONE choose a finite subset $F$ of $X$, and TWO selects an open $G_n$ in $X$, $F_n \subset G_n$. ONE wins if $\bigcup \{ G_n : n \in \omega \} = X$, otherwise TWO wins.

Also:

Let $X$ be a topological space. The strict point-open game $G_{po}^s(X)$ is defined as folows. It is played by two players ONE and TWO. In the n'th step $(n \in \omega)$, ONE choose a finite subset $F$ of $X$, and TWO selects an open $G_n$ in $X$, $F_n \subset G_n$. ONE wins if $\underline {Lim} G_n = X$, otherwise TWO wins.

Theorem 1 here (page 154) states that ONE$\uparrow G_{po}^s(X)$ iff ONE$\uparrow G_{po}(X)$.

There is a notation in the proof which I am not familiar with and is not clear to me. In order to prove the non-trivial direction, the autors assume that S is a winning strategy for ONE in ONE$\uparrow G_{po}(X)$. They state then, that "a sequence $\langle \langle F_i,G_i \rangle : i < \omega \rangle$ is compatible with S, if $F_i$ is finite, $G_i$ is open, $F_i \subset G_i$ for $i < \omega$, and, for any $k < \omega$, $S(\langle G_i : i<k \rangle) \subset F_k$".

I don't understand the meaning of the notation $S(\langle G_i : i<k \rangle)$. It is, also, not explained previously in the article. Any help?

Thank you!

p.s. ONE$\uparrow G_{po}(X)$ means: ONE has a winning strategy in $G_{po}(X)$

1

There are 1 best solutions below

1
On BEST ANSWER

Let me start with two disclaimers. This is more or less what is written in A. Bellmunt's comments above. And I did not look at the rest of the proof, I only have tried to answer the meaning of the specific part the OP is asking about.


To understand the meaning of $S(\langle G_i; i<k \rangle)$ we only need to understand what is a strategy.

A strategy for the player I is a function $S$ which, depending on the moves players made so far, tells I what to play next.

So, in the first move, nothing was played so far and a strategy tells me what is $A_1$, the first set ONE should play. I.e. $S(\langle\rangle)=A_1$. (The $\langle\rangle$ there represents the list of all moves made so far.)

Now TWO makes some move $G_1$. The strategy tells ONE what to play next. I.e. it should be $S(\langle A_1,G_1\rangle)=A_2$. But since $A_1$ is uniquely determined by the chosen strategy, the authors simply omitted it and use $S(\langle G_1\rangle)=A_2$. (I am more used to the first notation, where strategy is something which assigns the next move based on the sequence of moves of both players. Clearly, some people use different convention.)

In the next step, if players so far played their moves $\langle A_1,G_1,A_2,G_2\rangle$, the next move of ONE is $S(\langle G_1,G_2\rangle)=A_3$. (Or, in the notation I am used to, $S(\langle A_1,G_1,A_2,G_2\rangle)=A_3$.) And so on.


Let us notice one more thing. If the winning strategy tells ONE to play a set $A_n$ in the $n$-th step, if he chooses to play some finite set $F_n\supseteq A_n$, this strategy works for him, too. (Since his goal is to make the set $\liminf G_n$ as big as possible.)


So now the sentence you have copied from the article simply says this: We will call a sequence $\langle F_i,G_i; i<\omega\rangle$ compatible with the strategy $S$, if this sequence represents a possible run of the game, where player ONE plays exactly according to the strategy $S$. (With the minor difference, he is also allowed to choose bigger finite sets. This is why they write $S(\langle G_i; i<k\rangle)\subset F_k$ and not $S(\langle G_i; i<k\rangle)=F_k$.)