Back to Search
Start Over
Egalitarian Price of Fairness for Indivisible Goods
- Source :
- Proceedings of the 20th PRICAI 1 (2023) 23-28
- Publication Year :
- 2024
-
Abstract
- In the context of fair division, the concept of price of fairness has been introduced to quantify the loss of welfare when we have to satisfy some fairness condition. In other words, it is the price we have to pay to guarantee fairness. Various settings of fair division have been considered previously; we extend to the setting of indivisible goods by using egalitarian welfare as the welfare measure, instead of the commonly used utilitarian welfare. We provide lower and upper bounds for various fairness and efficiency conditions such as envy-freeness up to one good (EF1) and maximum Nash welfare (MNW).<br />Comment: A shorter version appears in the 20th Pacific Rim International Conference on Artificial Intelligence (PRICAI), 2023
Details
- Database :
- arXiv
- Journal :
- Proceedings of the 20th PRICAI 1 (2023) 23-28
- Publication Type :
- Report
- Accession number :
- edsarx.2402.16145
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1007/978-981-99-7019-3_3