SlideShare ist ein Scribd-Unternehmen logo
1 von 23
Mrs.G.Nagalakshmi, M.Sc.,M.Phil.,
Mrs.K.Muthulakshmi, M.Sc.,M.Phil.,
Ms.S.Swathi Sundari, M.Sc.,M.Phil.,
Two Person Zero Sum Games
When there are two competitors(players) playing a game is
called a two-person game.
The algebraic sum of gains and losses of all the players is
zero are called zero-sum games.
Zero sum games with two players are called two-person zero
sum game.
Strategies (nothing but a set of rules)
It may be of two
types :
Optimum Strategy : A course of action which puts the
player in the most preferred position, irrespective of the
strategy of his competitors, is called an optimum strategy.
Payoff Matrix : When players select their particular
strategies, the payoff’s (gains or losses) can be represented
in the form of a matrix called the payoff matrix.
Value of the Game : It is expected payoff of play when all
the players of the game follow their optimum strategies.
Fair & Unfair Game : If the value of the game is zero, then
its called an fair game and if it is non-zero then it is called
unfair game.
In a two person game, if saddle point exist it is solved by
using pure strategies, otherwise mixed strategies decide
results.
Maximin Value : Minimum value in each row denoting
minimum possible gain from each strategy of A. Maximin
value is the maximum of these minimum values.
Minimax Value : Maximum value in each column denoting
maximum possible loss from each strategy of B. Minimax
value is the minimum of these maximum values.
Saddle Point : If the maximin value and the minimax
value are equal, the corresponding cell is the saddle point,
and the value is value of the game and the corresponding
strategies called an optimum strategies.
Therefore, (i) Value of the game is 2
(ii) saddle point is (1,3)
(iii) Optimum Strategy for Company A is ‘3’.
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory
Game theory

Weitere ähnliche Inhalte

Was ist angesagt?

Game Theory Presentation
Game Theory PresentationGame Theory Presentation
Game Theory Presentation
Mehdi Ghotbi
 
Game theory and its applications
Game theory and its applicationsGame theory and its applications
Game theory and its applications
Eranga Weerasekara
 

Was ist angesagt? (17)

Game theory
Game theoryGame theory
Game theory
 
Game Theory Presentation
Game Theory PresentationGame Theory Presentation
Game Theory Presentation
 
Game theory
Game theoryGame theory
Game theory
 
Game Theory
Game TheoryGame Theory
Game Theory
 
Applications of game theory on event management
Applications of game theory on event management Applications of game theory on event management
Applications of game theory on event management
 
An introduction to Game Theory
An introduction to Game TheoryAn introduction to Game Theory
An introduction to Game Theory
 
Game theory ppt
Game theory pptGame theory ppt
Game theory ppt
 
Game theory
Game theoryGame theory
Game theory
 
GAME THEORY
GAME THEORYGAME THEORY
GAME THEORY
 
Game theory ppt
Game theory pptGame theory ppt
Game theory ppt
 
Game theory (Operation Research)
Game theory (Operation Research)Game theory (Operation Research)
Game theory (Operation Research)
 
Game Theory
Game TheoryGame Theory
Game Theory
 
Game Theory - Quantitative Analysis for Decision Making
Game Theory - Quantitative Analysis for Decision MakingGame Theory - Quantitative Analysis for Decision Making
Game Theory - Quantitative Analysis for Decision Making
 
Game theory
Game theoryGame theory
Game theory
 
Game theory and its applications
Game theory and its applicationsGame theory and its applications
Game theory and its applications
 
Game theory in Economics
Game theory in EconomicsGame theory in Economics
Game theory in Economics
 
Dinesh kumar
Dinesh kumarDinesh kumar
Dinesh kumar
 

Ähnlich wie Game theory

OR PPT 280322 maximin final - nikhil tiwari.pptx
OR PPT 280322 maximin final - nikhil tiwari.pptxOR PPT 280322 maximin final - nikhil tiwari.pptx
OR PPT 280322 maximin final - nikhil tiwari.pptx
VivekSaurabh7
 

Ähnlich wie Game theory (20)

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 SV.docx
Game Theory SV.docxGame Theory SV.docx
Game Theory SV.docx
 
OR PPT 280322 maximin final - nikhil tiwari.pptx
OR PPT 280322 maximin final - nikhil tiwari.pptxOR PPT 280322 maximin final - nikhil tiwari.pptx
OR PPT 280322 maximin final - nikhil tiwari.pptx
 
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 NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
 
