面向多边市场的强预算平衡拍卖
计算机科学与博弈论
2019-12-10 v2 理论经济学
摘要
在双边市场中，Myerson 与 Satterthwaite 的不可能性定理指出，无法在同时满足真实性、个体理性与无赤字的同时最大化贸易收益。人们已尝试通过达成近似最大贸易收益来规避 Myerson 与 Satterthwaite 的结果：McAfee (1992) 的双边拍卖具有真实性且无赤字，而 Segal-Halevi 等人 (2016) 的拍卖还无盈余——它是强预算平衡的。他们考虑两类智能体——买方与卖方，其中每个贸易集由单一买方与单一卖方组成。供应链等应用的现实复杂性要求人们超越双边市场。常见需求包括：买方与多个不同或相同物品的卖方交易、买方经由运输者与中介与卖方交易、以及卖方与多个买方交易。我们试图解决这些设定。我们将 Segal-Halevi 等人 (2016) 的强预算平衡双边拍卖设定推广到多边市场，其中每个贸易集由任意数量的智能体类别组成。我们的推广通过引入外部竞争与贸易缩减的概念，精炼了多边拍卖中竞争的概念。我们还展示了利用多 ascending 价格对我们拍卖的显然真实性实现。
引用
@article{arxiv.1911.08094,
title = {Strongly Budget Balanced Auctions for Multi-Sided Markets},
author = {Rica Gonen and Erel Segal-Halevi},
journal= {arXiv preprint arXiv:1911.08094},
year = {2019}
}
备注
Preliminary version accepted to AAAI 2020. This version adds (1) External competition auction for arbitrary recipe vectors; (2) Obvious-truthfulness proof; (3) Simulation experiments