Comparative Cheap Talk Archishman Chakraborty and Rick Harbaugh JET, forthcoming.

Slides:



Advertisements
Similar presentations
Choices Involving Risk
Advertisements

Subspace Embeddings for the L1 norm with Applications Christian Sohler David Woodruff TU Dortmund IBM Almaden.
Cooperative Transmit Power Estimation under Wireless Fading Murtaza Zafer (IBM US), Bongjun Ko (IBM US), Ivan W. Ho (Imperial College, UK) and Chatschik.
Optimal Contracts under Adverse Selection
1 Data Link Protocols By Erik Reeber. 2 Goals Use SPIN to model-check successively more complex protocols Using the protocols in Tannenbaums 3 rd Edition.
Hal Varian Intermediate Microeconomics Chapter Thirteen
6.896: Topics in Algorithmic Game Theory Lecture 21 Yang Cai.
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.
Chapter 20 Violating Equivalence 1.Preferences for Risk 2.Asymmetric Valuations 3.Relaxing Independence 4.Differential Information 5.Collusion and Entry.
Utility theory U: O-> R (utility maps from outcomes to a real number) represents preferences over outcomes ~ means indifference We need a way to talk about.
Oct 9, 2014 Lirong Xia Hypothesis testing and statistical decision theory.
Auction Theory Class 5 – single-parameter implementation and risk aversion 1.
Performance Evaluation Sponsored Search Markets Giovanni Neglia INRIA – EPI Maestro 4 February 2013.
Non myopic strategy Truth or Lie?. Scoring Rules One important feature of market scoring rules is that they are myopic strategy proof. That means that.
Private-value auctions: theory and experimental evidence (Part I) Nikos Nikiforakis The University of Melbourne.
Fehr and Falk Wage Rigidity in a Competitive Incomplete Contract Market Economics 328 Spring 2005.
1. 2 Strategic Information Transmission A sender observes the true state t in y[0, 1] t is uniformly distributed The sender reports r to the receiver.
Imperfect commitment Santiago Truffa. Agenda 1.“Authority and communication in Organizations” Wouter Dessein, RES “Contracting for information.
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.
Bundling Equilibrium in Combinatorial Auctions Written by: Presented by: Ron Holzman Rica Gonen Noa Kfir-Dahav Dov Monderer Moshe Tennenholtz.
The Groucho Effect of Uncertain Standards Rick Harbaugh John W. Maxwell Beatrice Roussillon.
Lecture 4 on Individual Optimization Risk Aversion
An Introduction to Game Theory Part II: Mixed and Correlated Strategies Bernhard Nebel.
Computing Best-Response Strategies in Infinite Games of Incomplete Information Daniel Reeves and Michael Wellman University of Michigan.
Agent Technology for e-Commerce Chapter 10: Mechanism Design Maria Fasli
Sequences of Take-It-or-Leave-it Offers: Near-Optimal Auctions Without Full Valuation Revelation Tuomas Sandholm and Andrew Gilpin Carnegie Mellon University.
Week 81 COS 444 Internet Auctions: Theory and Practice Spring 2009 Ken Steiglitz
Consumer preferences and utility Modelling consumer preferences.
Investment Analysis and Portfolio Management
GAMES AGAINST NATURE Topic #3. Games Against Nature In game theory, for reasons that will be explained later, the alternatives (e.g., LEFT and RIGHT)
False Modesty: When disclosing good news looks bad Dr. Richmond Harbaugh, Ph.D. Indiana University Dr. Theodore To, Ph.D. Bureau of Labor Statistics.
Principal - Agent Games. Sometimes asymmetric information develops after a contract has been signed In this case, signaling and screening do not help,
Introduction to Game Theory
Course: Microeconomics Text: Varian’s Intermediate Microeconomics.
Bargaining with uncertain commitment: An agreement theorem
Sequences of Take-It-or-Leave-it Offers: Near-Optimal Auctions Without Full Valuation Revelation Tuomas Sandholm and Andrew Gilpin Carnegie Mellon University.
The Moral Hazard Problem Stefan P. Schleicher University of Graz
INFORMATION ASYMMETRIES IN COMMON VALUE AUCTIONS WITH DISCRETE SIGNALS Vasilis Syrgkanis Microsoft Research, NYC Joint with David Kempe, USC Eva Tardos,
Industrial Organization- Matilde Machado The Hotelling Model Hotelling Model Matilde Machado.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2007 Lecture 3 – Sept
1 (One-shot) Mechanism Design with Partial Revelation Nathanaël Hyafil, Craig Boutilier IJCAI 2007 Department of Computer Science University of Toronto.
Diversification of Parameter Uncertainty Eric R. Ulm Georgia State University.
Lecture 3 on Individual Optimization Uncertainty Up until now we have been treating bidders as expected wealth maximizers, and in that way treating their.
Contracting Under Imperfect Commitment PhD 279B December 3, 2007.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
An extension to Salop’s model Focused on variety differentiation: consumers differ on the most preferred variety Expands it to include quality differentiation:
EC941 - Game Theory Prof. Francesco Squintani Lecture 6 1.
Critique of Hotelling Hotelling’s “Principle of Minimum Differentiation” was flawed No pure strategy exists if firms are close together. With quadratic.
What is Propaganda? Propaganda is an attempt by the government to persuade its people to think in a certain way or believe something. Sometimes it 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.
Incomplete Information and Bayes-Nash Equilibrium.
Risk Aversion and Optimal Reserve Prices in First and Second-Price Auctions Audrey Hu University of Amsterdam Stephen A. Matthews University of Pennsylvania.
Time inconsistency and credibility Advanced Political Economics Fall 2011 Riccardo Puglisi.
Many Senders (part 3) L10.
Communication, Disclosure and Persuasion in Strategic Settings
Comparative Cheap Talk
Multidimensional Cheap Talk (Quasiconvex preferences)
Strategic Information Transmission
THE ECONOMY: THE CORE PROJECT
Strategic Information Transmission
Disclosure (Persuasion) games
Strategic Information Transmission
Multidimensional Cheap Talk
Toshiji Kawagoe Future University – Hakodate and Hirokazu Takizawa
Strategic Information Transmission
Evaluating and Choosing Preferred Projects
Comparative Cheap Talk
A Technique for Reducing Normal Form Games to Compute a Nash Equilibrium Vincent Conitzer and Tuomas Sandholm Carnegie Mellon University, Computer Science.
Presentation transcript:

