Multi-Selection Pandora's Box with Nonobligatory Inspection: A PTAS and a Structural SeparationResearch Paper
Pandora's box is a basic model of costly search. Weitzman (1979) showed that a simple index policy is optimal when a box must be opened before its prize can be selected. In many settings a searcher may select an option without inspecting it: a firm may hire a candidate on their record alone. This gives Pandora's box with nonobligatory inspection (PNOI). The…