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会员
最新内容
美军条令《海军陆战队规划流程(2026版)》
专知会员服务
2+阅读 · 31分钟前
《压缩式分布式交互仿真标准》120页
专知会员服务
3+阅读 · 46分钟前
《电子战数据交换模型研究报告》
专知会员服务
2+阅读 · 54分钟前
《基于Transformer的异常舰船导航识别与跟踪》80页
《低数据领域军事目标检测模型研究》
专知会员服务
3+阅读 · 今天2:37
【CMU博士论文】物理世界的视觉感知与深度理解
伊朗战争停火期间美军关键弹药状况分析
专知会员服务
8+阅读 · 4月22日
电子战革命:塑造战场的十年突破(2015–2025)
人工智能即服务与未来战争(印度视角)
专知会员服务
5+阅读 · 4月22日
相关基金
国家自然科学基金
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会员