SlideShare a Scribd company logo
1 of 15
GAME THEORY: INTRODUCTION
Game theory is the
study of how optimal
strategies are
formulated in conflict.
WHAT IS A GAME?
 A game refers to a situation in which two
or more players are competing having
different goals or objectives
IMPORTANT FACTORS
 Number of players
 Total Payoff
 Strategy
 (a) Pure strategy
 (b) Mixed Strategy
 Optimal Strategy
TWO PERSON ZERO SUM GAME
 Involving only two players.
 The gains made by one equals the loss
incurred by the other.
TWO PERSON ZERO SUM GAME :
PAYOFF MATRIX
WHAT IS MINIMAX AND MAXIMIN
PRINCIPLE ?
 Minimax–Maximin principle is a decision
making criterion that specifies how the
players must select their respective
strategies
RULES FOR DETERMINING A SADDLE
POINT
 Select the lowest element of each row of the
payoff matrix and mark it as (*) .
 Select the greatest element of each column
of the payoff matrix and mark it as (º) .
 The element in the payoff matrix marked with
(*) and (º) both is a saddle point of the payoff
matrix.
TWO PERSON ZERO SUM GAME
(WITHOUT A SADDLE POINT)
 Player A has strategy A1and A2
 Player B has strategy B1and B2
 A chooses strategy A1 with the probability
p1and A2with probability p2 = 1-p1
 B plays strategy B1with probability q1and
strategy B2with probability q2= 1-q1
PAYOFF MATRIX OF A AND B
Evaluation of Probabilities
OPTIMAL MIXED STRATEGIES OF
A AND B
DOMINANCE
 What is a Dominant Strategy?
 A particular strategy that is found to be
preferable over other strategies available to a
player is called the “dominant strategy” for
that player.
PRINCIPLES OF DOMINANCE
 RULE 1
 If all the elements in a row ( say ith row )
of a pay off matrix are less than or equal
to the corresponding elements of the
other row ( say jth row ) then the player A
will never choose the ith strategy then we
say ith strategy is dominated by jth
strategy and will delete the ith row.
PRINCIPLES OF DOMINANCE
 RULE 2
 If all the elements in a column ( say rth
column ) of a payoff matrix are greater
than or equal to the corresponding
elements of the other column ( say sth
column ) then the player B will never
choose the rth strategy or in the other
words the rth strategy is dominated by the
sth strategy and we delete rth column.
PRINCIPLES OF DOMINANCE
 RULE 3
 A pure strategy may be dominated if it is
inferior to average of two or more other
pure strategies.

More Related Content

What's hot

Oligopoly and Game Theory
Oligopoly and Game TheoryOligopoly and Game Theory
Oligopoly and Game Theorytutor2u
 
Chapter 13 game theory and competitive strategy
Chapter 13 game theory and competitive strategyChapter 13 game theory and competitive strategy
Chapter 13 game theory and competitive strategyYesica Adicondro
 
Theory of Repeated Games
Theory of Repeated GamesTheory of Repeated Games
Theory of Repeated GamesYosuke YASUDA
 
Using Game Theory To Gain The Upper Hand During Contract Negotiations 2009
Using Game Theory To Gain The Upper Hand During Contract Negotiations 2009Using Game Theory To Gain The Upper Hand During Contract Negotiations 2009
Using Game Theory To Gain The Upper Hand During Contract Negotiations 2009Mickey Duke
 
Divergent_FAS-133_and IAS_39_Interest_Rate_Risk_Hedge Effectiveness
Divergent_FAS-133_and IAS_39_Interest_Rate_Risk_Hedge EffectivenessDivergent_FAS-133_and IAS_39_Interest_Rate_Risk_Hedge Effectiveness
Divergent_FAS-133_and IAS_39_Interest_Rate_Risk_Hedge EffectivenessEric Leininger
 
Nash Equilibrium
Nash EquilibriumNash Equilibrium
Nash Equilibriumiosrjce
 
EGT and economics
EGT and economicsEGT and economics
EGT and economicsSSA KPI
 
Using Game Theory in Your Economics Exams
Using Game Theory in Your Economics ExamsUsing Game Theory in Your Economics Exams
Using Game Theory in Your Economics Examstutor2u
 
Network analysis in basketball
Network analysis in basketballNetwork analysis in basketball
Network analysis in basketballSwaagie
 

What's hot (12)

Game theory
Game theoryGame theory
Game theory
 
Oligopoly and Game Theory
Oligopoly and Game TheoryOligopoly and Game Theory
Oligopoly and Game Theory
 
GAME THEORY
GAME THEORYGAME THEORY
GAME THEORY
 
Chapter 13 game theory and competitive strategy
Chapter 13 game theory and competitive strategyChapter 13 game theory and competitive strategy
Chapter 13 game theory and competitive strategy
 
Theory of Repeated Games
Theory of Repeated GamesTheory of Repeated Games
Theory of Repeated Games
 
