Prefix-independent objectives over finite colors are positionally determined on vertex-colored one- and two-player games iff they are generalized parity objectives on ordered pairs of colors.
Mostowski , title =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Positional Determinacy with Colored Vertices: a 1-to-2-Player Lift
Prefix-independent objectives over finite colors are positionally determined on vertex-colored one- and two-player games iff they are generalized parity objectives on ordered pairs of colors.