Bayesian Persuasion cn

Slides:



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

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.
Adverse Selection Asymmetric information is feature of many markets
Adverse Selection & Renegotiation in Procurement (The Review of Economic Studies 1990) work of: Jean-Jacques Laffont & Jean Tirole presented by: Deepak.
EE 685 presentation Utility-Optimal Random-Access Control By Jang-Won Lee, Mung Chiang and A. Robert Calderbank.
Week 71 Hypothesis Testing Suppose that we want to assess the evidence in the observed data, concerning the hypothesis. There are two approaches to assessing.
Paul Milgrom and Nancy Stokey Journal of Economic Thoery,1982.
NAREA Workshop Burlington, VT June 10, 2009 Yohei Mitani 1 Yohei Mitani Institute of Behavioral Science University of Colorado, Boulder Nicholas.
Contracting Under Imperfect Commitment PhD 279B December 3, 2007.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
5.1.Static Games of Incomplete Information
Microeconomics Corso E John Hey. Notation Intertemporal choice. Two periods: 1 and 2. Notation: m 1 and m 2 : incomes in the two periods. c 1 and c 2.
Game Theory Georg Groh, WS 08/09 Verteiltes Problemlösen.
Risk Aversion and Optimal Reserve Prices in First and Second-Price Auctions Audrey Hu University of Amsterdam Stephen A. Matthews University of Pennsylvania.
Information Design: A unified Perspective cn
Many Senders (part 3) L10.
Communication, Disclosure and Persuasion in Strategic Settings
Many Senders L8.
Lesson 2-2 AP Computer Science Principles
Information Design: Unobserved types
Comparative Cheap Talk
Multidimensional Cheap Talk (Quasiconvex preferences)
Regime change Ec 517 October 2, 2017.
Communication and Information Design
Arbitration and Mediation
Information Design: A unified Perspective
Information Design: A unified Perspective Prior information
Communication Complexity as a Lower Bound for Learning in Games
AP CSP: Bytes, File Sizes, and Text Compression
Arbitration and Mediation
Partly Verifiable Signals
Information Design: A unified Perspective
Strategic Information Transmission
Latent Variables, Mixture Models and EM
Many Senders L8 Gilligan and Khrehbiel (AJPS 1989)
Many Senders (part 2) L9.
Competition in Persuasion
Basic Cheap Talk (Welfare)
Strategic Information Transmission
Kamienica and Genzkow (AER 2011)
Intro to Information Design (and some Basic Bayesian Persuasion)
General Equilibrium (Social Efficiency)
More about Posterior Distributions
Information Design: Unobserved types
Partly Verifiable Signals (c.n.)
Presented By Aaron Roth
Disclosure (Persuasion) games
Pragmatics of Persuasion
L13 General Equilibrium.
Partly Verifiable Signals (c.n.)
Today: basic Bayesian Persuasion
Strategic Information Transmission
Propagation Algorithm in Bayesian Networks
Aims Research aim to provide internally consistent, practically applicable, methodology of dynamic decision making (DM) Talk aims to provide DM-based.
Robust Mechanism Design with Correlated Distributions
Multidimensional Cheap Talk
Strategic Information Transmission
General Equilibrium (Social Efficiency)
Preference elicitation/ iterative mechanisms
Comparative Cheap Talk
General Equilibrium (Social Efficiency)
General Equilibrium (Social Efficiency)
Chapter 12 Graphing and Optimization
Weichao Mao, Zhenzhe Zheng, Fan Wu
Implementation in Bayes-Nash equilibrium
Bayes Nash Implementation
Applied Statistics and Probability for Engineers
Information, Incentives, and Mechanism Design
Chapter 4 Graphing and Optimization
Presentation transcript:

Bayesian Persuasion cn L18 Kamienica and Genzkow (AER 2011)

Basic Bayesian Persuasion Two agents: Sender (S) and Receiver (R) Type space Action space . Message space Preferences S sends message, , R responds with an action S ex ante commits to Solution concept Important tool

Concavification Aumann and Mashler (1995) set of all Bayes plausible distributions of posteriors Proof (straightforward) Implication: Concavification of value function

Example 2: KG example Story: prosecutor S and judge R Binary model Preferences For beliefs R optimal choice Expected S utility given common beliefs (no persuasion)

Obfuscation of information KG example: function is neither concave nor concave

Lessons from the example Partial transmission may be optimal (obfuscation of information) Information transmission iff default action (beliefs ) reveal low type, (worst) action is optimal ex post (beliefs ) does not reveal high type, No action is optimal ex post Actions are indifferent KG generalize these observations

Transmission of information (necessity) Transmission of information=benefits from persuasion Fix prior and let D: S would share beliefs with R if Example: P: S has incentives to transmit information only if exist that S would share Remark: verification of the condition requires graph of

Heuristic proof

Transmission of information (sufficiency) D: R preferences are discrete at if Remarks: preferences are discrete, generically and continuous no is optimal for posterior in the neighborhood of P: Suppose at R preferences are discrete and there is that S would share. Then S benefits from transmission of information

Heuristic proof

Ex post optimality of worst action In KG example for message (posterior ) r optimal ex post D: is worst action if D: Action is ex post optimal for if Suppose one of optimal posteriors leads to worst action, P: Action is ex post optimal at Proof Does worst action always exist? Indifference condition generalizes under stronger conditions

Expected state model hard to work with when Suppose Expected S utility Exists Let be a concave closure of Can be used to make predictions

Expected state model For any prior is not a value function of the persuasion problem but its upper bound P: S benefits from transmission of information iff Not helpful in finding optimal message strategy

Summary Value function in the persuasion problem is concave A geometric tool to find optimal message strategy in 2 state example Some results characterizing persuasion Not clear if they this help to find optimal mechanism in a general model Limitations: settings with more than two states? Settings with two or more agents? Solutions: Settings with two or more agents 2-stage approach