Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Ponitka, Tomasz"'
We study best-of-both-worlds guarantees for the fair division of indivisible items among agents with subadditive valuations. Our main result establishes the existence of a random allocation that is simultaneously ex-ante $\frac{1}{2}$-envy-free, ex-p
Externí odkaz:
http://arxiv.org/abs/2304.03706
A major problem in fair division is how to allocate a set of indivisible resources among agents fairly and efficiently. The goal of this work is to characterize the tradeoffs between two well-studied measures of fairness and efficiency -- envy freene
Externí odkaz:
http://arxiv.org/abs/2302.09633