Recent Developments in Pandora's Box Problem: Variants and Applications
Not on the map. Why?
Abstract (arXiv)
In 1979, Weitzman introduced Pandora's box problem as a framework for sequential search with costly inspections. Recently, there has been a surge of interest in Pandora's box problem, particularly among researchers working at the intersection of economics and computation. This survey provides an overview of the recent literature on Pandora's box problem, including its latest extensions and applications in areas such as market design, decision theory, and machine learning.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). First posted on arXiv 23 Aug 2023.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2025: 3; 2026: 2.
5 papers.
- 2025The Gittins Index: A Design Principle for Decision-Making Under Uncertaintycited by 6
- 2025Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequalitycited by 5
- 2026Scores Are Not Decisions: Cost-Aware Stopping for Tool Acquisition in LLM Agentscited by 4
- 2025Statistical Guarantees in the Search for Less Discriminatory Algorithmscited by 0
- 2026The Secretary Problem with a Stochastic Precursorcited by 0
- 2026Scores Are Not Decisions: Cost-Aware Stopping for Tool Acquisition in LLM Agents29 Jul 2026
- 2026The Secretary Problem with a Stochastic Precursor21 May 2026
- 2025Statistical Guarantees in the Search for Less Discriminatory Algorithms30 Dec 2025
- 2025The Gittins Index: A Design Principle for Decision-Making Under Uncertainty12 Jun 2025
- 2025Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality24 May 2025