Section 6, p. 1502 — firm j's technology is subadditive and satisfies (MP) and (NFL), but (GS) fails
ProvedKelsoCrawford.NoCore.firm_j_subadditive_not_gscounterexamplegross-substitutesmatchingp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1subadditivity
Let be firm 's technology from the example of Section 6, with reservation salaries for . Then
- is subadditive: for disjoint ;
- (MP) holds for firm : for every worker and every ;
- (NFL) holds for firm : ;
- (GS) fails for firm when salaries vary continuously: there are salary vectors and a demanded set such that no demanded set at contains all workers of whose salary is unchanged.
The example shows that, with three or more workers, subadditivity of a firm's technology does not imply (GS), in contrast with the two-worker case.
Formalization Note The sentence on p. 1502 concerns firm alone, so (MP) and (NFL) are stated for firm 's technology and ; the reservation salaries are read from the example market, where they are . (GS) is negated on the set of all real salary vectors.
Preamble
import Mathlib import Definitions.Def_KelsoCrawford_NoCore_Model import Definitions.Def_KelsoCrawford_NoCore_Notions import Definitions.Def_KelsoCrawford_NoCore_Example
Formal statement
namespace KelsoCrawford.NoCore
theorem firm_j_subadditive_not_gs :
KelsoCrawford.Returns.Subadditive techJ ∧
(∀ (i : Fin 3) (C : Finset (Fin 3)), i ∉ C →
0 ≤ techJ (insert i C) - techJ C - noCoreMarket.σ i 0) ∧
techJ ∅ = 0 ∧
¬ KelsoCrawford.Process.GrossSubstitutesOn techJ Set.univ := by sorry
end KelsoCrawford.NoCore
Source
Kelso and Crawford, Job matching, coalition formation, and gross substitutes, Econometrica 50 (1982), p. 1502, Section 6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.