Document Type
Article - preprint
Department
Mathematics (HMC)
Publication Date
2-2003
Abstract
In this paper we show how theorems of Borsuk-Ulam and Tucker can be used to construct a consensus-halving: a division of an object into two portions so that each of n people believes the portions are equal. Moreover, the division takes at most n cuts, which is best possible. This extends prior work using methods from combinatorial topology to solve fair division problems. Several applications of consensus-halving are discussed.
Rights Information
© 2003 Elsevier
Terms of Use & License Information
DOI
10.1016/S0165-4896(02)00087-2
Recommended Citation
Forest W. Simmons and Francis Edward Su. Consensus-halving via theorems of Borsuk-Ulam and Tucker. Math. Social Sci., 45(1):15–25, 2003.
Comments
Author's pre-print manuscript available for download.
For the publisher's version, please visit http://dx.doi.org/10.1016/S0165-4896(02)00087-2.