1 citations · 2 across the 7 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2022
State Complexity of Chromatic Memory in Infinite-Duration Games
Alexander Kozachinskiy
A major open problem in the area of infinite-duration games is to characterize winning conditions that are determined in finite-memory strategies. Infinite-duration games are usual…
cs.GT2021
One-to-Two-Player Lifting for Mildly Growing Memory
Alexander Kozachinskiy
We investigate a phenomenon of "one-to-two-player lifting" in infinite-duration two-player games on graphs with zero-sum objectives. More specifically, let be a class of strate…