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

01/29/2022
βˆ™
by   Zhijian Duan, et al.
βˆ™
0
βˆ™

One of the central problems in auction design is developing an incentive-compatible mechanism that maximizes the auctioneer's expected revenue. While theoretical approaches have encountered bottlenecks in multi-item auctions, recently, there has been much progress on finding the optimal mechanism through deep learning. However, these works either focus on a fixed set of bidders and items, or restrict the auction to be symmetric. In this work, we overcome such limitations by factoring public contextual information of bidders and items into the auction learning framework. We propose π™²π™Έπšƒπš›πšŠπš—πšœπ™½πšŽπš, a context-integrated transformer-based neural network for optimal auction design, which maintains permutation-equivariance over bids and contexts while being able to find asymmetric solutions. We show by extensive experiments that π™²π™Έπšƒπš›πšŠπš—πšœπ™½πšŽπš can recover the known optimal solutions in single-item settings, outperform strong baselines in multi-item auctions, and generalize well to cases other than those in training.

READ FULL TEXT
research
βˆ™ 03/02/2020

A Permutation-Equivariant Neural Network Architecture For Auction Design

Designing an incentive compatible auction that maximizes expected revenu...
research
βˆ™ 06/12/2017

Optimal Auctions through Deep Learning

Designing an auction that maximizes expected revenue is an intricate tas...
research
βˆ™ 10/11/2022

Benefits of Permutation-Equivariance in Auction Mechanisms

Designing an incentive-compatible auction mechanism that maximizes the a...
research
βˆ™ 03/14/2022

Beckmann's approach to multi-item multi-bidder auctions

We consider the problem of revenue-maximizing Bayesian auction design wi...
research
βˆ™ 06/10/2020

Auction learning as a two-player game

Designing an incentive compatible auction that maximizes expected revenu...
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
βˆ™ 11/17/2019

VCG Under Sybil (False-name) Attacks – a Bayesian Analysis

VCG is a classical combinatorial auction that maximizes social welfare. ...

Please sign up or login with your details

Forgot password? Click here to reset