EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimal Auctions through Deep Learning: Advances in Differentiable Economics

Paul Dütting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes, Sai Srivatsa Ravindranath

Journal of the ACM · 29.02.2024 · 71 (1) · 1-53

DOI: 10.1145/3630749 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the ACM, online erschienen am 11.02.2024. Verfasst von Paul Dütting und 4 weiteren Autor:innen. Die Arbeit wurde bisher 46-mal zitiert (Crossref) und nennt 109 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 more than 40 years later, a full analytical understanding of the optimal design still remains elusive for settings with two or more items. In this work, we initiate the exploration of the use of tools from deep learning for the automated design of optimal auctions. We model an auction as a multi-layer neural network, frame optimal auction design as a constrained learning problem, and show how it can be solved using standard machine learning pipelines. In addition to providing generalization bounds, we present extensive experimental results, recovering essentially all known solutions that come from the theoretical analysis of optimal auction design problems and obtaining novel mechanisms for settings in which the optimal mechanism is unknown.

Förderung

  • NSF

Zitieren

APA

Dütting, P., Feng, Z., Narasimhan, H., Parkes, D. C., & Ravindranath, S. S. (2024). Optimal Auctions through Deep Learning: Advances in Differentiable Economics. Journal of the ACM, 71(1), 1-53. https://doi.org/10.1145/3630749

Vancouver

Dütting P, Feng Z, Narasimhan H, Parkes DC, Ravindranath SS. Optimal Auctions through Deep Learning: Advances in Differentiable Economics. Journal of the ACM. 2024;71(1):1-53. doi:10.1145/3630749

BibTeX
@article{Dtting2024,
  author = {Dütting, Paul and Feng, Zhe and Narasimhan, Harikrishna and Parkes, David C. and Ravindranath, Sai Srivatsa},
  title = {Optimal Auctions through Deep Learning: Advances in Differentiable Economics},
  journal = {Journal of the ACM},
  year = {2024},
  volume = {71},
  number = {1},
  pages = {1--53},
  doi = {10.1145/3630749}
}
Kostenlos starten →