SlideShare una empresa de Scribd logo
1 de 30
More on Games

  April 17, 2013
Announcements
• I have homework 1 and 2: come get at end of
  class.
• Homework 3 is now posted on website.
• Due at the beginning of class on Monday.
Last Class
• Began our discussion about game theory.
• Introduced the concepts of (1) players, (2)
  strategies, and (3) payoffs
Learning Goals
• Recreate prisoner’s dilemma
• Set penalties to enforce Nash equilibria.
• (Time permitting) Conceptualize how games
  change when players move sequentially
Prisoner’s Dilemma Redux
• Players: Jake and Lisa
• Strategies: Confess or Deny.
• Payoffs:
   – Both confess: 2 years each
   – Both deny: 1 year each
   – Jake confesses, Lisa denies: Jake 0 years, Lisa 5 years
   – Lisa confesses, Jake denies: Jake 5 years, Lisa 0 years
The Prisoner’s Dilemma
        Remember: Payoffs are sentences; lower is better!


                                            Lisa

                             Confess                   Deny
                           2 years (J)              0 years (J)
          Confess
                           2 years (L)              5 years (L)
Jake
                           5 years (J)              1 year (J)
           Deny
                           0 years (L)              1 year(L)
The Prisoner’s Dilemma
         Remember: Payoffs are sentences; lower is better!


                                              Lisa

                               Confess                   Deny
                             2 years (J)              0 years (J)
           Confess
                             2 years (L)              5 years (L)
Jake
                             5 years(J)               1 year (J)
             Deny
                             0 years (L)              1 year(L)



        Confess is a dominant strategy for Jake. How about Lisa?
The Prisoner’s Dilemma
         Remember: Payoffs are sentences; lower is better!


                                              Lisa

                               Confess                   Deny
                             2 years (J)              0 years (J)
           Confess
                             2 years (L)              5 years (L)
Jake
                             5 years(J)               1 year (J)
             Deny
                             0 years (L)              1 year(L)



        Confess is a dominant strategy for Jake. How about Lisa?
The Prisoner’s Dilemma
         Remember: Payoffs are sentences; lower is better!


                                              Lisa

                               Confess                   Deny
                             2 years (J)              0 years (J)
           Confess
                             2 years (L)              5 years (L)
Jake
                             5 years(J)               1 year (J)
             Deny
                             0 years (L)              1 year(L)



        Confess is a dominant strategy for Jake. How about Lisa?
The Prisoner’s Dilemma
         Remember: Payoffs are sentences; lower is better!


                                              Lisa

                               Confess                   Deny
                             2 years (J)              0 years (J)
           Confess
                             2 years (L)              5 years (L)
Jake
                             5 years(J)               1 year (J)
             Deny
                             0 years (L)              1 year(L)



        Confess is a dominant strategy for Jake. How about Lisa?
The Prisoner’s Dilemma
        Remember: Payoffs are sentences; lower is better!


                                            Lisa

                             Confess                   Deny
                           2 years (J)              0 years (J)
          Confess
                           2 years (L)              5 years (L)
Jake
                           5 years (J)              1 year (J)
           Deny
                           0 years (L)              1 year(L)
Payoff Matrix for Advertising Game
                                          AT&T

                                                 Leave Spending
                      Increase Spending
                                                   Unchanged
          Increase      1 million (Vz)         2 million (Vz)
          Spending     1 million (ATT)       0.5 million (ATT)
Verizon
            Leave
                       0.5 million (Vz)       1.5 million (Vz)
           Spending
                       2 million (ATT)       1.5 million (ATT)
          Unchanged
Payoff Matrix for Advertising Game
                                          AT&T

                                                 Leave Spending
                      Increase Spending
                                                   Unchanged
          Increase      1 million (Vz)         2 million (Vz)
          Spending     1 million (ATT)       0.5 million (ATT)
Verizon
            Leave
                       0.5 million (Vz)       1.5 million (Vz)
           Spending
                       2 million (ATT)       1.5 million (ATT)
          Unchanged
