Descriptive set theory 2026-09-28
Descriptive set theory studies definable subsets of spaces such as the Baire space of sequences, with particular emphasis on hierarchies of complexity, regularity properties and infinite games.
For a payoff set , a quasistrategy for a player assigns a nonempty subset of to every finite position at which that player moves. A play is consistent with it when each of that player's moves belongs to the assigned set. The set , or equivalently the infinite game of perfect information , is quasidetermined when one player has a quasistrategy under which every consistent play is won by that player.
An infinite game of perfect information is quasidetermined when one of the players has a winning quasistrategy. Choosing one allowed move at every relevant position refines a winning quasistrategy to a winning strategy in an infinite game whenever the required restricted choice principle holds.