In the setup of selling one or more goods, various papers have shown, in various forms and for various purposes, that a small change in the distribution of a buyer's valuations may cause only a small change in the possible revenue that can be extracted. We prove a simple, clean, convenient, and general statement to this effect: let $X$ and $Y$ be random valuations on $k$ additive goods, and let $W(X,Y)$ be the Wasserstein (or "earth mover's") distance between them; then $$\left\vert \sqrt{Rev(X)}-\sqrt{Rev(Y)}\right\vert \le \sqrt{W(X,Y)}.$$ This further implies that a simple explicit modification of any optimal mechanism for $X$, namely, "uniform discounting," is guaranteed to be almost optimal for any $Y$ that is close to $X$ in the Wasserstein distance.


翻译:在销售一种或多种商品的设定中,已有诸多文献以不同形式、出于不同目的证明:买家估值分布的微小变化仅可能导致可提取收益的微小变化。我们针对这一效应提出了一个简洁、清晰、便利且普适的表述:设$X$和$Y$为$k$种可加性商品的随机估值,$W(X,Y)$表示两者之间的Wasserstein距离(或称“推土机距离”),则有$$\left\vert \sqrt{Rev(X)}-\sqrt{Rev(Y)}\right\vert \le \sqrt{W(X,Y)}.$$ 这进一步表明,对$X$的最优机制进行简单的显式修正——即“均匀折扣”——可保证对任何在Wasserstein距离上接近$X$的$Y$几乎保持最优性。

0
下载
关闭预览

相关内容

基于因果推断的推荐系统去偏研究
专知会员服务
21+阅读 · 2024年11月10日
事件抽取的再评价:过去、现在和未来的挑战
专知会员服务
25+阅读 · 2023年11月28日
「连续学习Continual learning, CL」最新2022研究综述
专知会员服务
85+阅读 · 2022年6月26日
因果推断,Causal Inference:The Mixtape
专知会员服务
110+阅读 · 2021年8月27日
因果关联学习,Causal Relational Learning
专知会员服务
185+阅读 · 2020年4月21日
从信息论的角度来理解损失函数
深度学习每日摘要
17+阅读 · 2019年4月7日
相关性≠因果:概率图模型和do-calculus
论智
31+阅读 · 2018年10月29日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月4日
Arxiv
0+阅读 · 1月13日
VIP会员
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员