The Optimal Mechanism for Selling to a Budget Constrained Buyer: The General Case
The Optimal Mechanism for Selling to a Budget Constrained Buyer: The General Case
复制标题
向预算有限的买家销售的最佳机制：一般情况
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Nikhil R. Devanur
中科院分区：
文献类型：
--
作者：
Nikhil R. Devanur
我们考虑一个收入最大化的卖家，其单一商品面临着具有私人预算的单一买家。 （价值，预算）对是从任意且可能相关的分布中得出的。我们描述了这种情况下的最佳机制，并量化了可能存在的价格歧视的程度。例如，对于具有 k 个不同可能预算的买家来说，最优机制中可能有多达 3·2k-1 -1 个不同的非平凡菜单选项（与 k 相比，如果以每个预算为条件的值的边际分布具有递减的边际收入 [CG00]，或者如果存在任意分布和一个可能的预算 [CMM11]，则为 2）。我们的方法利用了[CDW16]的对偶框架，以及与[FGKK16]的“联邦快递问题”相关的对偶技术。与 [FGKK16] 和其他先前的工作相比，我们描述了最佳的原始/对偶，而没有确定明确的封闭形式。
We consider a revenue-maximizing seller with a single item facing a single buyer with a private budget. The (value, budget) pair is drawn from an arbitrary and possibly correlated distribution. We characterize the optimal mechanism in such cases, and quantify the amount of price discrimination that might be present. For example, there could be up to 3·2k-1 -1 distinct non-trivial menu options in the optimal mechanism for such a buyer with k distinct possible budgets (compared to k if the marginal distribution of values conditioned on each budget has decreasing marginal revenue [CG00], or 2 if there is an arbitrary distribution and one possible budget [CMM11]). Our approach makes use of the duality framework of [CDW16], and duality techniques related to the "FedEx Problem" of [FGKK16]. In contrast to [FGKK16] and other prior work, we characterize the optimal primal/dual without nailing down an explicit closed form.
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