Using Game Theory To Gain The Upper Hand During Contract Negotiations 2009
Using Game Theory To Gain The Upper Hand During Contract Negotiations 2009Using Game Theory To Gain The Upper Hand During Contract Negotiations 2009
Using Game Theory To Gain The Upper Hand During Contract Negotiations 2009
 
Divergent_FAS-133_and IAS_39_Interest_Rate_Risk_Hedge Effectiveness
Divergent_FAS-133_and IAS_39_Interest_Rate_Risk_Hedge EffectivenessDivergent_FAS-133_and IAS_39_Interest_Rate_Risk_Hedge Effectiveness
Divergent_FAS-133_and IAS_39_Interest_Rate_Risk_Hedge Effectiveness
 
Game theory
Game theoryGame theory
Game theory
 
Nash Equilibrium
Nash EquilibriumNash Equilibrium
Nash Equilibrium
 
EGT and economics
EGT and economicsEGT and economics
EGT and economics
 
Using Game Theory in Your Economics Exams
Using Game Theory in Your Economics ExamsUsing Game Theory in Your Economics Exams
Using Game Theory in Your Economics Exams
 
Network analysis in basketball
Network analysis in basketballNetwork analysis in basketball
Network analysis in basketball
 

Similar to Game theory (20)

Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
OR 14 15-unit_4
OR 14 15-unit_4OR 14 15-unit_4
OR 14 15-unit_4
 
Game theory
Game theoryGame theory
Game theory
 
Game Theory
Game TheoryGame Theory
Game Theory
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
Module 3 Game Theory (1).pptx
Module 3 Game Theory (1).pptxModule 3 Game Theory (1).pptx
Module 3 Game Theory (1).pptx
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
Game Theory SV.docx
Game Theory SV.docxGame Theory SV.docx
Game Theory SV.docx
 
Game theory2
 Game theory2 Game theory2
Game theory2
 
Two persons zero sum game
Two persons zero sum gameTwo persons zero sum game
Two persons zero sum game
 
Game theory
Game theoryGame theory
Game theory
 
Newgame (2)
Newgame (2)Newgame (2)
Newgame (2)
 
Unit II A - Game Theory
Unit II A - Game TheoryUnit II A - Game Theory
Unit II A - Game Theory
 

Recently uploaded

The byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptxThe byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptxShobhayan Kirtania
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfchloefrazer622
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...Pooja Nehwal
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpinRaunakKeshri1
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 

Recently uploaded (20)

The byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptxThe byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptx
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 

Game theory

  • 1. GAME THEORY: INTRODUCTION Game theory is the study of how optimal strategies are formulated in conflict.
  • 2. WHAT IS A GAME?  A game refers to a situation in which two or more players are competing having different goals or objectives
  • 3. IMPORTANT FACTORS  Number of players  Total Payoff  Strategy  (a) Pure strategy  (b) Mixed Strategy  Optimal Strategy
  • 4. TWO PERSON ZERO SUM GAME  Involving only two players.  The gains made by one equals the loss incurred by the other.
  • 5. TWO PERSON ZERO SUM GAME : PAYOFF MATRIX
  • 6. WHAT IS MINIMAX AND MAXIMIN PRINCIPLE ?  Minimax–Maximin principle is a decision making criterion that specifies how the players must select their respective strategies
  • 7. RULES FOR DETERMINING A SADDLE POINT  Select the lowest element of each row of the payoff matrix and mark it as (*) .  Select the greatest element of each column of the payoff matrix and mark it as (º) .  The element in the payoff matrix marked with (*) and (º) both is a saddle point of the payoff matrix.
  • 8. TWO PERSON ZERO SUM GAME (WITHOUT A SADDLE POINT)  Player A has strategy A1and A2  Player B has strategy B1and B2  A chooses strategy A1 with the probability p1and A2with probability p2 = 1-p1  B plays strategy B1with probability q1and strategy B2with probability q2= 1-q1
  • 12. DOMINANCE  What is a Dominant Strategy?  A particular strategy that is found to be preferable over other strategies available to a player is called the “dominant strategy” for that player.
  • 13. PRINCIPLES OF DOMINANCE  RULE 1  If all the elements in a row ( say ith row ) of a pay off matrix are less than or equal to the corresponding elements of the other row ( say jth row ) then the player A will never choose the ith strategy then we say ith strategy is dominated by jth strategy and will delete the ith row.
  • 14. PRINCIPLES OF DOMINANCE  RULE 2  If all the elements in a column ( say rth column ) of a payoff matrix are greater than or equal to the corresponding elements of the other column ( say sth column ) then the player B will never choose the rth strategy or in the other words the rth strategy is dominated by the sth strategy and we delete rth column.
  • 15. PRINCIPLES OF DOMINANCE  RULE 3  A pure strategy may be dominated if it is inferior to average of two or more other pure strategies.