game theory Flashcards
(21 cards)
strategic interactions
when 2 or more people engage in interactions with mutual awareness of the cross -effect of their actions
game theory
a set of models of stratgeic interactions
strategic intercations modelled as instances of games
parts of a game
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
sequential moves
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
simultaneous moves
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
game table
row player
column player
cell notation (row strategy, column strategy)
start with row player- first payoffs
then column player- second payoffs
payoffs
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
nash equilibrium
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
dominant strategy
a strategy that is always a players best response
regardless of chosen strategy of other player, best response strategy is constant
dominant strategy equilibrium
when both players have a strictlt dominant strategy
NE known as dominant strategy eqm
dominated strategy
is never the best response strategy, regardless of other players chosen strategy
social optimality
adding payoffs within each cell to calculate total payoff to society under each outcome
types of games
invisible hand game
assurance game
battle of the sexes game
prisoners dilemma game
ultimatum game
invisible hand game
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
assurance game
2 Nash equilibria
both players play same strategy
both players strictly prefer same NE over the other NE
battle of the sexes game
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.
prison dilemma game
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
ultimatum game
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)
parts of game tree
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
eqm vs outcome
eqm : pair of strategies
outcome: pair of payoffs