Pandora's Box Problem with Order Constraints
Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi · 2020
The Pandora's Box Problem, originally formalized by Weitzman in 1979, models selection from a set of options each with stochastic parameters, when evaluation (i.e. sampling) is costly. This includes, for example, the problem of hiring a skilled worker, where only one hire can be made, but the evaluation of each candidate is an expensive procedure.