We propose a novel statistical learning method for multi-item auctions that incorporates credible intervals. Our approach employs nonparametric density estimation to estimate credible intervals for bidder types based on historical data. We introduce two new strategies that leverage these credible intervals to reduce the time cost of implementing auctions. The first strategy screens potential winners' value regions within the credible intervals, while the second strategy simplifies the type distribution when the length of the interval is below a threshold value. These strategies are easy to implement and ensure fairness, dominant-strategy incentive compatibility, and dominant-strategy individual rationality with a high probability, while simultaneously reducing implementation costs. We demonstrate the effectiveness of our strategies using the Vickrey-Clarke-Groves mechanism and evaluate their performance through simulation experiments. Our results show that the proposed strategies consistently outperform alternative methods, achieving both revenue maximization and cost reduction objectives.


翻译:我们提出了一种新颖的统计学习方法,用于多物品拍卖,该方法融入了可信区间。我们的方法采用非参数密度估计,基于历史数据为投标者类型估计可信区间。我们引入了两种新策略,利用这些可信区间来降低实施拍卖的时间成本。第一种策略在可信区间内筛选潜在获胜者的价值区域,而第二种策略在区间长度低于阈值时简化类型分布。这些策略易于实施,并以高概率确保公平性、占优策略激励相容性以及占优策略个体理性,同时降低实施成本。我们使用Vickrey-Clarke-Groves机制证明了我们策略的有效性,并通过仿真实验评估了其性能。我们的结果表明,所提出的策略始终优于替代方法,同时实现了收益最大化和成本降低的目标。

0
下载
关闭预览

相关内容

《设计人机协作:一种充分统计量方法》最新72页
专知会员服务
16+阅读 · 2025年7月7日
【牛津大学博士论文】图机器学习的鲁棒性分析
专知会员服务
31+阅读 · 2024年4月30日
【加州理工博士论文】基于学习的鲁棒控制方法,137页pdf
专知会员服务
32+阅读 · 2023年12月23日
监督和半监督学习下的多标签分类综述
专知会员服务
46+阅读 · 2022年8月3日
鲁棒和隐私保护的协同学习
专知会员服务
38+阅读 · 2021年12月22日
【机器学习】深入剖析机器学习中的统计思想
产业智能官
17+阅读 · 2019年1月24日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
8+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
8+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员