多种商品市场中的双重拍卖

受股票交易所和频谱拍卖等应用的推动，针对双边市场中安排交易的机制的兴趣日益增长。现有机制要么不是真值（truthful）的，要么不能保证渐近最优的交易收益，要么依赖于交易者估值的先验，要么仅在诸如单一商品等有限设置下运行。我们将早期工作中使用的随机市场平分技术扩展到交易者具有总替代估值的多种商品市场。我们提出 MIDA：一种多商品种类双重拍卖机制。它是无先验的、真值（truthful）的、强预算平衡的，并且当所有商品的市场规模以相似速率增长至 $\infty$ 时，保证近最优的交易收益。