@inproceedings{dddd91f3a279469bb198ea583b7fe369,
title = "Fair Division with Bounded Sharing: Binary and Non-degenerate Valuations",
abstract = "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{\textquoteright} 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].",
keywords = "Allocation of Indivisible and Divisible Goods, Fair Division, Indivisible Goods",
author = "Samuel Bismuth and Ivan Bliznets and Erel Segal-Halevi",
note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.; 17th International Symposium on Algorithmic Game Theory, SAGT 2024 ; Conference date: 03-09-2024 Through 06-09-2024",
year = "2024",
doi = "10.1007/978-3-031-71033-9\_6",
language = "الإنجليزيّة",
isbn = "9783031710322",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "89--107",
editor = "Guido Sch{\"a}fer and Carmine Ventre",
booktitle = "Algorithmic Game Theory - 17th International Symposium, SAGT 2024, Proceedings",
address = "ألمانيا",
}