TY - GEN
T1 - Fair Division with Bounded Sharing
T2 - 17th International Symposium on Algorithmic Game Theory, SAGT 2024
AU - Bismuth, Samuel
AU - Bliznets, Ivan
AU - Segal-Halevi, Erel
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.
PY - 2024
Y1 - 2024
N2 - A set of objects is to be divided fairly among agents with different tastes, modeled by additive utility-functions. An agent is allowed to share a bounded number of objects between two or more agents in order to attain fairness. The paper studies various notions of fairness, such as proportionality, envy-freeness, equitability, and consensus. We analyze the run-time complexity of finding a fair allocation with a given number of sharings under several restrictions on the agents’ valuations, such as: binary generalized-binary and non-degenerate. — NOTE: due to space constraints, we had to move several parts that appeared on the submitted version to appendices. All material can be found in the full version at https://arxiv.org/abs/1912.00459 [2].
AB - A set of objects is to be divided fairly among agents with different tastes, modeled by additive utility-functions. An agent is allowed to share a bounded number of objects between two or more agents in order to attain fairness. The paper studies various notions of fairness, such as proportionality, envy-freeness, equitability, and consensus. We analyze the run-time complexity of finding a fair allocation with a given number of sharings under several restrictions on the agents’ valuations, such as: binary generalized-binary and non-degenerate. — NOTE: due to space constraints, we had to move several parts that appeared on the submitted version to appendices. All material can be found in the full version at https://arxiv.org/abs/1912.00459 [2].
KW - Allocation of Indivisible and Divisible Goods
KW - Fair Division
KW - Indivisible Goods
UR - https://www.scopus.com/pages/publications/85204373668
U2 - 10.1007/978-3-031-71033-9_6
DO - 10.1007/978-3-031-71033-9_6
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85204373668
SN - 9783031710322
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 89
EP - 107
BT - Algorithmic Game Theory - 17th International Symposium, SAGT 2024, Proceedings
A2 - Schäfer, Guido
A2 - Ventre, Carmine
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 3 September 2024 through 6 September 2024
ER -