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

H Beyhaghi, L Cai - arXiv preprint arXiv:2308.12242, 2023 - arxiv.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 …

Approximating pandora's box with correlations

S Chawla, E Gergatsouli, J McMahan… - arXiv preprint arXiv …, 2021 - arxiv.org
We revisit the classic Pandora's Box (PB) problem under correlated distributions on the box
values. Recent work of arXiv: 1911.01632 obtained constant approximate algorithms for a …

Data Driven Search With Costly Information: When to Open Pandora's Box

E Gergatsouli - 2024 - search.proquest.com
Data-driven algorithms for combinatorial optimization problem is a brand new area that
emerged in the intersection of theoretical computer science and machine learning these …

Collective search in networks

N Lomys - Available at SSRN 3197244, 2023 - papers.ssrn.com
I study the dynamics of collective search in networks. Bayesian agents act in sequence,
observe the choices of their connections, and privately acquire information about the …

Identification in Search Models with Social Information

N Lomys, E Tarantino - Available at SSRN 4288045, 2023 - papers.ssrn.com
We theoretically study the problem of a researcher seeking to identify and estimate the
search cost distribution when a share of agents in the population observes some peers' …