gametheory-180903182352.pdf
gametheory-180903182352.pdfgametheory-180903182352.pdf
gametheory-180903182352.pdf
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
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
 
Game theory
Game theoryGame theory
Game theory
 
Game theory.ppt for Micro Economics content
Game theory.ppt for Micro Economics contentGame theory.ppt for Micro Economics content
Game theory.ppt for Micro Economics content
 
Exposé biad game-theory
Exposé biad game-theoryExposé biad game-theory
Exposé biad game-theory
 
adversial search.pptx
adversial search.pptxadversial search.pptx
adversial search.pptx
 
Adversarial search
Adversarial search Adversarial search
Adversarial search
 
Newgame (2)
Newgame (2)Newgame (2)
Newgame (2)
 
Game theory
Game theoryGame theory
Game theory
 
Optimization of Fuzzy Matrix Games of Order 4 X 3
Optimization of Fuzzy Matrix Games of Order 4 X 3Optimization of Fuzzy Matrix Games of Order 4 X 3
Optimization of Fuzzy Matrix Games of Order 4 X 3
 

Mehr von SwathiSundari

Analytical Geometry in three dimension
Analytical Geometry in three dimensionAnalytical Geometry in three dimension
Analytical Geometry in three dimension
SwathiSundari
 

Mehr von SwathiSundari (17)

Time and Distance.ppt
Time and Distance.pptTime and Distance.ppt
Time and Distance.ppt
 
Calender.ppt
Calender.pptCalender.ppt
Calender.ppt
 
Allied maths ii
Allied maths iiAllied maths ii
Allied maths ii
 
Z transform
Z transformZ transform
Z transform
 
Cone
ConeCone
Cone
 
Boolean Algebra
Boolean AlgebraBoolean Algebra
Boolean Algebra
 
Application of graph theory in Traffic Management
Application of graph theory in Traffic ManagementApplication of graph theory in Traffic Management
Application of graph theory in Traffic Management
 
The instant insanity game
The instant insanity game The instant insanity game
The instant insanity game
 
Kirchoff''s matrix tree theorem
Kirchoff''s matrix tree theoremKirchoff''s matrix tree theorem
Kirchoff''s matrix tree theorem
 
Data transfer using bipartite graph
Data transfer using bipartite graphData transfer using bipartite graph
Data transfer using bipartite graph
 
Fuzzy sets
Fuzzy setsFuzzy sets
Fuzzy sets
 
Statistics
StatisticsStatistics
Statistics
 
Ancillary maths ii
Ancillary maths iiAncillary maths ii
Ancillary maths ii
 
Analytical Geometry in three dimension
Analytical Geometry in three dimensionAnalytical Geometry in three dimension
Analytical Geometry in three dimension
 
Operations Research
Operations ResearchOperations Research
Operations Research
 
Operation Research
Operation ResearchOperation Research
Operation Research
 
Theory of Equation
Theory of EquationTheory of Equation
Theory of Equation
 

Kürzlich hochgeladen

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
AnaAcapella
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 

Kürzlich hochgeladen (20)

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 

Game theory

  • 2. Two Person Zero Sum Games When there are two competitors(players) playing a game is called a two-person game. The algebraic sum of gains and losses of all the players is zero are called zero-sum games. Zero sum games with two players are called two-person zero sum game. Strategies (nothing but a set of rules) It may be of two types :
  • 3. Optimum Strategy : A course of action which puts the player in the most preferred position, irrespective of the strategy of his competitors, is called an optimum strategy. Payoff Matrix : When players select their particular strategies, the payoff’s (gains or losses) can be represented in the form of a matrix called the payoff matrix. Value of the Game : It is expected payoff of play when all the players of the game follow their optimum strategies. Fair & Unfair Game : If the value of the game is zero, then its called an fair game and if it is non-zero then it is called unfair game.
  • 4. In a two person game, if saddle point exist it is solved by using pure strategies, otherwise mixed strategies decide results. Maximin Value : Minimum value in each row denoting minimum possible gain from each strategy of A. Maximin value is the maximum of these minimum values. Minimax Value : Maximum value in each column denoting maximum possible loss from each strategy of B. Minimax value is the minimum of these maximum values. Saddle Point : If the maximin value and the minimax value are equal, the corresponding cell is the saddle point, and the value is value of the game and the corresponding strategies called an optimum strategies.
  • 5. Therefore, (i) Value of the game is 2 (ii) saddle point is (1,3) (iii) Optimum Strategy for Company A is ‘3’.