game theory Flashcards

(21 cards)

1
Q

strategic interactions

A

when 2 or more people engage in interactions with mutual awareness of the cross -effect of their actions

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

game theory

A

a set of models of stratgeic interactions

strategic intercations modelled as instances of games

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

parts of a game

A

players
strategies: what actions are open to players
order of play
information: what players know when making decisons
payoffs: outcome for each player for each possible combos of actions

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

sequential moves

A

moves occur one after the after
“if i do this how will my opponent react”
Second player can observe choice of first player and use that info to inform their choice.
eg chess
use game tree

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

simultaneous moves

A

occur at same time
“what is my opponent going to do right now”
Isolated choice, players have same amount of info when they make choices
eg rock paper scissors, silent auction
game table

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

game table

A

row player
column player

cell notation (row strategy, column strategy)
start with row player- first payoffs
then column player- second payoffs

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

payoffs

A

outcome for each player for each of possible combos of actions
gives complete numerical scale to compare different outcomes
can be monetary income, profit, ratings etc

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

nash equilibrium

A

a list of strategies, one for each player, such that no player can get a better payoff by switching to some other strategy that is available while the other players adhere to the strategies specified for them

mutual best response, no incentive for either to move away

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

dominant strategy

A

a strategy that is always a players best response
regardless of chosen strategy of other player, best response strategy is constant

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

dominant strategy equilibrium

A

when both players have a strictlt dominant strategy
NE known as dominant strategy eqm

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

dominated strategy

A

is never the best response strategy, regardless of other players chosen strategy

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

social optimality

A

adding payoffs within each cell to calculate total payoff to society under each outcome

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

types of games

A

invisible hand game
assurance game
battle of the sexes game
prisoners dilemma game
ultimatum game

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

invisible hand game

A

nash equilibirum and social optimum coincide
Adam Smith: players acting independently and in their own self-interest that will reach an eqm that is in joint interest of all players and for society
invisible forces can guide players to outcome for everyone

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

assurance game

A

2 Nash equilibria
both players play same strategy
both players strictly prefer same NE over the other NE

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

battle of the sexes game

A

2 nash equilibria
both players play same strategy
each player strictly prefers a different NE

Simultaneous move game
You want to move as your partner does but you prefer different things.

17
Q

prison dilemma game

A

dominant strategy eqm outcome is worse for both players than the dominated strategy outcome

illustrates how two rational individuals, acting in their own self-interest, can lead to a suboptimal outcome for both

18
Q

ultimatum game

A

responder and proposer play against each other
sequential move game: proposer makes choice, responder observes then responds
proposer decides
responder can reject offer (both players get nothing) or accept offer (responder keeps offered amount, proposer keeps remainder)

19
Q

parts of game tree

A

proposer @initial/root node
decision nodes show where actions can be taken
branches : show what actions can be taken from that node
terminal nodes to end game
add payoffs to show final outcome of combos of choices
solved using backward induction + pruning branches

20
Q

eqm vs outcome

A

eqm : pair of strategies
outcome: pair of payoffs