Kopczyński's finite-union conjecture for half-positional winning conditions

From papers

Let a winning condition be a set of infinite plays in an arena. It is half-positional if, for every arena, either Alice has a positional winning strategy or Bob has a winning strategy, not necessarily positional; it is prefix-independent if membership is unchanged after removing or adding finite prefixes.

Kopczyński's conjecture. Prefix-independent half-positional winning conditions are closed under finite unions.

The conjecture is refuted for finite arenas by the paper, which constructs two prefix-independent bi-positional winning conditions whose union is not half-positional. It remains open for infinite arenas.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Alexander Kozachinskiy, “Energy Games over Totally Ordered Groups”, arXiv:2205.04508 (2022).

Solutions 0

No solutions have been posted yet.