Quiz 1 Flashcards Preview

Game Theory > Quiz 1 > Flashcards

Flashcards in Quiz 1 Deck (9)
Loading flashcards...
0

Matrix of chicken

C- swerve
N- not swerve
CC- 3,3
CN- 2,4
NC- 4,2
NN-1,1

1

Prisoner's dilemma

C- don't tell
N- tell
CC-3,3
CN-1,4
NC-4,1
NN-2,2

2

Dominant strategy

In a 2x2 ordinal game is a common best strategy to both strategies of the other player.

3

Nash Equilibrium

In a 2x2 ordinal game is a strategy profile in which neither player would gain by unilaterally switching strategies.

4

How many Nash equilibrium for 0 dominant strategies

2

5

How many Nash equilibrium for 2 dominant strategies

1

6

How many Nash equilibrium for 1 dominant strategy

1

7

For nim games (m,n), what is player 2's winning strategy

If m is a multiple of n+1: respond to j with (n+1)-j

8

What is player ones winning strategy in nim games

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