束的公平分配
组合数学
2025-07-21 v1 计算机科学与博弈论
摘要
在本文中，我们研究了公平拆分物品束的问题。我们证明，给定包含m种物品的n个束，通过拆分最多(r-1)m个束，可以将每种物品的价值公平地分配给r个人。此外，我们可以保证每个参与者将获得大约n/r - mr/2个完整的束。证明方法是拓扑学的，并使用了配置空间/测试图方案的修改形式。当r是2的幂时，我们得到了最优结果。
引用
@article{arxiv.2507.13421,
title = {Fair distribution of bundles},
author = {Pablo Soberón},
journal= {arXiv preprint arXiv:2507.13421},
year = {2025}
}
备注
13 pages, 3 figures