1 / 39

An introduction to game theory

An introduction to game theory. Today: The fundamentals of game theory, including Nash equilibrium. Today. Introduction to game theory We can look at market situations with two players (typically firms)

allegraf
Download Presentation

An introduction to game theory

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium

  2. Today • Introduction to game theory • We can look at market situations with two players (typically firms) • Although we will look at situations where each player can make only one of two decisions, theory easily extends to three or more decisions

  3. Who is this?

  4. John Nash, the person portrayed in “A Beautiful Mind”

  5. John Nash • One of the early researchers in game theory • His work resulted in a form of equilibrium named after him

  6. Three elements in every game • Players • Two or more for most games that are interesting • Strategies available to each player • Payoffs • Based on your decision(s) and the decision(s) of other(s)

  7. Game theory: Payoff matrix Person 2 • A payoff matrix shows the payout to each player, given the decision of each player Person 1

  8. How do we interpret this box? • The first number in each box determines the payout for Person 1 • The second number determines the payout for Person 2 Person 2 Person 1

  9. How do we interpret this box? • Example • If Person 1 chooses Action A and Person 2 chooses Action D, then Person 1 receives a payout of 8 and Person 2 receives a payout of 3 Person 2 Person 1

  10. Back to a Core Principle: Equilibrium • The type of equilibrium we are looking for here is called Nash equilibrium • Nash equilibrium: “Any combination of strategies in which each player’s strategy is his or her best choice, given the other players’ choices” (F/B p. 322) • Exactly one person deviating from a NE strategy would result in the same payout or lower payout for that person Quotation provided by Frank and Bernanke’s “Principles of Microeconomics,” p. 322

  11. How do we find Nash equilibrium (NE)? • Step 1: Pretend you are one of the players • Step 2: Assume that your “opponent” picks a particular action • Step 3: Determine your best strategy (strategies), given your opponent’s action • Underline any best choice in the payoff matrix • Step 4: Repeat Steps 2 & 3 for any other opponent strategies • Step 5: Repeat Steps 1 through 4 for the other player • Step 6: Any entry with all numbers underlined is NE

  12. Steps 1 and 2 Person 2 • Assume that you are Person 1 • Given that Person 2 chooses Action C, what is Person 1’s best choice? Person 1

  13. Step 3: Person 2 • Underline best payout, given the choice of the other player • Choose Action B, since 12 > 10 underline 12 Person 1

  14. Step 4 Person 2 • Now assume that Person 2 chooses Action D • Here, 10 > 8 Choose and underline 10 Person 1

  15. Step 5 Person 2 • Now, assume you are Person 2 • If Person 1 chooses A • 3 > 2 underline 3 • If Person 1 chooses B • 4 > 1 underline 4 Person 1

  16. Step 6 Person 2 • Which box(es) have underlines under both numbers? • Person 1 chooses B and Person 2 chooses C • This is the only NE Person 1

  17. Double check our NE Person 2 • What if Person 1 deviates from NE? • Could choose A and get 10 • Person 1’s payout is lower by deviating  Person 1

  18. Double check our NE Person 2 • What if Person 2deviates from NE? • Could choose D and get 1 • Person 2’s payout is lower by deviating  Person 1

  19. Dominant strategy Person 2 • A strategy is dominant if that choice is definitely made no matter what the other person chooses • Example: Person 1 has a dominant strategy of choosing B Person 1

  20. New example Person 2 • Suppose in this example that two people are simultaneously going to decide on this game Person 1

  21. New example Person 2 • We will go through the same steps to determine NE Person 1

  22. Two NE possible Person 2 • (Yes, Yes) and (No, No) are both NE • Although (Yes, Yes) is the more efficient outcome, we have no way to predict which outcome will actually occur Person 1

  23. Two NE possible • When there are multiple NE that are possible, economic theory tells us little about which outcome occurs with certainty

  24. Two NE possible • Additional information or actions may help to determine outcome • If people could act sequentially instead of simultaneously, we could see that 20, 20 would occur in equilibrium

  25. Sequential decisions • Suppose that decisions can be made sequentially • We can work backwards to determine how people will behave • We will examine the last decision first and then work toward the first decision • To do this, we will use a decision tree

  26. Decision tree in a sequential game: Person 1 chooses first 20, 20 Person 2 chooses yes Person 1 chooses yes B 5, 10 Person 2 chooses no A Person 2 chooses yes Person 1 chooses no C 10, 5 Person 2 chooses no 10, 10

  27. Given point B, Person 2 will choose yes (20 > 10) Given point C, Person 2 will choose no (10 > 5) Decision tree in a sequential game: Person 1 chooses first 20, 20 Person 2 chooses yes Person 1 chooses yes B 5, 10 Person 2 chooses no A Person 2 chooses yes Person 1 chooses no C 10, 5 Person 2 chooses no 10, 10

  28. If Person 1 is rational, she will ignore potential choices that Person 2 will not make Example: Person 2 will not choose yes after Person 1 chooses no Decision tree in a sequential game: Person 1 chooses first 20, 20 Person 2 chooses yes Person 1 chooses yes B 5, 10 Person 2 chooses no A Person 2 chooses yes Person 1 chooses no C 10, 5 Person 2 chooses no 10, 10

  29. If Person 1 knows that Person 2 is rational, then she will choose yes, since 20 > 10 Person 2 makes a decision from point B, and he will choose yes also Payout: (20, 20) Decision tree in a sequential game: Person 1 chooses first 20, 20 Person 2 chooses yes Person 1 chooses yes B 5, 10 Person 2 chooses no A Person 2 chooses yes Person 1 chooses no C 10, 5 Person 2 chooses no 10, 10

  30. Chicken • Two cars drive toward each other • If neither car swerves, both drivers sustain damage to themselves and their cars • If only one person swerves, this person is known forever more as “Chicken”

  31. Chicken Player 2 • Next step: Underline as before Player 1

  32. Chicken Player 2 • Notice there are 2 NE • One player swerves and the other goes straight • This game is sometimes referred to as an “anti-coordination” game • NE results from each player making a different decision Player 1

  33. Subordinate pig/Dominant pig • Two pigs are placed in a cage • Left end of cage: Lever to release food • 120 units of food released when lever is pressed • Right end of cage: Food is dispensed here

  34. Subordinate pig/Dominant pig • If both press lever at the same time, the subordinate pig can run faster and eat 40 units of food before the dominant pig “hogs” the rest • If only the dominant pig presses the lever, the subordinate pig eats 100 of the 120 units of food • If only the subordinate pig presses the lever, the dominant pig eats all 120 units • Pressing the lever exerts 10 units of food

  35. Subordinate pig/Dominant pig • Who do you think will get more food in equilibrium? • Who thinks ? • Who thinks ?

  36. Next: Underline test The numbers on the previous slide translate to the payoff matrix seen Subordinate pig/Dominant pig dominant pig subordinate pig

  37. Exactly 1 NE The dominant pig presses lever In Nash equilibrium, the dominant pig always gets the lower payout Why? The subordinate pig has a dominant strategy: No The dominant pig, knowing that the subordinate pig will not press the lever, will want to press the lever Subordinate pig/Dominant pig dominant pig subordinate pig

  38. Do people always play as Nash equilibrium predicts? • No • Many papers have shown that people often are not selfish • More on this later in the quarter • Norms are often established to make sure that people are encouraged to act in the best interest of society

  39. Can you think of ways game theory can be used in these games?

More Related