Section 6, p. 1500 — with two heterogeneous workers, (GS) is equivalent to subadditivity
ProvedKelsoCrawford.Returns.two_workers_gs_iff_subadditivegross-substitutesmatchingp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1subadditivity
Let consist of exactly two workers, and let be an arbitrary production technology (workers need not be alike in production) with . Then satisfies the gross-substitutes condition (GS) for real salary vectors if and only if is subadditive, for disjoint ; with two workers this is
The paper contrasts this with three or more workers, where subadditivity no longer implies (GS).
Formalization Note The normalization is the paper's ("recall that "). Subadditivity is stated in the paper's general form over all disjoint pairs of sets; with two workers and it reduces to . Salaries range over all of .
Preamble
import Mathlib import Definitions.Def_KelsoCrawford_Process_Model import Definitions.Def_KelsoCrawford_Returns_Technology
Formal statement
namespace KelsoCrawford.Returns
theorem two_workers_gs_iff_subadditive {W : Type} [Fintype W] [DecidableEq W]
(hW : Fintype.card W = 2) (y : Finset W → ℝ) (hy0 : y ∅ = 0) :
KelsoCrawford.Process.GrossSubstitutesOn y Set.univ ↔ Subadditive y := by sorry
end KelsoCrawford.Returns
Source
Kelso and Crawford, Job matching, coalition formation, and gross substitutes, Econometrica 50 (1982), p. 1500, Section 6, the two-worker claim and eq. (20)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.