Figure 7: If F satisfies submodularity on the square on the diagonal, this implies
it satisfies submodularity on the rectangle.
situation depicted in figure 5 as we now show, say for F . Consider the case of
figure 7 with the four points (x, z), (z, z), (x, y) , (z, y) as shown. With z<x<y,
we know from A1 that, since F = U on ∆U ,
F(x, y) - F(x, x) ≥ F(z, y) - F(z, x).
From Lemma 8.2, submodularity holds for the configuration of the square (x, x),
(z, x), (z, z), (z, x), hence we have
F(x, x) - F (x, z) ≥ F(z, x) - F(z, z).
Adding the two inequalities yields
F(x, y) - F (x, z) ≥ F(z, y) - F(z, z),
which is just the definition of submodularity for the original points (x, z), (z, z),
(x, y) and (z, y).
It can be shown via analogous steps that the submodularity of F for any
other configuration of points can be reduced to showing submodularity for
squares with two vertices on the diagonal. The details are left out. ■
The next result allows us to conclude that the two reaction curves always
admit a discontinuity that skips over the diagonal, a key step for our endogenous
heterogeneity result.
37
More intriguing information
1. PROFITABILITY OF ALFALFA HAY STORAGE USING PROBABILITIES: AN EXTENSION APPROACH2. The name is absent
3. Thresholds for Employment and Unemployment - a Spatial Analysis of German Regional Labour Markets 1992-2000
4. The Role of Land Retirement Programs for Management of Water Resources
5. ANTI-COMPETITIVE FINANCIAL CONTRACTING: THE DESIGN OF FINANCIAL CLAIMS.
6. A Dynamic Model of Conflict and Cooperation
7. Migration and employment status during the turbulent nineties in Sweden
8. Nurses' retention and hospital characteristics in New South Wales, CHERE Discussion Paper No 52
9. The Trade Effects of MERCOSUR and The Andean Community on U.S. Cotton Exports to CBI countries
10. Implementation of the Ordinal Shapley Value for a three-agent economy