Risk aversion and auction design: Theoretical and empirical evidence

S Vasserman, M Watt - International Journal of Industrial Organization, 2021‏ - Elsevier
Auctions are inherently risky: bidders face uncertainty about their prospects of winning and
payments, while sellers are unsure about revenue and chances of a successful sale. Auction …

On Robustness to -Wise Independence of Optimal Bayesian Mechanisms

N Gravin, Z Wang - 2024 IEEE 65th Annual Symposium on …, 2024‏ - ieeexplore.ieee.org
This paper reexamines the classic problem of revenue maximization in single-item auctions
with n buyers under the lens of the robust optimization framework. The celebrated Myerson's …

Optimal and efficient auctions for the gradual procurement of strategic service provider agents

F Farhadi, M Chli, NR Jennings - Journal of Artificial Intelligence Research, 2023‏ - jair.org
We consider an outsourcing problem where a software agent procures multiple services
from providers with uncertain reliabilities to complete a computational task before a strict …

Simple mechanisms for non-linear agents

Y Feng, JD Hartline, Y Li - Proceedings of the 2023 Annual ACM-SIAM …, 2023‏ - SIAM
We show that economic conclusions derived from Bulow and Roberts (1989) for linear utility
models approximately extend to non-linear utility models. Specifically, we quantify the extent …

Revelation gap for pricing from samples

Y Feng, JD Hartline, Y Li - Proceedings of the 53rd Annual ACM SIGACT …, 2021‏ - dl.acm.org
This paper considers prior-independent mechanism design, in which a single mechanism is
designed to achieve approximately optimal performance on every prior distribution from a …

Optimal pricing for MHR and λ-regular distributions

Y Giannakopoulos, D Poças, K Zhu - ACM Transactions on Economics …, 2021‏ - dl.acm.org
We study the performance of anonymous posted-price selling mechanisms for a standard
Bayesian auction setting, where n bidders have iid valuations for a single item. We show that …

q-partitioning valuations: Exploring the space between subadditive and fractionally subadditive valuations

K Bangachev, SM Weinberg - arxiv preprint arxiv:2304.01451, 2023‏ - arxiv.org
For a set $ M $ of $ m $ elements, we define a decreasing chain of classes of normalized
monotone-increasing valuation functions from $2^ M $ to $\mathbb {R} _ {\geq 0} …

Buy-many mechanisms for many unit-demand buyers

S Chawla, R Rezvan, Y Teng, C Tzamos - International Conference on …, 2023‏ - Springer
A recent line of research has established a novel desideratum for designing approximately-
revenue-optimal multi-item mechanisms, namely the buy-many constraint. Under this …

Optimal pricing for MHR distributions

Y Giannakopoulos, K Zhu - International Conference on Web and Internet …, 2018‏ - Springer
We study the performance of anonymous posted-price selling mechanisms for a standard
Bayesian auction setting, where n bidders have iid valuations for a single item. We show that …

Optimal revenue guarantees for pricing in large markets

J Correa, D Pizarro, V Verdugo - … September 21–24, 2021, Proceedings 14, 2021‏ - Springer
Posted price mechanisms (PPM) constitute one of the predominant practices to price goods
in online marketplaces and their revenue guarantees have been a central object of study in …