Recent Developments in Pandora's Box Problem: Variants and Applications
Computer Science and Game Theory
2023-08-24 v1 Data Structures and Algorithms
Theoretical Economics
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.
Cite
@article{arxiv.2308.12242,
title = {Recent Developments in Pandora's Box Problem: Variants and Applications},
author = {Hedyeh Beyhaghi and Linda Cai},
journal= {arXiv preprint arXiv:2308.12242},
year = {2023}
}
Comments
The survey appears in ACM SIGecom Exchanges, Vol. 21, No. 1, June 2023. https://www.sigecom.org/exchanges/volume_21/1/BEYHAGHI.pdf