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
8 - Characterizing Pareto Optimality II: Partition Ratios
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 introduce and study partition ratios. These ratios are numbers that can be associated with any partition. They provide us with our second approach to characterizing Pareto maximality and Pareto minimality and will be useful in future chapters. In Section 8A we consider the two-player context, and in Section 8B we establish our characterization in the general n-player context. In these sections, we assume that the measures are absolutely continuous with respect to each other. In Section 8C we consider the situation without absolute continuity. The definition of partition ratios and the corresponding characterization are very similar to a notion and result that appeared in a preliminary version of E. Akin's [1] but did not appear in the published version.
Introduction: The Two-Player Context
Suppose that P = 〈P1, P2〉 is a partition of C that is not Pareto maximal, and let us assume for simplicity that P1 and P2 are both of positive measure. (We shall drop this simplifying assumption when we consider the general n-player context in the next section.) Since P is not Pareto maximal, there is a partition Q = 〈Q1, Q2〉 that is Pareto bigger than P. We can imagine the change from partition P to partition Q as being accomplished by a trade between the two players.
- Type
- Chapter
- Information
- The Geometry of Efficient Fair Division , pp. 190 - 219Publisher: Cambridge University PressPrint publication year: 2005