面向可加性买家的确定性最优机制
计算机科学与博弈论
2018-04-20 v1
摘要
我们研究在Myerson刻画不成立的最简单情形下的确定性机制收益最大化：单一卖家向单一可加性买家出售两件价值独立分布的物品。我们证明最优机制是次模的，因而是单调的。此外，我们表明在IID（独立同分布）情形下，最优机制是对称的。我们的刻画出奇地非平凡，并表明它们无法以几种自然方式推广，例如对相关分布或多于两件物品的情形。特别地，这表明对称机制的最优性并非由IID分布的对称性所推出。
引用
@article{arxiv.1804.06867,
title = {Optimal Deterministic Mechanisms for an Additive Buyer},
author = {Moshe Babaioff and Noam Nisan and Aviad Rubinstein},
journal= {arXiv preprint arXiv:1804.06867},
year = {2018}
}