Multi-parameter mechanism design and sequential posted pricing

S Chawla, JD Hartline, DL Malec, B Sivan - Proceedings of the forty …, 2010 - dl.acm.org
We study the classic mathematical economics problem of Bayesian optimal mechanism
design where a principal aims to optimize expected revenue when allocating resources to …

The sample complexity of revenue maximization

R Cole, T Roughgarden - Proceedings of the forty-sixth annual ACM …, 2014 - dl.acm.org
In the design and analysis of revenue-maximizing auctions, auction performance is typically
measured with respect to a prior distribution over inputs. The most obvious source for such a …

Combinatorial auctions via posted prices

M Feldman, N Gravin, B Lucier - Proceedings of the twenty-sixth annual ACM …, 2014 - SIAM
We study anonymous posted price mechanisms for combinatorial auctions in a Bayesian
framework. In a posted price mechanism, item prices are posted, then the consumers …

Approximately optimal mechanism design

T Roughgarden, I Talgam-Cohen - Annual Review of Economics, 2019 - annualreviews.org
The field of optimal mechanism design enjoys a beautiful and well-developed theory, as well
as several killer applications. Rules of thumb produced by the field influence everything from …

Simple versus optimal mechanisms

JD Hartline, T Roughgarden - Proceedings of the 10th ACM conference …, 2009 - dl.acm.org
The monopolist's theory of optimal single-item auctions for agents with independent private
values can be summarized by two statements. The first is from Myerson [8]: the optimal …

Prophet inequalities made easy: Stochastic optimization by pricing nonstochastic inputs

P Dutting, M Feldman, T Kesselheim, B Lucier - SIAM Journal on Computing, 2020 - SIAM
We present a general framework for stochastic online maximization problems with
combinatorial feasibility constraints. The framework establishes prophet inequalities by …

A simple and approximately optimal mechanism for an additive buyer

M Babaioff, N Immorlica, B Lucier… - Journal of the ACM …, 2020 - dl.acm.org
We consider a monopolist seller with n heterogeneous items, facing a single buyer. The
buyer has a value for each item drawn independently according to (non-identical) …

On the pseudo-dimension of nearly optimal auctions

JH Morgenstern… - Advances in Neural …, 2015 - proceedings.neurips.cc
This paper develops a general approach, rooted in statistical learning theory, to learning an
approximately revenue-maximizing auction from data. We introduce t-level auctions to …

Approximate revenue maximization with multiple items

S Hart, N Nisan - Journal of Economic Theory, 2017 - Elsevier
Maximizing the revenue from selling more than one good (or item) to a single buyer is a
notoriously difficult problem, in stark contrast to the one-good case. For two goods, we show …

Opening the online marketplace: An examination of hotel pricing and travel agency on-line distribution of rooms

L Ling, X Guo, C Yang - Tourism management, 2014 - Elsevier
This paper studies the optimal pricing strategy of a hotel that establishes an online
distribution channel through cooperation with an online travel agency (OTA). The OTA …