Infinite Games with Uncertain Moves - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Infinite Games with Uncertain Moves

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.
Fichier principal
Vignette du fichier
asher_12818.pdf (243.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01212863 , version 1 (07-10-2015)

Identifiers

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

Cite

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⟩
114 View
137 Download

Share

Gmail Facebook X LinkedIn More