Infinite games with uncertain moves

Nicholas Asher
(CNRS Research Director, IRIT, Universite Paul Sabatier, Toulouse)
Soumya Paul
(Post-doctoral fellow, IRIT, Universite Paul Sabatier, Toulouse)

We study infinite two-player games where one of the players is unsure about the set of moves available to the other player. In particular, the set of moves of the other player is a strict superset of what she assumes it to be. We explore what happens to sets in various levels of the Borel hierarchy under such a situation. We show that the sets at every alternate level of the hierarchy jump to the next higher level.

In Fabio Mogavero, Aniello Murano and Moshe Y. Vardi: Proceedings 1st International Workshop on Strategic Reasoning (SR 2013), Rome, Italy, March 16-17, 2013, Electronic Proceedings in Theoretical Computer Science 112, pp. 25–32.
Published: 1st March 2013.

ArXived at: https://dx.doi.org/10.4204/EPTCS.112.7 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org