Академический Документы
Профессиональный Документы
Культура Документы
Overview
Shri Prakash
Amitabh Kundu
Shoumendu Sarkar
-1,-1
-4,0
0,-4
-3,-3
The payoff are the critical aspect of this game. What happens, lets say for the revolt to be
successful you need at least 2m people to participate.
Successful revolt represented by ui(a)=1,where player gets a payoff of 1.If j(no of players)
such that they picked revolt is greater than or equal to 2m.(Regardless of whether i revolts or
not).
What happens if revolt fails ie we end up with less than 2m choosing to revolt.If player i was a
participant of the revolt he gets a payoff of -1(Govt punishes the revolting players or apply
sanctions) and they get a payoff of 0 where the revolt is unsuccessful and player i did not
revolt,he gets a payoff of 0.
Players have to strategically analyze and predict what other players are going to do as their
Solving Games
Now we are ready to start solving games.How people play in
different settings.Now we are talking about Nash Equilibrium.Its
the most standard solution concept of Game theory, named after
John Nash a celebrated mathematician from Princeton University.
He won the Nobel prize for his work on the subject.
So we approach Nash equilibrium through a game by another
important economist John Maynard Keynes.
Game is called John Maynard Keynes Beauty Contest Game.
Keynes describes a situation
You hold a stock and the price is rising. You are an investor trying to make a
profit.
You begin to believe that the price is too high to be justified by the value of the
company. In other words, you are thinking the stock is overvalued or that there
is a bubble in the market.
You are starting to think of selling. But would like to wait until the price is at its
peak.
You would like to get out of the market just before other investors.
So this a game where you have to predict what other people think about the
stock price and what they are going to do and when they want to get out. In
other words, how will they act and what should you do in response.
Strategic Reasoning
What will other players do? You have to reason through that.
What should I do in response?
Each player is choosing their optimal response to the others
Solving the Beauty Contest Game
Suppose a player believes the average play will be X(including his own
integer)
The players optimal strategy is to say the closest integer to 2/3 X
x has to less than 100,so optimal strategy of any player can be no more
than 67
If X is no more than 67 then optimal strategy of any player has to be no
more than 2/3 67
If x is no more than 2/3 67 then the optimal strategy of any player has to
be no more than (2/3)square 67.
Iterating the unique Nash Equilibrium of this game is for every layer to
announce 1!
So this will be a stable point. So you are trying to predict the expectation
si strictly dominates Si if
S-i
si strictly dominates if its the case that every other strategy profile(set of actions that they
could take of other players) the utility player i gets when he plays si is more than utility i gets
when he plays Si .It might matter to him what others do but this is also the case when he
plays si than when he plays Si ..Infact,he is strictly happier. He gets strictly greater utility by
playing si than when plays Si,.
S-i
This is the other notion of dominance. The only difference is that we have a weak inequality
rather than a strict inequality. No matter what others do i is at least as much happy playing si
as I is when playing Si .That means si weakly dominates Si Why have I written very weak?
Because this condition allows for even equality. There are other kinds of dominance that exist
but we ignore them for our current purpose.
=Vector(for all)
Player 1
-1,-1
-4,0
0,-4
-3,-3