Recent Developments in Pandora's Box Problem: Variants and Applications
arXiv:2308.12242
Abstract
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.
The survey appears in ACM SIGecom Exchanges, Vol. 21, No. 1, June 2023. https://www.sigecom.org/exchanges/volume_21/1/BEYHAGHI.pdf