ENGLISH

The geometry of efficient fair division

By Julius B. Barbanel , Alan D. Taylor

Book information

Publisher
Cambridge University Press
Year
2005
ISBN
0521842484, 9780521842488, 9780511109850
Open Library ID
OL22618907M
Language
english
Format
PDF
Filesize
2 MB (2186048 bytes)
Pages
473\473
Library
Kolxo3
Time added
2009-07-20 03:45:11

Description

What is the best way to divide a ‘cake’ and allocate the pieces among some finite collection of players? In this book, the cake is a measure space, and each player uses a countably additive, non-atomic probability measure to evaluate the size of the pieces of cake, with different players generally using different measures. The author investigates efficiency properties (is there another partition that would make everyone at least as happy, and would make at least one player happier, than the present partition?) and fairness properties (do all players think that their piece is at least as large as every other player’s piece?). He focuses exclusively on abstract existence results rather than algorithms, and on the geometric objects that arise naturally in this context. By examining the shape of these objects and the relationship between them, he demonstrates results concerning the existence of efficient and fair partitions.

Similar books