A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
What are Strategies in Delay Games? Borel Determinacy for Games with Lookahead
[article]
2015
arXiv
pre-print
We investigate determinacy of delay games with Borel winning conditions, infinite-duration two-player games in which one player may delay her moves to obtain a lookahead on her opponent's moves. First, we prove determinacy of such games with respect to a fixed evolution of the lookahead. However, strategies in such games may depend on information about the evolution. Thus, we introduce different notions of universal strategies for both players, which are evolution-independent, and determine the
arXiv:1504.02627v1
fatcat:4beux5qhbzb5fhe4zsvzfwkmpa