1 citations · 2 across the 7 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.GR2022★ 1 cited
Energy Games over Totally Ordered Groups
Alexander Kozachinskiy
Kopczyński (ICALP 2006) conjectured that prefix-independent half-positional winning conditions are closed under finite unions. We refute this conjecture over finite arenas. For tha…
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…