Abstract:<p>We study two-player games of infinite duration that are played on finite orinfinite game graphs. A winning strategy for such a game is positional if itonly depends on the current position, and not on the history of the play. Agame is positionally determined if, from each position, one of the two playershas a positional winning strategy. The theory of such games is well studied for winning conditions that aredefined in terms of a mapping that assigns to each position a priority from afinite set. Specifically, in Muller games the winner of a play is determined bythe set of those priorities that have been seen infinitely often; an importantspecial case are parity games where the least (or greatest) priority occurringinfinitely often determines the winner. It is well-known that parity games arepositionally determined whereas Muller games are determined via finite-memorystrategies. In this paper, we extend this theory to the case of games with infinitelymany priorities. Such games arise in several application areas, for instance inpushdown games with winning conditions depending on stack contents. For parity games there are several generalisations to the case of infinitelymany priorities. While max-parity games over omega or min-parity games overlarger ordinals than omega require strategies with infinite memory, we canprove that min-parity games with priorities in omega are positionallydetermined. Indeed, it turns out that the min-parity condition over omega isthe only infinitary Muller condition that guarantees positional determinacy onall game graphs.</p>

The Penults of Tak: Adventures in impartial, normal-play, positional games

Impartial games with entailing moves

Advances in finding ideal play on poset games

Impartial Scoring Play Games

The Secrets of Notakto: Winning at X-only Tic-Tac-Toe

On tame, pet, domestic, and miserable impartial games

At Most 43 Moves, At Least 29: Optimal Strategies and Bounds for Ultimate Tic-Tac-Toe

Playing impartial games on a simplicial complex as an extension of the emperor sum theory

Principal trade-off analysis

Positional Determinacy of Games with Infinitely Many Priorities

Intransitively winning chess players positions

An Investigation of Partizan Misere Games

What happens when we add impartial loopy games and impartial entailing games?

Combinatorial Game Theory, Well-Tempered Scoring Games, and a Knot Game

On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out

Nimber-Preserving Reduction: Game Secrets and Homomorphic Sprague-Grundy Theorem

Two Games on Arithmetic Functions: SALIQUANT and NONTOTIENT

A positional $\mathbfΠ^0_3$-complete objective

On numbers and endgames: Combinatorial game theory in chess endgames

A complete solution for the partisan chocolate game

Totally Balanced Combinatorial Optimization Games.