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
The people Look for some people. Write it down. By the water
Advertisements

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.
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.
More Problems from Chapter 12. Problem 1, Chapter 12.
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
Infinitely Repeated Games Econ 171. Finitely Repeated Game Take any game play it, then play it again, for a specified number of times. The game that is.
Honesty. Do you know the meaning of the word ‘honesty’? Let me tell you a story. Maybe you will understand.

4 Why Should we Believe Politicians? Lupia and McCubbins – The Democratic Dilemma GV917.
The Shepherd's Boy Parts of a Story
Types of Fiction.  A fable is a very short story which is meant to illustrate a point or teach us a lesson.  Usually, but not always, fables are stories.
Taking Turns in the Dark (Subgame perfection with imperfect information) Econ 171.
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 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:
Playing in the Dark Problems from Ch 8. The OS2 story Introduced by IBM in 1987 to compete with MS Windows. Faster and more reliable than Windows but.
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.
Benchmark Review: Constructed Response What is the real world application of constructed response? How is constructed response used in everyday life?
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.
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.
Comprehension of a Story TEDU 220 August- December 2008 Jován Marrero Marrero.
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.
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.
Games of Strategy (Game Theory) Topic 1 – Part IV.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Warriors Don’t Cry theme.
Bayes-Nash equilibrium with Incomplete Information.
Dynamic Games & The Extensive Form
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.
Types of Fiction Fables.
Extensive Games with Imperfect Information
Topic 3 Games in Extensive Form 1. A. Perfect Information Games in Extensive Form. 1 RaiseFold Raise (0,0) (-1,1) Raise (1,-1) (-1,1)(2,-2) 2.
Sight Word List.
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.
Subgames and Credible Threats (with perfect information) Econ 171.
The boy who cried wolf by Aesop. There was a Shepherd Boy who tended his sheep in a mountain. The boy was bored resting on a tree when he had an idea.
Sight Words.
High Frequency Words.
This lesson may be good for kindergarten or first grade, possibly second if at the beginning of the year. Pre -Visit Activity On the next slide have the.
Subgames and Credible Threats. Nuclear threat USSR Don’t Invade Hungary 0101 Invade US Give in Bomb USSR
Write in agenda: Homework Vocab on wiki Finish God/Goddess Poster **Vocab Day 1 on desk.
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.
By: Kenny Debs.  There was once a young Shepherd Boy who tended his sheep at the foot of a mountain near the dark forest.
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.
Improving Listening Skills Workshop. Do You Hear What I Hear?  Clear communication is vital for good business and the first step to clear communication.
Taking Turns in the Dark: (Subgame perfection with incomplete information ) Econ 171.
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.
Theme. The truth or central idea a story reveals about life. Moral, Life Lesson Overall Message Implied, not stated THEMETHEME Any theme can be considered.
Final Lecture.
Midterm Scores Total of 200 points, 40 per question. A B— C— D—50-79 F
Cheap Talk.
Somebody’s got to do it. Somebody’s got to do it.
Games of pure conflict two person constant sum
Topic: Greek Mythology and Literature
Fables Types of Fiction.
Honesty is the Best Policy
Introduction to The Alchemist
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

How about messages? What do you think would happen if only the Countess can send a message? Countess decides what color to say she’s wearing and also what she does wear. Duchess hears Countess’s message and decides what to wear.

Possible Pure Strategies For Countess: Say Red, Wear Red Say Red, Wear Blue Say Blue, Wear Red Say Blue, Wear Blue For Duchess: Wear Blue if C says Red, Red if C says Blue Wear Blue if C says Red, Blue if C says Blue Wear Red if C says Red, Blue if C says Blue Wear Red if C says Red, Red if C says Blue

Suggested exercise Draw an extensive form representation of this game Write out the strategic form and find subgame perfect Nash equilibria.

A Nash equilibria Countess plays: Say “I’ll wear Red” and she wears Red Duchess plays: wear Blue if C says “I’ll wear Red”, and wear Red if C says “I’ll wear Blue”. Show that this is a N.E. What other Nash equilibria can you find?

Another Nash equilibrium Countess says “I’ll wear red, then flips a coin to decide what to wear. Duchess pays no attention to what Countess says, flips a coin herself. This kind of equilibrium is known as a babbling equilibrium.

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

Alice and Bob Go to Movie AGo to Movie B Go to Movie A3,21,1 Go to Movie B0,02,3 Alice Bob Mixed strategy equilibrium: Alice goes to A with probability p such that 2p= p+3(1-p), so p=3/4. Similar reasoning finds Bob goes to B with probability 3/4

