Pandora's box problem with time constraints

Open Webpage

Georgios Amanatidis, Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis

Published: 2025, Last Modified: 06 Dec 2025Artif. Intell. 2025EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•We introduce a unified framework incorporating time into the Pandora's Box problem, capturing time-dependent costs, processing delays, and reward deterioration.•Our framework generalizes existing models, including instant inspection, time slots, and other natural restrictions.•Our work addresses key open directions raised in foundational works—e.g., Weitzman [1] and Olszewski and Weber [2].