Game Theory and Its Applications (BITS F314) : Paras Sachdeva
Game Theory and Its Applications (BITS F314) : Paras Sachdeva
Paras Sachdeva
www.parassachdevaeco.com
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Hi = {C , D, E }
If she is not informed at all about which history has occurred, then her
information partition consists of a single information set, {C , D, E },
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
The player who moves after any history must know the set of actions
available after that history.
′ ′
if h and h are in the same information set and A(h) ̸= A(h ), then the
player who moves at this information set can deduce which of these
two history had occurred by looking at the actions available to her.
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Player 1 has two information sets, one containing the single history
High and one containing the single history Low.
Player 2 has one information set, consisting of the two histories
(High, Raise) and (Low, Raise).
This information set reflects the fact that player 2 cannot observe
player 1’s card.
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Pass Meet
Raise, Raise 1, −1 0,0
1 1
Raise, See 0,0 2, −2
See, Raise 1, −1 − 12 , 21
See, See 0,0 0,0
Acquiesce Fight
Ready 3,3 1,1
Unready 4,3 0,2
Out 2,4 2,4
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Behavioral Strategy
A behavioral strategy of player i in an extensive game is a function
that assigns to each of i ’s information sets Ii a probability
distribution over the actions in A (Ii ), with the property that each
probability distribution is independent of every other distribution.
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Assesment
An assessment in an extensive game is a pair consisting of a profile
of behavioral strategies and a belief system.
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Sequential rationality
Sequential rationality requires that each player’s strategy be optimal
in the part of the game that follows each of her information sets
given the player’s belief about the history in the information set that
has occurred,
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Sequential rationality
Let (β, µ) be an assessment in an arbitrary game (i.e. let β be a
profile of behavioral strategies and µ a belief system),
let Ii be an information set of player i.
OIi (β, µ) the probability distribution over terminal histories that
results if each history in Ii occurs with the probability assigned to it
by i ’s belief µi (which is not necessarily the probability with which it
occurs if the players adhere to β ), and subsequently the players
adhere to the strategy profile β.
Sequential Rationality Requirement: for each player i and each of
her information sets Ii , her expected payoff to OIi (β, µ) is at least as
large as her expected payoff to OIi ((γi , β−i ) , µ) for each of her
behavioral strategies γi .
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Consistency of Belief
In a steady state, each player’s belief must be correct: the probability
it assigns to any history must be the probability with which that
history occurs if the players adhere to their strategies.
The implementation of this idea is straightforward at an information
set reached with positive probability if the players follow their
strategies,
Unclear at an information set not reached if the players follow their
strategies.
Every history in such an information set has probability 0 if the players
follow their strategies, but if such an information set is reached, the
player who moves there must believe that some history has occurred.
We deal with this difficulty by allowing the player who moves at such
an information set to hold any belief at that information set.
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Consistency of Belief
consistency requirement to restrict the belief system only at
information sets reached with positive probability if every player
adheres to her strategy.
probability assigned to every history h∗ in such an information set by
the belief of the player who moves there be equal to the probability
that h∗ occurs according to the strategy profile, conditional on the
information set’s being reached.
Denoting the information set by Ii and the strategy profile by β, by
Bayes’ rule this probability is
Pr (h∗ according to β)
P .
h∈Ii Pr(h according to β)
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)
Game Theory and its Applications
Consistency of Belief
Consider the card game. If player 1’s strategy selects See whether her
card is High or Low, the consistency condition does not restrict player
2’s belief, because player 2’s information set is not reached.
For every other strategy of player 1, the condition determines player
2’s belief. Denote the probability that player 1 chooses Raise if her
card is High by pH and the probability she chooses Raise if her card is
Low by pL .
Pr( High according to β) = pH and Pr( Low according to β) = pL , so
the consistency requirement is that player 2’s belief assign probability
pH / (pH + pL ) to the history H and probability pL / (pH + pL ) to the
history L.
Paras Sachdeva BITS Pilani, Pilani Campus Game Theory and its Applications (F314)