Predict and Match: Prophet Inequalities with Uncertain Supply
Publication
, Journal Article
Alijani, R; Banerjee, S; Gollapudi, S; Munagala, K; Wang, K
Published in: Performance Evaluation Review
July 8, 2020
We consider the problem of selling perishable items to a stream of buyers in order to maximize social welfare. A seller starts with a set of identical items, and each arriving buyer wants any one item, and has a valuation drawn i.i.d. from a known distribution. Each item, however, disappears after an a priori unknown amount of time that we term the horizon for that item. The seller knows the (possibly different) distribution of the horizon for each item, but not its realization till the item actually disappears. As with the classic prophet inequalities, the goal is to design an online pricing scheme that competes with the prophet that knows the horizon and extracts full social surplus (or welfare).
Duke Scholars
Published In
Performance Evaluation Review
DOI
ISSN
0163-5999
Publication Date
July 8, 2020
Volume
48
Issue
1
Start / End Page
13 / 14
Related Subject Headings
- Networking & Telecommunications
Citation
APA
Chicago
ICMJE
MLA
NLM
Alijani, R., Banerjee, S., Gollapudi, S., Munagala, K., & Wang, K. (2020). Predict and Match: Prophet Inequalities with Uncertain Supply. Performance Evaluation Review, 48(1), 13–14. https://doi.org/10.1145/3393691.3394212
Alijani, R., S. Banerjee, S. Gollapudi, K. Munagala, and K. Wang. “Predict and Match: Prophet Inequalities with Uncertain Supply.” Performance Evaluation Review 48, no. 1 (July 8, 2020): 13–14. https://doi.org/10.1145/3393691.3394212.
Alijani R, Banerjee S, Gollapudi S, Munagala K, Wang K. Predict and Match: Prophet Inequalities with Uncertain Supply. Performance Evaluation Review. 2020 Jul 8;48(1):13–4.
Alijani, R., et al. “Predict and Match: Prophet Inequalities with Uncertain Supply.” Performance Evaluation Review, vol. 48, no. 1, July 2020, pp. 13–14. Scopus, doi:10.1145/3393691.3394212.
Alijani R, Banerjee S, Gollapudi S, Munagala K, Wang K. Predict and Match: Prophet Inequalities with Uncertain Supply. Performance Evaluation Review. 2020 Jul 8;48(1):13–14.
Published In
Performance Evaluation Review
DOI
ISSN
0163-5999
Publication Date
July 8, 2020
Volume
48
Issue
1
Start / End Page
13 / 14
Related Subject Headings
- Networking & Telecommunications