Competitive Information Design for Pandora's Box
Bolin Ding, Yiding Feng, Chien-Ju Ho, Wei Tang, Haifeng Xu
Abstract
We study a natural competitive-information-design strategic variant for the celebrated Pandora's Box problem (Weitzman 1979), where each box is associated with a strategic information sender who can design what information about the box's prize value to be revealed to the agent when the agent inspects the box. This variant with strategic boxes is motivated by a wide range of real-world economic applications for Pandora's Box. Our contributions are three-fold: (1) given the boxes' information policies, we characterize the agent's optimal search and stopping strategy; (2) we fully characterize the pure symmetric equilibrium for the game of boxes' competitive information revelation in a symmetric environment; and (3) we reveal various insights regarding information competition and the resultant agent payoff at equilibrium, and additionally, we study informational properties of Pandora's Box by establishing an intrinsic connection between informativeness of any box's value distribution and the utility order of the search agent.
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.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 3e5c4ae1-1afb-4277-81a2-a7b337ec89f1Cited by top-tier papers7
- Multi-Sender Persuasion: A Computational PerspectiveSafwan Hossain, Tonghan Wang, Tao Lin, Yiling Chen et al.ICML 2024 · 14 citations
- Encoding Human Behavior in Information Design through Deep LearningGuanghui Yu, Wei Tang, Saumik Narayanan, Chien-Ju HoNeurIPS 2023 · 8 citations
- Teaching Transformers to Solve Combinatorial Problems through Efficient Trial & ErrorPanagiotis Giannoulis, Yorgos Pantis, Christos TzamosNeurIPS 2025 · 3 citations
- Intrinsic Robustness of Prophet Inequality to Strategic Reward SignalingWei Tang, Haifeng Xu, Ruimin Zhang, Derek ZhuNeurIPS 2024 · 2 citations
- Optimal Pricing for Data-Augmented AutoML MarketplacesMinbiao Han, Steven Xia, Jonathan Li, Raul Castro Fernandez et al.ICML 2026 · 2 citations
Builds on2
Related papers
- Pandora's Problem with DeadlinesBen Berger, Tomer Ezra, Michal Feldman, Federico FuscoAAAI 2024 · 6 citations
- Weitzman's Rule for Pandora's Box with CorrelationsEvangelia Gergatsouli, Christos TzamosNeurIPS 2023 · 19 citations
- Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTASHedyeh Beyhaghi, Linda CaiSTOC 2023 · 8 citations
- Online Learning for Min Sum Set Cover and Pandora's BoxEvangelia Gergatsouli, Christos TzamosICML 2022 · 22 citations
- Learning Utilities and Equilibria in Non-Truthful AuctionsHu Fu, Tao LinNeurIPS 2020 · 14 citations