Comparative Cheap Talk Archishman Chakraborty and Rick Harbaugh JET, forthcoming

Cheap talk about private information Seller knows something about quality of a product Professor knows something about prospects of a student Analyst knows something about value of a stock Auditor knows something about viability of a company Ebay knows something about quality of sellers

Interval cheap talk (Crawford and Sobel, 1982) Biased Sender S knows realization of r.v. θ distributed uniformly on [0,1] Receiver R takes action a U S = -(a-(θ+b)) 2 U R = -(a-θ) 2 Informed R chooses a = θ But S ideal is a = θ+b For any realization θ that S reports, R will believe true θ is lower So S must exaggerate even more and R compensates even more So communication breaks down and R just chooses a=E[θ] S receives expected payoff of only E[U S ] = -Var[θ]-b 2 Which is less than if S told truth! E[U S ] = -b 2

But some communication is still possible for small b Consider b=1/10 S states θ in [0,3/10] or θ in (3/10,1] S ideal action for θ=3/10 is a=4/10 E[θ| θ in [0,3/10]]= 3/20 E[θ| θ in (3/10,1]]=13/20 So S is indifferent Smaller b, more partitions b>1/4 no communication b<1/4 two partitions max b<1/12 three partitions max etc.

In interests are too far apart such cheap talk does not work Uncertainty over quality of a good - seller tells buyer its great Uncertainty over prospects for a stock – analyst says its a sure bet Uncertainty over whether a spending program is worthwhile – administrator says its essential Uncertainty over quality of a job applicant – recommender says hes great Cheap talk is not credible if there is some action the sender always wants the receiver to take (e.g. the maximal action )

What if there is uncertainty along multiple dimensions? Seller has multiple goods – theyre all great! Analyst recommends multiple stocks – buy them all! Lobbyist favors multiple spending programs – theyre all necessary! Professor has multiple students – they will all win Nobel prizes!

Can comparative statements be credible? Good A is better than B Stock A is better than B Proposal A is better than B Student A is better than B Comparative statements are positive along one dimension and negative along another dimension at the same time Cant exaggerate! But still might have an incentive to invert the ordering

θ =(θ 1,…, θ N ) (density strictly positive on [0,1] N and different θ k i.i.d.) a=(a 1,…, a N ) (each action in [0,1], can choose actions independently) Payoffs additive across dimensions: U R (a,θ) = Σ k u R (θ k,a k ) U S (a,θ) = Σ k u S (θ k,a k ) Complete ordering: rank variables from worst to best Partial ordering: categorize variables into groups from worst to best (and dont differentiate within a group) The symmetric model

Recommendation game Professor (S) has N students to recommend to employer (R). Each student hired (a k = 1) or not (a k = 0). u S = (θ k -T S )a k u R = (θ k -T R )a k Employer hires a student if expected quality θ k above T R Professor wants a student to be hired if θ k above T S CS equilibrium in one dimension if E[θ k |θ k T S ]

Recommendation game – comparative cheap talk Two students k and k, where θ k > θ k E[θ j:N ]=j/(N+1) Assume T R =3/5 so top student hired, bottom student not hired Sender payoff from correct ordering: (θ k -T S )1+(θ k -T S )0 Sender payoff from inverted ordering: (θ k -T S )0+(θ k -T S )1 So gain from deviation: θ k – θ k <0 True even if T S =0 so professor always wants a student to be hired so CS interval cheap talk impossible Both employer and professor are happier if a better student is hired than if a worse student is hired – both utility functions supermodular