Payoff Matrix for Advertising Game
     Obviously both are better off at (Unchanged,Unchanged). How to get
     there?
                                                    AT&T

                                                           Leave Spending
                              Increase Spending
                                                             Unchanged
             Increase            1 million (Vz)             2 million (Vz)
             Spending           1 million (ATT)           0.5 million (ATT)
Verizon
              Leave
                                0.5 million (Vz)           1.5 million (Vz)
             Spending
                                2 million (ATT)           1.5 million (ATT)
            Unchanged
   Contract: I will play ``unchanged.’’ If I cheat, I pay the
   other no less than X dollars. What X makes (Unchanged,
   Unchanged) a Nash Equilibrium?
Last class: What X makes (No Chg, No
        Chg) a Nash Equilibrium?
A.   0 million
B.   0.5 million (~30% of class)
C.   1 million (~50% of class)
D.   1.5 million
E.   2 million
Payoff Matrix for Advertising Game
                                           AT&T

                                                  Leave Spending
                         Increase Spending
                                                    Unchanged
           Increase       1 million+X-X(Vz)       2 million-X(Vz)
           Spending      1 million+X-X(ATT)     0.5million+X(ATT)
Verizon
            Leave
                          0.5 million+X(Vz)      1.5 million (Vz)
           Spending
                          2 million-X(ATT)      1.5 million (ATT)
          Unchanged
   Contract: I will play ``unchanged.’’ If I cheat, I pay the
   other no less than X dollars. What X makes (Unchanged,
   Unchanged) a Nash Equilibrium?
Payoff Matrix for Advertising Game:
              X=1 million.
                                          AT&T

                                                 Leave Spending
                      Increase Spending
                                                   Unchanged
          Increase      1 million (Vz)            1 million (Vz)
          Spending     1 million (ATT)           1.5million (ATT)
Verizon
            Leave
                       1.5 million (Vz)       1.5 million (Vz)
           Spending
                       1 million (ATT)       1.5 million (ATT)
          Unchanged
Payoff Matrix for Advertising Game:
              X=1 million.
                                          AT&T

                                                 Leave Spending
                      Increase Spending
                                                   Unchanged
          Increase      1 million (Vz)            1 million (Vz)
          Spending     1 million (ATT)           1.5million (ATT)
Verizon
            Leave
                       1.5 million (Vz)       1.5 million (Vz)
           Spending
                       1 million (ATT)       1.5 million (ATT)
          Unchanged
OK, this is technically correct.
• But why use a sledgehammer when you can
  use a chisel?
• Note, with a 1 million penalty, (Unch,Unch) is
  Nash, but also dominant.
• What is the smallest penaltynecessary?
Payoff Matrix for Advertising Game
                                           AT&T

                                                  Leave Spending
                         Increase Spending
                                                    Unchanged
           Increase       1 million+X-X(Vz)       2 million-X(Vz)
           Spending      1 million+X-X(ATT)     0.5million+X(ATT)
Verizon
            Leave
                          0.5 million+X(Vz)      1.5 million (Vz)
           Spending
                          2 million-X(ATT)      1.5 million (ATT)
          Unchanged
   Contract: I will play ``unchanged.’’ If I cheat, I pay the
   other no less than X dollars. What X makes (Unchanged,
   Unchanged) a Nash Equilibrium?
Payoff Matrix for Advertising Game:
             X=0.5 million.
                                          AT&T

                                                 Leave Spending
                      Increase Spending
                                                   Unchanged
          Increase      1 million (Vz)           1.5 million (Vz)
          Spending     1 million (ATT)           1million (ATT)
Verizon
            Leave
                        1 million (Vz)        1.5 million (Vz)
           Spending
                      1.5 million (ATT)      1.5 million (ATT)
          Unchanged
Payoff Matrix for Advertising Game:
             X=0.5 million.
                                            AT&T

                                                   Leave Spending
                        Increase Spending
                                                     Unchanged
             Increase     1 million (Vz)           1.5 million (Vz)
             Spending    1 million (ATT)           1million (ATT)
Verizon
              Leave
                          1 million (Vz)        1.5 million (Vz)
             Spending
                        1.5 million (ATT)      1.5 million (ATT)
            Unchanged

          Whoa! cool!
