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.
An infinite game of perfect information is determined when one of its two players has a winning strategy in an infinite game.
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.
Articles by others on the same topic
There are currently no matching articles.