Information Design: A unified Perspective Prior information

Slides:



Advertisements
Similar presentations
6.896: Topics in Algorithmic Game Theory Lecture 20 Yang Cai.
Advertisements

Approximating optimal combinatorial auctions for complements using restricted welfare maximization Pingzhong Tang and Tuomas Sandholm Computer Science.
EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium
Imperfect commitment Santiago Truffa. Agenda 1.“Authority and communication in Organizations” Wouter Dessein, RES “Contracting for information.
1. problem set 12 from Binmore’s Fun and Games. p.564 Ex. 41 p.565 Ex. 42.
Adverse Selection Asymmetric information is feature of many markets
EC941 - Game Theory Francesco Squintani Lecture 3 1.
Chapter 9 Games with Imperfect Information Bayesian Games.
Mechanisms for Making Crowds Truthful Andrew Mao, Sergiy Nesterko.
© 2009 Institute of Information Management National Chiao Tung University Lecture Note II-3 Static Games of Incomplete Information Static Bayesian Game.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Games with Imperfect Information Bayesian Games. Complete versus Incomplete Information So far we have assumed that players hold the correct belief about.
Kin selection and Evolution of Sympathy Ted Bergstrom.
Regret Minimizing Equilibria of Games with Strict Type Uncertainty Stony Brook Conference on Game Theory Nathanaël Hyafil and Craig Boutilier Department.
Extensive Games with Imperfect Information
Coordination with Local Information Munther Dahleh Alireza Tahbaz-Salehi, John Tsitsiklis Spyros Zoumpouli.
© 2010 Institute of Information Management National Chiao Tung University Chapter 7 Incentive Mechanism Principle-Agent Problem Production with Teams Competition.
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.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition LECTURE 04: GAUSSIAN CLASSIFIERS Objectives: Whitening.
Lecture 3: MLE, Bayes Learning, and Maximum Entropy
MAIN RESULT: We assume utility exhibits strategic complementarities. We show: Membership in larger k-core implies higher actions in equilibrium Higher.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2009 Lecture 1 A Quick Review of Game Theory and, in particular, Bayesian Games.
Game Theory Georg Groh, WS 08/09 Verteiltes Problemlösen.
Comp/Math 553: Algorithmic Game Theory Lecture 11
Information Design: A unified Perspective cn
Communication, Disclosure and Persuasion in Strategic Settings
Bayesian games and mechanism design
Many Senders L8.
CPS Mechanism design Michael Albert and Vincent Conitzer
Information Design: Unobserved types
Comparative Cheap Talk
Regime change Ec 517 October 2, 2017.
Communication and Information Design
Arbitration and Mediation
Information Design: A unified Perspective
Arbitration and Mediation
Partly Verifiable Signals
Information Design: A unified Perspective
Implementation in Bayes-Nash equilibrium
Strategic Information Transmission
Econ 805 Advanced Micro Theory 1
Many Senders L8 Gilligan and Khrehbiel (AJPS 1989)
Competition in Persuasion
Basic Cheap Talk (Welfare)
Strategic Information Transmission
Kamienica and Genzkow (AER 2011)
Bayesian Persuasion cn
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 2 Bayesian Games Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Intro to Information Design (and some Basic Bayesian Persuasion)
Information Design: Unobserved types
Partly Verifiable Signals (c.n.)
Pragmatics of Persuasion
Implementation in Bayes-Nash equilibrium
Partly Verifiable Signals (c.n.)
Today: basic Bayesian Persuasion
Strategic Information Transmission
Robust Mechanism Design with Correlated Distributions
Multidimensional Cheap Talk
Strategic Information Transmission
Vincent Conitzer Mechanism design Vincent Conitzer
Vincent Conitzer CPS 173 Mechanism design Vincent Conitzer
Games with Imperfect Information Bayesian Games
Comparative Cheap Talk
Discussant: Yanzhi Wang Department of Finance
Implementation in Bayes-Nash equilibrium
Bayes Nash Implementation
Normal Form (Matrix) Games
Information, Incentives, and Mechanism Design
Presentation transcript:

