期刊
COMMUNICATIONS OF THE ACM
卷 64, 期 8, 页码 109-116出版社
ASSOC COMPUTING MACHINERY
DOI: 10.1145/3470442
关键词
-
Designing an incentive compatible auction that maximizes expected revenue is a complex task, with solutions for single-item cases but remains unsolved for settings with multiple items. Recent research shows that utilizing deep learning tools can automate the design of near-optimal auctions.
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. Even after 30-40 years of intense research, the problem remains unsolved for settings with two or more items. We overview recent research results that show how tools from deep learning are shaping up to become a powerful tool for the automated design of near-optimal auctions auctions. In this approach, an auction is modeled as a multi-layer neural network, with optimal auction design framed as a constrained learning problem that can be addressed with standard machine learning pipelines. Through this approach, it is possible to recover to a high degree of accuracy essentially all known analytically derived solutions for multi-item settings and obtain novel mechanisms for settings in which the optimal mechanism is unknown.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据