SlideShare ist ein Scribd-Unternehmen logo
1 von 35
Downloaden Sie, um offline zu lesen
Basic concepts

•   The payoff matrix
•   Nash equilibrium
•   Dominant strategies
•   Maximin strategies
•   Mixed strategies
Game Theory And Oligopoly

• Non cooperative games the prisoner dilemma
• Cooperative games dealing with cheaters
• Sequential games the ad of being first
Introduction

Introduced by
•     In 1950s , By John von Neumann and Oskar
  Morgenstern
• Application –
1. political, courtship, economic issues
2. It could be used to analyze the bargaining
• process between two parties : Wage rate
• negotiation: unions and firms Peace talks:
• between 2 countries.
Assumptions
• Assumptions Finite sets of possible action
• Awareness of availability competitors
  strategies too Intelligent and rational
• Maximize gain and minimize loss If a’s gain is
  b’s loss,its 0-sum game (amt of gain=amt of
  loss) Players act; select their stategies
  simultaneously
Types of games

    Cooperative
                            Non-cooperative
  when players can          when game is not
 negotiate a binding     cooperative it is said to
contract to play joint     be non-cooperative
     strategies.                 game.
The Payoff Matrix
           It is a course of action taken by 1 of
                 the participants in a game
                                           Mixed strategies-
Pure strategies                            don’t selects the
Selects the same strategy                  same stategy Payoff:
                                           It is the result or
                                           outcome of the
                                           strategy


               Example: 2 children engaged in coin-flipping 2
               competing firms whose objective is to increse their
               profits by price changes
Payoff matrix
          Consider the competition between two
          department stores, each of which must what
          kind of clothing to promote
                                             Store 2
                            Promote girl’s             Promote women’s
                            cloth                      cloth

          Promote girl’s
          cloth
                                     0,0                       4,2
Store 1

          Promote                    2,2                       2,4
          women’s cloth


                                                       Profit in millions
NASH EQUILIBRIUM

A Nash Equilibrium is defined as a set of strategies such that none of the participants in the game can
improve their payoff (profits), given the strategies of the other participants.

                     Dominant Strategies :
    Dominant Strategies The dominant strategy is the optimal choice
    for a player no matter what the opponent does. One firm will be in
    dominant position in terms of change in strategy.
                            Dominant Strategy(in millions)



                Firm                                Firm 2



               Firm 1            Strategy      No Price Change     Price Change


                            No Price Change          10,10            100,-30


                              Price Change          -20,30            140,25
Max min Strategy

Firm                          Firm 2




Firm 1      Strategy      No New Product   New Product



         No New Product        4,6             3,6


          New Product
                               6,3             2,2
Maxmin Strategy



                                      Firm 2

        Strategy      No New Product           New Product
                               4, 6              3 ,6
       No New
Firm 1 Product
       New Product            6, 3               2 ,2
                        Equilibrium
                        Nash
Maxmin Strategy


                                 Firm 2

        Strategy      No New Product      New Product Maximum
                                                       Minimum
                          4, 6              3 ,6                 6
                                                                 3
       No New
Firm 1 Product
       New Product        6, 3              2 ,2                 6
                                                                 2

    Maximum
     Minimum                 3
                             6                6
                                              2
                                            Profit in millions
Nash Equilibrium & Maximin Point
            Isn't Same

                • Decision Criterion is not
                  Profit-Maximisation
  Why So?       • Its for avoiding highly
                  unfavourable outcome
                • Its for avoidance of risks
Just Remember that its 2 Step Process

    1.Find Minimum(Least) Profit

 2.Select maximum Out of Minimum
               Profit
           Mixed Strategy
     Why We Should Study This?
Game Table

• The Game of Tennis         1. For Striker:
  Striker chooses to serve   • Best response to defend
  either left or right         left is to Strike right
  Receiver defends either    • Best response to defend
  left or right                right is to Strike left
• Better chance to get a     2. For receiver: Just the
  good return if you           opposite
  defend in the area the
  striker is serving to
Receiver - 70-30
                   Striker - 60-40


                                                 Percent of
                                                   Payoff Chances of
