2 papers
cs.GT2020
Continuous Positional Payoffs
Alexander Kozachinskiy
What payoffs are positionally determined for deterministic two-player antagonistic games on finite directed graphs? In this paper we study this question for payoffs that are contin…
cs.DS2020
Polyhedral value iteration for discounted games and energy games
Alexander Kozachinskiy
We present a deterministic algorithm, solving discounted games with nodes in -time. For bipartite discounted games our algorithm runs in $n^{O(1…