| dc.contributor.author |
Mittal, Harshil |
|
| dc.contributor.author |
Nanoti, Saraswati Girish |
|
| dc.contributor.author |
Sethia, Aditi |
|
| dc.coverage.spatial |
United States of America |
|
| dc.date.accessioned |
2024-09-04T10:52:36Z |
|
| dc.date.available |
2024-09-04T10:52:36Z |
|
| dc.date.issued |
2024-12 |
|
| dc.identifier.citation |
Mittal, Harshil; Nanoti, Saraswati Girish and Sethia, Aditi, "Diverse fair allocations: complexity and algorithms", Discrete Applied Mathematics, DOI: 10.1016/j.dam.2024.07.045, vol. 359, pp. 343-353, Dec. 2024. |
|
| dc.identifier.issn |
0166-218X |
|
| dc.identifier.issn |
1872-6771 |
|
| dc.identifier.uri |
https://doi.org/10.1016/j.dam.2024.07.045 |
|
| dc.identifier.uri |
https://repository.iitgn.ac.in/handle/123456789/10393 |
|
| dc.description.abstract |
In this work, we initiate the study of diversity of solutions in the context of fair division of indivisible goods. In particular, we explore the notions of disjoint, distinct and symmetric allocations and study their complexity in terms of the fairness notions of envy-freeness and equitability up to one item. We show that for binary valuations, the above problems are polynomial time solvable. In contrast we show NP-hardness of disjoint and symmetric case, when the valuations are additive. |
|
| dc.description.statementofresponsibility |
by Harshil Mittal, Saraswati Girish Nanoti and Aditi Sethia |
|
| dc.format.extent |
vol. 359, pp. 343-353 |
|
| dc.language.iso |
en_US |
|
| dc.publisher |
Elsevier |
|
| dc.title |
Diverse fair allocations: complexity and algorithms |
|
| dc.type |
Article |
|
| dc.relation.journal |
Discrete Applied Mathematics |
|