Beruflich Dokumente
Kultur Dokumente
!! Recall: A fully mixed strategy assigns every action a non-0 probability !! Let S = (s1, , sn) be a mixed strategy profile for a game G !! S is a (trembling hand) perfect equilibrium if there is a sequence of fully
!-Nash Equilibrium
!! Another solution concept
!! Reflects the idea that agents might not change strategies if the gain would
be very small
!! Let ! > 0. A strategy profile S = (s1, . . . , sn ) is an !-Nash equilibrium if, for
every agent i and for all strategies si" $ si, ui (si , S!i ) % ui (si", S#i ) # !
!! Example: the game at right has just one Nash equilibrium: (D, R)
!! We can use strategy elimination to get it:
agent 1s deviation
! Agent 2 may expect agent 1 to to play D since it dominates U ! So agent 2 is likely to play R ! If agent 2 plays R, agent 1 does much better by playing D rather than U
!! In general, !-approximation is much messier
Rationalizability
!! A strategy is rationalizable if a perfectly rational agent could justifiably
some beliefs that agent i could have about the strategies that the other agents will take
!! But agent is beliefs must take into account is knowledge of the
rationality of the others. This incorporates ! the other agents knowledge of is rationality, ! their knowledge of is knowledge of their rationality, ! and so on ad infinitum
!! A rationalizable strategy profile is a strategy profile that consists only of
rationalizable strategies
Example
Matching Pennies
!! Agent 1s pure strategy Heads is rationalizable
!! Lets look at the chain of beliefs
Tails 1, 1
Tails
1, 1
1,1
!! For agent 1, Heads is a best response to agent 2s pure strategy Heads, !! and believing that 2 would also play Heads is consistent with 2s
Heads;
!! and it would be rational for 2 to believe that 1 would play Tails, for
the following reasons: ! 2 could believe that 1 believed that 2 would play Tails, to which Tails is a best response;
3, 3
0, 5
of agent 2s strategies
5, 0 1, 1
strategies, namely R
!! But theres no belief that agent 2 could have
Comments
!! The formal definition of rationalizability is complicated because of the
infinite regress
!! But we can say some intuitive things about rationalizable strategies
nonempty
!! In two-player games, rationalizable strategies are simply those that survive
of strategies that are never a best response to any strategy profile by the other agents
!! Example: the p-beauty contest
room
!! After class, Ill compute the average of all of the numbers !! The winner(s) will be whoever chose a number thats closest to 2/3 of
the average
!! Ill announce the results in a subsequent class
strategies that are never a best response to any strategy profile by the other agents
!! In the p-beauty contest, consider the strategy profile in which everyone else
chooses 100
!! Every number in the interval [0,100) is a best response !! Thus every number in the interval [0,100) is rationalizable
=> any strategy that includes numbers % 67 isnt a best response to any strategy profile, so eliminate it
!! The remaining strategies only include numbers < 67
=> for every rationalizable strategy profile, 2/3(average) < 45 => any strategy that includes numbers % 45 isnt a best response to any strategy profile, so eliminate it
!! Rationalizable strategies only include numbers < 45
We arent rational
!! Most of you didnt play Nash equilibrium strategies !! We arent game-theoretically rational agents !! Huge literature on behavioral economics going back to about 1979
!! Many cases where humans (or aggregations of humans) tend to make
! Didnt calculate the Nash equilibrium correctly ! Dont know how to calculate it ! Dont even know the concept
!! Hidden payoffs
! Other things may be more important than winning ! Want to be helpful ! Want to see what happens ! Want to create mischief
!! Agent modeling (next slide)
Agent Modeling
!! A Nash equilibrium strategy is best for you
strategies
!! If you can forecast their actions accurately, you may be
population
!! The original strategy is an ESS if it gets a higher payoff against the mixture of
r' b d
Evolutionary Stability
!! Let G be a symmetric 2-player game !! Recall that the matrix shows u(r,r') = payoff for r against r'
!! A strategy r' invades a strategy r at level x if
a c
r'
fraction x of the population uses r' and fraction (1x) of the population uses r
!! fitness(r) = expected payoff for r against a random member of the population
= (1x)a + xb
!! Similarly, fitness(r') = (1x)c + xd
(1x)a + xb
>
(1x)c + xd
!! Thus r is evolutionarily stable against r' iff one of the following holds:
!! a > c !! a = c and b > d
Nau: Game Theory 20
r' b d
Evolutionary Stability
!! More generally !! Well use a mixed strategy s to represent a population that is composed of several different species
!! s is evolutionarily stable iff for every mixed strategy s' $ s,
a c
r'
!! Well talk about ss evolutionary stability against all other mixed strategies one of the following holds: ! u(s,s) > u(s',s) ! u(s,s) = u(s',s) and u(s,s') > u(s',s') !! s is weakly evolutionarily stable iff for every mixed strategy s" $ s, one of the following holds: ! u(s,s) > u(s',s) ! u(s,s) = u(s',s) and u(s,s') > u(s',s')
!! Includes cases where the original strategy and invading strategy have the same
fitness, so the population with the invading strategy neither grows nor shrinks
Example
!! The Hawk-Dove game
!! 2 animals contend for a piece of food !! The animals are chosen at random from the entire population
!! When a hawk meets a dove, the hawk gets the prize without a fight:
payoffs 6, 0
!! When 2 doves meet, they split the prize without a fight: payoff 3, 3
!! When 2 hawks meet, they fight (5 for each), each with a 50% chance
Example
!! To confirm that s is also an ESS, show that, for all s" $ s,
Summary
!! Weve discussed several more solution concepts
!! trembling-hand perfect equilibria !! epsilon-Nash equilibria !! rationalizability
! Hawk-Dove game