The Price of Competitive Information Disclosure
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
Abstract
In many decision-making scenarios, individuals strategically choose what information to disclose to optimize their own outcomes. It is unclear whether such strategic information disclosure can lead to good societal outcomes. To address this question, we consider a competitive Bayesian persuasion model in which multiple agents selectively disclose information about their qualities to a principal, who aims to choose the candidates with the highest qualities. Using the price-of-anarchy framework, we quantify the inefficiency of such strategic disclosure. We show that the price of anarchy is at most a constant when the agents have independent quality distributions, even if their utility functions are heterogeneous. This result provides the first theoretical guarantee on the limits of inefficiency in Bayesian persuasion with competitive information disclosure.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on10
- Fairness in Ranking under UncertaintyAshudeep Singh, David Kempe, Thorsten JoachimsNeurIPS 2021 · 62 citations
- Maxmin-Fair Ranking: Individual Fairness under Group-Fairness ConstraintsDavid García-Soriano, Francesco BonchiKDD 2021 · 30 citations
- Algorithmic Price DiscriminationRachel Cummings, Nikhil R. Devanur, Zhiyi Huang, Xiangning WangSODA 2020 · 21 citations
- Multi-Sender Persuasion: A Computational PerspectiveSafwan Hossain, Tonghan Wang, Tao Lin, Yiling Chen et al.ICML 2024 · 14 citations
- Stability and Multigroup Fairness in Ranking with Uncertain PredictionsSiddartha Devic, Aleksandra Korolova, David Kempe, Vatsal SharanICML 2024 · 9 citations
Related papers
- Bayesian Persuasion with Externalities: Exploiting Agent TypesJonathan Shaki, Jiarui Gan, Sarit KrausAAAI 2025
- Commitment Games with Conditional Information DisclosureAnthony DiGiovanni, Jesse CliftonAAAI 2023 · 6 citations
- Majorized Bayesian Persuasion and Fair SelectionSiddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning WangSODA 2025 · 1 citation
- The Price of Stability for First Price AuctionYaonan Jin, Pinyan LuSODA 2023 · 3 citations
- Enhancing the Efficiency of Altruism and Taxes in Affine Congestion Games through SignallingVittorio Bilò, Cosimo VinciAAAI 2024 · 2 citations
