1 / 34

Game Theory, Part 1

Game Theory, Part 1. Game theory applies to more than just games. Corporations use it to influence business decisions, and militaries use it to guide their strategies. In fact, game theory grew in popularity and acceptance during WWII. Game Theory, Part 1.

santos
Download Presentation

Game Theory, Part 1

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. Game Theory, Part 1 Game theory applies to more than just games. Corporations use it to influence business decisions, and militaries use it to guide their strategies. In fact, game theory grew in popularity and acceptance during WWII.

  2. Game Theory, Part 1 In essence, the goal of game theory is to determine the best strategy for a participant in any sort of competition to use.

  3. Game Theory, Part 1 How do we determine the best strategy for each competitor? Begin with constructing a payoff matrix.

  4. Game Theory, Part 1 How do we determine the best strategy for each competitor? Begin with constructing a payoff matrix. The payoff matrix shows the outcome for each possible combination of strategies by each competitor.

  5. Game Theory, Part 1 We will consider only competitions that are limited to two participants. The rows of the payoff matrix will represent the actions of one competitor, the columns will represent the options for the other competitor.

  6. Game Theory, Part 1 Very important: The values in the payoff matrix represent the payoff for the row competitor.

  7. Game Theory, Part 1 Very important: The values in the payoff matrix represent the payoff for the row competitor. Those values represent exactly the opposite payoff for the column competitor.

  8. Tina H T H Sol T Game Theory, Part 1 Example: Sol and Tina play a game where they each choose to display either heads or tails on a coin. They reveal their coins at the same time, and have the following payoff matrix.

  9. Tina H T H Sol T Game Theory, Part 1 Remember that the values in the matrix show the payoff for Sol. If Sol and Tina each play heads, Sol wins 3 pennies. This means, of course, that Tina loses 3 pennies.

  10. Tina H T H Sol T Game Theory, Part 1 Remember that the values in the matrix show the payoff for Sol. If Sol plays heads and Tina plays tails, then Sol loses 1 penny; Tina gains 1 penny—exactly opposite of Sol.

  11. Tina H T H Sol T Game Theory, Part 1 Remember that the values in the matrix show the payoff for Sol. What strategy should each player follow?

  12. Game Theory, Part 1 One method of choosing a strategy is to try to minimize the potential damage or loss. In other words, choose the least of all evils.

  13. Tina H T H Sol T Game Theory, Part 1 Consider the worst-case scenario for each player, for each option. For Sol, look at the rows. If Sol plays heads, the possible outcomes are to win 3 pennies, or to lose 1 penny.

  14. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. If Sol plays heads, the worst that can happen is that he will lose 1 penny. This is the row minimum for row 1.

  15. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. -2 In order to minimize Sol’s losses, he should choose the maximum value of all the row minimums.

  16. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. -2 This value is called the maximin—the maximum of the row minimums—which in this case is –1.

  17. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. -2 Now consider Tina. Remember that the values in the payoff matrix are exactly the opposite for her. In other words, large positive numbers mean she loses money.

  18. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. -2 3 Because of this, we find the worst-case scenario for her by searching for the largest numbers in each column.

  19. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. -2 3 If Tina plays heads, the worst thing that can happen is that she’ll lose 3 pennies, as opposed to possibly winning 1 penny.

  20. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. -2 3 -1 If she plays tails, the worst thing that can happen is that she’ll win 1 penny, rather than 2.

  21. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. -2 3 -1 In order to minimize her losses, we want to choose the minimum of the column maximums, called the minimax.

  22. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. -2 3 -1 Notice that Sol’s maximin is the same as Tina’s minimax. This suggests that the outcome of the game will be the same every time—Tina will win 1 penny.

  23. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. -2 3 -1 This is an example of a strictly determined game, where the maximin and the minimax are the same.

  24. Tina H T H Sol T Game Theory, Part 1 -1 Consider the worst-case scenario for each player, for each option. -2 3 -1 That value for the maximin and minimax is called the saddle point of the game. It shows the outcome each game for the row player.

  25. Tina A B C D A B Sol C D Game Theory, Part 1 Consider another game where each player displays a card with the letter A, B, C, or D. This game has the following payoff matrix:

  26. Tina A B C D A B Sol C D Game Theory, Part 1 Sol took a close look at his options, represented in the rows, and noticed something interesting.

  27. Tina A B C D A B Sol C D Game Theory, Part 1 Regardless of what Tina does, row A never provides a better outcome for Sol than row D.

  28. Tina A B C D A B Sol C D Game Theory, Part 1 Row D is said to dominate row A. Because it can never outdo row D, Sol can simply eliminate A as an option.

  29. Tina A B C D A B Sol C D Game Theory, Part 1 Likewise, Tina can compare her options in the columns of the payoff matrix. Remember, though, that she wants the smallest (most negative) numbers, as those represent more money won.

  30. Tina A B C D A B Sol C D Game Theory, Part 1 Column C always outperforms column A, regardless of what Sol does. So Tina can eliminate column A.

  31. Tina A B C D A B Sol C D Game Theory, Part 1 Now that Sol and Tina have both eliminated A as an option, we really only need to worry about a 3x3 payoff matrix. Evaluate the maximin and minimax.

  32. Tina A B C D A B Sol C D Game Theory, Part 1 -3 -5 -2 The maximin is –2, which occurs for strategy D.

  33. Tina A B C D A B Sol C D Game Theory, Part 1 -3 -5 -2 3 4 2 This suggests that Sol should play D, and Tina should play D. In such an event, Sol will win 2 pennies.

  34. Tina A B C D A B Sol C D Game Theory, Part 1 -3 -5 -2 3 4 2 How long do you think Tina will play this game?

More Related