用深度学习优化双侧市场拍卖,提升通用性与稳定性。
Deep Learning for Double Auction
- 基于Transformer建模供需方序列,适应不同市场规模。
- 通过预处理约束条件,提高学习效率与约束满足率。
- 设计梯度冲突消除机制,解决训练波动问题。
拍卖是各类市场中的重要机制,如搜索引擎关键词拍卖、古董拍卖等。由于信息不完全、激励相容(IC)和个体理性(IR)等约束,寻找最优拍卖机制极为困难。传统经济方法之外,近年有研究尝试用深度学习优化单一拍卖,但这些方法难以直接应用于双侧信息不完全的双拍卖场景,且存在泛化能力差、约束保障效率低、训练波动大等问题。本文提出针对双拍卖的深度学习方法,创新性地采用Transformer架构将市场参与者建模为可变规模的序列,实现强泛化能力;通过数值化约束并预处理,提升学习效率;设计梯度冲突消除方案,缓解学习波动。大量实验表明,该方法在经典及机器学习基线中表现更优。
原文摘要 · Abstract (English)
Auctions are important mechanisms extensively implemented in various markets, e.g., search engines' keyword auctions, antique auctions, etc. Finding an optimal auction mechanism is extremely difficult due to the constraints of imperfect information, incentive compatibility (IC), and individual rationality (IR). In addition to the traditional economic methods, some recently attempted to find the optimal (single) auction using deep learning methods. Unlike those attempts focusing on single auctions, we develop deep learning methods for double auctions, where imperfect information exists on both the demand and supply sides. The previous attempts on single auction cannot directly apply to our contexts and those attempts additionally suffer from limited generalizability, inefficiency in ensuring the constraints, and learning fluctuations. We innovate in designing deep learning models for solving the more complex problem and additionally addressing the previous models' three limitations. Specifically, we achieve generalizability by leveraging a transformer-based architecture to model market participants as sequences for varying market sizes; we utilize the numerical features of the constraints and pre-treat them for a higher learning efficiency; we develop a gradient-conflict-elimination scheme to address the problem of learning fluctuation. Extensive experimental evaluations demonstrate the superiority of our approach to classical and machine learning baselines.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。