Optimal auctions through deep learning: Advances in differentiable economics

P Dütting, Z Feng, H Narasimhan, DC Parkes… - Journal of the …, 2024‏ - dl.acm.org
Designing an incentive compatible auction that maximizes expected revenue is an intricate
task. The single-item case was resolved in a seminal piece of work by Myerson in 1981, but …

A duality based unified approach to bayesian mechanism design

Y Cai, NR Devanur, SM Weinberg - … of the forty-eighth annual ACM …, 2016‏ - dl.acm.org
We provide a unified view of many recent developments in Bayesian mechanism design,
including the black-box reductions of Cai et. al., simple auctions for additive buyers, and …

Simple mechanisms for subadditive buyers via duality

Y Cai, M Zhao - Proceedings of the 49th Annual ACM SIGACT …, 2017‏ - dl.acm.org
We provide simple and approximately revenue-optimal mechanisms in the multi-item multi-
bidder settings. We unify and improve all previous results, as well as generalize the results …

Simple mechanisms for a subadditive buyer and applications to revenue monotonicity

A Rubinstein, SM Weinberg - ACM Transactions on Economics and …, 2018‏ - dl.acm.org
We study the revenue maximization problem of a seller with n heterogeneous items for sale
to a single buyer whose valuation function for sets of items is unknown and drawn from …

[PDF][PDF] Deep learning for revenue-optimal auctions with budgets

Z Feng, H Narasimhan… - Proceedings of the 17th …, 2018‏ - aamas.csc.liv.ac.uk
The design of revenue-maximizing auctions for settings with private budgets is a hard task.
Even the single-item case is not fully understood, and there are no analytical results for …

Contracts with private cost per unit-of-effort

T Alon, P Dütting, I Talgam-Cohen - … of the 22nd ACM Conference on …, 2021‏ - dl.acm.org
Economic theory distinguishes between principal-agent settings in which the agent has a
private type and settings in which the agent takes a hidden action. Many practical problems …