Expects   Throws   Receiver   Striker Probability Matrix    Success
 Left      Left      0.70      0.60      0.42      75%      0.315
 Left     Right      0.30      0.40      0.12      25%      0.030
 Right     Left      0.70      0.60      0.42      25%      0.105
 Right    Right      0.30      0.40      0.12      75%      0.090

                                                  Total
                                                 Success    0.540
Receiver – 50-50
Striker - 70-30

                                          Percent
                                          of      Chances
                 Receive         Probabli Payoff of
  Expects Throws r       Striker ty       Matrix Success
  Left     Left       0.50    0.70   0.35      75%    0.263
  Left     Right      0.50    0.30   0.15      25%    0.038
  Right    Left       0.50    0.70   0.35      25%    0.088
  Right    Right      0.50    0.30   0.15      75%    0.113
                                            Total
                                            Success   0.500
Receiver – 50-50
Striker - 40-60


                                                  Percent Chances
                                         Probabli of Payoff of
   Expects   Throws Receiver Striker     ty       Matrix Success
   Left      Left        0.50     0.60        0.3       75%   0.225
   Left      Right       0.50     0.40        0.2       25%   0.050
   Right     Left        0.50     0.60        0.3       25%   0.075
   Right     Right       0.50     0.40        0.2       75%   0.150
                                                    Total
                                                    Success   0.500
Mixed Strategy Equilibrium

•A mixed strategy equilibrium is a pair of mixed
    strategies that are mutual best responses.
• In the tennis example, this occurred when any
 player chose a 50-50 mixture of left and right.
Receiver’s Best Response
    Suppose p is the probability of Strikers Serving
                   towards left Clearly
•If p = 1, then the receiver should defend to the left
  •If p = 0, the receiver should defend to the right.
Left




Right
        1/2   P
Best Response

 Suppose that the receiver goes left with probability
                        q. Clearly,
•if q = 1, the server should serve right
•If q = 0, the server should serve left Server’s
q




1/2




      Right   Left
Putting Things Together

 q

                                 Mutually best
      R’s best response           response

1/2



                                S’s best response




                          1/2                p
Noncooperative Games
A game is considered non cooperative if it not possible to
negotiate with other participants and enter into some form of
binding agreement.
                Example : Prisoner's Dilemma

              Prisoner                     Prisoner 2




             Prisoner 1     Strategy      Don’t Confess   Confess



                          Don’t Confess        0,0         15,5


                            Confess
                                              5,15          5,5
Prisoner                     Prisoner 2




                                          Remain Silent
Prisoner 1     Strategy       Confess




               Confess          5,5           0,20




             Remain Silent     20,0            1,1
cooperative Games
 A game is considered cooperative if it possible to
negotiate with other participants and enter into
some form of binding agreement.


           Firm                   Firm 2




           Firm 1     Strategy    No New    New Product
                                  Product


                      No New       30,30       10,40
                      Product
                    New Product

                                   40,10       20.20



                                                       Profit in millions
Repeated Games

•A repeated game is a game that the same
players play more than once In repeated games
• the sequential nature of the relationship
allows for the adoption of strategies that are
contingent on the actions chosen in previous
plays of the game
Firm                     Firm 2




Firm 1    Strategy      Low-level
                       Advertising   High-level
                                     Advertising

                         30,30         10,40
          Low-level
         Advertising

         High-level      40,10         20.20
         Advertising



                                     Profit in millions
• Any 1 Firm breaks the agreement
• Adopts High-Level Advertising
• Temporary Loss to other firm due to cheating
• In next period, Other firm will do the same (Tit-
  For-Tat)
• If One Firm Cuts price-Other firm will cuts price in
  next period.
• If One firm Raise Price-Other firm will do so in
  next period.
• Tit-For-Tat is Win-Win Situation
Advantages
•Easy to understand
•Never initiates cheating
•Never rewards cheating cause it punish in some
way
•Its about forgiving because cooperation is quickly
restored
Sequential Games
•One Player acts First & Then other responds.
•Games where players choose actions in a
particular sequence are sequential move
games.
Examples: Chess, Bargaining/Negotiations.

