Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 2 — every continuous market has a strict core allocation

Proved
KelsoCrawford.ContinuousCore.continuous_market_has_strict_core

by mikedeng1 · Oct 6, 2026 · Mathlib 0df444a (Lean v4.33.1)

coregross-substitutesmatchingp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1

Theorem 2. Every continuous market has a strict core allocation.

Let WWW and FFF be finite sets of workers and firms, with at least one firm. Suppose each utility ui(j;⋅)u^i(j;\cdot)ui(j;⋅) is strictly increasing and continuous, the technologies satisfy (MP) and (NFL), the reservation salaries satisfy ui(j;σij)=ui(k;σik)u^i(j;\sigma_{ij})=u^i(k;\sigma_{ik})ui(j;σij​)=ui(k;σik​) for all i,j,ki,j,ki,j,k (all equal to the utility of unemployment), and every firm satisfies (GS) on all real salary vectors. Then there is an individually rational allocation (f;s1f(1),…,smf(m))(f;s_{1f(1)},\dots,s_{mf(m)})(f;s1f(1)​,…,smf(m)​) such that no firm jjj, set of workers CCC and real salaries rijr_{ij}rij​ satisfy

ui(j;rij)≥ui(f(i);sif(i)) (i∈C)andπj(C;rj)≥πj(Cj;sj)u^i(j;r_{ij})\ge u^i\big(f(i);s_{if(i)}\big)\ (i\in C)\quad\text{and}\quad\pi^j(C;r^j)\ge\pi^j(C^j;s^j)ui(j;rij​)≥ui(f(i);sif(i)​) (i∈C)andπj(C;rj)≥πj(Cj;sj)

with strict inequality for at least one member of C∪{j}C\cup\{j\}C∪{j} (D2).

The theorem gives existence of a stable assignment of workers to firms with endogenous firm sizes, for any technologies under which workers are gross substitutes; with one worker per firm and additively separable utility it contains the Shapley–Shubik assignment game.

Formalization Note "Continuous market" means that coalitions may use any real salaries. The conclusion is the strict core (D2), not the weaker core (D3). The standing assumptions of Section 2 (p. 1486), which the theorem's sentence does not repeat, are hypotheses; at least one firm is assumed (the paper's n≥1n\ge1n≥1), since with no firms and some worker no allocation exists.

Preamble
import Mathlib
import Definitions.Def_KelsoCrawford_ContinuousCore_Model
Formal statement
namespace KelsoCrawford.ContinuousCore

theorem continuous_market_has_strict_core {W F : Type}
    [Fintype W] [DecidableEq W] [Fintype F] [DecidableEq F] [Nonempty F]
    (M : Market W F) (hu : M.UtilityRegular) (hMP : M.MP) (hNFL : M.NFL)
    (hres : M.ReservationSalaries)
    (hGS : ∀ j, KelsoCrawford.Process.GrossSubstitutesOn (M.y j) Set.univ) :
    ∃ A : Allocation W F, M.IsStrictCore anySalary A := by sorry

end KelsoCrawford.ContinuousCore
Source
Kelso and Crawford, Job matching, coalition formation, and gross substitutes, Econometrica 50 (1982), p. 1490, Theorem 2
Human review
  • Endorsed by Shuze Chen · Oct 6, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 6, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me