A Neural Architecture for Designing Truthful and Efficient Auctions

by   Andrea Tacchetti, et al.

Auctions are protocols to allocate goods to buyers who have preferences over them, and collect payments in return. Economists have invested significant effort in designing auction rules that result in allocations of the goods that are desirable for the group as a whole. However, for settings where participants' valuations of the items on sale are their private information, the rules of the auction must deter buyers from misreporting their preferences, so as to maximize their own utility, since misreported preferences hinder the ability for the auctioneer to allocate goods to those who want them most. Manual auction design has yielded excellent mechanisms for specific settings, but requires significant effort when tackling new domains. We propose a deep learning based approach to automatically design auctions in a wide variety of domains, shifting the design work from human to machine. We assume that participants' valuations for the items for sale are independently sampled from an unknown but fixed distribution. Our system receives a data-set consisting of such valuation samples, and outputs an auction rule encoding the desired incentive structure. We focus on producing truthful and efficient auctions that minimize the economic burden on participants. We evaluate the auctions designed by our framework on well-studied domains, such as multi-unit and combinatorial auctions, showing that they outperform known auction designs in terms of the economic burden placed on participants.


page 1

page 2

page 3

page 4


Diffusion Multi-unit Auctions with Diminishing Marginal Utility Buyers

We consider an auction mechanism design problem where a seller sells mul...

PreferenceNet: Encoding Human Preferences in Auction Design with Deep Learning

The design of optimal auctions is a problem of interest in economics, ga...

A Redistribution Framework for Diffusion Auctions

Redistribution mechanism design aims to redistribute the revenue collect...

Calibrated Click-Through Auctions: An Information Design Approach

We analyze the optimal information design in a click-through auction wit...

A Permutation-Equivariant Neural Network Architecture For Auction Design

Designing an incentive compatible auction that maximizes expected revenu...

Optimal Parametrization and Comparative Analysis of Preallocation Methods for Combinatorial Auction-Based Channel Assignment

Algorithms based on combinatorial auction (CA) show significant potentia...

Designing Fair, Cost-optimal Auctions based on Deep Learning for Procuring Agricultural Inputs through Farmer Collectives

Procuring agricultural inputs (agri-inputs for short) such as seeds, fer...

Please sign up or login with your details

Forgot password? Click here to reset