Envy-free division using mapping degree
Avvakumov S, Karasev R. Envy-free division using mapping degree. arXiv, 1907.11183.
Download (ext.)
https://arxiv.org/abs/1907.11183
[Preprint]
Preprint
| Submitted
| English
Author
Avvakumov, SerhiiISTA;
Karasev, Roman
Corresponding author has ISTA affiliation
Department
Abstract
In this paper we study envy-free division problems. The classical approach to some of such problems, used by David Gale, reduces to considering continuous maps of a simplex to itself and finding sufficient conditions when this map hits the center of the simplex. The mere continuity is not sufficient for such a conclusion, the usual assumption (for example, in the Knaster--Kuratowski--Mazurkiewicz and the Gale theorem) is a certain boundary condition.
We follow Erel Segal-Halevi, Fr\'ed\'eric Meunier, and Shira Zerbib, and replace the boundary condition by another assumption, which has the economic meaning of possibility for a player to prefer an empty part in the segment
partition problem. We solve the problem positively when $n$, the number of players that divide the segment, is a prime power, and we provide counterexamples for every $n$ which is not a prime power. We also provide counterexamples relevant to a wider class of fair or envy-free partition problems when $n$ is odd and not a prime power.
Publishing Year
Date Published
2019-07-25
Journal Title
arXiv
Article Number
1907.11183
IST-REx-ID
Cite this
Avvakumov S, Karasev R. Envy-free division using mapping degree. arXiv. doi:10.48550/arXiv.1907.11183
Avvakumov, S., & Karasev, R. (n.d.). Envy-free division using mapping degree. arXiv. https://doi.org/10.48550/arXiv.1907.11183
Avvakumov, Sergey, and Roman Karasev. “Envy-Free Division Using Mapping Degree.” ArXiv, n.d. https://doi.org/10.48550/arXiv.1907.11183.
S. Avvakumov and R. Karasev, “Envy-free division using mapping degree,” arXiv. .
Avvakumov S, Karasev R. Envy-free division using mapping degree. arXiv, 1907.11183.
Avvakumov, Sergey, and Roman Karasev. “Envy-Free Division Using Mapping Degree.” ArXiv, 1907.11183, doi:10.48550/arXiv.1907.11183.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Link(s) to Main File(s)
Access Level
Open Access
Material in ISTA:
Dissertation containing ISTA record
External material:
Later Version
Export
Marked PublicationsOpen Data ISTA Research Explorer
Sources
arXiv 1907.11183