Showing cs.GTShow all
2 papers · 1 filter
cs.GT2024
Maximin Shares in Hereditary Set Systems
Halvard Hummel
We consider the problem of fairly allocating a set of indivisible items under the criteria of the maximin share guarantee. Specifically, we study approximation of maximin share all…
cs.GT2024
Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division
Halvard Hummel, Ayumi Igarashi
We study the problem of allocating indivisible resources under the connectivity constraints of a graph . This model, initially introduced by Bouveret et al. (published in IJCAI,…