第三方数据提供商毁掉简单机制
计算机科学与博弈论
2020-02-18 v2
摘要
受第三方数据提供商在网络市场中日益突出的启发，本文研究了第三方数据提供商的存在对机制设计的影响。当不存在数据提供商时，已有研究表明简单机制“足够好”——它们能获得最优机制收益的一个常数比例。本文的结果表明，在存在可向竞标者提供与物品类型相关的信号的第三方数据提供商时，这不再成立。具体而言，即使只有一个卖家、一个竞标者以及一件待售的类型不确定物品，对每种物品类型分别定价（多物品拍卖中物品定价的类比）和对所有物品类型以单一价格捆绑（整体捆绑的类比）这两种策略，都可能同时比最优收益差一个对数因子。此外，在数据提供商存在的情况下，物品类型划分机制——一类更通用的将物品类型划分为不相交组并对每组提供价格的机制——仍无法达到最优收益的 因子以内。因此，我们的结果强调，为实现最优收益的常数比例，数据提供商的存在迫使人们使用更复杂的机制。
引用
@article{arxiv.1802.07407,
title = {Third-Party Data Providers Ruin Simple Mechanisms},
author = {Yang Cai and Federico Echenique and Hu Fu and Katrina Ligett and Adam Wierman and Juba Ziani},
journal= {arXiv preprint arXiv:1802.07407},
year = {2020}
}