No label defined (Q4666929)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2153479
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 2153479 |
Statements
7 April 2005
0 references
efficiency and fairness property
0 references
measure space
0 references
individual pieces set
0 references
full individual pieces set
0 references
Pareto optimality
0 references
Radon-Nikodym set
0 references
0 references
0.86383516
0 references
0.85397375
0 references
0.85294265
0 references
0.85177463
0 references
0 references
0.8494972
0 references
0.84567904
0 references
In this book the author investigates ``efficiency'' and ``fairness'' properties. In terms of the cake-cutting metaphor what is the best way to divide a cake and allocate the pieces among some finite collection of players. The book is laid out as follows. After introducing some basic notation, terminology, and background in Chapter 1, Barbanel defines the first geometric object on which he focuses: the Individual Pieces Set (IPS). He introduces the IPS for two players in Chapter 2 and then exploits it in the context of fairness and efficiency in Chapter 3. In Chapter 4, Barbanel moves on to the general case of \(n\) players, where he generalizes the IPS to the FIPS, the Full Individua Pieces Set, and he proves an important result concerning the possible shapes of the FIPS. In Chapter 5, he considers what the IPS and FIPS reveal about fairness and efficiency in the general \(n\)-player context. Barbanel next focuses exclusively on efficiency, and he presents three quite different characterizations of Pareto optimality. After some introductory notions in Chapter 6, he characterizes Pareto optimality using the optimization of convex combinations of measures (Chapter 7) and partition ratios (Chapter 8). In Chapter 9, Barbanel introduces the second of his two main geometric objects: the Radon-Nikodym Set (RNS), and he uses it, together with an idea of Dietrich Weller, to present a third characterization of Pareto optimality in Chapter 10. In Chapter 11, Barbanel considers the possible shapes of the IPS, and he provides a complete characterization in the case of two players and a partial result in the general \(n\)-player context. In Chapters 12 and 13, he studies the relationship between the IPS and the RNS, and he provides a new presentation of the fundamental result that ensures the existence of a partition that is both Pareto optimal and envy-free. In Chapter 14, Barbanel introduces a strengthening of Pareto optimality that he calls ``strong Pareto optimality'', and he presents both characterization theorems and existence results. He also discusses the relationships between the number of strongly Pareto optimal partitions and the number of Pareto optimal partitions that are not strongly Pareto optimal. Barbanel's characterizations of Pareto optimality in Chapters 7 and 10 involve what is essentially an iterative procedure. In Chapter 15, he shows that these ideas can be greatly simplified by the use of hyperreal numbers and non-standard analysis. Finally, in Chapter 16, Barbanel shows that the IPS can be viewed as a piece of a larger structure that he calls the Multicake Individual Pieces Set (MIPS). Earlier chapters reveal certain peculiarly non-symmetric possibilities for the IPS; symmetry reasserts itself in the MIPS.
0 references