使用公平分割算法的实际例子


8

考虑在两个人之间公平分享同类蛋糕的问题。众所周知,通过分割和选择程序可以实现公平的划分:玩家1将蛋糕切成两块,玩家2选择一块。

这个问题可以归结为非同质蛋糕,超过两个玩家等。

我的问题是:是否有人使用公平分割程序(例如划分和选择)作为实际应用中此类问题的解决方案的具体例子?

Answers:


3

最简单的概括,在两个蛋糕食用者之间羡慕地分享异质蛋糕是很常见的。我的家庭成长经常使用你的分裂,我选择分享一块单独的甜点的方法。根据你对“具体例子”的接受,亚伯拉罕和罗得用这种方法来划分迦南的土地。第二次世界大战后德国的分区采用了两阶段公平分裂问题。塔木德(Talmud)有公平分裂规则的例子,虽然只是思想实验,但被认为已经在犹太侨民中应用于继承问题。

我还认为Lloyd Shapley和Alvin Roth婚姻/匹配问题是一种公平分裂的形式,并且可以扩展到大量的玩家,并且仅适用于多个不可分割的“蛋糕”。他们的方法已广泛用于现实世界的学校,工作和肾脏分配问题。


这击中了头上的钉子。我只是想写关于Gale-Shapley婚姻稳定性的文章。整洁的东西。
Kitsune Cavalry

1

大多数分工问题都是土地/财产或死者财产或企业收购,不可分割的东西,不是同质的,通常涉及两个以上的参与者。切割并选择与两个以上玩家折叠。关于具体程序的文献很多,例如:

  • 剩余程序:裁判比赛,不能保证无羡慕和公平的削减,可能是也可能不是maxmin战略证明,给出你去哪些属性
  • Banach-Knaster程序:适用于n个玩家,比例但不羡慕
  • Dubins-Spanier移动刀程序,Steinhaus程序:3名球员,比例但不羡慕
  • Stromquist程序:嫉妒
  • 特别是两个人的调整后的赢家

尝试使用Google学术搜索或www.fairoutcomes.com快速搜索这些内容。公平部门是经济学的一个迷人分支,着眼于效率与福利。


我知道更一般的游戏需要其他程序。但问题是:是否有人使用(任何)这些程序的实际例子?
无处不在

嗯,显然我的链接现在坏了。它曾经给出了一些使用它的人的实际例子。这很奇怪,抱歉。
Kitsune Cavalry
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.