When selling many goods with independent valuations, we develop a distributionally robust framework, consisting of a two-player game between seller and nature. The seller has only limited knowledge about the value distribution. The seller selects a revenue-maximizing mechanism, after which nature chooses a revenue-minimizing distribution from all distributions that comply with the limited knowledge. When the seller knows the mean and variance of valuations, bundling is known to be an asymptotically optimal deterministic mechanism, achieving a normalized revenue close to the mean. Moving beyond this variance assumption, we assume knowledge of the mean absolute deviation (MAD), accommodating more dispersion and heavy-tailed valuations with infinite variance. We show for a large range of MAD values that bundling remains optimal, but the seller can only guarantee a revenue strictly smaller than the mean. Another noteworthy finding is indifference to the order of play, as both the max-min and min-max versions of the problem yield identical values. This contrasts with deterministic mechanisms and the separate sale of goods, where the order of play significantly impacts outcomes. We further underscore the universality of the optimal bundling price by demonstrating its efficacy in optimizing not only absolute revenue but also the absolute regret and ratio objective among all bundling prices


翻译:针对具有独立估值的多商品销售问题,我们构建了一个包含卖方与自然两方博弈的分布稳健框架。卖方仅掌握有限的价值分布信息,需选择收益最大化机制;而自然则从所有符合该有限信息的分布中选取使卖方收益最小化的分布。当卖方已知估值均值与方差时,捆绑销售被证明是渐进最优的确定性机制,其标准化收益接近均值。突破方差假设限制,我们假设已知均值绝对偏差(MAD),从而能处理具有无限方差的更高散度与重尾估值。研究表明,在较大MAD值范围内,捆绑销售仍保持最优性,但卖方仅能获得严格小于均值的收益保障。另一重要发现是博弈顺序无关性:问题的极大极小与极小极大版本均收敛于相同值。这一结论与确定性机制及单独销售情形形成鲜明对比——后者中博弈顺序对结果具有显著影响。通过证明最优捆绑价格在绝对收益、绝对遗憾及比率目标三种优化准则下的有效性,我们进一步揭示了该价格的普适性。

0
下载
关闭预览

相关内容

捆绑推荐综述:方法、应用与挑战
专知会员服务
21+阅读 · 2024年11月6日
【CMU博士论文】最优传输的统计推断
专知会员服务
28+阅读 · 2024年5月29日
【ETHZ博士论文】分布不确定性下的决策,234页pdf
专知会员服务
49+阅读 · 2024年4月5日
专知会员服务
30+阅读 · 2021年8月20日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关主题
最新内容
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
1+阅读 · 今天15:00
21世纪的无人机战争
专知会员服务
2+阅读 · 今天14:05
《量子技术的军事任务技术适配与利用》
专知会员服务
2+阅读 · 今天13:51
美国从乌克兰无人机战争中学习经验
专知会员服务
7+阅读 · 6月21日
ICML 2026 | 面向视觉语言模型的语义鲁棒性认证
专知会员服务
5+阅读 · 6月21日
相关VIP内容
捆绑推荐综述:方法、应用与挑战
专知会员服务
21+阅读 · 2024年11月6日
【CMU博士论文】最优传输的统计推断
专知会员服务
28+阅读 · 2024年5月29日
【ETHZ博士论文】分布不确定性下的决策,234页pdf
专知会员服务
49+阅读 · 2024年4月5日
专知会员服务
30+阅读 · 2021年8月20日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员