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.
Determined infinite game 2026-09-28
An infinite game of perfect information is determined when one of its two players has a winning strategy in an infinite game.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 158 1 i Solution 2026-09-28
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.
Projective determinacy 2026-09-28
Projective determinacy states that every infinite game of perfect information whose payoff is a projective set is determined.
Quasidetermined infinite game 2026-09-28
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.