Pandora's Box Problem with Order Constraints
Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi
Abstract
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.
Topics & Concepts
Selection (genetic algorithm)Set (abstract data type)Computer scienceOrder (exchange)Mathematical optimizationSampling (signal processing)Operations researchArtificial intelligenceEngineeringMathematicsEconomicsFilter (signal processing)Programming languageFinanceComputer visionOptimization and Search ProblemsAuction Theory and ApplicationsScheduling and Optimization Algorithms