arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.12489cs.GTcs.LGcs.MA

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

Peking University(北京大学);Google Research(谷歌研究院);Google DeepMind(谷歌DeepMind);Shanghai Jiao Tong University(上海交通大学)

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

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