Predict and Match: Prophet Inequalities with Uncertain Supply
Abstract
Supplementary Material
- Download
- 24.83 MB
Index Terms
- Predict and Match: Prophet Inequalities with Uncertain Supply
Recommendations
Predict and Match: Prophet Inequalities with Uncertain Supply
SIGMETRICSWe 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 ...
Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities
EC '21: Proceedings of the 22nd ACM Conference on Economics and ComputationWe design novel mechanisms for welfare-maximization in two-sided markets. That is, there are buyers willing to purchase items and sellers holding items initially, both acting rationally and strategically in order to maximize utility. Our mechanisms are ...
Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities
We design novel mechanisms for welfare maximization in two-sided markets. That is, there are buyers willing to purchase items and sellers holding items initially, both acting rationally and strategically in order to maximize utility. Our mechanisms are ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Conferences](/cms/asset/a66273d8-4912-4cbf-a9ec-bc5eacc46766/3393691.cover.jpg)
- General Chair:
- Edmund Yeh,
- Program Chairs:
- Athina Markopoulou,
- Y.C. Tay
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Abstract
Funding Sources
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 119Total Downloads
- Downloads (Last 12 months)32
- Downloads (Last 6 weeks)5
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in