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

Samuel  Bismuth; Ivan Bliznets; Erel Segal-Halevi

doi:10.1007/978-3-031-71033-9_6

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

Samuel Bismuth^*, Ivan Bliznets, Erel Segal-Halevi

^*Corresponding author voor dit werk

Fundamentele Informatica

Onderzoeksoutput › Academic › peer review

1 Citaat (Scopus)

27 Downloads (Pure)

Samenvatting

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.

Originele taal-2	English
Titel	Algorithmic Game Theory
Subtitel	17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3-6, 2024, Proceedings.
Redacteuren	Guido Schäfer, Carmine Ventre
Uitgeverij	Springer
Pagina's	89–107
Aantal pagina's	19
ISBN van elektronische versie	978-3-031-71033-9
ISBN van geprinte versie	978-3-031-71032-2
DOI's	https://doi.org/10.1007/978-3-031-71033-9_6
Status	Published - 2024

Publicatie series

Naam	Lecture Notes in Computer Science
Uitgeverij	Springer
Volume	15156
ISSN van geprinte versie	0302-9743
ISSN van elektronische versie	1611-3349

Toegang tot document

10.1007/978-3-031-71033-9_6

Fair Division with Bounded Sharing: Binary and Non-degenerate ValuationsFinal publisher's version, 416 KBLicentie: Taverne

Handle.net

Permanente koppeling

Citeer dit

Bismuth, S., Bliznets, I., & Segal-Halevi, E. (2024). Fair Division with Bounded Sharing: Binary and Non-degenerate Valuations. In G. Schäfer, & C. Ventre (editors), Algorithmic Game Theory: 17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3-6, 2024, Proceedings. (blz. 89–107). (Lecture Notes in Computer Science; Vol. 15156). Springer. https://doi.org/10.1007/978-3-031-71033-9_6

Bismuth, Samuel ; Bliznets, Ivan ; Segal-Halevi, Erel. / Fair Division with Bounded Sharing : Binary and Non-degenerate Valuations. Algorithmic Game Theory: 17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3-6, 2024, Proceedings.. redacteur / Guido Schäfer ; Carmine Ventre. Springer, 2024. blz. 89–107 (Lecture Notes in Computer Science).

@inproceedings{e81b0819eb1b4d8fbe24fb689eb68194,

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.",

author = "Samuel Bismuth and Ivan Bliznets and Erel Segal-Halevi",

year = "2024",

doi = "10.1007/978-3-031-71033-9_6",

language = "English",

isbn = "978-3-031-71032-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "89–107",

editor = "Guido Sch{\"a}fer and Carmine Ventre",

booktitle = "Algorithmic Game Theory",

}

Bismuth, S, Bliznets, I & Segal-Halevi, E 2024, Fair Division with Bounded Sharing: Binary and Non-degenerate Valuations. in G Schäfer & C Ventre (uitgave), Algorithmic Game Theory: 17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3-6, 2024, Proceedings.. Lecture Notes in Computer Science, vol. 15156, Springer, blz. 89–107. https://doi.org/10.1007/978-3-031-71033-9_6

Fair Division with Bounded Sharing: Binary and Non-degenerate Valuations. / Bismuth, Samuel ; Bliznets, Ivan; Segal-Halevi, Erel.
Algorithmic Game Theory: 17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3-6, 2024, Proceedings.. uitgave / Guido Schäfer; Carmine Ventre. Springer, 2024. blz. 89–107 (Lecture Notes in Computer Science; Vol. 15156).

Onderzoeksoutput › Academic › peer review

TY - GEN

T1 - Fair Division with Bounded Sharing

T2 - Binary and Non-degenerate Valuations

AU - Bismuth, Samuel

AU - Bliznets, Ivan

AU - Segal-Halevi, Erel

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.

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.

U2 - 10.1007/978-3-031-71033-9_6

DO - 10.1007/978-3-031-71033-9_6

M3 - Conference contribution

SN - 978-3-031-71032-2

T3 - Lecture Notes in Computer Science

SP - 89

EP - 107

BT - Algorithmic Game Theory

A2 - Schäfer, Guido

A2 - Ventre, Carmine

PB - Springer

ER -

Bismuth S, Bliznets I, Segal-Halevi E. Fair Division with Bounded Sharing: Binary and Non-degenerate Valuations. In Schäfer G, Ventre C, redacteurs, Algorithmic Game Theory: 17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3-6, 2024, Proceedings.. Springer. 2024. blz. 89–107. (Lecture Notes in Computer Science). doi: 10.1007/978-3-031-71033-9_6

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

Samenvatting

Publicatie series

Toegang tot document

Handle.net

Vingerafdruk

Citeer dit