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.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Optimal Auction Design | 3x10 auction setting | Revenue5.9191 | 15 | |
| Optimal Auction Design | 2x5 auction setting | Revenue2.3788 | 15 | |
| Auction Revenue Maximization | Classic auction Setting (D) 3x1 | Average Revenue2.7541 | 7 | |
| Auction Revenue Maximization | Classic auction Setting (E) 1x2 | Avg Revenue9.7551 | 7 | |
| Auction Revenue Maximization | Classic auction Setting (F) 1x2 | Average Revenue16.91 | 7 | |
| Auction Revenue Maximization | Classic auction Setting (C) 5x5 | Avg Revenue3.4759 | 6 | |
| Contextual Auction | Setting (A) 2x2 1.0 (test) | Average Revenue0.4461 | 4 | |
| Contextual Auction | Setting (A) 2x5 | Average Revenue1.177 | 4 | |
| Contextual Auction | Setting (A) 2x10 | Average Revenue2.4218 | 4 | |
| Contextual Auction | Setting (A) 3x5 | Average Revenue1.4666 | 4 |