More Problems from Chapter 12. Problem 1, Chapter 12.

Slides:



Advertisements
Similar presentations
Problem 10.4: Sealed-bid, first Price Auction Independent private values Probability is ¾ that a bidder has value H and ¼ that bidder has value L, where.
Advertisements

Bayes-Nash equilibrium with Incomplete Information
Mixed Strategies.
Signaling Econ 171.
EC941 - Game Theory Prof. Francesco Squintani Lecture 4 1.
Pondering more Problems. Enriching the Alice-Bob story Go to AGo to B Go to A Alice Go to B Go to A Go to B Go shoot pool Alice.
Crime, Punishment, and Forgiveness
Signaling Game Problems. Signaling game. Two players– a sender and receiver. Sender knows his type. Receiver does not. It is not necessarily in the sender’s.
Private Information and Auctions
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
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.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Simultaneous- Move Games with Mixed Strategies Zero-sum Games.
EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium
Game Theory 1. Game Theory and Mechanism Design Game theory to analyze strategic behavior: Given a strategic environment (a “game”), and an assumption.
Working Some Problems. Telephone Game How about xexed strategies? Let Winnie call with probability p and wait with probability 1-p. For what values of.
Extensive Games with Imperfect Information
Wyatt Earp and the Gun Slinger
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.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3.
Adverse Selection Asymmetric information is feature of many markets
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.
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,
Reviewing Bayes-Nash Equilibria Two Questions from the midterm.
Final Lecture. ``Life can only be understood backwards; but it must be lived forwards.” Søren Kierkegaard Thoughts on subgame perfection?
Harsanyi transformation Players have private information Each possibility is called a type. Nature chooses a type for each player. Probability distribution.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Game Theory and Applications following H. Varian Chapters 28 & 29.
Probability And Expected Value ————————————
Social Learning. A Guessing Game Why are Wolfgang Puck restaurants so crowded? Why do employers turn down promising job candidates on the basis of rejections.
Extensive Game with Imperfect Information III. Topic One: Costly Signaling Game.
EC941 - Game Theory Francesco Squintani Lecture 3 1.
Alpha-Beta Search. 2 Two-player games The object of a search is to find a path from the starting position to a goal position In a puzzle-type problem,
Games of Incomplete Information. These games drop the assumption that players know each other’s preferences. Complete info: players know each other’s preferences.
Beef or Horse? Cheap talk. Beef or horse? In a restaurant, some customers prefer beef, some prefer horse. Type s likes beef, type t likes horse Waitress.
Signaling games. consider two firms –Oldstar ( old, set in the market) –Nova (new) if fight happens,oldstar can beat weak nova but not the strong, the.
Exam Questions. Fred and Elmer No Price War Price War.
Common Knowledge: The Math. We need a way to talk about “private information”
Problems from Chapter 12. Problem 1, Chapter 12 Find a separating equilibrium Trial-and-error. Two possible separating strategies for Player 1: – Choose.
Chapter 9 Games with Imperfect Information Bayesian Games.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Games of Strategy (Game Theory) Topic 1 – Part IV.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
Microeconomics Course E John Hey. Examinations Go to Read.
Bayes-Nash equilibrium with Incomplete Information.
Regents Strategies: ELIMINATION Ruling out answers that we know are incorrect.
Extensive Games with Imperfect Information
Copyright © 2010 Pearson Education, Inc. Chapter 14 From Randomness to Probability.
7.2 Means and variances of Random Variables (weighted average) Mean of a sample is X bar, Mean of a probability distribution is μ.
Copyright © 2010 Pearson Education, Inc. Unit 4 Chapter 14 From Randomness to Probability.
5.1.Static Games of Incomplete Information
Replicator Dynamics. Nash makes sense (arguably) if… -Uber-rational -Calculating.
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.
Midterm Scores Total of 200 points, 40 per question. A B— C— D—50-79 F
Incomplete Information and Bayes-Nash Equilibrium.
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.
How to use Cc and Bcc in your s.
Signaling Game Problems. Signaling game. Two players– a sender and receiver. Sender knows his type. Receiver does not. It is not necessarily in the sender’s.
Oil Lease Auctions and the Winners’ Curse. Geologists’ estimates of value differ widely Company that makes highest estimate bids the highest. Often loses.
Final Lecture.
Midterm Scores Total of 200 points, 40 per question. A B— C— D—50-79 F
Ch 9 實習.
Somebody’s got to do it. Somebody’s got to do it.
Simultaneous-Move Games: Mixed Strategies
Bidding on an Antique.
From Randomness to Probability
4 Probability Lesson 4.8 Combinations and Probability.
Signaling Econ 171.
Ch 9 實習.
Presentation transcript:

