Fair division with multiple pieces

@article{Nyman2020FairDW,
  title={Fair division with multiple pieces},
  author={Kathryn L. Nyman and F. Su and Shira Zerbib},
  journal={Discret. Appl. Math.},
  year={2020},
  volume={283},
  pages={115-122}
}
  • Kathryn L. Nyman, F. Su, Shira Zerbib
  • Published 2020
  • Mathematics, Computer Science
  • Discret. Appl. Math.
  • Given a set of $p$ players we consider problems concerning envy-free allocation of collections of $k$ pieces from a given set of goods or chores. We show that if $p\le n$ and each player can choose $k$ pieces out of $n$ pieces of a cake, then there exist a division of the cake and an allocation of the pieces where at least $\frac{p}{2(k^2-k+1)}$ players get their desired $k$ pieces each. We further show that if $p\le k(n-1)+1$ and each player can choose $k$ pieces, one from each of $k$ cakes… CONTINUE READING

    Topics from this paper.

    Paper Mentions

    BLOG POST
    Fair Division of an Archipelago
    • 2
    The Price of Indivisibility in Cake Cutting
    • 1
    • PDF
    Fair Division of Time: Multi-layered Cake Cutting
    • 1
    • PDF
    Generalized Rental Harmony
    On Fair Division under Heterogeneous Matroid Constraints
    Quasilinear Rental Harmony

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 20 REFERENCES
    Fair division - from cake-cutting to dispute resolution
    • 905
    • PDF
    Two-player envy-free multi-cake division
    • 11
    • PDF
    RENTAL HARMONY : SPERNER ’ S LEMMA IN FAIR DIVISION
    • 91
    • PDF
    Cake-cutting algorithms - be fair if you can
    • 351
    • PDF
    Transversals of d-Intervals
    • 46
    • PDF
    Maximum degree and fractional matchings in uniform hypergraphs
    • 129
    • PDF
    On Balanced Games Without Side Payments
    • 137
    • Highly Influential
    • PDF
    On the ratio of optimal integral and fractional covers
    • 1,068
    Intersection Properties of Families of Convex (n,d)-Bodies
    • 9
    • PDF
    A Polytopal Generalization of Sperner's Lemma
    • 43
    • PDF