N人无嫉妒家务分配
组合数学
2009-09-03 v1 历史与综述
摘要
与经典的蛋糕切割问题（如何公平分配一个令人满意的物品）相比，“家务分配”是如何分配一个令人不快的物品的问题。我们开发了第一个针对N人无嫉妒家务分配的显式算法，这是Brams-Taylor（1995）的N人无嫉妒蛋糕分配解决方案的对应物。这是通过利用家务的“不可撤销优势”概念来实现的。我们讨论了蛋糕切割与家务分配之间的差异，以及在家务分配中遇到的额外问题。
引用
@article{arxiv.0909.0303,
title = {N-person envy-free chore division},
author = {Elisha Peterson and Francis Edward Su},
journal= {arXiv preprint arXiv:0909.0303},
year = {2009}
}
备注
7 pages, 1 figure. See related work at http://www.math.hmc.edu/~su/papers.html