A Neural Architecture for Designing Truthful and Efficient Auctions

07/11/2019
by   Andrea Tacchetti, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/21/2022

Diffusion Multi-unit Auctions with Diminishing Marginal Utility Buyers

We consider an auction mechanism design problem where a seller sells mul...
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
03/06/2023

A Redistribution Framework for Diffusion Auctions

Redistribution mechanism design aims to redistribute the revenue collect...
research
05/19/2021

Calibrated Click-Through Auctions: An Information Design Approach

We analyze the optimal information design in a click-through auction wit...
research
03/02/2020

A Permutation-Equivariant Neural Network Architecture For Auction Design

Designing an incentive compatible auction that maximizes expected revenu...
research
09/01/2022

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

Algorithms based on combinatorial auction (CA) show significant potentia...
research
04/14/2023

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