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

About 4 years old · traced to

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.