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.
翻译:拍卖设计中的一个核心问题是开发一种奖励兼容机制,使拍卖商的预期收入最大化。虽然理论方法最近在多项目拍卖中遇到瓶颈,但最近通过深思熟虑在寻找最佳机制方面取得了很大进展;然而,这些方法要么侧重于一组固定的投标人和项目,要么限制拍卖的对称性。在这项工作中,我们通过将出价人和项目的背景信息纳入拍卖学习框架来克服这些局限性。我们提议$\matht{CItransNet}$,这是基于环境的综合变异器神经网络,用于最佳拍卖设计,在标价和背景上保持平衡,同时能够找到不对称的解决办法。我们通过广泛的实验显示,$\matht{CITransNet}$可以在单项目环境下恢复已知的最佳解决方案,在多项目拍卖中超越强的基线,并广泛推广到培训以外的案例。