Game Theory, Part 2 Consider again the game that Sol and Tina were playing, but with a different payoff matrix: H T Tina H T Sol.

Slides:



Advertisements
Similar presentations
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
Advertisements

GAME THEORY.
Module 4 Game Theory To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created by Jeff Heyl.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
Utility Theory.
15 THEORY OF GAMES CHAPTER.
APPENDIX An Alternative View of the Payoff Matrix n Assume total maximum profits of all oligopolists is constant at 200 units. n Alternative policies.
Simultaneous- Move Games with Mixed Strategies Zero-sum Games.
Two-Player Zero-Sum Games
Introduction to Philosophy Lecture 6 Pascal’s wager
A measurement of fairness game 1: A box contains 1red marble and 3 black marbles. Blindfolded, you select one marble. If you select the red marble, you.
MIT and James Orlin © Game Theory 2-person 0-sum (or constant sum) game theory 2-person game theory (e.g., prisoner’s dilemma)
Game theory.
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.
Clear your desk for your quiz. Unit 2 Day 8 Expected Value Average expectation per game if the game is played many times Can be used to evaluate and.
9.2 Mixed Strategies Two players, Robert and Carol, play a game with payoff matrix (to Robert): Is the game strictly determined? Why? Robert has strategy:
Making Decisions and Predictions
Probability Abney Elementary.
Take out a coin! You win 4 dollars for heads, and lose 2 dollars for tails.
Chapter 6: What Do You Expect? Helpful Links:
Part 3: The Minimax Theorem
Cheap Talk. When can cheap talk be believed? We have discussed costly signaling models like educational signaling. In these models, a signal of one’s.
An Introduction to Game Theory Part I: Strategic Games
Games of probability What are my chances?. Roll a single die (6 faces). –What is the probability of each number showing on top? Activity 1: Simple probability:
3.6: Probabilities Through Simulations Objective: To simulate probabilities using random number tables and random number generators CHS Statistics.
1 Utility Theory. 2 Option 1: bet that pays $5,000,000 if a coin flipped comes up tails you get $0 if the coin comes up heads. Option 2: get $2,000,000.
Games of pure conflict two person constant sum. Two-person constant sum game Sometimes called zero-sum game. The sum of the players’ payoffs is the same,
1 Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Expected Value.  In gambling on an uncertain future, knowing the odds is only part of the story!  Example: I flip a fair coin. If it lands HEADS, you.
UNR, MATH/STAT 352, Spring Head Tail Tossing a symmetric coin You are paying $1 How much should you get to make the game fair?
Game Theory.
1. problem set 6 from Osborne’s Introd. To G.T. p.210 Ex p.234 Ex p.337 Ex. 26,27 from Binmore’s Fun and Games.
Warm up: Solve each system (any method). W-up 11/4 1) Cars are being produced by two factories, factory 1 produces twice as many cars (better management)
9/14/20151 Game Theory and Game Balance CIS 487/587 Bruce R. Maxim UM-Dearborn.
Game Theory Warin Chotekorakul MD 1/2004. Introduction A game is a contest involving to or more players, each of whom wants to win. Game theory is the.
Game Theory Part 2: Zero Sum Games. Zero Sum Games The following matrix defines a zero-sum game. Notice the sum of the payoffs to each player, at every.
Chapter 9Section 7 Mathematical Expectation. Ch9.7 Mathematical Expectation To review from last Friday, we had the case of a binomial distribution given.
Introduction to Philosophy Lecture 6 Pascal’s wager By David Kelsey.
Binomial Distributions
Dominance Since Player I is maximizing her security level, she prefers “large” payoffs. If one row is smaller (element- wise) than another,
Game theory is the study of the best play–safe strategy to adopt if 2 players are playing a game where decisions affect each other. Ex Two men are caught.
Expected Value.
Probability Evaluation 11/12 th Grade Statistics Fair Games Random Number Generator Probable Outcomes Resources Why Fair Games? Probable Outcome Examples.
5.1 Probability in our Daily Lives.  Which of these list is a “random” list of results when flipping a fair coin 10 times?  A) T H T H T H T H T H 
Part 3 Linear Programming
1 Discrete Random Variables – Outline 1.Two kinds of random variables – Discrete – Continuous 2. Describing a DRV 3. Expected value of a DRV 4. Variance.
Introduction to Game Theory Kamal Aboul-Hosn Cornell University Computers Playing Games.
Lecture 12. Game theory So far we discussed: roulette and blackjack Roulette: – Outcomes completely independent and random – Very little strategy (even.
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Hypothesis Testing Notes. Hypothesis Testing  Is used to determine whether the difference in two groups is likely to be caused by chance  If you flip.
WOULD YOU PLAY THIS GAME? Roll a dice, and win $1000 dollars if you roll a 6.
Bell Work Please write the fraction, decimal AND percent. 1)Convert 4/5 to a decimal and a percent. 1)Convert.675 to a fraction and a Percent. 1)Convert.
Introduction to Probability – Experimental Probability.
Games of pure conflict two-person constant sum games.
GAME THEORY Day 5. Minimax and Maximin Step 1. Write down the minimum entry in each row. Which one is the largest? Maximin Step 2. Write down the maximum.
PROBABILLITY Transition Math What is Probability? Probability is a number from 0 to 1 that tells you how likely something is to happen. Probability can.
Cheap Talk. When can cheap talk be believed? We have discussed costly signaling models like educational signaling. In these models, a signal of one’s.
9.2 Mixed Strategy Games In this section, we look at non-strictly determined games. For these type of games the payoff matrix has no saddle points.
By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.
16.6 Expected Value.
Expected values of games
Input – Output Models P = # of items produced
Game Theory “How to Win the Game!”.
Lecture 12.
Game Theory Solutions 1 Find the saddle point for the game having the following payoff table. Use the minimax criterion to find the best strategy for.
Game Theory Solutions 1 Find the saddle point for the game having the following payoff table. Use the minimax criterion to find the best strategy for.
Investigation 2 Experimental and Theoretical Probability
Probability using Simulations
Fun… Tree Diagrams… Probability.
Presentation transcript:

Game Theory, Part 2 Consider again the game that Sol and Tina were playing, but with a different payoff matrix: H T Tina H T Sol

Game Theory, Part 2 Consider again the game that Sol and Tina were playing, but with a different payoff matrix: H T Tina H T Sol Begin by finding the maximin and minimax.

Game Theory, Part 2 Consider again the game that Sol and Tina were playing, but with a different payoff matrix: H T Tina H T Sol Begin by finding the maximin and minimax

Game Theory, Part 2 Consider again the game that Sol and Tina were playing, but with a different payoff matrix: H T Tina H T Sol This time the maximin and minimax are not the same, so the game is not strictly determined

Game Theory, Part 2 Consider again the game that Sol and Tina were playing, but with a different payoff matrix: H T Tina H T Sol What strategy should Sol and Tina employ?

Game Theory, Part 2 H T Tina H T Sol What would happen if both Sol and Tina flipped their coins, resulting in a random selection of heads or tails?

Game Theory, Part 2 H T Tina H T Sol We would expect each possible outcome 25% of the time.

Game Theory, Part 2 H T Tina H T Sol Sol’s expectation:.25(4) +.25(-2) +.25(-3) +.25(1) = 0

Game Theory, Part 2 H T Tina H T Sol Sol’s expectation:.25(4) +.25(-2) +.25(-3) +.25(1) = 0 It works the same for Tina, and so this game is considered a fair game.

Game Theory, Part 2 H T Tina H T Sol Now say Sol wants to consider options other than just flipping his coin. He might decide to play heads 60% of the time, or 30% of the time, or some other value. Let’s call that value p.

Game Theory, Part 2 H T Tina H T Sol If Sol plays heads p part of the time, then that means he will play tails 1-p part of the time.

Game Theory, Part 2 H T Tina H T Sol We can arrange this in a matrix: Next, multiply by the payoff matrix.

Game Theory, Part 2 = = =

Well that was sure fun. But what does it mean? = = =

Game Theory, Part 2 This matrix tells us that if Tina always played heads, Sol’s expectation would be 7p – 3. If Tina always played tails, Sol’s expectation would be –3p + 1.

Game Theory, Part 2 Say for example that Sol decided to play heads 60% of the time, so p =.6 If Tina always played heads, Sol’s expectation would be 7(.6) – 3 = 1.2 If Tina always played tails, Sol’s expectation would be –3(.6) + 1 = -.8

Game Theory, Part 2 Of course Tina is not likely to always play heads or always play tails. One strategy for Sol, then, would be to balance out the expectations of those two extreme cases. In other words, let 7p – 3 = -3p + 1

Game Theory, Part 2 Of course Tina is not likely to always play heads or always play tails. One strategy for Sol, then, would be to balance out the expectations of those two extreme cases. In other words, let 7p – 3 = -3p p = 4 P =.4

Game Theory, Part 2 Of course Tina is not likely to always play heads or always play tails. One strategy for Sol, then, would be to balance out the expectations of those two extreme cases. In other words, let 7p – 3 = -3p p = 4 P =.4 So Sol should play heads 40% of the time.

Game Theory, Part 2 For Tina we can use a similar approach. We’ll use q to represent the frequency that she plays heads. As she is the column player, we’ll represent her strategy in a column matrix. This means we have to multiply the payoff matrix times her column matrix—pay attention to that order.

Game Theory, Part 2 ==

== Again, balance out the two expectations: 6q – 2 = -4q q = 3 Q =.3 So Tina should play heads 30% of the time.

Game Theory, Part 2 Sec. 7.5 Assignment: Pp #3-6, 9