•Must look ahead in order to know what action
to choose now
Benifits to the one Who acts first


Firm                    Firm 2


          Strategy      Low-level    High-level
                       Advertising   Advertising

                           2,2          -5,10
          Low-level
Firm 1   Advertising

         High-level       10,-5         -7,7
         Advertising


                                        Profit in millions
Razib.M
                          Freelancer

                          Prezi and powerpoint is my passion. I have
                          been working with prezi and power point for a
                          long time now and have developed a great
                          reputation through my creativity and sheer
                          tenacity for outdoing my self every time in this
                          field. If you need to make any Prezi or
                          powerpoint please find me in the following
                          links.( elance.com and odesk.com)



https://www.elance.com/s/ppton/

https://www.odesk.com/o/profiles/users/_~~96acacd4650a0c38/

Weitere ähnliche Inhalte

Andere mochten auch

EC4004 2008 Lecture8 Game Theory Part 3
EC4004 2008 Lecture8 Game Theory Part 3EC4004 2008 Lecture8 Game Theory Part 3
EC4004 2008 Lecture8 Game Theory Part 3Stephen Kinsella
 
Game theory 2011
Game theory 2011Game theory 2011
Game theory 2011chaitu87
 
Oligopoly & game theory
Oligopoly & game theoryOligopoly & game theory
Oligopoly & game theoryBilgiEC149
 
Algorithmic Game Theory
Algorithmic Game TheoryAlgorithmic Game Theory
Algorithmic Game TheoryKarel Ha
 
Game theory
Game theoryGame theory
Game theoryamaroks
 
Game theory and its applications
Game theory and its applicationsGame theory and its applications
Game theory and its applicationsEranga Weerasekara
 
Oligopoly and Game Theory
Oligopoly and Game TheoryOligopoly and Game Theory
Oligopoly and Game Theorytutor2u
 
Quotable quotes - A collection of Words of Wisdom
Quotable quotes - A collection of Words of WisdomQuotable quotes - A collection of Words of Wisdom
Quotable quotes - A collection of Words of WisdomMandeep Singh
 
Lentera News edisi #15 Juni 2015
Lentera News edisi #15 Juni 2015Lentera News edisi #15 Juni 2015
Lentera News edisi #15 Juni 2015Ananta Bangun
 
啟思新書~愛情中千萬不要做的50件事
啟思新書~愛情中千萬不要做的50件事啟思新書~愛情中千萬不要做的50件事
啟思新書~愛情中千萬不要做的50件事superspeaker
 
Unit 1,2 essence of ecos
Unit 1,2 essence of ecosUnit 1,2 essence of ecos
Unit 1,2 essence of ecosPrabha Panth
 
Program staff training-2-safety
Program staff training-2-safetyProgram staff training-2-safety
Program staff training-2-safetyJessica Miller
 
Environmental Planning consultation
Environmental Planning consultation Environmental Planning consultation
Environmental Planning consultation ruralfringe
 

Andere mochten auch (19)

gt_2007
gt_2007gt_2007
gt_2007
 
EC4004 2008 Lecture8 Game Theory Part 3
EC4004 2008 Lecture8 Game Theory Part 3EC4004 2008 Lecture8 Game Theory Part 3
EC4004 2008 Lecture8 Game Theory Part 3
 
Game theory 2011
Game theory 2011Game theory 2011
Game theory 2011
 
Oligopoly & game theory
Oligopoly & game theoryOligopoly & game theory
Oligopoly & game theory
 
Algorithmic Game Theory
Algorithmic Game TheoryAlgorithmic Game Theory
Algorithmic Game Theory
 
Game theory
Game theoryGame theory
Game theory
 
Game theory
Game theoryGame theory
Game theory
 
Nash equilibrium
Nash equilibriumNash equilibrium
Nash equilibrium
 
Game theory
Game theoryGame theory
Game theory
 
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
Game TheoryGame Theory
Game Theory
 
Oligopoly and Game Theory
Oligopoly and Game TheoryOligopoly and Game Theory
Oligopoly and Game Theory
 
