Yale 9&10 Mixed Strategies in Theory and Tennis. Overview As I randomize the strategies, the expected payoff is a weighted average of the pure strategies.

Slides:



Advertisements
Similar presentations
Arbitration. Introduction In this section we will consider the impact of outside arbitration on coordination games Specifically, we will consider two.
Advertisements

Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
Mixed Strategies For Managers
A Beautiful Game John C. Sparks AFRL/WS (937) Wright-Patterson Educational Outreach The Air Force Research Laboratory.
Simultaneous- Move Games with Mixed Strategies Zero-sum Games.
Game Theory “I Used to Think I Was Indecisive - But Now I’m Not So Sure” - Anonymous Mike Shor Lecture 5.
Two-Player Zero-Sum Games
1 Game Theory. By the end of this section, you should be able to…. ► In a simultaneous game played only once, find and define:  the Nash equilibrium.
Calibrated Learning and Correlated Equilibrium By: Dean Foster and Rakesh Vohra Presented by: Jason Sorensen.
Eponine Lupo.  Questions from last time  3 player games  Games larger than 2x2—rock, paper, scissors  Review/explain Nash Equilibrium  Nash Equilibrium.
MIT and James Orlin © Game Theory 2-person 0-sum (or constant sum) game theory 2-person game theory (e.g., prisoner’s dilemma)
EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium
Non-cooperative Games Elon Kohlberg February 2, 2015.
 1. Introduction to game theory and its solutions.  2. Relate Cryptography with game theory problem by introducing an example.  3. Open questions and.
Part 3: The Minimax Theorem
Lecture 2A Strategic form games
Patchrawat Uthaisombut University of Pittsburgh
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes, “You can’t outrun a bear,” scoffs the camper. His.
Todd and Steven Divide the Estate Problem Bargaining over 100 pounds of gold Round 1: Todd makes offer of Division. Steven accepts or rejects. Round.
Yale 11 and 12 Evolutionary Stability: cooperation, mutation, and equilibrium.
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
Reviewing Bayes-Nash Equilibria Two Questions from the midterm.
An Introduction to Game Theory Part III: Strictly Competitive Games Bernhard Nebel.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
APEC 8205: Applied Game Theory Fall 2007
Rationality and information in games Jürgen Jost TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A A A AAA Max Planck.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Been used to study –Market.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Game Theory Statistics 802. Lecture Agenda Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for.
Week 4 Nash Equilibrium and Strategic Uncertainty In some games even iterative dominance does not help us predict what strategies players might choose.
Game Theory “I used to think I was indecisive – but now I’m not so sure.” - Anonymous Topic 4 Mixed Strategies.
Exam Questions. Fred and Elmer No Price War Price War.
Starbucks, Beating The Prisoners Dillema Brooke Hatcher Econ 202 April 28 th, 2012.
Common Knowledge: The Math. We need a way to talk about “private information”
Derivative Action Learning in Games Review of: J. Shamma and G. Arslan, “Dynamic Fictitious Play, Dynamic Gradient Play, and Distributed Convergence to.
Games of Strategy (Game Theory) Topic 1 – Part IV.
Games People Play. 4. Mixed strategies In this section we shall learn How to not lose a game when it appears your opponent has a counter to all your moves.
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.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
Chapter 14 Game Theory to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c) 2004 Brooks/Cole, a.
Game theory & Linear Programming Steve Gu Mar 28, 2008.
Chapter 11 Game Theory Math Game Theory What is it? – a way to model conflict and competition – one or more "players" make simultaneous decisions.
QR 38, 3/1/07 and 3/8/07 Mixed strategies I.Keeping the opponent indifferent II.Finding a mixed strategy equilibrium III.Odds ratios IV.Mixing in practice.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Lecture 5A Mixed Strategies and Multiplicity Not every game has a pure strategy Nash equilibrium, and some games have more than one. This lecture shows.
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.
Part 3 Linear Programming
Mixed Strategies and Repeated Games
Game theory 2 Lukáš Lehotský
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Shall we play a game? Game Theory and Computer Science Game Theory /06/05 - Zero-sum games - General-sum games.
1 a1a1 A1A1 a2a2 a3a3 A2A Mixed Strategies When there is no saddle point: We’ll think of playing the game repeatedly. We continue to assume that.
1 UNIVERSITY OF CALIFORNIA, IRVINE, GAME THEORY AND POLITICS 2, POL SCI 130B, Lecture 2.5: AGGRESSION, VIOLENCE, AND UNCERTAINTY Recall various interpretations.
Statistics Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for Windows software Modeling.
5.1.Static Games of Incomplete Information
Games of pure conflict two-person constant sum games.
Replicator Dynamics. Nash makes sense (arguably) if… -Uber-rational -Calculating.
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.
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.
Midterm Scores Total of 200 points, 40 per question. A B— C— D—50-79 F
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.
Mixed Strategies Keep ‘em guessing.
An introduction to game theory
Simultaneous-Move Games: Mixed Strategies
Games of pure conflict two person constant sum
Managerial Economics Kyle Anderson
Game Theory Fall Mike Shor Topic 3.
Operations Research: Applications and Algorithms
Presentation transcript:

