随机机制的最优价格差异化
摘要：价格歧视对通过中介进行双边贸易的影响：一个销售商以最大化收入的方式向拥有私人价值的买家销售商品。销售商和买家之间有一个中介，通过向销售商发布有关真实价值的信息来划分市场。这被称为信号传递，使销售商能够进行价格歧视。我们的研究将Bergemann等人的积极结果扩展到了类型空间较大的情况，并且最优拍卖可能是随机的，可能涉及对菜单进行指数级数量的选择。我们考虑了两个受预算限制影响的情景：第一个情景是销售商能够收取的价格受到公开的预算限制，第二个情景是FedEx问题，即买家有一个私人的截止时间或服务水平（等价地，有一个永远不会限制的私人预算）。对于这两个情景，我们提出了一种新颖的信号传递方案，并通过一个连续构造过程对其进行了分析，重新创造了Bergemann等人对最优消费者剩余的保证。我们考虑的情景是买家除了私人价值之外还有一个私人预算约束的特殊情况。最后，我们证明了我们的积极结果不能扩展到这个更一般的情景。在此情况下，我们说明任何有效的信号传递方案都必然将几乎所有的剩余转移到销售商而非买家。
作者：Shao-Heng Ko and Kamesh Munagala
论文ID：2205.04687
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-04-28