Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [infinite-games]

Infinite games. Combinatorial game theory for infinite two-player games of perfect information. Infinitary aspects of common recreational games. Open games, clopen games. Determinacy. Transfinite game values. Topological games.

4
votes
1answer
121 views

Why the set of outcomes generated by a fixed strategy of one player in Gale-Stewart game is a perfect set?

In the proof that there is a payoff set $X$ such that the Gale-Stewart game is not determined(see here, Proposition 3.1.). I don't know why $X$, the set of all outcomes generated by a fixed strategy ...
4
votes
1answer
196 views

Question on proof that Gale-Stewart game is determined for open sets

An infinite game of perfect information consists of a finite set $A$ of moves, two players and a set $X \subseteq A^{\mathbb N}$ of winning conditions for player I. By convention player I makes the ...
2
votes
1answer
407 views

Question about probability in infinite game of chance

Imagine a game where you start with \$100 and toss a coin repeatedly. If it's heads - you lose \$1, if its tails - you double your money. Game ends when you lose all the money. Given infinite amount ...
2
votes
1answer
108 views

Gale-Stewart game

Let's look at the Gale-Stewart game on $\mathbb N^{\mathbb N}$ space (it consists of infinite sequences of natural numbers). There are 2 players: $A$ and $B$. They write one natural number by turns (A ...
0
votes
1answer
85 views

A question on topological game

This is from the paper: LEFT SEPARATED SPACES WITH POINT-COUNTABLE BASES by WILLIAM G. FLEISSNER. It is a little difficult for me to understand that what's the meaning of $I$ wins, and $II$ wins. ...