Fair and Square: Cake-Cutting in Two Dimensions

@article{SegalHalevi2015FairAS,
  title={Fair and Square: Cake-Cutting in Two Dimensions},
  author={Erel Segal-Halevi and S. Nitzan and Avinatan Hassidim and Y. Aumann},
  journal={ArXiv},
  year={2015},
  volume={abs/1409.4511}
}
  • Erel Segal-Halevi, S. Nitzan, +1 author Y. Aumann
  • Published 2015
  • Computer Science, Mathematics
  • ArXiv
  • We consider the classic problem of fairly dividing a heterogeneous good (“cake”) among several agents with different valuations. Classic cake-cutting procedures either allocate each agent a collection of disconnected pieces, or assume that the cake is a one-dimensional interval. In practice, however, the two-dimensional shape of the allotted pieces is important. In particular, when building a house or designing an advertisement in printed or electronic media, squares are more usable than long… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    Envy-Free Cake-Cutting in Two Dimensions
    • 23
    • PDF
    Redividing the Cake
    • 9
    • PDF
    How to Re-Divide a Cake Fairly
    • 4
    • PDF
    The complexity of cake cutting with unequal shares
    • 10
    • PDF
    To Give or Not to Give: Fair Division for Single Minded Valuations
    • 7
    • PDF
    Envy-Free Division of Land
    Dividing a Graphical Cake
    • 2
    • PDF
    Fair Division in the age of the internet
    • 7
    • PDF
    Simple fair division of a square
    Obvious Manipulations in Cake-Cutting
    • 1
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 117 REFERENCES
    Envy-Free Cake-Cutting in Two Dimensions
    • 23
    • PDF
    Optimal Proportional Cake Cutting with Connected Pieces
    • 49
    • PDF
    Computing socially-efficient cake divisions
    • 29
    • PDF
    Towards More Expressive Cake Cutting
    • 53
    • PDF
    Proportional pie-cutting
    • 36
    • PDF
    Truthful Fair Division
    • 56
    • PDF
    Cutting a Pie is Not a Piece of Cake
    • 25
    • PDF
    Rental Harmony: Sperner's Lemma in Fair Division
    • 174
    • PDF
    Mechanism design for fair division: allocating divisible items without payments
    • 33
    • PDF
    Truth, justice, and cake cutting
    • 155
    • PDF