English

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

Computer Science and Game Theory 2023-01-24 v3 Machine Learning Multiagent Systems

Abstract

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 CITransNet\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 CITransNet\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.

Keywords

Cite

@article{arxiv.2201.12489,
  title  = {A Context-Integrated Transformer-Based Neural Network for Auction Design},
  author = {Zhijian Duan and Jingwu Tang and Yutong Yin and Zhe Feng and Xiang Yan and Manzil Zaheer and Xiaotie Deng},
  journal= {arXiv preprint arXiv:2201.12489},
  year   = {2023}
}

Comments

Accepted by ICML 2022. Code is available at https://github.com/zjduan/CITransNet

R2 v1 2026-06-24T09:08:24.057Z