Game theory Flashcards

1
Q

define game theory

A

predicting the outcome of a game strategy in which participants have incomplete information about the other participants intentions, and the choice of the next move depends critically on the actions of others.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

what does a game consist of?

A

players, strategies and payoffs

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

what is a dominant strategy?

A

regardless of what the other players do, the dominant strategy that provides them with the largest payoff

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

nash equilibrium

A

no player can do better given the strategies of other players

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

mixed strategy

A

consisting of possible moves and a probability distribution which corresponds to how frequently each move is to be played; used when he/she is indifferent between strategies and when they want to keep the opponent guessing(setting prices)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

prisoners dilemma

A

the game which two prisoners need to decide whether to confess or not confess, showing the dominant strategy, whats pareto optimal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

battle of the sexes

A

a man and women can go a fight and the opera, the woman wants to go to the opera, the man wants to go to the fight but they both would prefer the company of each other than be alone.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

extensive form game

A
  1. number of players
  2. sequence in which they make their moves
  3. actions
  4. information of the previous moves
  5. the payoffs
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

dynamic game

A

players more at the same time (simultaneously)

there is information about each others moves

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

subgame

A

subset of any game including an initial node

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

subgame perfect nash equilibrium

A

players and strategies are a nash equilibrium in every game

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

backward induction

A

from the end of a problem or situation to determine a sequence of optimal actions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly