Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition
Shuchi Chawla, Dimitris Christou, Trung Dang +1
We study a mechanism design problem in which a seller controls access to information about a set of stochastic alternatives, and a buyer sequentially acquires information in order…
cs.DS2025
Commitment Gap via Correlation Gap
Shuchi Chawla, Dimitris Christou, Trung Dang
Selection problems with costly information, dating back to Weitzman's Pandora's Box problem, have received much attention recently. We study the general model of Costly Information…
cs.DS2024
Robust Max Selection
Trung Dang, Zhiyi Huang
We introduce a new model to study algorithm design under unreliable information, and apply this model for the problem of finding the uncorrupted maximum element of a list containin…