PreferenceNet: Encoding Human Preferences in Auction Design with Deep Learning

06/06/2021
by   Neehar Peri, et al.
5

The design of optimal auctions is a problem of interest in economics, game theory and computer science. Despite decades of effort, strategyproof, revenue-maximizing auction designs are still not known outside of restricted settings. However, recent methods using deep learning have shown some success in approximating optimal auctions, recovering several known solutions and outperforming strong baselines when optimal auctions are not known. In addition to maximizing revenue, auction mechanisms may also seek to encourage socially desirable constraints such as allocation fairness or diversity. However, these philosophical notions neither have standardization nor do they have widely accepted formal definitions. In this paper, we propose PreferenceNet, an extension of existing neural-network-based auction mechanisms to encode constraints using (potentially human-provided) exemplars of desirable allocations. In addition, we introduce a new metric to evaluate an auction allocations' adherence to such socially desirable constraints and demonstrate that our proposed method is competitive with current state-of-the-art neural-network based auction designs. We validate our approach through human subject research and show that we are able to effectively capture real human preferences. Our code is available at https://github.com/neeharperi/PreferenceNet

READ FULL TEXT
research
10/13/2020

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

The design of revenue-maximizing auctions with strong incentive guarante...
research
05/23/2019

Diffusion and Auction on Graphs

Auction is the common paradigm for resource allocation which is a fundam...
research
07/11/2019

A Neural Architecture for Designing Truthful and Efficient Auctions

Auctions are protocols to allocate goods to buyers who have preferences ...
research
10/11/2021

A Survey of Online Auction Mechanism Design Using Deep Learning Approaches

Online auction has been very widespread in the recent years. Platform ad...
research
03/02/2020

A Permutation-Equivariant Neural Network Architecture For Auction Design

Designing an incentive compatible auction that maximizes expected revenu...
research
06/15/2020

Certifying Strategyproof Auction Networks

Optimal auctions maximize a seller's expected revenue subject to individ...
research
10/25/2021

Optimal Auction Design for the Gradual Procurement of Strategic Service Provider Agents

We consider an outsourcing problem where a software agent procures multi...

Please sign up or login with your details

Forgot password? Click here to reset