The Economics of Cartels
• Cartel: any group of firms that agree to restrict output for the
  purpose of earning an economic profit.
• But cartels are notoriously hard to maintain. Why?
• Example: oligopolists Boeing and Airbus
                  P




          $1 million



    Profit                                MC=ATC
 $600 million
                                MR           D
                         1000                       Q (in thousands)
Payoff Matrix for a Cartel Agreement
                                                 Boeing
                                P=$1 million              P=$999,999
                                (Cooperate)                 (Defect)

         P=$1 million         $300 million (A)              0 (A)
         (Cooperate)          $300 million (B)         ≈$600 million (B)
Airbus
          P=$999,999         ≈$600 million (A) ˂$300million (A)
            (Defect)              0 (B)        ˂$300 million (B)

         Contract for at least how much of a penalty for defecting?
Let’s Play a Game
• I need 10 volunteers.
• Each person: Write your name and a number
  between 0 and 100. The cards will be
  collected and the numbers averaged. The
  number closest to exactly half of the average
  is the winner.
• I predict the winner is near ___. Am I right?
Second Round
• I need 10 volunteers.
• Each person: Write your name and a number
  between 0 and 100. The cards will be
  collected and the numbers averaged. The
  number closest to exactly half of the average
  is the winner.
• I predict the winner is near ___. Am I right?
Third Round
• I need 10 volunteers.
• Each person: Write your name and a number
  between 0 and 100. The cards will be
  collected and the numbers averaged. The
  number closest to exactly half of the average
  is the winner.
• I predict the winner is near ___. Am I right?
What is the Nash Equilibrium?
Can someone give an answer and explain?
Games in Which Timing Matters
        Opening a New Restaurant
Alice and Bill are each considering opening a restaurant in
their local neighborhood . . . But what kind?

                                     Bill
                           Dinner           Breakfast
                         $1000 (A)          $1600 (A)
             Dinner
                         $1000 (B)          $1400 (B)
    Alice
                         $1400 (A)          $800 (A)
            Breakfast
                         $1600 (B)          $800 (B)
Decision Tree
                               $1000 (A)
                        D      $1000 (B)




          D             B       $1400 (A)
                                $1600 (B)

                               $1600 (A)
                        D      $1400 (B)
          B


                        B       $800 (A)
                                $800 (B)

  Bill         Alice        Outcome
Decides       Decides

Más contenido relacionado

Destacado (12)

053113
053113053113
053113
 
050813
050813050813
050813
 
041213
041213041213
041213
 
060513
060513060513
060513
 
052913
052913052913
052913
 
041513
041513041513
041513
 
041913
041913041913
041913
 
042213
042213042213
042213
 
042413
042413042413
042413
 
041013
041013041013
041013
 
050613
050613050613
050613
 
Coase Theorem: Is there need for Government Intervention
Coase Theorem: Is there need for Government InterventionCoase Theorem: Is there need for Government Intervention
Coase Theorem: Is there need for Government Intervention
 

