Section 6, p. 1503 — (25) and (27) force s₂ₖ = 3½, and then (24′), (26′) contradict: j ← {1}, k ← {2, 3} is not part of a core allocation
ProvedKelsoCrawford.NoCore.first_efficient_assignment_not_corecorecounterexamplematchingp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
In the market of the example of Section 6, no allocation that assigns to firm and to firm is a core allocation (D3) with continuously variable salaries, whatever the salaries , , .
In the paper, (25) and (27) give , after which (24) and (26) become and , which are incompatible. By the symmetry of the example (workers , firms ), the other efficient assignment is excluded in the same way.
Formalization Note Workers are 0, 1, 2 and firms are 0, 1; the assignment is fixed through the sets of workers each firm hires.
Preamble
import Mathlib import Definitions.Def_KelsoCrawford_NoCore_Model import Definitions.Def_KelsoCrawford_NoCore_Example
Formal statement
namespace KelsoCrawford.NoCore
theorem first_efficient_assignment_not_core (A : Allocation (Fin 3) (Fin 2))
(hj : A.hired 0 = {0}) (hk : A.hired 1 = {1, 2}) :
¬ noCoreMarket.IsCore KelsoCrawford.ContinuousCore.anySalary A := by sorry
end KelsoCrawford.NoCore
Source
Kelso and Crawford, Job matching, coalition formation, and gross substitutes, Econometrica 50 (1982), pp. 1503–1504, Section 6, eqs. (24′), (26′)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.