Same idea can be applied to standard uniform-quadratic C-S game For all b, sender and receiver payoffs are supermodular (sorting condition), so any ordering is an equilibrium. u R = -(a k -θ k ) 2 u 12 R = 2>0 u S = -(a k -(θ k +b)) 2 u 12 S = 2>0 a j:N = E[θ j:N ]=j/(N+1) So for any two j> j, and θ k > θ k sender wont deviate if: -(E[θ j:N ] -(θ+b)) 2 -(E[θ j:N ] -(θ+b)) 2 -(E[θ j:N ] -(θ+b)) 2 or (E[θ j:N ]-E[θ j:N ])(θ k -θ k ) 0

Theorem 1: If u R and u S are supermodular in (θ k,a k ) then the complete ordering and every partial ordering are equilibrium orderings. S states ordering, worst to best R chooses action a j:N for jth worst issue Sender wont lie if for any j>j and θ k >θ k : u S (θ,a j:N )+u S (θ,a j:N ) But if a j:N > a j:N this is just supermodularity So when does receiver take higher action for higher ranked issue? Receiver takes action to maximize utility. If knew θ for certain then supermodularity good enough – but only knows ranking of θ. Ranking implies θ j:N > FOSD θ j:N. FOSD plus supermodularity implies that action is higher for higher ranked variables

Rankings become more informative as number of issues increases N=4 N=3 N=2 Distribution of top-ranked issue

Theorem 2: Under the complete ordering, expected sender and receiver payoffs asymptotically approach the full information case as the number of issues N increases. Application to uniform-quadratic game: Sender payoffs are concave: u R = -(a k -θ k ) 2 u S = -(a k -(θ k +b)) 2 Babbling per-issue payoff: E[u R ] = -Var[θ k ] E[u S ] = -Var[θ k ]-b² Complete ordering payoff for issue j: E[u R ] = -Var[θ j:N ] E[u S ] = -Var[θ j:N ]-b² In complete ordering Var[θ j:N ] goes to 0 in limit: E[u R ] = 0 E[u S ] = -b²

For given N, partition cheap talk outperforms ordinal cheap talk for small enough bias b For given b, ordinal cheap talk outperforms partition cheap talk for large enough N Effect on expected sender payoffs

What if asymmetric preferences, distributions? Theorem 3 (roughly): For N=2 comparative cheap talk is generically robust to small asymmetries. –Have to take rankings with a grain of salt and adjust for sender bias –Large enough asymmetries then cheap talk can break down –But in some cases still works for arbitrary asymmetries in preferences –Information loss from asymmetries Theorem 4 (roughly): For large enough N there are always some issues similar enough to be compared.

As before let a j:N be Rs best action for issue ranked jth from the bottom. And let a(θ k ) be Rs best action when θ k is known. For each q (0,1), by the Glivenko-Cantelli Theorem lim N θ qN :N = F ¹(q) a.s. where F(θ k ) is distribution of each θ k. Therefore for i=S,R, lim N (1/N) j E[u i (a j:N,θ j:N )]=E[u i (a(θ k ),θ k )] So in the limit as the number of issues increases, the sender reveals all information and sender and receiver payoffs are equivalent

Is complete order always better than partial order? Recommendation game as before, T R =3/5, T S =0 Babbling/No Information: E[θ k ]=1/2 so no one is hired Complete ordering: N=2: E[θ 1:2 ]=1/3, E[θ 2:2 ]=2/3 N=3: E[θ 1:3 ]=1/4, E[θ 2:3 ]=2/4, E[θ 3:3 ]=3/4 N=4: E[θ 1:4 ]=1/5, E[θ 2:4 ]=2/5, E[θ 3:4 ]=3/5, E[θ 4:4 ]=4/5 N=5: E[θ 1:5 ]=1/6, E[θ 2:5 ]=2/6, E[θ 3:5 ]=3/6, E[θ 4:5 ]=4/6, E[θ 5:5 ]=5/6 Partial ordering: N=3: E[θ 1:3 ]=1/4, E[θ {2,3}:3 ]=5/8, N=4: E[θ {1,2}:4 ]=3/10, E[θ {3,4}:4 ]=7/10 N=5: E[θ {1,2}:5 ]=1/4, E[θ {3,4,5}:5 ]=2/3

Conclusion Multiple dimensions increase the scope for communication Simple rankings are often credible when other forms of cheap talk are not These rankings can be surprisingly informative Sometimes sender prefers a partial ordering And sometimes only a partial ordering is credible Asymmetries, private receiver info reduce scope for communication but often still possible

Extensions Interdependent actions –Can only hire one person –Must buy goods in bundle Sender and receiver take actions, e.g. bargaining Private receiver information, e.g. auctions Non-additive payoffs Reputation