For , the game has two players alternately choose elements of the move set , producing . Player I wins exactly when . Both players see the whole finite position before making each move.
A strategy assigns one legal move to every finite position at which its player is to move. A play follows the strategy when every move of that player is the assigned move.
A strategy is winning when every play that follows it is won by its player.
The axiom of determinacy states that every game with is determined. Its version for a move set is denoted .
Projective determinacy states that every infinite game of perfect information whose payoff is a projective set is determined.
A quasistrategy assigns a nonempty set of allowed moves to every position at which its player moves. It is winning when every play consistent with those allowed moves 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.
For every move set , the statement that every quasidetermined subset of is determined is equivalent in ZF to . The forward direction encodes an arbitrary family of nonempty subsets of into a quasidetermined game; the reverse direction chooses one move from each value of a winning quasistrategy.

Articles by others on the same topic (0)

There are currently no matching articles.