Quotable quotes - A collection of Words of Wisdom
Quotable quotes - A collection of Words of WisdomQuotable quotes - A collection of Words of Wisdom
Quotable quotes - A collection of Words of Wisdom
 
Lentera News edisi #15 Juni 2015
Lentera News edisi #15 Juni 2015Lentera News edisi #15 Juni 2015
Lentera News edisi #15 Juni 2015
 
啟思新書~愛情中千萬不要做的50件事
啟思新書~愛情中千萬不要做的50件事啟思新書~愛情中千萬不要做的50件事
啟思新書~愛情中千萬不要做的50件事
 
Unit 1,2 essence of ecos
Unit 1,2 essence of ecosUnit 1,2 essence of ecos
Unit 1,2 essence of ecos
 
Program staff training-2-safety
Program staff training-2-safetyProgram staff training-2-safety
Program staff training-2-safety
 
Environmental Planning consultation
Environmental Planning consultation Environmental Planning consultation
Environmental Planning consultation
 

Mehr von Razib M

Beautiful Bermuda
Beautiful BermudaBeautiful Bermuda
Beautiful BermudaRazib M
 
iOS 6 Tips and Tricks
iOS 6 Tips and TricksiOS 6 Tips and Tricks
iOS 6 Tips and TricksRazib M
 
Developing roles
Developing rolesDeveloping roles
Developing rolesRazib M
 
My powerpoint presentations
My powerpoint presentationsMy powerpoint presentations
My powerpoint presentationsRazib M
 
High scholar 2
High scholar 2High scholar 2
High scholar 2Razib M
 
Medicine presentation
Medicine presentationMedicine presentation
Medicine presentationRazib M
 
Consumer behaviour
Consumer behaviourConsumer behaviour
Consumer behaviourRazib M
 
Green enviornment
Green enviornmentGreen enviornment
Green enviornmentRazib M
 
Cloud computing
Cloud computingCloud computing
Cloud computingRazib M
 
Grameen bank
Grameen bankGrameen bank
Grameen bankRazib M
 
Medical presentation 2
Medical presentation 2Medical presentation 2
Medical presentation 2Razib M
 
Medical presentation 1
Medical presentation 1Medical presentation 1
Medical presentation 1Razib M
 
Prezi portfolio
Prezi portfolioPrezi portfolio
Prezi portfolioRazib M
 

Mehr von Razib M (14)

Beautiful Bermuda
Beautiful BermudaBeautiful Bermuda
Beautiful Bermuda
 
iOS 6 Tips and Tricks
iOS 6 Tips and TricksiOS 6 Tips and Tricks
iOS 6 Tips and Tricks
 
Mobile
Mobile Mobile
Mobile
 
Developing roles
Developing rolesDeveloping roles
Developing roles
 
My powerpoint presentations
My powerpoint presentationsMy powerpoint presentations
My powerpoint presentations
 
High scholar 2
High scholar 2High scholar 2
High scholar 2
 
Medicine presentation
Medicine presentationMedicine presentation
Medicine presentation
 
Consumer behaviour
Consumer behaviourConsumer behaviour
Consumer behaviour
 
Green enviornment
Green enviornmentGreen enviornment
Green enviornment
 
Cloud computing
Cloud computingCloud computing
Cloud computing
 
Grameen bank
Grameen bankGrameen bank
Grameen bank
 
Medical presentation 2
Medical presentation 2Medical presentation 2
Medical presentation 2
 
Medical presentation 1
Medical presentation 1Medical presentation 1
Medical presentation 1
 
Prezi portfolio
Prezi portfolioPrezi portfolio
Prezi portfolio
 

Kürzlich hochgeladen

Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...
Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...
Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...DhatriParmar
 
How to Make a Duplicate of Your Odoo 17 Database
How to Make a Duplicate of Your Odoo 17 DatabaseHow to Make a Duplicate of Your Odoo 17 Database
How to Make a Duplicate of Your Odoo 17 DatabaseCeline George
 
