التفاصيل البيبلوغرافية
| العنوان: |
Optimal Auctions through Deep Learning: Advances in Differentiable Economics. |
| المؤلفون: |
Dütting, Paul1 duetting@google.com, Feng, Zhe2 zhef@google.com, Narasimhan, Harikrishna2 hnarasimham@google.com, Parkes, David C.3 parkes@g.harvard.edu, Ravindranath, Sai Srivatsa3 saisr@g.harvard.edu |
| المصدر: |
Journal of the ACM. Feb2024, Vol. 71 Issue 1, p1-53. 53p. |
| مصطلحات موضوعية: |
*AUCTIONS, DEEP learning, MACHINE learning |
| مستخلص: |
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. [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of the ACM is the property of Association for Computing Machinery and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |