<p>By the Ky Fan minimax theorem, if you can identify the strategy spaces of the two players with convex compact subsets of a locally convex topological vector space, and the payoff function $M(x, y)$ is convex and continuous in $y$ for any $x$, and also concave and continuous in $x$ for any $y$, then the minimax theorem holds. </p>

CC BY-SA 3.0
2013-10-17T14:20:34.553Z
2013-10-17T14:20:34.553Z
Sasho Nikolov
<p>You may have a look at the following book</p>

<p><em>Automata, Logics, and Infinite Games, A Guide to Current Research</em>, E. Grädel, W. Thomas, T. Wilke (Eds.), LNCS 2500 (2002)</p>

CC BY-SA 3.0
2013-09-17T08:37:26.840Z
2013-09-17T08:37:26.840Z
J.-E. Pin
<p>I know of several variants of zero sum games with <em>finite</em> arenas and an with infinite time horizon, e.g. parity games, stochastic games. Infinite state variants of these have also been considered in several places, though I do not know of a good survey. </p>

<p>Examples of such games can be found in Krishnendu Chatterjee's works or in Nathalie Bertrand's works. A more classical work can be found here <a href="http://link.springer.com/chapter/10.1007%2F3-540-44685-0_36" rel="nofollow">http://link.springer.com/chapter/10.1007%2F3-540-44685-0_36</a> 
This list is certainly not complete, but it might give you a starting point. </p>

CC BY-SA 3.0
2013-09-17T07:42:08.367Z
2013-09-17T07:42:08.367Z
Markus
<p>I am looking for a study that has examined whether and under which conditions (if any), an infinite and of possibly infinite horizon two person zero sum extensive form game with perfect information and finite discrete action space, has a value. I would appreciate very much any tips.</p>

CC BY-SA 3.0
2013-09-17T00:51:30.670Z
This question doesn't seem to have strong connections to computer science. Why are you asking this question here and not in math.SE or math overflow?
Peter Shor 
CC BY-SA 3.0
2013-09-17T07:20:24.633Z
I think there are several communities inside computer science working on related topics.
Markus
CC BY-SA 3.0
2013-09-17T20:51:26.243Z
@PeterShor, I think that's not true. This topic has been heavily studied by computer scientists in the last decade. The work of Marcin Jurdzinski, Krishnendu Chatterjee, Luca de Alfaro, is in this space.
Vijay D
<gt.game-theory>
Existence of equilibria in infinite two players zero sum extensive form games with perfect information
Konstantinidis Georgios
# Existence of equilibria in infinite two players zero sum extensive form games with perfect information

(Asked by: username_0 on 2013-09-16)

I am looking for a study that has examined whether and under which conditions (if any), an infinite and of possibly infinite horizon two person zero sum extensive form game with perfect information and finite discrete action space, has a value. I would appreciate very much any tips.

**Tags:** gt.game-theory
> **Comments:**
> **username_1**: This question doesn't seem to have strong connections to computer science. Why are you asking this question here and not in math.SE or math overflow?  
> **username_2**: I think there are several communities inside computer science working on related topics.  
> **username_3**: @PeterShor, I think that's not true. This topic has been heavily studied by computer scientists in the last decade. The work of Marcin Jurdzinski, Krishnendu Chatterjee, Luca de Alfaro, is in this space.  

---

## 3 answers

### Answer by username_4 on 2013-10-17. Score: 3

By the Ky Fan minimax theorem, if you can identify the strategy spaces of the two players with convex compact subsets of a locally convex topological vector space, and the payoff function $M(x, y)$ is convex and continuous in $y$ for any $x$, and also concave and continuous in $x$ for any $y$, then the minimax theorem holds.


---

### Answer by username_5 on 2013-09-17. Score: 1

You may have a look at the following book

*Automata, Logics, and Infinite Games, A Guide to Current Research*, E. Grädel, W. Thomas, T. Wilke (Eds.), LNCS 2500 (2002)


---

### Answer by username_2 on 2013-09-17. Score: 1

I know of several variants of zero sum games with *finite* arenas and an with infinite time horizon, e.g. parity games, stochastic games. Infinite state variants of these have also been considered in several places, though I do not know of a good survey.

Examples of such games can be found in Krishnendu Chatterjee's works or in Nathalie Bertrand's works. A more classical work can be found here <http://link.springer.com/chapter/10.1007%2F3-540-44685-0_36>
This list is certainly not complete, but it might give you a starting point.


---