Nash equilibrium Mixed strategy equilibrium. Bob goes to B with p=3/4, Alice goes to A with probability 3/4. Probabilities: Meet at A 3/16: Meet at B 3/16 Probability they find each other is only 3/8. Expected payoff to each is (3/16)3+(3/16)2+ (9/16)1+(1/16)0=3/2

Talking it over Suppose Bob gets to say where he is going and Alice doesn’t get to say anything. What do you think would be an equilibrium?

Two-way conversation, single message Each gets to send the other a single message, suggesting which movie to go to, then decide where to go. Suggested equiibrium: If both say same movie, they both go there. If they name different movies, they play original mixed strategy game. Draw extensive form tree.

Game of simultaneous messages Pure strategies, at first decision node – Say I am going to A – Say I am going to B After hearing other person’s message (and one’s own) go to one movie or the other. Sample strategy for Bob Say A, If Alice says A, go to A. If Alice says B, go to to B with probability ¾.

A Nash equilibrium in mixed strategies With probability p, say “I am going to A” and with probability (1-p) say “I am going to B.” If both say they are going to same place, they both go there. If they say different things, they ignore the conversation and play mixed strategy for which movie to attend.

Talking game: Abbreviated payoff matrix Say Movie ASay Movie B Say Movie A3, 23/2,3/2 Say Movie B3/2,3/22,3 Alice Bob If both say same movie, they both go there. If they say different movies, They play original mixed strategy game.

Mixed strategy equilibrium for this game If Alice says Movie A with probability p, Then Bob’s payoff from saying “movie A” is 2p+(3/2)(1-p) and his payoff from saying “Movie B” is 3(1-p)+(3/2)p. These are equal if 3/2+1/2p=3-(3/2)p, which implies p=3/4. Alice Bob

Payoffs With probability 3/16, they both say A and go to A with probability 3/16, they both say B and go to B. With probability 10/16, they say different things from each other and play original mixed strategy equilibrium. Expected payoffs :3(3/16)+2(3/16)+1.5(10/16)=15/8>3/2.

Mixed strategy equilibrium for Talking Game If Bob says “movie A” with probability q, when will Alice be willing to use a mixed strategy? Her expected payoff from saying Movie A is 3q+3/2(1-q) and her expected payoff from saying B is 3/2q+2(1-q). These are equalized when q=1/4. In a mixed strategy equilibrium, Bob says A with probability ¼ and B with probability ¾. Symmetric argument shows that Alice says A with probability ¾ and B with probability ¼. Probability they both say the same thing is therefore 3/16+3/16=3/8.

What is probability they get together? With probability 3/8, they agree on where to go. If they don’t agree, then they play the no communications mixed strategy equilibrium and meet with probability 3/8. So probability they meet is 3/8+5/8(3/8)=39/64 Simple talk helped, but didn’t completely solve the problem. Would more talk help?

Adding further rounds of discussion Suppose that if first set of messages do not say same place, they try again. Then if second set do not coincide they try yet again, and so on. Is this a reasonable model of an argument?

Things to think about Why bother to talk? Only pays if others listen. Why listen if all you hear is nonsense or lies. Why do politicians lie? Do some voters pay attention to what they say? How did language evolve. Prevalence of common interest games? Why don’t more animals have more language?

Aesop’s Reason for Truth-telling There was once a young Shepherd Boy who tended his sheep at the foot of a mountain near a dark forest. It was rather lonely for him all day, so he thought upon a plan by which he could get a little company and some excitement. He rushed down towards the village calling out “Wolf, Wolf,” and the villagers came out to meet him, and some of them stopped with him for a considerable time.

This pleased the boy so much that a few days afterwards he tried the same trick, and again the villagers came to his help. But shortly after this a Wolf actually did come out from the forest, and began to worry the sheep, and the boy of course cried out “Wolf, Wolf,” still louder than before. But this time the villagers, who had been fooled twice before, thought the boy was again deceiving them, and nobody stirred to come to his help.

The moral of the story. So the Wolf made a good meal off the boy’s flock, and when the boy complained, the wise man of the village said: “A liar will not be believed, even when he speaks the truth.”

Lesson for Game theory A truth-telling equilibrium is more difficult to find in games that are played only once. In the wolf story, the reason for being truthful when it is not too costly is that you are more likely to be believed when it is very important to be believed.

That’s all for today…