莫争为先！对称公平分配的存在性
计算机科学与博弈论
2019-10-14 v2 多智能体系统
摘要
在本文中，我们研究一个蛋糕分割问题。更确切地说，我们研究对称公平分配算法，即研究参与者顺序不影响各参与者所获价值的算法。在文章的第一部分，我们给出一个对称且无嫉妒的公平分配算法。更确切地说，我们展示了如何从一个无嫉妒分配算法得到一个对称且无嫉妒的公平分配算法。在第二部分，我们给出一个比例且对称的公平分配算法，其在 Robertson-Webb 复杂度模型中的复杂度为 O(n^3)。该算法基于 Kuhn 算法。此外，我们的研究促使我们引入一个新概念：亚里士多德式公平分配。这一概念是对亚里士多德原则的解释：给相等的人以相等的份额。我们以关于 Robertson-Webb 计算模型的讨论和一些问题的提出来结束本文。
引用
@article{arxiv.1804.03833,
title = {Don't cry to be the first!Symmetric fair division exist},
author = {Guillaume Chèze},
journal= {arXiv preprint arXiv:1804.03833},
year = {2019}
}