Scientific Writing :Research Discourse
Scientific  Writing :Research  DiscourseScientific  Writing :Research  Discourse
Scientific Writing :Research DiscourseAnita GoswamiGiri
 
How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17Celine George
 
Q-Factor General Quiz-7th April 2024, Quiz Club NITW
Q-Factor General Quiz-7th April 2024, Quiz Club NITWQ-Factor General Quiz-7th April 2024, Quiz Club NITW
Q-Factor General Quiz-7th April 2024, Quiz Club NITWQuiz Club NITW
 
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxINTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxHumphrey A Beña
 
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxQ4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxlancelewisportillo
 
BIOCHEMISTRY-CARBOHYDRATE METABOLISM CHAPTER 2.pptx
BIOCHEMISTRY-CARBOHYDRATE METABOLISM CHAPTER 2.pptxBIOCHEMISTRY-CARBOHYDRATE METABOLISM CHAPTER 2.pptx
BIOCHEMISTRY-CARBOHYDRATE METABOLISM CHAPTER 2.pptxSayali Powar
 
4.11.24 Mass Incarceration and the New Jim Crow.pptx
4.11.24 Mass Incarceration and the New Jim Crow.pptx4.11.24 Mass Incarceration and the New Jim Crow.pptx
4.11.24 Mass Incarceration and the New Jim Crow.pptxmary850239
 
Measures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped dataMeasures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped dataBabyAnnMotar
 
Grade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptxGrade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptxkarenfajardo43
 
ICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfVanessa Camilleri
 
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...DhatriParmar
 
4.11.24 Poverty and Inequality in America.pptx
4.11.24 Poverty and Inequality in America.pptx4.11.24 Poverty and Inequality in America.pptx
4.11.24 Poverty and Inequality in America.pptxmary850239
 
Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management systemChristalin Nelson
 
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfGrade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfJemuel Francisco
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptxmary850239
 

Kürzlich hochgeladen (20)

Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...
Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...
Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...
 
How to Make a Duplicate of Your Odoo 17 Database
How to Make a Duplicate of Your Odoo 17 DatabaseHow to Make a Duplicate of Your Odoo 17 Database
How to Make a Duplicate of Your Odoo 17 Database
 
Scientific Writing :Research Discourse
Scientific  Writing :Research  DiscourseScientific  Writing :Research  Discourse
Scientific Writing :Research Discourse
 
How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17
 
Paradigm shift in nursing research by RS MEHTA
Paradigm shift in nursing research by RS MEHTAParadigm shift in nursing research by RS MEHTA
Paradigm shift in nursing research by RS MEHTA
 
Q-Factor General Quiz-7th April 2024, Quiz Club NITW
Q-Factor General Quiz-7th April 2024, Quiz Club NITWQ-Factor General Quiz-7th April 2024, Quiz Club NITW
Q-Factor General Quiz-7th April 2024, Quiz Club NITW
 
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxINTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
 
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxQ4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
 
BIOCHEMISTRY-CARBOHYDRATE METABOLISM CHAPTER 2.pptx
BIOCHEMISTRY-CARBOHYDRATE METABOLISM CHAPTER 2.pptxBIOCHEMISTRY-CARBOHYDRATE METABOLISM CHAPTER 2.pptx
BIOCHEMISTRY-CARBOHYDRATE METABOLISM CHAPTER 2.pptx
 
4.11.24 Mass Incarceration and the New Jim Crow.pptx
4.11.24 Mass Incarceration and the New Jim Crow.pptx4.11.24 Mass Incarceration and the New Jim Crow.pptx
4.11.24 Mass Incarceration and the New Jim Crow.pptx
 
Faculty Profile prashantha K EEE dept Sri Sairam college of Engineering
Faculty Profile prashantha K EEE dept Sri Sairam college of EngineeringFaculty Profile prashantha K EEE dept Sri Sairam college of Engineering
Faculty Profile prashantha K EEE dept Sri Sairam college of Engineering
 
Measures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped dataMeasures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped data
 
Grade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptxGrade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptx
 
ICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdf
 
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...
 
