SlideShare ist ein Scribd-Unternehmen logo
1 von 27
Downloaden Sie, um offline zu lesen
GAME THEORY AND ITS
   APPLICATION S

        Yen 2
CONTENT



hat is game theory


pplications


efinitions


ssumptions


ame theory Models with examples


(Zero sum game, Prisoner’s Dilemma etc…)
WHAT IS GAME THEORY


                                             John von Neumann

heory Oskar Morgenstern research of
  and is associated with the


                           in early 1940s


t deals with Bargaining/Decision analysis.


concerned with strategic behavior
GAME THEORY APPLICATIONS




n Economics decision making


argaining


ilitary strategies


omputer networking, network security
GAME THEORY DEFINITION

Theory of rational behavior for interactive decision problems. In a
game, several agents strive to maximize their (expected) utility index
by choosing particular courses of action, and each agent's final utility
payoffs depend on the profile of courses of action chosen by all
agents. The interactive situation, specified by the set of participants,
the possible courses of action of each agent, and the set of all possible
utility payoffs, is called a game; the agents 'playing' a game are called
the players.
DEFINITIONS




Eg : Two companies are the only manufactures of a particular
product, they compete each other for market share
DEFINITIONS


Definition: Maximin strategy – If we
determine the least possible payoff for each
strategy, and choose the strategy for which this
minimum payoff is largest, we have the
maximin strategy.
FURTHER DEFINITIONS


Definition: Constant-sum and non constant-sum game
– If the payoffs to all players add up to the same
constant, regardless which strategies they choose, then
we have a constant-sum game. The constant may be
zero or any other number, so zero-sum games are a
class of constant-sum games. If the payoff does not add
up to a constant, but varies depending on which
strategies are chosen, then we have a non-constant sum
game
GAME THEORY :ASSUMPTIONS

(1) Each decision maker has available to him two or
more well-specified choices or sequences of choices.

(2) Every possible combination of plays available to the
players leads to a well-defined end-state (win, loss, or
draw) that terminates the game.

(3) A specified payoff for each player is associated with
each end-state.
GAME THEORY :ASSUMPTIONS

(4) Each decision maker has perfect knowledge of the
game and of his opposition.
(5) All decision makers are rational; that is, each player,
given two alternatives, will select the one that yields him
the greater payoff.
GAME THEORY MODELS

Two-person, zero-sum games.

Two-person, constant-sum game.

Two-Person Non constant-Sum Games
TWO PERSON ZERO-SUM AND CONSTANT-SUM
                      GAMES

Two-person zero-sum and constant-sum games are played
according to the following basic assumption:

Each player chooses a strategy that enables him/her to do the best
he/she can, given that his/her opponent knows the strategy he/she is
following.
A two-person zero-sum game has a saddle point if and only if
         Max (row minimum) = min (column maximum)
     all                           all
     rows                        columns
TWO PERSON ZERO-SUM GAME

                                Company B
                                                     Payoff Matrix
                                                     to company A

                                                    Maximin strategy
      Company A


Strategies

 a1,b1- increase advertising   Mini max strategy
 a2,b2-provide discounts
 a3,b3-Extend Warranty




                                                     Example from text book
ZERO-SUM GAME

•   Game theory assumes that the decision maker and the opponent
    are rational, and that they subscribe to the maximin criterion as
    the decision rule for selecting their strategy
•   This is often reasonable if when the other player is an opponent
    out to maximize his/her own gains, e.g. competitor for the same
    customers.
•   Consider:
    Player 1 with three strategies S1, S2, and S3 and Player 2 with
    four strategies OP1, OP2, OP3, and OP4
ZERO-SUM GAME
                            Player 2
                     OP1      OP2      OP3   OP4    Row
                                                   Minima
              S1      12       3        9     8      3
   Player 1   S2       5       4        6     5      4        maximin
              S3       3       0        6     7      0
            Column    12       4        9     8
            maxima          minimax

• Using the maximin criterion, player 1 records the row minima and
  selects the maximum of these (S2)
• Player 1’s gain is player 2’s loss. Player 2 records the column
  maxima and select the minimum of these (OP2)



                                                            example
