We study revenue variance in the sale of $k$ homogeneous items to risk-neutral, unit-demand bidders with independent private values. Although the Revenue Equivalence Theorem implies that standard auctions generate the same expected revenue, the distribution of revenue differs across mechanisms. Prior work shows that, in single-item environments with ex-post individual rationality (IR), the first-price auction minimizes revenue variance. We show that this result is fragile. Under interim IR, the optimality of the first-price auction breaks down in asymmetric single-item settings, and we characterize the variance-minimizing mechanisms for any implementable allocation rule in this environment. In multi-item symmetric regular environments with interim IR, we construct a mechanism that implements the efficient allocation and guarantees constant revenue while maintaining non-negative payments. Under ex-post IR, we show that revenue variance can be reduced relative to winner-pays-bid formats by introducing negative correlations in payments. Nevertheless, we show that the variance ranking between the winner-pays-bid auction and the uniform $(k+1)$-st price auction is maintained in multi-unit settings.


翻译:我们研究在向具有独立私人估值的风险中性、单位需求投标人出售$k$个同质物品时的收益方差问题。尽管收益等价定理表明标准拍卖会产生相同的期望收益,但不同机制下的收益分布存在差异。先前的研究表明,在满足事后个体理性(IR)的单物品环境中,第一价格拍卖能够最小化收益方差。我们证明这一结论是脆弱的。在满足事中IR的条件下,第一价格拍卖的最优性在非对称单物品设定中不再成立,并且我们刻画了该环境下任何可实施分配规则对应的方差最小化机制。在满足事中IR的多物品对称正则环境中,我们构建了一种机制,该机制能够实施有效分配,在保持非负支付的同时保证收益恒定。在满足事后IR的条件下,我们证明通过引入支付中的负相关性,可以相对于赢家支付报价类拍卖降低收益方差。尽管如此,我们证明了在多单位物品设定中,赢家支付报价拍卖与统一第$(k+1)$价格拍卖之间的方差排序关系仍然成立。

0
下载
关闭预览

相关内容

多样化偏好优化
专知会员服务
12+阅读 · 2025年2月3日
【NeurIPS2024】通过方差减少实现零样本模型的稳健微调
专知会员服务
19+阅读 · 2024年11月12日
《资源分配博弈中的收敛率》
专知会员服务
41+阅读 · 2023年3月10日
专知会员服务
16+阅读 · 2021年5月21日
从信息论的角度来理解损失函数
深度学习每日摘要
17+阅读 · 2019年4月7日
差分隐私保护:从入门到脱坑
FreeBuf
17+阅读 · 2018年9月10日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 1月23日
VIP会员
相关资讯
从信息论的角度来理解损失函数
深度学习每日摘要
17+阅读 · 2019年4月7日
差分隐私保护:从入门到脱坑
FreeBuf
17+阅读 · 2018年9月10日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
相关基金
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员