A Simple Mechanism for a Budget-Constrained Buyer
A Simple Mechanism for a Budget-Constrained Buyer
复制标题
适合预算有限的买家的简单机制
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Kangning Wang
中科院分区：
文献类型：
--
作者：
Yu Cheng;N. Gravin;Kamesh Munagala;Kangning Wang
研究了在预算存在的情况下，一个添加剂购买者垄断问题的经典贝叶斯机制设计。在这种情况下，一个拥有m个不同商品的垄断卖方面对一个单一的买方，并寻求最大化她的收入。买方有一个预算和附加估值独立绘制的每一个项目从（不相同的）分布。我们表明，当买方的预算是公开的，它是更好地分别出售每一个项目，销售大捆绑提取一个恒定的最佳收入的一部分。当预算是私人的，我们考虑一个标准的贝叶斯设置，其中买方的预算B是从一个已知的分布B。我们证明了如果B独立于估值（这是必要的），并且分布B满足单调风险率条件，则单独出售或在大捆绑中出售物品仍然是近似最优的。
We study a classic Bayesian mechanism design setting of monopoly problem for an additive buyer in the presence of budgets. In this setting, a monopolist seller with m heterogeneous items faces a single buyer and seeks to maximize her revenue. The buyer has a budget and additive valuations drawn independently for each item from (non-identical) distributions. We show that when the buyer’s budget is publicly known, it is better to sell each item separately; selling the grand bundle extracts a constant fraction of the optimal revenue. When the budget is private, we consider a standard Bayesian setting where buyer’s budget b is drawn from a known distribution B. We show that if b is independent of the valuations (which is necessary) and distribution B satisfies monotone hazard rate condition, then selling items separately or in a grand bundle is still approximately optimal.
DOI：
10.1145/2764468.2764539
发表时间：
2014-09
期刊：
Proceedings of the Sixteenth ACM Conference on Economics and Computation
影响因子：
--
作者：
C. Daskalakis;Alan Deckelbaum;Christos Tzamos
通讯作者：
C. Daskalakis;Alan Deckelbaum;Christos Tzamos