ZERO-SUM GAME
                            Player 2
                     OP1      OP2      OP3   OP4     Row
                                                    Minima
              S1      12       3        9     8       3
   Player 1   S2       5       4        6     5       4        maximin
              S3       3       0        6     7       0
            Column    12       4        9     8
            maxima          minimax

• The value 4 achieved by both players is called the value of the game
• The intersection of S2 and OP2 is called a saddle point. A game
  with a saddle point is also called a game with an equilibrium
  solution.
• At the saddle point, neither player can improve their payoff by
  switching strategies

                                                             example
TWO PERSON NON CONSTANT SUM GAME

• Most game-theoretic models of business situations
  are not constant-sum games, because it is unusual for
  business competitors to be in total conflict

• As in two-person zero-sum game, a choice of
  strategy by each player is an equilibrium point if
  neither player can benefit from a unilateral change in
  strategy
PRISONER’S DILEMMA




wo suspects arrested for a crime


risoners decide whether to confess or not to confess


f both confess, both sentenced to 3 months of jail


f both do not confess, then both will be sentenced to 1 month of jail


f one confesses and the other does not, then the confessor gets freed
ormal Form representation – Payoff Matrix




                                   Prisoner 2
                                 Confess        Not Confess

Prisoner 1     Confess                 -3,-3         0,-9

               Not Confess             -9,0          -1,-1
ach player’s predicted strategy is the best response to the


        predicted strategies of other players


      o incentive to deviate unilaterally Prisoner 2
                                      Confess           Not Confess

Prisoner 1 player can benefit from a unilateral change in strategy
      either   Confess                   -3,-3               0,-9

                 Not Confess                -9,0              -1,-1
      trategically stable or self-enforcing
NASH EQUILIBRIUM



                             Prisoner 2
                           Confess        Not Confess

Prisoner 1   Confess            -3,-3          0,-9

             Not Confess        -9,0           -1,-1
MIXED STRATEGIES

probability distribution over the pure strategies of the game


ock-paper-scissors game
     – Each player simultaneously forms his or her hand into the shape of either a
       rock, a piece of paper, or a pair of scissors
     – Rule: rock beats (breaks) scissors, scissors beats (cuts) paper, and paper beats
       (covers) rock



o pure strategy Nash equilibrium


ne mixed strategy Nash equilibrium – each player plays rock, paper and
FURTHER STUDIES

Will Game Theory give us the optimum or best solution/
decision?
When there is n number of players and n number of
strategies need to go for Leaner programming.
Multi agent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
by Yoav Shoham, Kevin Leyton-Brown

Publisher: Cambridge University Press 2008
ISBN/ASIN: 0521899435
ISBN-13: 9780521899437
Number of pages: 532

Description:
Multiagent systems consist of multiple autonomous
entities having different information and/or diverging
interests. This comprehensive introduction to the field
offers a computer science perspective, but also draws
on ideas from game theory, economics, operations
research, logic, philosophy and linguistics. It will serve
as a reference for researchers in each of these fields,
and be used as a text for advanced undergraduate and
graduate courses.
Game Theory for Applied Economists
 Robert Gibbons




This book introduces one of the most powerful
tools of modern economics to a wide audience:
Strategy: An Introduction to Game Theory,
2nd Edition
Joel Watson
Book Description
         October 16, 2007 | ISBN-10: 0393929345
Publication Date:

| ISBN-13: 978-0393929348 | Edition: 2
Strategy, Second Edition, is a thorough revision
and update of one of the most successful Game
Theory texts available.

Known for its accurate and simple-yet-thorough
presentation, Joel Watson has refined his text to
make it even more student friendly. Highlights of
the revision include the addition of Guided (or
Solved) Exercises and a significant expansion of
the material for political economists and political
scientists.
Game theory and its applications

Weitere ähnliche Inhalte

Was ist angesagt? (20)

Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
gt_2007
gt_2007gt_2007
gt_2007
 
Game Theory Presentation
Game Theory PresentationGame Theory Presentation
Game Theory Presentation
 
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
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
 
Game theory
Game theoryGame theory
Game theory
 
