Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2402.16145 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911783951794176 |
|---|---|
| author | Celine, Karen Frilya Dzulfikar, Muhammad Ayaz Koswara, Ivan Adrian |
| author_facet | Celine, Karen Frilya Dzulfikar, Muhammad Ayaz Koswara, Ivan Adrian |
| contents | 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). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_16145 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Egalitarian Price of Fairness for Indivisible Goods Celine, Karen Frilya Dzulfikar, Muhammad Ayaz Koswara, Ivan Adrian Computer Science and Game Theory Multiagent Systems 91B32 F.m 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). |
| title | Egalitarian Price of Fairness for Indivisible Goods |
| topic | Computer Science and Game Theory Multiagent Systems 91B32 F.m |
| url | https://arxiv.org/abs/2402.16145 |