通过构型空间实现无嫉妒分配
组合数学
2021-03-19 v3
摘要
无嫉妒分配与均衡问题的经典方法依赖于 Knaster-Kuratowski-Mazurkiewicz 定理、Sperner 引理或某些涉及映射度的推广。我们提出了一种不同且相对新颖的方法，其重点在于构型空间与等变拓扑。我们通过证明 David Gale 经典无嫉妒分配定理的几个相关（推广）版本来说明该方法，其中重点在于允许参与者选择蛋糕退化块的偏好。
引用
@article{arxiv.2102.06886,
title = {Envy-free division via configuration spaces},
author = {Gaiane Panina and Rade Živaljević},
journal= {arXiv preprint arXiv:2102.06886},
year = {2021}
}