Quiz 2 Flashcards Preview

Game Theory > Quiz 2 > Flashcards

Flashcards in Quiz 2 Deck (10)
Loading flashcards...
0
Q

Winning strategy for choosenim (n) player 2

A

None

1
Q

Winning strategy for choosenim (n) for player one

A

On first move choose the multiple of n+1

2
Q

Winning strategy for RNim (m,n) player 1

A

Has w.s. If m is not a multiple of one more than n+1. The strategy is to reduce m to one more than a multiple of n+1 on first move. Subsequent moves respond to j with (n+1)-j.

3
Q

Winning strategy for RNim(n) player two

A

Has w.s. If m is a multiple of one more then n+1. The strategy is to respond to j with (n+1)-j.

4
Q

Winning strategy for Nim(m,n) player one

A

Has w.s. If m is not a multiple of n+1. First move reduce running sum to a multiple of n+1. Subsequent moves respond to j with (n+1)-j.

5
Q

Winning strategy for Nim(m,n) player 2

A

Has w.s. If m is a multiple of (n+1). Subsequent moves respond to j with (n+1)-j.

6
Q

What does TFGWT stand for?

A

Totally Finite Games Without Ties

7
Q

Properties of TFGWT

A

1- two players, I and II, move alternately, I going first.
2- no randomizing mechanisms are used
3- whenever a play ends, exactly one winner exists
4- each play ends after finitely many moves
5- at any moment in any play, there are only finitely many options for a legal next move.

8
Q

Strategy in alternating move games

A

A set of rules that specify a single move for players for every partial play leading up to their turn.

9
Q

Winning strategy in alternating move games

A

A strategy that is impossible for a player to lose a play of the game by following the rules.