Nash equilibrium and applications
Nash equilibrium and applicationsNash equilibrium and applications
Nash equilibrium and applications
 
Game theory
Game theoryGame theory
Game theory
 
Game theory (Operation Research)
Game theory (Operation Research)Game theory (Operation Research)
Game theory (Operation Research)
 
Two persons zero sum game
Two persons zero sum gameTwo persons zero sum game
Two persons zero sum game
 
Game theory application
Game theory applicationGame theory application
Game theory application
 
Game theory is the study of strategic decision making
Game theory is the study of strategic decision makingGame theory is the study of strategic decision making
Game theory is the study of strategic decision making
 

Andere mochten auch

Utility and game theory for schoolbook
Utility and game theory for schoolbookUtility and game theory for schoolbook
Utility and game theory for schoolbookesbunag
 
Network Problem CPM & PERT
Network Problem CPM &  PERTNetwork Problem CPM &  PERT
Network Problem CPM & PERTPulchowk Campus
 
Fundamentals of organizational behavior ppt
Fundamentals of organizational behavior pptFundamentals of organizational behavior ppt
Fundamentals of organizational behavior pptGiovanni Macahig
 
Pert & cpm project management
Pert & cpm   project managementPert & cpm   project management
Pert & cpm project managementRahul Dubey
 

Andere mochten auch (6)

Decision Theory
Decision TheoryDecision Theory
Decision Theory
 
Utility and game theory for schoolbook
Utility and game theory for schoolbookUtility and game theory for schoolbook
Utility and game theory for schoolbook
 
Network Problem CPM & PERT
Network Problem CPM &  PERTNetwork Problem CPM &  PERT
Network Problem CPM & PERT
 
Fundamentals of organizational behavior ppt
Fundamentals of organizational behavior pptFundamentals of organizational behavior ppt
Fundamentals of organizational behavior ppt
 
Project Management PERT and CPM
Project Management PERT and CPMProject Management PERT and CPM
Project Management PERT and CPM
 
Pert & cpm project management
Pert & cpm   project managementPert & cpm   project management
Pert & cpm project management
 

Ähnlich wie Game theory and its applications

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.pptxVivekSaurabh7
 
Module 3 Game Theory (1).pptx
Module 3 Game Theory (1).pptxModule 3 Game Theory (1).pptx
Module 3 Game Theory (1).pptxDrNavaneethaKumar
 
Gametheory 110125221603-phpapp02
Gametheory 110125221603-phpapp02Gametheory 110125221603-phpapp02
Gametheory 110125221603-phpapp02kongara
 
Game Theory_1.pptx
Game Theory_1.pptxGame Theory_1.pptx
Game Theory_1.pptxssuser8c2631
 
Game Theory_ 2.pptx
Game Theory_ 2.pptxGame Theory_ 2.pptx
Game Theory_ 2.pptxssuser8c2631
 
navingameppt-191018085333.pdf
navingameppt-191018085333.pdfnavingameppt-191018085333.pdf
navingameppt-191018085333.pdfDebadattaPanda4
 
Game Theory SV.docx
Game Theory SV.docxGame Theory SV.docx
Game Theory SV.docxsnehil35
 
Bba 3274 qm week 5 game theory
Bba 3274 qm week 5 game theoryBba 3274 qm week 5 game theory
Bba 3274 qm week 5 game theoryStephen Ong
 
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 ...SOURAV DAS
 
Two persons zero sum game
Two persons zero sum gameTwo persons zero sum game
Two persons zero sum gameYasir Hashmi
 

Ähnlich wie Game theory and its applications (20)

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
 
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
 
Gametheory 110125221603-phpapp02
Gametheory 110125221603-phpapp02Gametheory 110125221603-phpapp02
Gametheory 110125221603-phpapp02
 
Game Theory_1.pptx
Game Theory_1.pptxGame Theory_1.pptx
Game Theory_1.pptx
 
Game Theory_ 2.pptx
Game Theory_ 2.pptxGame Theory_ 2.pptx
Game Theory_ 2.pptx
 
navingameppt-191018085333.pdf
navingameppt-191018085333.pdfnavingameppt-191018085333.pdf
navingameppt-191018085333.pdf
 
