如何利用 Gram 矩阵切蛋糕
计算机科学与博弈论
2017-07-11 v1 多智能体系统
摘要
在本文中，我们研究公平分配问题。特别地，我们研究由 J. Barbanel 引入的一种推广超无嫉妒公平分配的概念。我们给出了其结论的新证明。我们的方法使我们能够给出此类公平分配的显式界。此外，我们还对 Barbanel 于1996年提出的一个开放问题给出了理论回答。粗略地说，该问题是：我们如何判定是否存在满足某些不等式约束的公平分配？进而，当所有测度均由分段常数密度函数给出时，我们展示了如何有效地构造这样的公平分配。
引用
@article{arxiv.1707.02871,
title = {How to cut a cake with a gram matrix},
author = {Guillaume Chèze and Luca Amodei},
journal= {arXiv preprint arXiv:1707.02871},
year = {2017}
}