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
12 - The Relationship Between the IPS and the RNS
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 Chapter 7, we studied the relationship between the IPS and maximization of convex combinations of measures. In Chapter 10 (see Theorem 10.6) we used the notion of w-association to study the relationship between the RNS and maximization of convex combinations of measures. In this chapter, we put these ideas together to enable us to understand the relationship between the IPS and the RNS. In Section 12A, we introduce a relation that will be useful in Sections 12B, 12C, and 12D. In Section 12B, we examine this relation in the two-player context. In Section 12C, we consider the general n-player context. We assume in Sections 12A, 12B, and 12B that the measures are absolutely continuous with respect to each other. In Section 12D, we consider the situation without this assumption. In Section 12E, we also do not assume that the measures are absolutely continuous with respect to each other and we use the IPS and the RNS together to show that there exists a partition that is Pareto maximal and envy-free.
Introduction
We recall that S+ denotes the interior of the simplex S. For ω ∈ S+, we let ω* denote the set of partitions that are w-associated with ω.
- Type
- Chapter
- Information
- The Geometry of Efficient Fair Division , pp. 298 - 351Publisher: Cambridge University PressPrint publication year: 2005