041713

  • 1. More on Games April 17, 2013
  • 2. Announcements • I have homework 1 and 2: come get at end of class. • Homework 3 is now posted on website. • Due at the beginning of class on Monday.
  • 3. Last Class • Began our discussion about game theory. • Introduced the concepts of (1) players, (2) strategies, and (3) payoffs
  • 4. Learning Goals • Recreate prisoner’s dilemma • Set penalties to enforce Nash equilibria. • (Time permitting) Conceptualize how games change when players move sequentially
  • 5. Prisoner’s Dilemma Redux • Players: Jake and Lisa • Strategies: Confess or Deny. • Payoffs: – Both confess: 2 years each – Both deny: 1 year each – Jake confesses, Lisa denies: Jake 0 years, Lisa 5 years – Lisa confesses, Jake denies: Jake 5 years, Lisa 0 years
  • 6. The Prisoner’s Dilemma Remember: Payoffs are sentences; lower is better! Lisa Confess Deny 2 years (J) 0 years (J) Confess 2 years (L) 5 years (L) Jake 5 years (J) 1 year (J) Deny 0 years (L) 1 year(L)
  • 7. The Prisoner’s Dilemma Remember: Payoffs are sentences; lower is better! Lisa Confess Deny 2 years (J) 0 years (J) Confess 2 years (L) 5 years (L) Jake 5 years(J) 1 year (J) Deny 0 years (L) 1 year(L) Confess is a dominant strategy for Jake. How about Lisa?
  • 8. The Prisoner’s Dilemma Remember: Payoffs are sentences; lower is better! Lisa Confess Deny 2 years (J) 0 years (J) Confess 2 years (L) 5 years (L) Jake 5 years(J) 1 year (J) Deny 0 years (L) 1 year(L) Confess is a dominant strategy for Jake. How about Lisa?
  • 9. The Prisoner’s Dilemma Remember: Payoffs are sentences; lower is better! Lisa Confess Deny 2 years (J) 0 years (J) Confess 2 years (L) 5 years (L) Jake 5 years(J) 1 year (J) Deny 0 years (L) 1 year(L) Confess is a dominant strategy for Jake. How about Lisa?
  • 10. The Prisoner’s Dilemma Remember: Payoffs are sentences; lower is better! Lisa Confess Deny 2 years (J) 0 years (J) Confess 2 years (L) 5 years (L) Jake 5 years(J) 1 year (J) Deny 0 years (L) 1 year(L) Confess is a dominant strategy for Jake. How about Lisa?
  • 11. The Prisoner’s Dilemma Remember: Payoffs are sentences; lower is better! Lisa Confess Deny 2 years (J) 0 years (J) Confess 2 years (L) 5 years (L) Jake 5 years (J) 1 year (J) Deny 0 years (L) 1 year(L)
  • 12. Payoff Matrix for Advertising Game AT&T Leave Spending Increase Spending Unchanged Increase 1 million (Vz) 2 million (Vz) Spending 1 million (ATT) 0.5 million (ATT) Verizon Leave 0.5 million (Vz) 1.5 million (Vz) Spending 2 million (ATT) 1.5 million (ATT) Unchanged
  • 13. Payoff Matrix for Advertising Game AT&T Leave Spending Increase Spending Unchanged Increase 1 million (Vz) 2 million (Vz) Spending 1 million (ATT) 0.5 million (ATT) Verizon Leave 0.5 million (Vz) 1.5 million (Vz) Spending 2 million (ATT) 1.5 million (ATT) Unchanged
  • 14. Payoff Matrix for Advertising Game Obviously both are better off at (Unchanged,Unchanged). How to get there? AT&T Leave Spending Increase Spending Unchanged Increase 1 million (Vz) 2 million (Vz) Spending 1 million (ATT) 0.5 million (ATT) Verizon Leave 0.5 million (Vz) 1.5 million (Vz) Spending 2 million (ATT) 1.5 million (ATT) Unchanged Contract: I will play ``unchanged.’’ If I cheat, I pay the other no less than X dollars. What X makes (Unchanged, Unchanged) a Nash Equilibrium?
  • 15. Last class: What X makes (No Chg, No Chg) a Nash Equilibrium? A. 0 million B. 0.5 million (~30% of class) C. 1 million (~50% of class) D. 1.5 million E. 2 million
  • 16. Payoff Matrix for Advertising Game AT&T Leave Spending Increase Spending Unchanged Increase 1 million+X-X(Vz) 2 million-X(Vz) Spending 1 million+X-X(ATT) 0.5million+X(ATT) Verizon Leave 0.5 million+X(Vz) 1.5 million (Vz) Spending 2 million-X(ATT) 1.5 million (ATT) Unchanged Contract: I will play ``unchanged.’’ If I cheat, I pay the other no less than X dollars. What X makes (Unchanged, Unchanged) a Nash Equilibrium?
  • 17. Payoff Matrix for Advertising Game: X=1 million. AT&T Leave Spending Increase Spending Unchanged Increase 1 million (Vz) 1 million (Vz) Spending 1 million (ATT) 1.5million (ATT) Verizon Leave 1.5 million (Vz) 1.5 million (Vz) Spending 1 million (ATT) 1.5 million (ATT) Unchanged
  • 18. Payoff Matrix for Advertising Game: X=1 million. AT&T Leave Spending Increase Spending Unchanged Increase 1 million (Vz) 1 million (Vz) Spending 1 million (ATT) 1.5million (ATT) Verizon Leave 1.5 million (Vz) 1.5 million (Vz) Spending 1 million (ATT) 1.5 million (ATT) Unchanged
  • 19. OK, this is technically correct. • But why use a sledgehammer when you can use a chisel? • Note, with a 1 million penalty, (Unch,Unch) is Nash, but also dominant. • What is the smallest penaltynecessary?
  • 20. Payoff Matrix for Advertising Game AT&T Leave Spending Increase Spending Unchanged Increase 1 million+X-X(Vz) 2 million-X(Vz) Spending 1 million+X-X(ATT) 0.5million+X(ATT) Verizon Leave 0.5 million+X(Vz) 1.5 million (Vz) Spending 2 million-X(ATT) 1.5 million (ATT) Unchanged Contract: I will play ``unchanged.’’ If I cheat, I pay the other no less than X dollars. What X makes (Unchanged, Unchanged) a Nash Equilibrium?
  • 21. Payoff Matrix for Advertising Game: X=0.5 million. AT&T Leave Spending Increase Spending Unchanged Increase 1 million (Vz) 1.5 million (Vz) Spending 1 million (ATT) 1million (ATT) Verizon Leave 1 million (Vz) 1.5 million (Vz) Spending 1.5 million (ATT) 1.5 million (ATT) Unchanged
  • 22. Payoff Matrix for Advertising Game: X=0.5 million. AT&T Leave Spending Increase Spending Unchanged Increase 1 million (Vz) 1.5 million (Vz) Spending 1 million (ATT) 1million (ATT) Verizon Leave 1 million (Vz) 1.5 million (Vz) Spending 1.5 million (ATT) 1.5 million (ATT) Unchanged Whoa! cool!
  • 23. The Economics of Cartels • Cartel: any group of firms that agree to restrict output for the purpose of earning an economic profit. • But cartels are notoriously hard to maintain. Why? • Example: oligopolists Boeing and Airbus P $1 million Profit MC=ATC $600 million MR D 1000 Q (in thousands)
  • 24. Payoff Matrix for a Cartel Agreement Boeing P=$1 million P=$999,999 (Cooperate) (Defect) P=$1 million $300 million (A) 0 (A) (Cooperate) $300 million (B) ≈$600 million (B) Airbus P=$999,999 ≈$600 million (A) ˂$300million (A) (Defect) 0 (B) ˂$300 million (B) Contract for at least how much of a penalty for defecting?
  • 25. Let’s Play a Game • I need 10 volunteers. • Each person: Write your name and a number between 0 and 100. The cards will be collected and the numbers averaged. The number closest to exactly half of the average is the winner. • I predict the winner is near ___. Am I right?
  • 26. Second Round • I need 10 volunteers. • Each person: Write your name and a number between 0 and 100. The cards will be collected and the numbers averaged. The number closest to exactly half of the average is the winner. • I predict the winner is near ___. Am I right?
  • 27. Third Round • I need 10 volunteers. • Each person: Write your name and a number between 0 and 100. The cards will be collected and the numbers averaged. The number closest to exactly half of the average is the winner. • I predict the winner is near ___. Am I right?
  • 28. What is the Nash Equilibrium? Can someone give an answer and explain?
  • 29. Games in Which Timing Matters Opening a New Restaurant Alice and Bill are each considering opening a restaurant in their local neighborhood . . . But what kind? Bill Dinner Breakfast $1000 (A) $1600 (A) Dinner $1000 (B) $1400 (B) Alice $1400 (A) $800 (A) Breakfast $1600 (B) $800 (B)
  • 30. Decision Tree $1000 (A) D $1000 (B) D B $1400 (A) $1600 (B) $1600 (A) D $1400 (B) B B $800 (A) $800 (B) Bill Alice Outcome Decides Decides