Apr, 2017
多商品利润最大化的泛化保证:定价、拍卖和随机机制
Generalization Guarantees for Multi-item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
TL;DR本文探讨基于样本分布设计多项货品机制,利用分段线性结构证明了利润上限,并提出了优化复杂性和准确性之间的平衡的工具。