Fair distributions for more participants than allocations-Reference-Cited by-同舟云学术

Fair distributions for more participants than allocations

Published:2022-10-28 Issue:38 Volume:9 Page:404-414
ISSN:2330-1511
Container-title:Proceedings of the American Mathematical Society, Series B
language:en
Short-container-title:Proc. Amer. Math. Soc. Ser. B

Author:

Soberón Pablo

Abstract

We study the existence of fair distributions when we have more guests than pieces to allocate, focusing on envy-free distributions among those who receive a piece. The conditions on the demand from the guests can be weakened from those of classic cake-cutting and rent-splitting results of Stromquist, Woodall, and Su. We extend existing variations of the cake-cutting problem with secretive guests and those that resist the removal of any sufficiently small set of guests.

Funder

Division of Mathematical Sciences

Publisher

American Mathematical Society (AMS)

Subject

Geometry and Topology,Discrete Mathematics and Combinatorics,Analysis,Algebra and Number Theory

Link

https://www.ams.org/bproc/2022-09-38/S2330-1511-2022-00129-9/S2330-1511-2022-00129-9.pdf

Reference23 articles.

1. [ABB$^{+}$20] Ron Aharoni, Eli Berger, Joseph Briggs, Erel Segal-Halevi, and Shira Zerbib, Fractionally balanced hypergraphs and rainbow KKM theorems, arXiv preprint arXiv:2011.01053, math.CO, 2020. To appear in Combinatorica.

2. Fair division and generalizations of Sperner- and KKM-type results;Asada, Megumi;SIAM J. Discrete Math.,2018

3. Envy-free division using mapping degree;Avvakumov, Sergey;Mathematika,2021

4. A generalization of Carathéodory’s theorem;Bárány, Imre;Discrete Math.,1982

5. The Geometry of Efficient Fair Division

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Envy-free division via configuration spaces;Topological Methods in Nonlinear Analysis;2023-02-26

2. A Sparse Colorful Polytopal KKM Theorem;Discrete & Computational Geometry;2022-12-13