More Problems from Chapter 12

Problem 1, Chapter 12

Find a separating equilibrium Trial-and-error. Two possible separating strategies for Player 1: – Choose A if type s, B if type t. – Choose B if type s, A if type t. Player 2 sees action A or B, does not see type. If Player 2 believes that Player 1 will choose A if s and B if t, then Player 2’s best response strategy will be y if A, x if B. Given Player 2’s strategy, – Type s would rather have Player 2 do y than x and so would choose A – Type t would rather have Player 2 do x than y and so would do B. So the strategies A if type s, B if type t for Player 1 and y if A, x if B constitute a separating Bayes-Nash equilibrium.

Beef or horse? In a restaurant, some customers prefer beef, some prefer horse. Type s likes beef, type t likes horse Waitress asks if you want beef or horse. – For Player 1, Action A—Say beef, Action B—say horse – For Player 2, Action x—Bring horse, Acton y, bring beef If she brings you the kind you like, you are happier. If you are happier, you leave a bigger tip and waitress is happier. Simplicity of this case because payoff to Player 1, given action of Player 2 depends on one’s type, but not on action A or B.

Complications What if the customer is a foreigner and doesn’t know the words for beef and horse? Babbling equilibrum?

Bayesian waitress Customer is an American in Japan. Waitress believes that only ¼ of American customers know the words for horsemeat and beef. She believes that 9/10 of Americans like beef and don’t like horse. Suppose that Americans who know the words order what they prefer. Those who don’t are equally likely to say the word for horse as that for beef. What should she do when an American orders beef? orders horse?

If Americans who know the words order the meat they prefer and those who don’t order randomly, what is the probability that an American who orders horse wants horse? Try Bayes’ law. Let H mean likes horse and B mean that he prefers beef. Let h mean orders horse. Then P(H|h)=P(H and h)/P(h). The event H and h occurs if American likes horse and either knows the words or guesses correctly. P(H and h)=(1/10)(1/4)+(1/10)(3/4)(1/2)=5/80 Probability that customer prefers beef and orders horse is P(B and h)= (9/10)(3/4)1/2=27/80. Then P(h)=P(H and h)+P(B and h)=32/8 So P(H|h)=5/32.

Babble and Horsemeat Since P(H|h)<1/2, the waitress will have a higher expected payoff from serving the customer beef even if he orders horsemeat. In equilibrium, waitress always brings beef for Americans, no matter what they say. Americans therefore would be indifferent about what they say.

Problem 5, Page 384

Find a separating Bayes-Nash equilibrium Candidate for equilibrium behavior by Sender: Say m1 if type 1, m2 if Type 2. If Receiver believes that this is Sender’s strategy, best response is B if m1, C if m2. If Receiver plays B if m1, C if m2, then Sender’s best response is m1 if type 1, m2 if Type 2. This is a Bayes-Nash equilibrium. The beliefs of each player about what the other player will do are confirmed by the responses.

Find a pooling equilibrium Suppose that Player 1 says m1 if type 1 and m1 if type 2. What is the best response for Player 2? – Expected payoff from A is.6*3+.4*4=3.2 – Expected payoff from B is.6*4+.4*1=2.8 – Expected payoff from C is.6*0+.4*5=2 So A if m1, A if m2, is a best response for 2. If Player 2 always goes to A, then it doesn’t matter what Player 1 says, so m1 if type 1 and m1 if type 2 is a best response. – So is flip a coin about what to say This is a pooling equilibrium. Beliefs are confirmed by outcomes.

Answer to part c Suppose probability that Sender is type 1 is p. When is there a pooling Bayes-Nash equilibrium where receiver always plays B? Suppose Sender plays m1 if type 1 and m1 if type 2. Expected payoffs to Receiver from strategies: – From A 3p+4(1-p) – From B 4p+(1-p) – From C 0p+5(1-p) For what p’s is payoff from B the largest? – B beats A, 4p+1-p>3p+4(1-p) if p>3/4. – B beats C, 4p+1-p>0+5(1-p) if p>1/2 So Always play B is a best response to Sender’s strategy of m1 if type 1 and m1 if the probability of type 1 if p>3/4. If Receiver always plays B, Sender is indifferent about what signal to send and might always say m1 or always say m2 or just “babble”.