家庭间的无嫉妒切蛋糕问题
计算机科学与博弈论
2019-08-12 v2
摘要
本文将经典的切蛋糕问题扩展至“蛋糕”在家族间分配的情形。每块蛋糕由家族所有成员共同拥有并使用。此类蛋糕的一个典型例子是土地。我们基于经典的无嫉妒准则，考察了三种评估此种分配公平性的方式：(a) 平均无嫉妒性指每个家族对其所分份额（对所有家族成员取平均）的平均值弱大于任何其他份额的平均值；(b) 一致无嫉妒性指在每个家族中，每个成员都弱多于任何其他份额地看重本家族份额；(c) 民主无嫉妒性指在每个家族中，至少半数成员弱多于任何其他份额地看重本家族份额。我们从存在性与计算两个角度研究了这些定义。
引用
@article{arxiv.1607.01517,
title = {Envy-Free Cake-Cutting among Families},
author = {Erel Segal-Halevi and Shmuel Nitzan},
journal= {arXiv preprint arXiv:1607.01517},
year = {2019}
}
备注
The paper is obsolete - it is subsumed by the paper "Fair Cake-Cutting among Families", arXiv:1510.03903