面向预算受限买家的简单机制
计算机科学与博弈论
2018-10-09 v2
摘要
我们研究存在预算时加性买家的垄断问题这一经典贝叶斯机制设计设定。在此设定中，拥有 个异质物品的垄断卖家面对单一买家并寻求最大化其收益。买家具有预算，且对各物品的加性估值独立地从（非 identical）分布中抽取。我们证明，当买家的预算公开已知时，单独出售每件物品与整体捆绑出售两者中较优者能提取最优收益的常数比例。当预算为私人信息时，我们考虑标准贝叶斯设定，其中买家预算 从已知分布 中抽取。我们证明，若 与估值独立且分布 满足单调风险率条件，则单独出售或整体捆绑出售仍近似最优。我们给出一个补充性例子，表明若预算 可与估值相互依赖，则不存在常数近似的简单机制。
引用
@article{arxiv.1809.05207,
title = {A Simple Mechanism for a Budget-Constrained Buyer},
author = {Yu Cheng and Nick Gravin and Kamesh Munagala and Kangning Wang},
journal= {arXiv preprint arXiv:1809.05207},
year = {2018}
}