Mechanisms for allocating a divisible resource among strategic agents have been widely studied. The prominent paradigm is the proportional (Kelly) mechanism, which elicits a scalar bid per agent, allocates the resource proportionally, and charges payments equal to the bids. Follow-up mechanisms improve social welfare, but sacrifice simplicity by introducing complex allocation rules or unintuitive payments. We introduce a unified framework for designing simple resource allocation mechanisms with proportional-style allocations and uniform pricing. Our framework yields a family of mechanisms that interpolate between the Kelly mechanism and the first-price auction. These mechanisms strictly improve upon Kelly's efficiency guarantees, even achieving full efficiency in equilibrium, while also providing revenue guarantees relative to the VCG mechanism.


翻译:在战略型主体之间进行可分割资源分配的机制已被广泛研究。其中突出的范式是比例(Kelly)机制,该机制向每个主体收取标量出价,按比例分配资源,并收取等于出价的费用。后续机制虽提高了社会福利,但通过引入复杂的分配规则或非直观的定价方式牺牲了简洁性。本文提出了一种用于设计具有比例式分配和统一定价的简洁资源分配机制的通用框架。该框架产生了一组在Kelly机制与第一价格拍卖之间进行插值的机制族。这些机制显著改进了Kelly的效率保证,甚至在均衡状态下实现了完全效率,同时还提供了相对于VCG机制的收益保证。

0
下载
关闭预览

相关内容

一种考虑资源机动性的武器目标分配混合算法
专知会员服务
16+阅读 · 8月8日
使用博弈论进行国防资源分配管理
专知会员服务
87+阅读 · 2022年5月6日
基于python的开源量化交易,量化投资架构
运维帮
15+阅读 · 2018年7月5日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月8日
Arxiv
0+阅读 · 5月29日
VIP会员
最新内容
致命七类无人机:无人机时代的演进型合成兵种
《异构无人水面艇集群作战自主制导算法》130页
《人工智能能通过美国陆军战争学院吗?》报告
军事域人工智能驱动系统的治理
专知会员服务
4+阅读 · 9月14日
相关VIP内容
一种考虑资源机动性的武器目标分配混合算法
专知会员服务
16+阅读 · 8月8日
使用博弈论进行国防资源分配管理
专知会员服务
87+阅读 · 2022年5月6日
相关基金
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员