Skip to Main content Skip to Navigation
Conference papers

Infinite Games with Uncertain Moves

Nicholas Asher 1 Soumya Paul 1
1 IRIT-MELODI - MEthodes et ingénierie des Langues, des Ontologies et du DIscours
IRIT - Institut de recherche en informatique de Toulouse
Abstract : 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.
Keywords : Game Theory
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Wednesday, October 7, 2015 - 2:01:34 PM
Last modification on : Tuesday, September 8, 2020 - 9:20:02 AM
Long-term archiving on: : Friday, January 8, 2016 - 10:36:03 AM


Files produced by the author(s)


  • HAL Id : hal-01212863, version 1
  • OATAO : 12818


Nicholas Asher, Soumya Paul. Infinite Games with Uncertain Moves. Strategic Reasoning Workshop, European Joint Conference on Theory and Practice of Software (2013), Mar 2013, Rome, Italy. pp. 25-32. ⟨hal-01212863⟩



Record views


Files downloads