双边市场机制设计：近似有效与代理估值

"这篇学术论文发表在ACM Transaction on Economics and Computation的第81卷第4期，日期为2020年3月。文章主要探讨了双边组合拍卖的机制设计，特别是在代理人估值功能的背景下。作者团队包括来自Facebook、牛津大学、埃塞克斯大学、罗马大学和斯坦福大学的专家。研究关注的焦点是设计一种激励兼容且预算平衡的机制，该机制基于代理人的物品估价先验分布来最大化预期的社会福利。" 在双边市场中，买卖双方通过组合拍卖进行交易，其中买方可能具有XOS估值（一种复杂的估值函数），而卖方则可能有代理组合的估值功能。这种环境下的机制设计挑战在于找到一个最优机制，使得实际实现的社会福利尽可能接近理论上最佳的社会福利。先前的研究已经探讨了这个问题，但本文提出了一种新的、具有常数因子近似率的激励兼容和预算平衡机制，这是针对双边市场设置的第一个此类近似机制。 在特定情况下，即卖方每个都有单一项目出售时，该研究提供了一个改进的机制，其福利保障超越了现有的文献成果。此外，文中引入了一个强化的预算平衡标准（Strong Budget Balance, SBB），以避免某些可能的负面效应。通过这个更强的SBB标准，作者证明了他们的机制能够满足这一要求。 这篇论文涉及的计算理论领域包括博弈论、博弈机制设计、计算定价和拍卖以及计算广告理论。作者们的研究工作也受到了多个资助项目的支持，包括NSF Grant、Google Focused Award、ERC Advanced Grant以及MIUR PRIN项目等。 作者RICCARDO COLINI-BALDESCHI等人在研究中不仅提出了新的机制设计，还讨论了其实现和应用，为理解并优化双边市场中的拍卖机制提供了重要的理论基础。这将有助于提升计算广告和其他基于拍卖的经济交互的效率和公平性。