Session 4 and 5
Session 4 and 5
Best
response. Definition and property of Nash
equilibrium. Examples of equilibrium, focal
point
Logic
• Suppose that you have a strategy b that is dominated by another strategy, say a.
• Never a good idea to play b because no matter what the other player does,
you can always do better with a.
• Now suppose you actually have some idea about the other player’s intentions.
• In that case, you would choose a provided it does better than b given what the other
player is going to do.
• You don’t, need to know that a performs better than b against all strategies of the other
player
• You simply need to know that it performs better against the specific strategy of your
opponent.
• Indeed, a is called a best response against the other player’s known strategy if it does
better than any of your other strategies against this known strategy.
Nash equilibrium
• A Nash Equilibrium is a set of strategies that players
act out
• With the property that no player benefits from changing
their strategy.
• If any given player were told the strategies of all their
opponents, they still would choose to retain their
original strategy.
Mathematical Notation
• Let Si denote a set of strategies for the ith player
• S=S1.S2……Sn denote the set of strategy profiles.
• This means that the elements of S are all possible combinations of
individual strategies.
• Let fi(s) denote the payoff to player i when evaluated at strategy
profile s∊S
• note that the payoff to an individual player depends on the strategies
of the other players as well
Pure and mixed strategy
• An individual mixed strategies is a probability distribution on the set
of available strategies.
• Example, selecting one of “rock”, “paper”, or “scissors” uniformly at
• There can also be a choice of weighting so that strategies are picked
with different probabilities.
• A pure strategy is one that does not involve randomization at all,
instead choosing a particular strategy all of the time.
• A pure strategy is simply a special case of a mixed strategy, in which
one strategy is chosen 100% of the time.
Pure strategy Nash Equilibrium
• A pure strategy provides a complete definition of how a player will
play a game
• It determines the move a player will make for any situation
• A player’s strategy set is the set of available pure strategies
• fi(s)>=fi(s1,s2,….., ,……,sn) for all i, where ∊Si denotes a strategy other than si available to player i.
• In the event that this inequality is strict, that is, fi(s)>fi(s1,s2,….., ,……,sn)
• Nash's existence theorem guarantees that as long as Si is finite for all i and there are a finite
number of players, at least one Nash equilibrium exists (possibly involving mixed strategies).
Nash’s Existence Theorem
• Every game
• With a finite number of players
• In which each player can choose from finitely many pure strategies
• Has at least one Nash Equilibrium
Nash Parables
• Prescription for play: If this strategy vector is proposed to the players,
then it is a stable prescription in the sense that no one has an incentive to
play otherwise. By playing an alternative strategy, a player would
simply lower her payoffs.
• Preplay communication: that is, they could coordinate by meeting
before the game is actually played and discussing their options. Not
credible for the players to agree on anything that is not a Nash
equilibrium
• Rational introspection: each player could ask himself what he
expects will be the outcome to a game. Only time no player appears to
be making a mistake is when each is playing a best response
Examples: Battle of sexes
Husband\Wife Football Opera
Stag Rabbit
1,2 2,1
Find the Nash Equilibrium
-1,2 -2,1 2,0 1,2
4,1 1,4
Find the Nash Equilibrium
1,3 3,1
2,2 2,5
Find the Nash equilibrium
5,4 4,1
1,4 3,2
1,1 5,5
Pareto Efficiency
• Pareto efficiency: An outcome is pareto efficient if there is no other
outcome that makes at least one person better off without leaving
anyone worse off
• Pareto inefficiency: An outcome is pareto inefficient if there is another
outcome that leaves at least one person better off without making
anyone worse off
Which outcome is pareto efficient?
Stag Hare
2,2 0,3
Find the Pareto optimal
(1,2) (1,-2) (1,1) (0,3)