### Abstract

David Gale (Math Intell 15:48-52, 1993) was perhaps the first to suggest that there is a difference between cake and pie cutting. A cake can be viewed as a rectangle valued along its horizontal axis, and a pie as a disk valued along its circumference. We will use vertical, parallel cuts to divide a cake into pieces, and radial cuts from the center to divide a pie into wedge-shaped pieces. We restrict our attention to allocations that use the minimal number of cuts necessary to divide cakes or pies. In extending the definition of envy-freeness to unequal entitlements, we provide a counterexample to show that a cake cannot necessarily be divided into a proportional allocation of ratio p:1-p between two players where one player receives p of the cake according to her measure and the other receives 1-p of the cake according to his measure. In constrast, for pie, we prove that an efficient, envy-free, proportional allocation exists for two players. The former can be explained in terms of the Universal Chord Theorem, whereas the latter is proved by another result on chords. We provide procedures that induce two risk-averse players to reveal their preferences truthfully to achieve proportional allocations. We demonstrate that, in general, proportional, envy-free, and efficient allocations that use a minimal number of cuts may fail to exist for more than two players.

Original language | English (US) |
---|---|

Pages (from-to) | 353-367 |

Number of pages | 15 |

Journal | International Journal of Game Theory |

Volume | 36 |

Issue number | 3-4 |

DOIs | |

State | Published - Mar 2008 |

### Fingerprint

### Keywords

- Cake-cutting
- Envy-freeness
- Pie-cutting
- Proportionality
- Truth-telling

### ASJC Scopus subject areas

- Mathematics (miscellaneous)
- Statistics and Probability
- Economics and Econometrics
- Social Sciences (miscellaneous)

### Cite this

*International Journal of Game Theory*,

*36*(3-4), 353-367. https://doi.org/10.1007/s00182-007-0108-z

**Proportional pie-cutting.** / Brams, Steven; Jones, Michael A.; Klamler, Christian.

Research output: Contribution to journal › Article

*International Journal of Game Theory*, vol. 36, no. 3-4, pp. 353-367. https://doi.org/10.1007/s00182-007-0108-z

}

TY - JOUR

T1 - Proportional pie-cutting

AU - Brams, Steven

AU - Jones, Michael A.

AU - Klamler, Christian

PY - 2008/3

Y1 - 2008/3

N2 - David Gale (Math Intell 15:48-52, 1993) was perhaps the first to suggest that there is a difference between cake and pie cutting. A cake can be viewed as a rectangle valued along its horizontal axis, and a pie as a disk valued along its circumference. We will use vertical, parallel cuts to divide a cake into pieces, and radial cuts from the center to divide a pie into wedge-shaped pieces. We restrict our attention to allocations that use the minimal number of cuts necessary to divide cakes or pies. In extending the definition of envy-freeness to unequal entitlements, we provide a counterexample to show that a cake cannot necessarily be divided into a proportional allocation of ratio p:1-p between two players where one player receives p of the cake according to her measure and the other receives 1-p of the cake according to his measure. In constrast, for pie, we prove that an efficient, envy-free, proportional allocation exists for two players. The former can be explained in terms of the Universal Chord Theorem, whereas the latter is proved by another result on chords. We provide procedures that induce two risk-averse players to reveal their preferences truthfully to achieve proportional allocations. We demonstrate that, in general, proportional, envy-free, and efficient allocations that use a minimal number of cuts may fail to exist for more than two players.

AB - David Gale (Math Intell 15:48-52, 1993) was perhaps the first to suggest that there is a difference between cake and pie cutting. A cake can be viewed as a rectangle valued along its horizontal axis, and a pie as a disk valued along its circumference. We will use vertical, parallel cuts to divide a cake into pieces, and radial cuts from the center to divide a pie into wedge-shaped pieces. We restrict our attention to allocations that use the minimal number of cuts necessary to divide cakes or pies. In extending the definition of envy-freeness to unequal entitlements, we provide a counterexample to show that a cake cannot necessarily be divided into a proportional allocation of ratio p:1-p between two players where one player receives p of the cake according to her measure and the other receives 1-p of the cake according to his measure. In constrast, for pie, we prove that an efficient, envy-free, proportional allocation exists for two players. The former can be explained in terms of the Universal Chord Theorem, whereas the latter is proved by another result on chords. We provide procedures that induce two risk-averse players to reveal their preferences truthfully to achieve proportional allocations. We demonstrate that, in general, proportional, envy-free, and efficient allocations that use a minimal number of cuts may fail to exist for more than two players.

KW - Cake-cutting

KW - Envy-freeness

KW - Pie-cutting

KW - Proportionality

KW - Truth-telling

UR - http://www.scopus.com/inward/record.url?scp=40149088172&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=40149088172&partnerID=8YFLogxK

U2 - 10.1007/s00182-007-0108-z

DO - 10.1007/s00182-007-0108-z

M3 - Article

VL - 36

SP - 353

EP - 367

JO - International Journal of Game Theory

JF - International Journal of Game Theory

SN - 0020-7276

IS - 3-4

ER -