ProportionNet: Balancing Fairness and Revenue for Auction Design with Deep Learning

10/13/2020
by   Kevin Kuo, et al.
4

The design of revenue-maximizing auctions with strong incentive guarantees is a core concern of economic theory. Computational auctions enable online advertising, sourcing, spectrum allocation, and myriad financial markets. Analytic progress in this space is notoriously difficult; since Myerson's 1981 work characterizing single-item optimal auctions, there has been limited progress outside of restricted settings. A recent paper by Dütting et al. circumvents analytic difficulties by applying deep learning techniques to, instead, approximate optimal auctions. In parallel, new research from Ilvento et al. and other groups has developed notions of fairness in the context of auction design. Inspired by these advances, in this paper, we extend techniques for approximating auctions using deep learning to address concerns of fairness while maintaining high revenue and strong incentive guarantees.

READ FULL TEXT
research
06/06/2021

PreferenceNet: Encoding Human Preferences in Auction Design with Deep Learning

The design of optimal auctions is a problem of interest in economics, ga...
research
06/12/2017

Optimal Auctions through Deep Learning

Designing an auction that maximizes expected revenue is an intricate tas...
research
01/29/2022

A Context-Integrated Transformer-Based Neural Network for Auction Design

One of the central problems in auction design is developing an incentive...
research
09/11/2017

On Revenue Monotonicity in Combinatorial Auctions

Along with substantial progress made recently in designing near-optimal ...
research
02/16/2020

Simple, Credible, and Approximately-Optimal Auctions

We identify the first static credible mechanism for multi-item additive ...
research
10/12/2020

A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling

The Empirical Revenue Maximization (ERM) is one of the most important pr...
research
06/15/2020

Certifying Strategyproof Auction Networks

Optimal auctions maximize a seller's expected revenue subject to individ...

Please sign up or login with your details

Forgot password? Click here to reset