Yale 9&10 Mixed Strategies in Theory and Tennis

Overview As I randomize the strategies, the expected payoff is a weighted average of the pure strategies. The mixed strategy payoff must lie “inside” of the other averages. The “support” for the mixed strategy is like a subteam I use. Each of the pure strategies in the mix, must themselves be best responses (to the mixed strategy of the other player). In particular, each must yield the same expected payoff. Otherwise, we would want MORE of the one which has a higher expected value. I know my opponent is mixing, if they weren’t I wouldn’t need to mix. I’d just pick the best for their choice.

How to mix Serena is row player Serena When Serena is mixing properly, the COLUMN player can’t distinguish between its choices. what is p? q(1-q) p50,5060,40 (1-p)90,1020,80

How to mix Serena is row player 50p + 10(1-p) (first column benefit) 40p + 80(1-p) (second column benefit) 50p+10-10p = 40p p 10+40p = 80-40p 80p = 70 p = 7/8 q(1-q) p50,5060,40 (1-p)90,1020,80 50q + 60(1-q) = 90q + 20(1-q) 60-10q = 20+70q 40=80q q=1/2

Serena is row player Serena q =.6 p=.7 Comparative static problem. We had a different table. We were at NE. Before we made changes, Venus was indifferent. After change, would not be indifferent. If we had not changed the way Serena played, Venus would have moved away from improvement. In fact, she would have ONLY shot one way – as it would be better. Thus, Serena had to change her strategy. q(1-q) p50,5080,20 (1-p)90,1020,80

Yale 10 q(1-q) p2,10,0 (1-p)0,01,2 q = 1/3 p = 2/3 Expected utility is 2/3. What is average utility for picking pure strategies? Why is the payoff so bad in mixed equilibrium? Failing to meet all the time. Interpretations of mixing 1.Strategies can be thought of as actually randomizing my choices. 2.Expressions of what people believe in equilibrium, rather than what they are literally doing. This is termed the empirical frequency. 3.Tells what a percent of the people are doing.

Tax audit q=2/3 p=2/7 Aim is to try to deter cheating. How would we change the fraction that cheats? Honest (q) Cheat (1-q) Audit (p)2,04, -10 Not Audit (1-p) 4,00,4

Tax audit Aim is to try to deter cheating. Suppose we increase the penalty for cheating. q=2/3 p=1/6 What did it change? Since we didn’t change the row players payoff, the column players equilibrium mix didn’t change. We did change the amount of auditing we did. We didn’t manage to change the compliance rate. Honest (q) Cheat (1-q) Audit (p)2,0 4, -20 Not Audit (1-p) 4,00,4

How could we increase compliance? Change payoffs for auditor. Make auditing less costly or catching people more reward. If I change the column players payoffs, it changes the row player’s mix. If we increased penalty for cheating and kept audit rate the same, or kept penalty the same but increased audit rate, would THAT increase compliance? Honest 2/3 Cheat 1/3 Audit 1/22,0 4, -20 Not Audit 1/2 4,00,4