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.

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

Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
Bayes-Nash equilibrium with Incomplete Information
Mixed Strategies.
Midterm Scores 20 points per question Grade RangeScoreNumber of students in this range A B C D F
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.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
More Problems from Chapter 12. Problem 1, Chapter 12.
Clicker Question-A Chicken Game 0, 0 0, 1 1, 0 -10, -10 Swerve Hang Tough Swerve Hang Tough Player 2 Pllayer 1 Does either player have a dominant strategy?
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.
Evolution and Repeated Games D. Fudenberg (Harvard) E. Maskin (IAS, Princeton)
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.
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
Game Theory 1. Game Theory and Mechanism Design Game theory to analyze strategic behavior: Given a strategic environment (a “game”), and an assumption.
4 Why Should we Believe Politicians? Lupia and McCubbins – The Democratic Dilemma GV917.
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.
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.
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.
Check your (Mis)understanding? Number 3.5 page 79 Answer Key claims that: For player 1 a strictly dominates c For player 2, y strictly dominates w and.
1 1 Deep Thought BA 445 Lesson C.2 Cheap Talk when Interests Align A verbal contract isn’t worth the paper it’s written on. ~ Yogi Berra (Translation:
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.
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.
ECON6036 1st semester Format of final exam Same as the mid term
Review: Game theory Dominant strategy Nash equilibrium
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Outline  In-Class Experiment on a Coordination Game  Test of Equilibrium Selection I :Van Huyck, Battalio, and Beil (1990)  Test of Equilibrium Selection.
Lecture Slides Dixit and Skeath Chapter 4
Extensive Game with Imperfect Information III. Topic One: Costly Signaling Game.
DANSS Colloquium By Prof. Danny Dolev Presented by Rica Gonen
EC941 - Game Theory Francesco Squintani Lecture 3 1.
EC941 - Game Theory Prof. Francesco Squintani Lecture 2 1.
Exam Questions. Fred and Elmer No Price War Price War.
Problems from Chapter 12. Problem 1, Chapter 12 Find a separating equilibrium Trial-and-error. Two possible separating strategies for Player 1: – Choose.
Punishment and Forgiveness in Repeated Games. A review of present values.
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.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Bayes-Nash equilibrium with Incomplete Information.
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.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.
Extensive Games with Imperfect Information
Salience Tarek Rached. Overview David Gauthier proposes salience as a criterion for equilibrium selection in his paper Coordination, published in in Dialogue,
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.
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
1 Welcome to CASSEL Welcome to the CASSEL Lab, and thank you for participating in today’s experiment. It is very important that you do not touch the computer.
1 The Volunteer’s Dilemma (Mixed Strategies). 2 The Volunteer Dilemma Game Simultaneously and independently, players have to decide if they wish to volunteer.
Games of pure conflict two-person constant sum games.
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.
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.
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.
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
Games of pure conflict two-person constant sum games.
Working Some Problems.
Cheap Talk.
Somebody’s got to do it. Somebody’s got to do it.
Simultaneous-Move Games: Mixed Strategies
Bidding on an Antique.
Games of pure conflict two person constant sum
Communication Complexity as a Lower Bound for Learning in Games
Signaling Econ 171.
Presentation transcript:

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 type is credible if the cost of a signal differs between types and it doesn’t pay to send a false signal. But what can be learned if there is no cost to anyone from sending a signal. When will senders tell the truth and receivers believe what they are told?

Signaling intent Consider a simultaneous game in which one or more players are allowed to say how they are going to play. Will they tell the truth? Will others pay attention to what they say?

Example: In Rock, Paper, Scissors, Bart gets to say what he is going to do on the next play, then gets to choose what to do. What would Bart do? How would Lisa respond?

Babbling Equilibrium Message sender sends a completely uninformative message. Receiver ignores it. In a pure conflict game, like RPS, this is the only equilibrium. If sender’s signal was at all informative, it would be used to his disadvantage.

Common interest games In some games, the players have a common interest. If Player A gets a higher payoff when Player B knows how he will move than when Player B does not, it is in the interest of A to correctly inform B of what he will do and in the interest of B to believe A.

Dressing for the ball

The story Players are the Countess and the Duchess They are going to a formal ball. Each has two favorite dresses, a red dress or a blue dress. Problem is they use the same designer. Their red dresses are identical and so are their blues. Both would be humiliated if they wore identical dresses.

A common interest game: Dressing for the Ball Red DressBlue Dress Red Dress -10, -1020, 20 Blue Dress 20, 20-10,-10 Duchess Countess

Nash equilibrium There are two asymmetric equilibria in pure strategies. But if they play only once, how do they find it? For single shot play, symmetric equilibrium seems more likely. Lets look for a symmetric Nash equilibrium in mixed strategies.

If the countess wears a red dress with probability ¾, the best response for the duchess is to wear a red dress with probability: A)1/4 B)3/4 C)1/2 D)0 Red DressBlue Dress Red Dress -10, -1020, 20 Blue Dress 20, 20-10,-10

