2. Outline
ï§ What is game theory?
ï§ History of game theory.
ï§ Application of game theory.
ï§ Key elements of game theory.
ï§ Types of game.
ï§ Nash Equilibrium(NB)
ï§ Pure strategies and mixed strategies.
ï§ 2 players Zero- sum game.
3. Game theory
Game theoryi s the analysis of conflict and cooperation
among intelligent rational decision makers.
A decision maker is said to be rational if he makes
decisions consistently in a pursuit of his own objectives.
In a game, two or more individuals make decisions that
inuence each others expected utility.
The decision makers are called the players.
The decision objects of players are generally called
strategies.
4. Game theory uses two basic tools
Models offers two games.
There is a variety of models that represent dierent
scenarios that might show up in real-life situations-
Solution concepts.
Solution concepts are predictions about what rational intelligen
players should play.
5. History of game theory
ï§ Von Neumann wrote a key paper in 1928
ï§ 1944:âTheory of games and Economic Behaviour
"by von Neumann and Morgenstern
ï§ 1950:Nash invent concepts of Nash equilibrium
ï§ Game theory booms after thisâŠ.
ï§ 1944:Harsani,Nash and Selten win Nobel prize in
economics for game theory work
6. Application of Game Theory
ï§ Mathematics ï§ Psychology
ï§ Computer science ï§ Law
ï§ Biology ï§ Military Strategy
ï§ Economics ï§ Sports
ï§ Political science ï§ Game Playing
ï§ International Relation
ï§ Philosophy
7. Key elements of a Game
ï§ Players: Who is interacting?
ï§ Strategies: What are their options?
ï§ Payoffs: What are their incentives?
ï§ Information: What do they work?
ï§ Rationality: How do they think?
8. Types of games
ï§ Cooperative or non-cooperztive
ï§ Zero sum and non âzero sum
ï§ Simultaneous and sequential
ï§ Perfect information and imperfect information
ï§ Finite and Infinite Strategies
9. Pure Strategies
ï§ The upper value of the game is equel to the
minimum of the maximum values in the columns
ï§ The lower value of the game is equalto the
maximum of the minimum values in the rows.
10. An Example
A
B Y1 Y2 Minimum
X1 10 6 6
X2 -12 7 -12
Maximum 10 6 6
7
11. Mixed Strategies
ï§ A mixed strategy game exists when there is no
saddle point. Each player will then optimize their
expected gain by determining the percent of time
to use each strategy
12. Nash Eqilibrium(NE)
ï§ A playerâs best strategy is that strategy that
maximizes that playerâs payoff(utility)âknowing
the strategyâs of the other players.
13. Penny Matching:
ï§ Each of the two players has a penny.
ï§ 2 players must simultaneously choose whwther to show the
Head or the Tail.
ï§ Both players know the following rules:
ïș If two pennies match (both heads or both tails ) then
players 2 wins payer1âs penny.
ïș Otherwise,player 1 wins player 2âs penny
Player 2
Head Tail
Head
-1 , 1 1 , -1
Player 1
Tail
1 , -1 -1 , 1
14. Prisonerâs Dilemma
ï§ No communication:
ïș Strategies must be undertaken without the full
knowledge of what the the other players
(prisoners)will do.
ï§ Players (prisoners) develop dominant strategies
but are not necessarily the best one.
15. Payoff Matrix for Prisonerâs
Dilemma Ted
Confess Not confess
Confess
Both get 5 years 1 year for Bill
10 years for ted
Bill
10 years for Bill Both get 3 years
Not Confess 1 year for Ted
16. An Example of Mixed Startegy
game
A
B believes B doesnât believe
B
A bluffs 1 0
A doesnât bluff 0 0.5
17. Nash Equilibrium
ï§ This equilibrium occurswhen playerâs strategy
is optimal,knowing the strategyâs of the other
playerâs.
ï§ A playerâs best strategy is thet startegy that
maximize that playerâs payoff(utility),
knowing the strategyâs of the other players.
ï§ So when each player within a game follows
their best strategy, a Nash Equilibrium will
occur.