Game Theory SV.docx
Game Theory SV.docxGame Theory SV.docx
Game Theory SV.docx
 
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
 
Bba 3274 qm week 5 game theory
Bba 3274 qm week 5 game theoryBba 3274 qm week 5 game theory
Bba 3274 qm week 5 game theory
 
Lect04 slides
Lect04 slidesLect04 slides
Lect04 slides
 
Unit II A - Game Theory
Unit II A - Game TheoryUnit II A - Game Theory
Unit II A - Game Theory
 
Dinesh kumar
Dinesh kumarDinesh kumar
Dinesh kumar
 
file1
file1file1
file1
 
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 ...
 
Two persons zero sum game
Two persons zero sum gameTwo persons zero sum game
Two persons zero sum game
 
Adversarial search
Adversarial search Adversarial search
Adversarial search
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 

Kürzlich hochgeladen

Benefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationBenefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationMJDuyan
 
In - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptxIn - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptxAditiChauhan701637
 
M-2- General Reactions of amino acids.pptx
M-2- General Reactions of amino acids.pptxM-2- General Reactions of amino acids.pptx
M-2- General Reactions of amino acids.pptxDr. Santhosh Kumar. N
 
CAULIFLOWER BREEDING 1 Parmar pptx
CAULIFLOWER BREEDING 1 Parmar pptxCAULIFLOWER BREEDING 1 Parmar pptx
CAULIFLOWER BREEDING 1 Parmar pptxSaurabhParmar42
 
Education and training program in the hospital APR.pptx
Education and training program in the hospital APR.pptxEducation and training program in the hospital APR.pptx
Education and training program in the hospital APR.pptxraviapr7
 
How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17Celine George
 
Presentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a ParagraphPresentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a ParagraphNetziValdelomar1
 
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptxPISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptxEduSkills OECD
 
Quality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICEQuality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICESayali Powar
 
Philosophy of Education and Educational Philosophy
Philosophy of Education  and Educational PhilosophyPhilosophy of Education  and Educational Philosophy
Philosophy of Education and Educational PhilosophyShuvankar Madhu
 
3.21.24 The Origins of Black Power.pptx
3.21.24  The Origins of Black Power.pptx3.21.24  The Origins of Black Power.pptx
3.21.24 The Origins of Black Power.pptxmary850239
 
Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.raviapr7
 
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17Celine George
 
How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17Celine George
 
Practical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptxPractical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptxKatherine Villaluna
 
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapitolTechU
 
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptxSandy Millin
 
The Singapore Teaching Practice document
The Singapore Teaching Practice documentThe Singapore Teaching Practice document
The Singapore Teaching Practice documentXsasf Sfdfasd
 

Kürzlich hochgeladen (20)

Benefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationBenefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive Education
 
In - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptxIn - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptx
 
M-2- General Reactions of amino acids.pptx
M-2- General Reactions of amino acids.pptxM-2- General Reactions of amino acids.pptx
M-2- General Reactions of amino acids.pptx
 
CAULIFLOWER BREEDING 1 Parmar pptx
CAULIFLOWER BREEDING 1 Parmar pptxCAULIFLOWER BREEDING 1 Parmar pptx
CAULIFLOWER BREEDING 1 Parmar pptx
 
Prelims of Kant get Marx 2.0: a general politics quiz
Prelims of Kant get Marx 2.0: a general politics quizPrelims of Kant get Marx 2.0: a general politics quiz
Prelims of Kant get Marx 2.0: a general politics quiz
 
Education and training program in the hospital APR.pptx
Education and training program in the hospital APR.pptxEducation and training program in the hospital APR.pptx
Education and training program in the hospital APR.pptx
 
How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17
 
Presentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a ParagraphPresentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a Paragraph
 
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptxPISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
 
Quality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICEQuality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICE
 
Philosophy of Education and Educational Philosophy
Philosophy of Education  and Educational PhilosophyPhilosophy of Education  and Educational Philosophy
Philosophy of Education and Educational Philosophy
 
