Optimality of Double Intervals in Persuasion: A Convex Programming Framework

51 Pages Posted: 20 Sep 2019 Last revised: 19 Feb 2020

See all articles by Ozan Candogan

Ozan Candogan

University of Chicago - Booth School of Business

Date Written: September 11, 2019


We study information design problems, where the payoff of the information designer is an increasing step function of the posterior mean of the state her signals induce. Settings where the designer employs public signaling mechanisms to persuade multiple receivers (who have (i) finitely many actions that exhibit strategic complementarities, and (ii) best responses that are increasing in the state), and where her payoff is increasing in the receivers’ actions, are special cases. We provide a novel and tractable convex optimization framework for obtaining an optimal signaling mechanism. This mechanism is deterministic and admits a double-interval structure: it pools some “good” and “bad” states, and with each signal realization it associates at most two subintervals of the set of states.

Our framework is broadly applicable, and we illustrate this through two very different applications. In the first application, we focus on receivers in a network who take binary actions (that can represent, e.g., adoption of a product of unknown quality), and characterize the optimal mechanism in terms of the network’s cores. Interestingly, as a consequence of the double-interval structure, the set of states for which a receiver takes action 1 is in general nonconvex. We show that in large random networks the designer can obtain asymptotically optimal mechanisms even in the absence of detailed network information, by using only the degree distribution. In our second application, we focus on persuading a single receiver whose type is private. Using a slight modification of our framework, we establish that the optimal mechanism is based on a laminar interval structure – a generalization of the double-interval structure – where the number of subintervals associated with each signal realization increases with the number of types.

Keywords: Information design, Bayesian persuasion, multiple receivers, persuasion in networks, persuasion and private types

Suggested Citation

Candogan, Ozan, Optimality of Double Intervals in Persuasion: A Convex Programming Framework (September 11, 2019). Available at SSRN: https://ssrn.com/abstract=3452145 or http://dx.doi.org/10.2139/ssrn.3452145

Ozan Candogan (Contact Author)

University of Chicago - Booth School of Business ( email )

5807 S. Woodlawn Avenue
Chicago, IL 60637
United States

HOME PAGE: http://faculty.chicagobooth.edu/ozan.candogan/

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
PlumX Metrics