Quiz 1 Flashcards
0
Q
Prisoner’s dilemma
A
C- don't tell N- tell CC-3,3 CN-1,4 NC-4,1 NN-2,2
1
Q
Matrix of chicken
A
C- swerve N- not swerve CC- 3,3 CN- 2,4 NC- 4,2 NN-1,1
2
Q
Dominant strategy
A
In a 2x2 ordinal game is a common best strategy to both strategies of the other player.
3
Q
Nash Equilibrium
A
In a 2x2 ordinal game is a strategy profile in which neither player would gain by unilaterally switching strategies.
4
Q
How many Nash equilibrium for 0 dominant strategies
A
2
5
Q
How many Nash equilibrium for 2 dominant strategies
A
1
6
Q
How many Nash equilibrium for 1 dominant strategy
A
1
7
Q
For nim games (m,n), what is player 2’s winning strategy
A
If m is a multiple of n+1: respond to j with (n+1)-j
8
Q
What is player ones winning strategy in nim games
A
If m is not a multiple of n on first move, reduce the running sum to multiple of n+1. On subsequent moves, respond to j with (n+1) -j