Information Design: A unified Perspective Prior information L10 Bergmann and Morris 2017

Information design Sender faces many Receives who ``play a game ’’ among each other A basic game I players (receivers) Finite action space State space: , prior Preferences: ``Prior’’ information structure Finite set of signals , Signal distribution S: supplements prior information with messages (communication rule)

Information design Ex post preferences of S In Bayesian game a BNE is sufficiently summarized by decision rule Let Information design problem The problem seems extremely hard

Bayes Correlated equilibrium (BCE) Decision rule. Is BCE if Let be a collection of BCE decision rules in game Revelation principle Implication: problem equivalent to Two steps procedure (linear programming) - find set - find best on

Prior beliefs Binary state space , prior One receiver ( interpreted AS firm) Binary action space R payoff default action Designer S observes , commits to message structure S maximizes probabilities of investment

Decision rule SPACE Decision rule 2 dimensional manifold S preferences over MRS

Asymmetric prior Prior distribution: Given , ex ante distribution over states and actions BCE is given by two linear obedience conditions

Obedience constraints obedience condition Identical Slope

Set of BCE equilibria For For Comparative static with respect to extreme prior beliefs Uninformative beliefs

Optimal decision rule For For Optimal choices Extreme points of a polytope Implementation?

Player with prior information R receives signal (message, type) according to distribution Signals split prior into 2 “interim-posteriors” Experiment is more informative than. if

Problem of Omniscient S Omniscient designer observes (and conditions on) signal Two independent problems with different ``interim posteriors’’

Optimal decision rule Omniscient S Implementation

INTEGRATION OVER SIGNALS Unconditional probabilities

BCE Comparative statics

General lessons Example More informative initial signal makes obedience constraints tighter BCE set shrinking with higher q Single agent information structure is an experiment (Blackwell sense) Partial (more informative) orders on set of signals Blackwell ``sufficiency’’ (statistical) order Blackwell ``more valuable’’ order Bergmann and Morris ``more incentive constrained’’ order Equivalence of the thee orders (Bergmann Morris 2013) Bergmann Morris 2016 generalizes this to games with many players Define ``sufficiency’’ (statistical) order on information structures Show equivalence with ``more constrained order’’

Next lecture Strategic complementarities among many players Set of BCE Optimal choice Instrumental preferences over correlations Private vs public signals Elicitation of private information (non-omniscient designer)

Two Firms (Many Players) Objective: sum of investment probabilities for both firms Designer has no intrinsic preferences for correlation If no strategic interactions then optimization firm by firm Firm 1 payoff with strategic complementarities Strategic complements (substitutes) if ( )

Decision rule Decision rule (6 numbers +2 ) Wlog symmetric decision rules (4 numbers, 2 for each state) is the probability that firm invests regardless of the other firm Restriction

Obedience (BCE) constraints Obedience of ``invest’’ recommendation With obedience condition for “do not invest” is redundant

BCE set Set of all BCE symmetric equilibria (4 dimensional manifold) Given by the following inequalities: Its projections to space is given by The BCE set is monotonic in degree of complementarity Optimal points?

Optimal decision rule (for small ) Observation: Correlations relax obedience constraint State G State B Optimal rule Public signals

Optimal decision rule (for small ) Observation: Correlations. tightens obedience constraint State G Assume State B Optimal rule Private signal

General lessons No intrinsic preference over correlation (sum of probabilities) Correlation: instrument to relax obedience constraint Strategic complements (substitutes) positive (negative) correlation Public vs private signals Papers that use this this mechanism One sided complementarity Madhavet Perego Taneva 2016 Two sided complementarity Bergmann and Morris 2016 Strategic substitutes (Cournot) Bergmann and Morris 2013 Intrinsic motives (objective: at least one firm invests) Ely 2017 (private signals) Bergmann Heumann and Morris 2016 Arieli and Babicenko 2016