We study envy freeness up to any good (EFX) in settings where valuations can be represented via a graph of arbitrary size where vertices correspond to agents and edges to …
We study a fair division model where indivisible items arrive sequentially, and must be allocated immediately and irrevocably. Previous work on online fair division has shown …
We study the problem of fairly allocating indivisible goods to agents with weights corresponding to their entitlements. Previous work has shown that, when agents have binary …
H Akrami, N Rathi - arXiv preprint arXiv:2409.01963, 2024 - arxiv.org
We study the problem of computing\emph {fair} divisions of a set of indivisible goods among agents with\emph {additive} valuations. For the past many decades, the literature has …
M Afshinmehr, A Danaei, M Kazemi, K Mehlhorn… - arXiv preprint arXiv …, 2024 - arxiv.org
We consider the fundamental problem of fairly allocating a set of indivisible items among agents having valuations that are represented by a multi-graph--here, agents appear as the …
We study fair division of indivisible chores among $ n $ agents with additive disutility functions. Two well-studied fairness notions for indivisible items are envy-freeness up to …
We study the problem of finding fair allocations--EF1 and EFX--of indivisible goods with orientations. In an orientation, every agent gets items from their own predetermined set. For …
M Yang - arXiv preprint arXiv:2209.03286, 2022 - arxiv.org
We study the problem of dynamically allocating $ T $ indivisible items to $ n $ agents with the restriction that the allocation is fair all the time. Due to the negative results to achieve …
A Sun, B Chen - arXiv preprint arXiv:2408.01027, 2024 - arxiv.org
We study the problem of mechanism design for allocating a set of indivisible items among agents with private preferences on items. We are interested in such a mechanism that is …