3.21.24 The Origins of Black Power.pptx
3.21.24  The Origins of Black Power.pptx3.21.24  The Origins of Black Power.pptx
3.21.24 The Origins of Black Power.pptx
 
Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.
 
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17
 
How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17
 
Finals of Kant get Marx 2.0 : a general politics quiz
Finals of Kant get Marx 2.0 : a general politics quizFinals of Kant get Marx 2.0 : a general politics quiz
Finals of Kant get Marx 2.0 : a general politics quiz
 
Practical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptxPractical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptx
 
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptx
 
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
2024.03.23 What do successful readers do - Sandy Millin for PARK.pptx
 
The Singapore Teaching Practice document
The Singapore Teaching Practice documentThe Singapore Teaching Practice document
The Singapore Teaching Practice document
 

Game theory and its applications

  • 1. GAME THEORY AND ITS APPLICATION S Yen 2
  • 2. CONTENT hat is game theory pplications efinitions ssumptions ame theory Models with examples (Zero sum game, Prisoner’s Dilemma etc…)
  • 3. WHAT IS GAME THEORY John von Neumann heory Oskar Morgenstern research of and is associated with the in early 1940s t deals with Bargaining/Decision analysis. concerned with strategic behavior
  • 4. GAME THEORY APPLICATIONS n Economics decision making argaining ilitary strategies omputer networking, network security
  • 5. GAME THEORY DEFINITION Theory of rational behavior for interactive decision problems. In a game, several agents strive to maximize their (expected) utility index by choosing particular courses of action, and each agent's final utility payoffs depend on the profile of courses of action chosen by all agents. The interactive situation, specified by the set of participants, the possible courses of action of each agent, and the set of all possible utility payoffs, is called a game; the agents 'playing' a game are called the players.
  • 6. DEFINITIONS Eg : Two companies are the only manufactures of a particular product, they compete each other for market share
  • 7. DEFINITIONS Definition: Maximin strategy – If we determine the least possible payoff for each strategy, and choose the strategy for which this minimum payoff is largest, we have the maximin strategy.
  • 8. FURTHER DEFINITIONS Definition: Constant-sum and non constant-sum game – If the payoffs to all players add up to the same constant, regardless which strategies they choose, then we have a constant-sum game. The constant may be zero or any other number, so zero-sum games are a class of constant-sum games. If the payoff does not add up to a constant, but varies depending on which strategies are chosen, then we have a non-constant sum game
  • 9. GAME THEORY :ASSUMPTIONS (1) Each decision maker has available to him two or more well-specified choices or sequences of choices. (2) Every possible combination of plays available to the players leads to a well-defined end-state (win, loss, or draw) that terminates the game. (3) A specified payoff for each player is associated with each end-state.
  • 10. GAME THEORY :ASSUMPTIONS (4) Each decision maker has perfect knowledge of the game and of his opposition. (5) All decision makers are rational; that is, each player, given two alternatives, will select the one that yields him the greater payoff.
  • 11. GAME THEORY MODELS Two-person, zero-sum games. Two-person, constant-sum game. Two-Person Non constant-Sum Games
  • 12. TWO PERSON ZERO-SUM AND CONSTANT-SUM GAMES Two-person zero-sum and constant-sum games are played according to the following basic assumption: Each player chooses a strategy that enables him/her to do the best he/she can, given that his/her opponent knows the strategy he/she is following. A two-person zero-sum game has a saddle point if and only if Max (row minimum) = min (column maximum) all all rows columns
  • 13. TWO PERSON ZERO-SUM GAME Company B Payoff Matrix to company A Maximin strategy Company A Strategies  a1,b1- increase advertising Mini max strategy  a2,b2-provide discounts  a3,b3-Extend Warranty Example from text book
  • 14. ZERO-SUM GAME • Game theory assumes that the decision maker and the opponent are rational, and that they subscribe to the maximin criterion as the decision rule for selecting their strategy • This is often reasonable if when the other player is an opponent out to maximize his/her own gains, e.g. competitor for the same customers. • Consider: Player 1 with three strategies S1, S2, and S3 and Player 2 with four strategies OP1, OP2, OP3, and OP4
  • 15. ZERO-SUM GAME Player 2 OP1 OP2 OP3 OP4 Row Minima S1 12 3 9 8 3 Player 1 S2 5 4 6 5 4 maximin S3 3 0 6 7 0 Column 12 4 9 8 maxima minimax • Using the maximin criterion, player 1 records the row minima and selects the maximum of these (S2) • Player 1’s gain is player 2’s loss. Player 2 records the column maxima and select the minimum of these (OP2) example
  • 16. ZERO-SUM GAME Player 2 OP1 OP2 OP3 OP4 Row Minima S1 12 3 9 8 3 Player 1 S2 5 4 6 5 4 maximin S3 3 0 6 7 0 Column 12 4 9 8 maxima minimax • The value 4 achieved by both players is called the value of the game • The intersection of S2 and OP2 is called a saddle point. A game with a saddle point is also called a game with an equilibrium solution. • At the saddle point, neither player can improve their payoff by switching strategies example
  • 17. TWO PERSON NON CONSTANT SUM GAME • Most game-theoretic models of business situations are not constant-sum games, because it is unusual for business competitors to be in total conflict • As in two-person zero-sum game, a choice of strategy by each player is an equilibrium point if neither player can benefit from a unilateral change in strategy
  • 18. PRISONER’S DILEMMA wo suspects arrested for a crime risoners decide whether to confess or not to confess f both confess, both sentenced to 3 months of jail f both do not confess, then both will be sentenced to 1 month of jail f one confesses and the other does not, then the confessor gets freed
  • 19. ormal Form representation – Payoff Matrix Prisoner 2 Confess Not Confess Prisoner 1 Confess -3,-3 0,-9 Not Confess -9,0 -1,-1
  • 20. ach player’s predicted strategy is the best response to the predicted strategies of other players o incentive to deviate unilaterally Prisoner 2 Confess Not Confess Prisoner 1 player can benefit from a unilateral change in strategy either Confess -3,-3 0,-9 Not Confess -9,0 -1,-1 trategically stable or self-enforcing
  • 21. NASH EQUILIBRIUM Prisoner 2 Confess Not Confess Prisoner 1 Confess -3,-3 0,-9 Not Confess -9,0 -1,-1
  • 22. MIXED STRATEGIES probability distribution over the pure strategies of the game ock-paper-scissors game – Each player simultaneously forms his or her hand into the shape of either a rock, a piece of paper, or a pair of scissors – Rule: rock beats (breaks) scissors, scissors beats (cuts) paper, and paper beats (covers) rock o pure strategy Nash equilibrium ne mixed strategy Nash equilibrium – each player plays rock, paper and
  • 23. FURTHER STUDIES Will Game Theory give us the optimum or best solution/ decision? When there is n number of players and n number of strategies need to go for Leaner programming.
  • 24. Multi agent Systems: Algorithmic, Game-Theoretic, and Logical Foundations by Yoav Shoham, Kevin Leyton-Brown Publisher: Cambridge University Press 2008 ISBN/ASIN: 0521899435 ISBN-13: 9780521899437 Number of pages: 532 Description: Multiagent systems consist of multiple autonomous entities having different information and/or diverging interests. This comprehensive introduction to the field offers a computer science perspective, but also draws on ideas from game theory, economics, operations research, logic, philosophy and linguistics. It will serve as a reference for researchers in each of these fields, and be used as a text for advanced undergraduate and graduate courses.
  • 25. Game Theory for Applied Economists Robert Gibbons This book introduces one of the most powerful tools of modern economics to a wide audience:
  • 26. Strategy: An Introduction to Game Theory, 2nd Edition Joel Watson Book Description October 16, 2007 | ISBN-10: 0393929345 Publication Date: | ISBN-13: 978-0393929348 | Edition: 2 Strategy, Second Edition, is a thorough revision and update of one of the most successful Game Theory texts available. Known for its accurate and simple-yet-thorough presentation, Joel Watson has refined his text to make it even more student friendly. Highlights of the revision include the addition of Guided (or Solved) Exercises and a significant expansion of the material for political economists and political scientists.