4.11.24 Poverty and Inequality in America.pptx
4.11.24 Poverty and Inequality in America.pptx4.11.24 Poverty and Inequality in America.pptx
4.11.24 Poverty and Inequality in America.pptx
 
Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management system
 
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptxINCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
 
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfGrade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx
 

Game theory

  • 1.
  • 2. Basic concepts • The payoff matrix • Nash equilibrium • Dominant strategies • Maximin strategies • Mixed strategies
  • 3. Game Theory And Oligopoly • Non cooperative games the prisoner dilemma • Cooperative games dealing with cheaters • Sequential games the ad of being first
  • 4. Introduction Introduced by • In 1950s , By John von Neumann and Oskar Morgenstern • Application – 1. political, courtship, economic issues 2. It could be used to analyze the bargaining • process between two parties : Wage rate • negotiation: unions and firms Peace talks: • between 2 countries.
  • 5. Assumptions • Assumptions Finite sets of possible action • Awareness of availability competitors strategies too Intelligent and rational • Maximize gain and minimize loss If a’s gain is b’s loss,its 0-sum game (amt of gain=amt of loss) Players act; select their stategies simultaneously
  • 6. Types of games Cooperative Non-cooperative when players can when game is not negotiate a binding cooperative it is said to contract to play joint be non-cooperative strategies. game.
  • 7. The Payoff Matrix It is a course of action taken by 1 of the participants in a game Mixed strategies- Pure strategies don’t selects the Selects the same strategy same stategy Payoff: It is the result or outcome of the strategy Example: 2 children engaged in coin-flipping 2 competing firms whose objective is to increse their profits by price changes
  • 8. Payoff matrix Consider the competition between two department stores, each of which must what kind of clothing to promote Store 2 Promote girl’s Promote women’s cloth cloth Promote girl’s cloth 0,0 4,2 Store 1 Promote 2,2 2,4 women’s cloth Profit in millions
  • 9. NASH EQUILIBRIUM A Nash Equilibrium is defined as a set of strategies such that none of the participants in the game can improve their payoff (profits), given the strategies of the other participants. Dominant Strategies : Dominant Strategies The dominant strategy is the optimal choice for a player no matter what the opponent does. One firm will be in dominant position in terms of change in strategy. Dominant Strategy(in millions) Firm Firm 2 Firm 1 Strategy No Price Change Price Change No Price Change 10,10 100,-30 Price Change -20,30 140,25
  • 10. Max min Strategy Firm Firm 2 Firm 1 Strategy No New Product New Product No New Product 4,6 3,6 New Product 6,3 2,2
  • 11. Maxmin Strategy Firm 2 Strategy No New Product New Product 4, 6 3 ,6 No New Firm 1 Product New Product 6, 3 2 ,2 Equilibrium Nash
  • 12. Maxmin Strategy Firm 2 Strategy No New Product New Product Maximum Minimum 4, 6 3 ,6 6 3 No New Firm 1 Product New Product 6, 3 2 ,2 6 2 Maximum Minimum 3 6 6 2 Profit in millions
  • 13. Nash Equilibrium & Maximin Point Isn't Same • Decision Criterion is not Profit-Maximisation Why So? • Its for avoiding highly unfavourable outcome • Its for avoidance of risks
  • 14. Just Remember that its 2 Step Process 1.Find Minimum(Least) Profit 2.Select maximum Out of Minimum Profit Mixed Strategy Why We Should Study This?
  • 15.
  • 16. Game Table • The Game of Tennis 1. For Striker: Striker chooses to serve • Best response to defend either left or right left is to Strike right Receiver defends either • Best response to defend left or right right is to Strike left • Better chance to get a 2. For receiver: Just the good return if you opposite defend in the area the striker is serving to
  • 17. Receiver - 70-30 Striker - 60-40 Percent of Payoff Chances of Expects Throws Receiver Striker Probability Matrix Success Left Left 0.70 0.60 0.42 75% 0.315 Left Right 0.30 0.40 0.12 25% 0.030 Right Left 0.70 0.60 0.42 25% 0.105 Right Right 0.30 0.40 0.12 75% 0.090 Total Success 0.540
  • 18. Receiver – 50-50 Striker - 70-30 Percent of Chances Receive Probabli Payoff of Expects Throws r Striker ty Matrix Success Left Left 0.50 0.70 0.35 75% 0.263 Left Right 0.50 0.30 0.15 25% 0.038 Right Left 0.50 0.70 0.35 25% 0.088 Right Right 0.50 0.30 0.15 75% 0.113 Total Success 0.500
  • 19. Receiver – 50-50 Striker - 40-60 Percent Chances Probabli of Payoff of Expects Throws Receiver Striker ty Matrix Success Left Left 0.50 0.60 0.3 75% 0.225 Left Right 0.50 0.40 0.2 25% 0.050 Right Left 0.50 0.60 0.3 25% 0.075 Right Right 0.50 0.40 0.2 75% 0.150 Total Success 0.500
  • 20. Mixed Strategy Equilibrium •A mixed strategy equilibrium is a pair of mixed strategies that are mutual best responses. • In the tennis example, this occurred when any player chose a 50-50 mixture of left and right.
  • 21. Receiver’s Best Response Suppose p is the probability of Strikers Serving towards left Clearly •If p = 1, then the receiver should defend to the left •If p = 0, the receiver should defend to the right.
  • 22. Left Right 1/2 P
  • 23. Best Response Suppose that the receiver goes left with probability q. Clearly, •if q = 1, the server should serve right •If q = 0, the server should serve left Server’s
  • 24. q 1/2 Right Left
  • 25. Putting Things Together q Mutually best R’s best response response 1/2 S’s best response 1/2 p
  • 26. Noncooperative Games A game is considered non cooperative if it not possible to negotiate with other participants and enter into some form of binding agreement. Example : Prisoner's Dilemma Prisoner Prisoner 2 Prisoner 1 Strategy Don’t Confess Confess Don’t Confess 0,0 15,5 Confess 5,15 5,5
  • 27. Prisoner Prisoner 2 Remain Silent Prisoner 1 Strategy Confess Confess 5,5 0,20 Remain Silent 20,0 1,1
  • 28. cooperative Games A game is considered cooperative if it possible to negotiate with other participants and enter into some form of binding agreement. Firm Firm 2 Firm 1 Strategy No New New Product Product No New 30,30 10,40 Product New Product 40,10 20.20 Profit in millions
  • 29. Repeated Games •A repeated game is a game that the same players play more than once In repeated games • the sequential nature of the relationship allows for the adoption of strategies that are contingent on the actions chosen in previous plays of the game
  • 30. Firm Firm 2 Firm 1 Strategy Low-level Advertising High-level Advertising 30,30 10,40 Low-level Advertising High-level 40,10 20.20 Advertising Profit in millions
  • 31. • Any 1 Firm breaks the agreement • Adopts High-Level Advertising • Temporary Loss to other firm due to cheating • In next period, Other firm will do the same (Tit- For-Tat) • If One Firm Cuts price-Other firm will cuts price in next period. • If One firm Raise Price-Other firm will do so in next period. • Tit-For-Tat is Win-Win Situation
  • 32. Advantages •Easy to understand •Never initiates cheating •Never rewards cheating cause it punish in some way •Its about forgiving because cooperation is quickly restored
  • 33. Sequential Games •One Player acts First & Then other responds. •Games where players choose actions in a particular sequence are sequential move games. Examples: Chess, Bargaining/Negotiations. •Must look ahead in order to know what action to choose now
  • 34. Benifits to the one Who acts first Firm Firm 2 Strategy Low-level High-level Advertising Advertising 2,2 -5,10 Low-level Firm 1 Advertising High-level 10,-5 -7,7 Advertising Profit in millions
  • 35. Razib.M Freelancer Prezi and powerpoint is my passion. I have been working with prezi and power point for a long time now and have developed a great reputation through my creativity and sheer tenacity for outdoing my self every time in this field. If you need to make any Prezi or powerpoint please find me in the following links.( elance.com and odesk.com) https://www.elance.com/s/ppton/ https://www.odesk.com/o/profiles/users/_~~96acacd4650a0c38/