We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: Optimal Auctions through Deep Learning

Abstract: 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. 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. We prove generalization bounds and present extensive experiments, recovering essentially all known analytical solutions for multi-item settings, and obtaining novel mechanisms for settings in which the optimal mechanism is unknown.
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
Cite as: arXiv:1706.03459 [cs.GT]
  (or arXiv:1706.03459v5 [cs.GT] for this version)

Submission history

From: Zhe Feng [view email]
[v1] Mon, 12 Jun 2017 04:03:15 GMT (1475kb,D)
[v2] Mon, 19 Mar 2018 17:56:32 GMT (1913kb,D)
[v3] Mon, 1 Apr 2019 00:33:16 GMT (6779kb,D)
[v4] Sat, 29 Feb 2020 23:54:43 GMT (7455kb,D)
[v5] Fri, 21 Aug 2020 15:04:03 GMT (7592kb,D)

Link back to: arXiv, form interface, contact.