Symmetric equilibrium? There is a symmetric Nash equilibrium in which duchess and countess each play the mixed strategy wear a red dress with probability p A) For any p less than 1/2 B) For any p greater than 1/2 C) Only if p=1/2 D) Only if p=0 E) Either if p=1 or p=0.

What is the expected payoff to each player if each flips a fair coin to decide the color of her dress? A)15 B)5 C)12.5 D)10 E) -5 Red DressBlue Dress Red Dress -10, -1020, 20 Blue Dress 20, 20-10,-10

An “eccentric” Nash equilibrium Duchess says “I’ll wear red”, then wears blue. Countess plays “Wear color that Duchess claims she will wear.” This is an equilibrium. Duchess always “lies” Countess believes that duchess will “lie” and acts accordingly. What does it mean when Duchess says “Red”?

Simultaneous messages Why should one of them get to move first? Suppose that the duchess and the countess each get to send one message to the other. Neither knows what the other’s message says when she sends hers.

Single messages sent simultaneously A symmetric Nash equilibrium: Each flips a coin and tells the other “I will wear red” or “I will wear blue” with probability ½. If they each said a different color, they wear what they said they would. If they said the same color, they each toss a coin to decide what to wear. Check that this is a Nash equilibrium

If they each use the single message strategy discussed in previous slide, what is the probability that they wear different colors to the ball? A)½ B)1 C)¼ D)¾ E) 2/3

A second message? Suppose that if they say same color on first message, they get a chance to send a second message in an attempt to coordinate. What would a symmetric equilibrium look like? What would be the chances of wearing different dresses?

Conflicting Interests Dressing for the Ball Red DressBlue Dress Red Dress 10, -100, 10 Blue Dress 0, 1010,-10 Duchess Social Climber What are the equilibria if there is no pre- ball communication?

One player sends signal Suppose Duchess sends a message to the social climber saying what she will wear. Can the duchess gain by lying? What will the social climber make of what she says? Is any informative message an equilibrium? What about babbling?

Partially Conflicting Interests Red preferred Red DressBlue Dress Red Dress -10, -1020, 0 Blue Dress 0, 20-10,-10 Duchess Countess What is the mixed strategy equilibrium if there is no pre-ball communication?

Finding symmetric mixed equilibrium Payoff to countess if duchess wears red with probability p – Wearing red: -10p+20(1-p)=20-30p – Wearing blue 0p-10(1-p)= 10p-10 Countess will mix if 20-30p= 10p-10, so p=3/4. By symmetry, each will mix if the other wears red with probability ¾. In this equilibrium, each gets a payoff of 10p-10= -2.5

Simultaneous message case Suppose each sends a message, “Red” or “Blue”. – If messages are different, each wears what she said – If messages are the same, each wears red with probability ¾.

Strategic form with one round of talk Say RedSay Blue Say Red-2.5, , 0 Say Blue0, ,-2.5 Expected payoffs to countess if duchess says “red” with probability p, Say “red” -2.5p+20(1-p)= p Say “blue” 0p-2.5(1-p)= 2.5p-2.5 These are equal when p= 2.5p-2.5 or 25p=22.5, which implies p=9/10.

Alice and Bob without talk Bob Go to AGo to B Go to A Alice Go to B Go to A Go to B