{{Short description|Technique in mechanism design}} In economics and game theory, '''Bayesian persuasion''' occurs when one participant (the sender) wants to persuade the other (the receiver) of a certain course of action. There is an unknown state of the world, and the sender must commit to a decision of what information to disclose to the receiver. Upon seeing said information, the receiver will revise their belief about the state of the world using Bayes' rule and select an action. Bayesian persuasion was introduced by Emir Kamenica and Matthew Gentzkow.<ref name=":0">{{Cite journal |last1=Kamenica |first1=Emir |last2=Gentzkow |first2=Matthew |date=2011-10-01 |title=Bayesian Persuasion |url=https://www.aeaweb.org/articles?id=10.1257/aer.101.6.2590 |journal=American Economic Review |language=en |volume=101 |issue=6 |pages=2590–2615 |doi=10.1257/aer.101.6.2590 |issn=0002-8282|url-access=subscription }}</ref>

Bayesian persuasion is a special case of a principal–agent problem: the principal is the sender and the agent is the receiver. It can also be seen as a communication protocol, comparable to signaling games;<ref>{{cite journal|journal=Annual Review of Economics|last=Kamenica|first=Emir|date=2019-05-13|title=Bayesian Persuasion and Information Design|volume=11 |pages=249–272 |url=https://www.annualreviews.org/content/journals/10.1146/annurev-economics-080218-025739|doi=10.1146/annurev-economics-080218-025739|url-access=subscription}}</ref> the sender must decide what signal to reveal to the receiver to maximize their expected utility. It can also be seen as a form of cheap talk, where the sender has the commitment power.<ref name="algorithmic">{{cite book|title=Proceedings of the forty-eighth annual ACM symposium on Theory of Computing|last1=Dughmi|first1=Shaddin|last2=Xu|first2=Haifeng|chapter=Algorithmic Bayesian persuasion |date=June 2016|pages=412–425|doi=10.1145/2897518.2897583|chapter-url=https://dl.acm.org/doi/abs/10.1145/2897518.2897583|arxiv=1503.05988|isbn=978-1-4503-4132-5 }}</ref>

== Example == A medical company (the sender) produces a new medicine, and needs the approval of the regulator (the receiver). There are two possible states of the world: the medicine can be either "good" or "bad". The company and the regulator do not know the true state. However, the company can run an experiment and report the results to the regulator. The question is what experiment the company should run in order to get the best outcome for themselves. The assumptions are:

* Both company and regulator share a common prior probability that the medicine is good. * The company must commit to the experiment design and the reporting of the results (so there is no element of deception). The regulator observes the experiment design. * The company receives a payoff if and only if the medicine is approved. * The regulator receives a payoff if and only if it provides an accurate outcome (approving a good medicine or rejecting a bad one).

For example, suppose the prior probability that the medicine is good is 1/3 and that the company has a choice of three actions:

# Conduct a thorough experiment that always detects whether the medicine is good or bad, and truthfully report the results to the regulator. In this case, the regulator will approve the medicine with probability 1/3, so the expected utility of the company is 1/3. # Don't conduct any experiment; always say "the medicine is good". In this case, the signal does not give any information to the regulator. As the regulator believes that the medicine is good with probability 1/3, the expectation-maximizing action is to always reject it. Therefore, the expected utility of the company is 0. # Conduct an experiment that, if the medicine is good, always reports "good", and if the medicine is bad, it reports "good" or "bad" with probability 1/2. Here, the regulator applies Bayes' rule: given a signal "good", the probability that the medicine is good is 1/2, so the regulator approves it. Given a signal "bad", the probability that the medicine is good is 0, so the regulator rejects it. All in all, the regulator approves the medicine in 2/3 of the cases, so the expected utility of the company is 2/3.

In this case, the third policy is optimal for the sender since this has the highest expected utility of the available options. Using the Bayes rule, the sender has persuaded the receiver to act in a favorable way to the sender.

== Generalized model == The basic model has been generalized in a number of ways, including:

* The receiver may have private information not shared with the sender.<ref>{{cite journal|journal=Journal of Economic Theory|title=Bayesian persuasion by a privately informed sender|last=Hedlund|first=Jonas|url=https://www.sciencedirect.com/science/article/abs/pii/S0022053116301041|doi=10.1016/j.jet.2016.11.003|date=2017-01-01|volume=167 |pages=229–268 |url-access=subscription}}</ref><ref>{{cite journal|journal=Theoretical Economics|title=Optimal information disclosure: A linear programming approach|last=Kolotilin|first=Anton|url=https://onlinelibrary.wiley.com/doi/abs/10.3982/TE1805|doi=10.3982/TE1805|date=2018-05-29|volume=13 |issue=2 |pages=607–635 |hdl=10419/197158|hdl-access=free}}</ref><ref>{{cite journal|journal=Journal of Political Economy|last1=Rayo|first1=Luis|last2=Segal|first2=Ilya|title=Optimal Information Disclosure|doi=10.1086/657922|date=2010-10-01|volume=118 |issue=5 |pages=949–987 }}</ref> * The sender and receiver may have a different prior on the state of the world.<ref>{{Cite book |last1=Camara |first1=Modibo K. |last2=Hartline |first2=Jason D. |last3=Johnsen |first3=Aleck |chapter=Mechanisms for a No-Regret Agent: Beyond the Common Prior |date=2020-11-01 |title=2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) |chapter-url=http://dx.doi.org/10.1109/focs46700.2020.00033 |pages=259–270 |publisher=IEEE |doi=10.1109/focs46700.2020.00033|arxiv=2009.05518 |isbn=978-1-7281-9621-3 }}</ref> * There may be multiple senders, where each sends a signal simultaneously and all receivers receive all signals before acting.<ref>{{cite journal|journal=The Review of Economic Studies|title=Competition in Persuasion|last1=Gentzkow|first1=Matthew|last2=Kamenica|first2=Emir|url=https://academic.oup.com/restud/article-abstract/84/1/300/2684496|doi=10.1093/restud/rdw052|date=2016-10-18|volume=84|pages=300–322|url-access=subscription}}</ref><ref>{{cite journal|journal=Journal of Economic Perspectives|title=Competition and Trust in the Market for News|last1=Gentzkow|first1=Matthew|last2=Shapiro|first2=Jesse M.|date=2008|volume=22|number=2|pages=133–154|doi=10.1257/jep.22.2.133 |doi-access=free}}</ref> * There may be multiple senders who send signals sequentially, and the receiver receives all signals before acting.<ref>{{cite journal|journal=Theoretical Economics|title=Sequential Persuasion|last1=Li|first1=Fei|last2=Norman|first2=Peter|date=2021|volume=16|number=2|pages=639–675|doi=10.3982/TE3474 |doi-access=free|hdl=10419/253465|hdl-access=free}}</ref> * There may be multiple receivers, including cases where each receives their own signal, the same signal, or signals which are correlated in some way, and where each receiver may factor in the actions of other receivers.<ref>{{cite journal|journal=Journal of Economic Literature|title=Information Design: A Unified Perspective|last1=Bergemann|first1=Dirk|last2=Morris|first2=Stephen|date=2019-03-01|url=https://www.aeaweb.org/articles?id=10.1257/jel.20181489|doi=10.1257/jel.20181489|volume=57|pages=44–95 |url-access=subscription}}</ref> * A series of signals may be sent over time.<ref>{{cite journal|journal=American Economic Review|title=Beeps|last=Ely|first=Jeffrey C.|date=January 2017|volume=107|number=1|pages=31–53|doi=10.1257/aer.20150218|url=https://www.aeaweb.org/articles?id=10.1257/aer.20150218}}</ref>

== Practical application == The applicability of the model has been assessed in a number of real-world contexts:

* Disclosure of capital reserves by banks to financial regulators.<ref>{{cite journal|journal=Journal of Economic Theory|title=Stress tests and information disclosure|last1=Goldstein|first1=Itay|last2=Leitner|first2=Yaron|date=September 2018|volume=177|pages=34–69|doi=10.1016/j.jet.2018.05.013|url=https://www.sciencedirect.com/science/article/abs/pii/S0022053118302242|url-access=subscription}}</ref> * Grading of students' work by teachers, where the receivers are potential future employers.<ref>{{cite journal|journal=American Economic Journal: Microeconomics|title=Grading Standards and Education Quality|last1=Boleslavsky|first1=Raphael|last2=Cotton|first2=Christopher|volume=7|number=2|date=May 2015|pages=248–279|doi=10.1257/mic.20130080|url=https://www.aeaweb.org/articles?id=10.1257/mic.20130080}}</ref> * Provision of feedback by an employer to employees.<ref>{{cite journal|journal=Journal of Economic Behavior & Organization|title=Motivation and information design|last=Habibi|first=Amir|date=January 2020|volume=169|pages=1–18|doi=10.1016/j.jebo.2019.10.015|url=https://www.sciencedirect.com/science/article/abs/pii/S0167268119303233|url-access=subscription}}</ref> * Revelation of plot points from a creator of fictional work to entertain its reader or viewer.<ref>{{cite journal|journal=Journal of Political Economy|title=Suspense and Surprise|last1=Ely|first1=Jeffrey|last2=Frankel|first2=Alexander|last3=Kamenica|first3=Emir|date=February 2015|volume=123 |pages=215–260 |doi=10.1086/677350|url=https://www.journals.uchicago.edu/doi/abs/10.1086/677350|url-access=subscription}}</ref>

== Computational approach == Algorithmic techniques have been developed to compute the optimal signalling scheme in practice. This can be found in polynomial time with respect to the number of actions and pseudo-polynomial time with respect to the number of states of the world.<ref name="algorithmic" /> Algorithms with lower computational complexity are also possible under stronger assumptions.

The online case, where multiple signals are sent over time, can be solved efficiently as a regret minimization problem.<ref>{{cite journal|journal=Proceedings of Machine Learning Research|title=Optimal Rates and Efficient Algorithms for Online Bayesian Persuasion|last1=Bernasconi|first1=Martino|last2=Castiglioni|first2=Matteo|date=2023|volume=202|pages=2164–2183|arxiv=2303.01296 |url=https://proceedings.mlr.press/v202/bernasconi23a.html}}</ref>

== References == {{Reflist}}

Category:Applications of Bayesian inference Category:Mechanism design