Egalitarian Price of Fairness for Indivisible Goods
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _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 |