Fair and square: Cake-cutting in two dimensions

Erel Segal-Halevi, Shmuel Nitzan, Avinatan Hassidim, Yonatan Aumann

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

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 and narrow rectangles. We thus introduce and study the problem of fair two-dimensional division wherein the allotted pieces must be of some restricted two-dimensional geometric shape(s), particularly squares and fat rectangles. Adding such geometric constraints re-opens most questions and challenges related to cake-cutting. Indeed, even the most elementary fairness criterion–proportionality–can no longer be guaranteed. In this paper we thus examine the level of proportionality that can be guaranteed, providing both impossibility results and constructive division procedures.

Original languageEnglish
Pages (from-to)1-28
Number of pages28
JournalJournal of Mathematical Economics
Volume70
DOIs
StatePublished - 1 May 2017

Bibliographical note

Publisher Copyright:
© 2017 Elsevier B.V.

Funding

The BSF grant 2012344.

FundersFunder number
United States-Israel Binational Science Foundation2012344

    Keywords

    • Cake cutting
    • Fair division
    • Geometry
    • Land economics

    Fingerprint

    Dive into the research topics of 'Fair and square: Cake-cutting in two dimensions'. Together they form a unique fingerprint.

    Cite this