A Survey on Fair Allocation of Chores
Mathematics · 21.08.2023 · 11 (16) · 3616
DOI: 10.3390/math11163616 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 21.08.2023. Verfasst von Hao Guo und 2 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 120 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Postgraduate Research and the 14th Postgraduate Innovation Foundation of Yunnan University.
Abstract (Originalsprache)
Wherever there is group life, there has been a social division of labor and resource allocation, since ancient times. Examples include ant colonies, bee colonies, and wolf colonies. Different roles are responsible for different tasks. The same is true of human beings. Human beings are the largest social group in nature, among whom there are intricate social networks and interest networks between individuals. In such a complex relationship, how do decision makers allocate resources or tasks to individuals in a fair way? This is a topic worthy of further study. In recent decades, fair allocation has been at the core of research in economics, mathematics and other fields. The fair allocation problem is to assign a set of items to a set of agents so that each agent’s allocation is as fair as possible to satisfy each agent. The fairness measurements followed in current research include envy-freeness, proportionality, equitability, maximin share fairness, competitive equilibrium, maximum Nash social diswelfare, and so on. In this paper, the main concern is the allocation of chores. We discuss this problem in two parts: divisible and indivisible. We comprehensively review the existing results, algorithms, and approximations that meet various fairness criteria in chronological order. The relevant results of achieving fairness and efficiency are also discussed. In addition, we propose some open questions and future research directions for this problem based on existing research.
Förderung
- National Natural Science Foundation of China
- Postgraduate Research and the 14th Postgraduate Innovation Foundation of Yunnan University
Zitieren
APA
Guo, H., Li, W., & Deng, B. (2023). A Survey on Fair Allocation of Chores. Mathematics, 11(16), 3616. https://doi.org/10.3390/math11163616
Vancouver
Guo H, Li W, Deng B. A Survey on Fair Allocation of Chores. Mathematics. 2023;11(16):3616. doi:10.3390/math11163616
BibTeX
@article{Guo2023,
author = {Guo, Hao and Li, Weidong and Deng, Bin},
title = {A Survey on Fair Allocation of Chores},
journal = {Mathematics},
year = {2023},
volume = {11},
number = {16},
pages = {3616},
doi = {10.3390/math11163616}
}
EUVIMED