On envy-free cake division

Steven J. Brams; Alan D. Taylor

doi:10.1016/0097-3165(95)90088-8

On envy-free cake division

Steven J. Brams, Alan D. Taylor

Research output: Contribution to journal › Article › peer-review

Abstract

We extend a result of Knaster and Woodall to the envy-free context by providing a constructive procedure for allocating a cake among n people so that whenever two people have different measures (and we have at our disposal a piece of cake and the two different measures of it), then each thinks he or she received a strictly larger piece than the other.

Original language	English (US)
Pages (from-to)	170-173
Number of pages	4
Journal	Journal of Combinatorial Theory, Series A
Volume	70
Issue number	1
DOIs	https://doi.org/10.1016/0097-3165(95)90088-8
State	Published - Apr 1995

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0097-3165(95)90088-8

Cite this

@article{337a9fbcf30d45c28114be1e078cbb3c,

title = "On envy-free cake division",

abstract = "We extend a result of Knaster and Woodall to the envy-free context by providing a constructive procedure for allocating a cake among n people so that whenever two people have different measures (and we have at our disposal a piece of cake and the two different measures of it), then each thinks he or she received a strictly larger piece than the other.",

author = "Brams, {Steven J.} and Taylor, {Alan D.}",

note = "Funding Information: * Brains acknowledges the support of the C. V. Starr Center for Applied Economics. t Taylor acknowledges the support of the National Science Foundation under Grant DMS-9101830. Both thank the referee for several suggestions incorporated into the final version of this paper.",

year = "1995",

month = apr,

doi = "10.1016/0097-3165(95)90088-8",

language = "English (US)",

volume = "70",

pages = "170--173",

journal = "Journal of Combinatorial Theory, Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - On envy-free cake division

AU - Brams, Steven J.

AU - Taylor, Alan D.

N1 - Funding Information: * Brains acknowledges the support of the C. V. Starr Center for Applied Economics. t Taylor acknowledges the support of the National Science Foundation under Grant DMS-9101830. Both thank the referee for several suggestions incorporated into the final version of this paper.

PY - 1995/4

Y1 - 1995/4

N2 - We extend a result of Knaster and Woodall to the envy-free context by providing a constructive procedure for allocating a cake among n people so that whenever two people have different measures (and we have at our disposal a piece of cake and the two different measures of it), then each thinks he or she received a strictly larger piece than the other.

AB - We extend a result of Knaster and Woodall to the envy-free context by providing a constructive procedure for allocating a cake among n people so that whenever two people have different measures (and we have at our disposal a piece of cake and the two different measures of it), then each thinks he or she received a strictly larger piece than the other.

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

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

U2 - 10.1016/0097-3165(95)90088-8

DO - 10.1016/0097-3165(95)90088-8

M3 - Article

AN - SCOPUS:0042476917

SN - 0097-3165

VL - 70

SP - 170

EP - 173

JO - Journal of Combinatorial Theory, Series A

JF - Journal of Combinatorial Theory, Series A

IS - 1

ER -

On envy-free cake division

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this