Our new X account is live! Follow @wizwand_team for updates
WorkDL logo mark

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

About

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 \emph{public} contextual information of bidders and items into the auction learning framework. We propose $\mathtt{CITransNet}$, 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 $\mathtt{CITransNet}$ 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.

Zhijian Duan, Jingwu Tang, Yutong Yin, Zhe Feng, Xiang Yan, Manzil Zaheer, Xiaotie Deng• 2022

Related benchmarks

TaskDatasetResultRank
Optimal Auction Design3x10 auction setting
Revenue5.9191
15
Optimal Auction Design2x5 auction setting
Revenue2.3788
15
Auction Revenue MaximizationClassic auction Setting (D) 3x1
Average Revenue2.7541
7
Auction Revenue MaximizationClassic auction Setting (E) 1x2
Avg Revenue9.7551
7
Auction Revenue MaximizationClassic auction Setting (F) 1x2
Average Revenue16.91
7
Auction Revenue MaximizationClassic auction Setting (C) 5x5
Avg Revenue3.4759
6
Contextual AuctionSetting (A) 2x2 1.0 (test)
Average Revenue0.4461
4
Contextual AuctionSetting (A) 2x5
Average Revenue1.177
4
Contextual AuctionSetting (A) 2x10
Average Revenue2.4218
4
Contextual AuctionSetting (A) 3x5
Average Revenue1.4666
4
Showing 10 of 29 rows

Other info

Follow for update