EUVIMEDEUVIMED entdecken
Crossref

Revenue-Optimal Deterministic Auctions for Multiple Buyers with Ordinal Preferences over Fixed-Price Items

Will Ma

ACM Transactions on Economics and Computation · 30.06.2022 · 10 (2) · 1-32

DOI: 10.1145/3555045 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Economics and Computation, online erschienen am 16.10.2022. Verfasst von Will Ma. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 38 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this article, we introduce a Bayesian revenue-maximizing mechanism design model where the items have fixed, exogenously given prices. Buyers are unit-demand and have an ordinal ranking over purchasing either one of these items at its given price or purchasing nothing. This model arises naturally from the assortment optimization problem, in that the single-buyer optimization problem over deterministic mechanisms reduces to deciding on an assortment of items to “show.” We study its multi-buyer generalization in the simplest setting of single-winner auctions or, more broadly, any service-constrained environment. Our main result is that if the buyer rankings are drawn independently from Markov chain choice models, then the optimal mechanism is computationally tractable, and structurally a virtual welfare maximizer. We also show that for ranking distributions not induced by Markov chains, the optimal mechanism may not be a virtual welfare maximizer. Finally, we apply our virtual valuation notion for Markov chains, in conjunction with existing prophet inequalities, to improve algorithmic guarantees for online assortment problems.

Zitieren

APA

Ma, W. (2022). Revenue-Optimal Deterministic Auctions for Multiple Buyers with Ordinal Preferences over Fixed-Price Items. ACM Transactions on Economics and Computation, 10(2), 1-32. https://doi.org/10.1145/3555045

Vancouver

Ma W. Revenue-Optimal Deterministic Auctions for Multiple Buyers with Ordinal Preferences over Fixed-Price Items. ACM Transactions on Economics and Computation. 2022;10(2):1-32. doi:10.1145/3555045

BibTeX
@article{Ma2022,
  author = {Ma, Will},
  title = {Revenue-Optimal Deterministic Auctions for Multiple Buyers with Ordinal Preferences over Fixed-Price Items},
  journal = {ACM Transactions on Economics and Computation},
  year = {2022},
  volume = {10},
  number = {2},
  pages = {1--32},
  doi = {10.1145/3555045}
}
Kostenlos starten →