Fair Division with Bounded Sharing: Binary and Non-degenerate Valuations

Samuel Bismuth, Ivan Bliznets, Erel Segal-Halevi

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

1 ציטוט ‏(Scopus)

תקציר

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].

שפה מקוריתאנגלית
כותר פרסום המארחAlgorithmic Game Theory - 17th International Symposium, SAGT 2024, Proceedings
עורכיםGuido Schäfer, Carmine Ventre
מוציא לאורSpringer Science and Business Media Deutschland GmbH
עמודים89-107
מספר עמודים19
מסת"ב (מודפס)9783031710322
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2024
אירוע17th International Symposium on Algorithmic Game Theory, SAGT 2024 - Amsterdam, הולנד
משך הזמן: 3 ספט׳ 20246 ספט׳ 2024

סדרות פרסומים

שםLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
כרך15156 LNCS
ISSN (מודפס)0302-9743
ISSN (אלקטרוני)1611-3349

כנס

כנס17th International Symposium on Algorithmic Game Theory, SAGT 2024
מדינה/אזורהולנד
עירAmsterdam
תקופה3/09/246/09/24

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Fair Division with Bounded Sharing: Binary and Non-degenerate Valuations'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי