Brams–Taylor procedure

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 169.229.53.14 (talk) at 14:36, 20 August 2010. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The Brams-Taylor theorem is a result in fair division discovered by Steven Brams and Alan D. Taylor. First published in the January 1995 issue of American Mathematical Monthly,(1) it explicated the first finite procedure to produce an envy-free division of an infinitely divisible good among any positive integer number of players.(2) Prior to the discovery of this theorem, Sol Garfunkel contended that the problem solved by the theorem, namely the n-person cake cutting problem, was among the most important problems in 20th century mathematics.(3)

References

(1) An Envy-Free Cake Division Protocol. Steven J. Brams and Alan D. Taylor. The American Mathematical Monthly, Vol. 102, No. 1 (Jan., 1995), pp. 9-18

(2) http://m.discovermagazine.com/1995/mar/dividingthespoil479

(3) More Equal than Others: Weighted Voting. Sol Garfunkel. For All Practical Purposes. COMAP. 1988