Quiz 1 Flashcards Preview

Game Theory > Quiz 1 > Flashcards

Flashcards in Quiz 1 Deck (9)
Loading 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