We study the existence of fair distributions when we have more players than pieces to allocate, focusing on envy-free distributions among those who receive a piece. The conditions on the demand from the players can be weakened from those of classic cake-cutting and rent-splitting results of Stromquist, Woodall, and Su. We extend existing variations of the cake-splitting problem with secretive players and those that resist the removal of any sufficiently small set of players.


翻译:我们研究公平分配现象的存在,当我们有更多的角色可以分配的时候,我们研究的是公平分配问题,重点是那些接受一票的人之间无忌妒的分布。 玩家的需求条件可能从斯特罗姆奎斯特、伍德尔和苏经典的蛋糕切割和分租结果中被削弱。 我们把蛋糕分割问题的现有变式扩大到隐秘的玩家和那些抵制清除足够小的玩家的玩家。

0
下载
关闭预览

相关内容

机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
MIT新书《强化学习与最优控制》
专知会员服务
282+阅读 · 2019年10月9日
LibRec 精选:AutoML for Contextual Bandits
LibRec智能推荐
7+阅读 · 2019年9月19日
分布式并行架构Ray介绍
CreateAMind
10+阅读 · 2019年8月9日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Arxiv
0+阅读 · 2021年11月30日
Arxiv
0+阅读 · 2021年11月29日
VIP会员
相关资讯
LibRec 精选:AutoML for Contextual Bandits
LibRec智能推荐
7+阅读 · 2019年9月19日
分布式并行架构Ray介绍
CreateAMind
10+阅读 · 2019年8月9日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
相关论文
Arxiv
0+阅读 · 2021年11月30日
Arxiv
0+阅读 · 2021年11月29日
Top
微信扫码咨询专知VIP会员