Recent developments in pandora's box problem: Variants and applications

H Beyhaghi, L Cai - ACM SIGecom Exchanges, 2024 - dl.acm.org
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 …

Pandora's problem with nonobligatory inspection: Optimal structure and a PTAS

H Beyhaghi, L Cai - Proceedings of the 55th Annual ACM Symposium on …, 2023 - dl.acm.org
Weitzman (1979) introduced Pandora's box problem as a mathematical model of sequential
search with inspection costs, in which a searcher is allowed to select a prize from one of n …

Sequential search with acquisition uncertainty

DB Brown, C Uru - Management Science, 2024 - pubsonline.informs.org
We study a variation of the classical Pandora's problem in which a decision maker (DM)
sequentially explores alternatives from a given set and learns their values while trying to …

The Pandora's Box Problem with Sequential Inspections

A Aouad, J Ji, Y Shaposhnik - Available at SSRN 3726167, 2020 - papers.ssrn.com
We study a generalized Pandora's box problem Weitzman (1979) in which boxes could be
either (fully) opened for a certain fee to reveal their exact prizes, or partially opened at a …

Algorithmic Decision Making With Imperfect Information and Practical Irrationality

L Cai - 2024 - search.proquest.com
Market algorithms are ubiquitous in modern life, both online and offline. Historically, markets
have been fundamental in matching supply with demand, where designers optimize …

Joint ap probing and scheduling: A contextual bandit approach

T Xu, D Zhang, PH Pathak… - MILCOM 2021-2021 IEEE …, 2021 - ieeexplore.ieee.org
We consider a set of APs with unknown data rates that cooperatively serve a mobile client.
The data rate of each link is iid sampled from a distribution that is unknown a priori. In …

[PDF][PDF] Lotteries, Prophets, and Pandora's Box: A New Take on Classic Problems in Mechanism Design and Online Selection

A Tsigonias-Dimitriadis - 2022 - mediatum.ub.tum.de
Online markets have transformed many economic and social activities and have brought
forward new computational challenges. In particular, dealing with large-scale user data has …