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
下载
关闭预览

相关内容

一种考虑资源机动性的武器目标分配混合算法
专知会员服务
19+阅读 · 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会员
最新内容
《美空军2026条令文件:对海压制作战》
专知会员服务
13+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
5+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
人工智能在军事教育中的应用:若干视角与经验
“星链”减速与不断适应的乌克兰
专知会员服务
7+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
4+阅读 · 11月6日
相关VIP内容
一种考虑资源机动性的武器目标分配混合算法
专知会员服务
19+阅读 · 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会员