arrow
Return

Optimal Auctions Through Deep Learning

delete2021-07-26
delete4
delete
OA
AI
P
Paul Dütting *
Z
Zhe Feng
H
Harikrishna Narasimhan
D
David C. Parkes
S
Sai Srivatsa Ravindranath
DOI:10.1145/3470442delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
MECHANISM
DUALITY
DESIGN
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Communications of the ACM cover
Communications of the ACM
IF:
12.2
Papers:
1.2W
Citations:
3.7W

Organization

H
Harvard University
Scholars:
26.5W
Papers: 22.0W
Citations: 28.7W
G
Google Incorporated
Scholars:
3.5K
Papers: 1.8K
Citations: 8
Cited Papers

Cited Papers

Ensuring natural gas infrastructure is suitable for hydrogen service
err2023-04-10
err0
PREAI
errBrian Ott; Laurent Delafontaine; Nicholas A. Welchert; Sean Dee; Ali Reza
errShare
errSave
WSPRT Methods for Improving Power System Automation Devices in the Conditions of Distributed Generation Sources Operation
err2022-11-11
err0
errOAAI
errAleksandr Kulikov; Pavel Ilyushin; Anton Loskutov; Konstantin Suslov; Sergey Filippov
errShare
errSave
The relation between parents' mental state talk and children's social understanding: A meta‐analysis
err2018-01-08
err0
errOAAI
errVirginia Tompkins; Joann P. Benigno; Bridget Kiger Lee; Bridget M. Wright
errShare
errSave
Modelling and prediction approach for engine performance and exhaust emission based on artificial intelligence of sterculia foetida biodiesel
err2022-11-01
err0
errOAAI
errA.H. Sebayang; Jassinnee Milano; Abd Halim Shamsuddin; Munawar Alfansuri; A.S. Silitonga; Fitranto Kusumo; Rico Aditia Prahmana; H. Fayaz; M.F.M.A. Zamri
errShare
errSave
Assessment of the Gross, Technical and Economic Potential of Region’s Solar Energy for Photovoltaic Energetics
err2023-01-24
err0
errOAAI
errOlga Shepovalova; Yuri Arbuzov; Vladimir Evdokimov; Pavel Ilyushin; Konstantin Suslov
errShare
errSave
researcher View more