Book contents
- Frontmatter
- Contents
- Introduction by Alan D. Taylor
- 1 Notation and Preliminaries
- 2 Geometric Object #1a: The Individual Pieces Set (IPS) for Two Players
- 3 What the IPS Tells Us About Fairness and Efficiency in the Two-Player Context
- 4 The Individual Pieces Set (IPS) and the Full Individual Pieces Set (FIPS) for the General n-Player Context
- 5 What the IPS and the FIPS Tell Us About Fairness and Efficiency in the General n-Player Context
- 6 Characterizing Pareto Optimality: Introduction and Preliminary Ideas
- 7 Characterizing Pareto Optimality I: The IPS and Optimization of Convex Combinations of Measures
- 8 Characterizing Pareto Optimality II: Partition Ratios
- 9 Geometric Object #2: The Radon–Nikodym Set (RNS)
- 10 Characterizing Pareto Optimality III: The RNS, Weller's Construction, and w-Association
- 11 The Shape of the IPS
- 12 The Relationship Between the IPS and the RNS
- 13 Other Issues Involving Weller's Construction, Partition Ratios, and Pareto Optimality
- 14 Strong Pareto Optimality
- 15 Characterizing Pareto Optimality Using Hyperreal Numbers
- 16 Geometric Object #1d: The Multicake Individual Pieces Set (MIPS) Symmetry Restored
- References
- Index
- Symbol and Abbreviations Index
13 - Other Issues Involving Weller's Construction, Partition Ratios, and Pareto Optimality
Published online by Cambridge University Press: 19 August 2009
- Frontmatter
- Contents
- Introduction by Alan D. Taylor
- 1 Notation and Preliminaries
- 2 Geometric Object #1a: The Individual Pieces Set (IPS) for Two Players
- 3 What the IPS Tells Us About Fairness and Efficiency in the Two-Player Context
- 4 The Individual Pieces Set (IPS) and the Full Individual Pieces Set (FIPS) for the General n-Player Context
- 5 What the IPS and the FIPS Tell Us About Fairness and Efficiency in the General n-Player Context
- 6 Characterizing Pareto Optimality: Introduction and Preliminary Ideas
- 7 Characterizing Pareto Optimality I: The IPS and Optimization of Convex Combinations of Measures
- 8 Characterizing Pareto Optimality II: Partition Ratios
- 9 Geometric Object #2: The Radon–Nikodym Set (RNS)
- 10 Characterizing Pareto Optimality III: The RNS, Weller's Construction, and w-Association
- 11 The Shape of the IPS
- 12 The Relationship Between the IPS and the RNS
- 13 Other Issues Involving Weller's Construction, Partition Ratios, and Pareto Optimality
- 14 Strong Pareto Optimality
- 15 Characterizing Pareto Optimality Using Hyperreal Numbers
- 16 Geometric Object #1d: The Multicake Individual Pieces Set (MIPS) Symmetry Restored
- References
- Index
- Symbol and Abbreviations Index
Summary
In this chapter, we explore an assortment of issues that did not fit naturally into previous chapters. In Sections 13A, 13B, 13C, and 13D, we assume that the measures are absolutely continuous with respect to each other. In Section 13E, we reconsider the results of these sections without this assumption.
The Relationship between Partition Ratios and w-Association
Suppose that a partition P of the cake C is Pareto maximal. For simplicity, we also assume that P ∈ Part+. (We recall that Part+ denotes the set of all partitions of C that give each player a piece of cake of positive measure.) For distinct i, j = 1, 2, …, n, let pri j be the i j partition ratio. (These are given by Definition 8.6. By Theorem 8.9, for any associated cyclic sequence φ, CP(φ), the cyclic product of φ, is at most one.) By Theorem 10.9, P is w-associated with some ω ∈ S+. In this section, we investigate the relationship between ω and the prij.
Let us first consider the two-player context with Player 1 and Player 2 and associated measures m1 and m2, respectively. The relevant RNS is the one-simplex, which is the line segment from Player 1's vertex, (1, 0), to Player 2's vertex, (0, 1).
- Type
- Chapter
- Information
- The Geometry of Efficient Fair Division , pp. 352 - 384Publisher: Cambridge University PressPrint publication year: 2005