信息处理杂志
在线ISSN:1882-6652
ISSN-L:1882-6652
无元能量蛋糕切割和Piecutting协议
吉福米·马纳贝冈本达辅
作者信息
期刊 免费访问

2012第20卷第3期第686-693页

细节
摘要

本文讨论了当蛋糕是由实线上的区间表示的异质货物时的蛋糕切割协议。我们提出了一个新的理想性质,即蛋糕切割的超绿色,这是以前从未被正式考虑过的。无Meta-envy-free意味着对角色分配没有嫉妒,也就是说,没有一方愿意与其他任何一方交换他/她在协议中的角色。如果对角色分配感到嫉妒,那么协议就无法实际执行,因为没有解决协议中哪一方扮演哪一角色的问题。一个类似的定义,即嫉妒,也被广泛讨论。嫉妒意味着没有玩家愿意与其他玩家交换他/她的蛋糕份额。尽管嫉妒被认为是最重要的理想属性之一,但嫉妒并不能阻止对协议中角色分配的嫉妒。我们定义元绿色来正式化这种嫉妒。我们建议在蛋糕切割中同时实现无中间产物和无中间产物是可取的。我们表明,当前的无环境蛋糕切割协议不满足元绿色。以前提出的强无嫉妒性、精确性和公平性等属性并没有直接考虑这种嫉妒,这些属性很难实现。然后,本文展示了两方和三方案例的蛋糕切割协议,该协议同时实现了无嫉妒和无元嫉妒。最后,我们展示了无元引擎的piecutting协议。

这些作者的内容
©2012日本信息处理学会
上一篇文章 下一篇文章
反馈
顶部