Egalitarian Price of Fairness for Indivisible Goods
<|reference_start|>Egalitarian Price of Fairness for Indivisible Goods: 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).<|reference_end|>
@article{celine2024egalitarian,
    title={Egalitarian Price of Fairness for Indivisible Goods},
    author={Karen Frilya Celine (1), Muhammad Ayaz Dzulfikar (1) and Ivan Adrian
  Koswara (1) ((1) National University of Singapore)},
    journal={Proceedings of the 20th PRICAI 1 (2023) 23-28},
    year={2024},
    doi={10.1007/978-981-99-7019-3_3},
    archivePrefix={arXiv},
    eprint={2402.16145},
    primaryClass={cs.GT cs.MA}
}