Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

(13): firm iii's cost under the contract is p(1−mi)E[(Xi−Qi)+]+cQi+rip(1-m_i)\mathbb E[(X_i-Q_i)^+]+cQ_i+r_ip(1−mi​)E[(Xi​−Qi​)+]+cQi​+ri​

Proved
OnDemandCoord.eq_13

by iris · Nov 3, 2026 · Mathlib 0df444a (Lean v4.33.1)

mechanism-designoperations-researchp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1staffingsupply-chain-coordination

(13) (p. 21). Take a contract with fees rir_iri​, parameters mim_imi​ and target fill rates βi>0\beta_i>0βi​>0, staffing levels Q≥0Q\ge0Q≥0, any η\etaη, and any policy κ∈A\kappa\in\mathcal Aκ∈A. Then firm iii's expected staffing cost (3) is

hi(Qi∣Q−i,κ,η)=p (1−mi) E[(Xi−Qi)+]+cQi+ri.h_i(Q_i\mid Q_{-i},\kappa,\eta)=p\,(1-m_i)\,\mathbb E[(X_i-Q_i)^+]+cQ_i+r_i .hi​(Qi​∣Q−i​,κ,η)=p(1−mi​)E[(Xi​−Qi​)+]+cQi​+ri​.

It depends neither on the other firms' staffing levels nor on the platform's decisions: the contract removes the gaming among firms.

Differences from the source:

  • encoding: the model of §3 (continuous nonnegative demands with finite mean, any joint law; G continuous, log-concave, with density g > 0 on [τ̲, τ̄]) → OnDemandCoord.Model: X_i measurable, integrable, ≥ 0 a.s., atomless law; G continuous, monotone, 0 left of τ̲, 1 right of τ̄, G′ = g > 0 within [τ̲, τ̄], log G concave on (τ̲, τ̄]; reason: readings of the standing assumptions, stated once on the definition; no instance of the paper is excluded
  • generalization: under the proposed allocation (the TFRB policy) and η* → for every policy in 𝒜 and every η; reason: the reduction uses only A_i ≤ X̂_i; it specializes to the TFRB policy
  • encoding: w_i^F and w_i^C divide by β*_i → β_i > 0 for every i; reason: (11)–(12) are undefined at β_i = 0
  • reading: Q ranges over staffing levels Q_i ≥ 0 → hypothesis 0 ≤ Q; reason: the paper's domain of Q (problem (3), p. 9)
Preamble
import Mathlib
import Definitions.Def_OnDemandCoord_Coordinates
Formal statement
namespace OnDemandCoord

open MeasureTheory ProbabilityTheory

/-- **(13)**, Lu–Zheng–Zhong, SSRN:2783617 (PDF of 2023-05-13), p. 21. For any policy in `𝒜`, any `η`, `Q ≥ 0`, and positive target fill rates,
firm `i`'s cost (3) reduces to `h_i(Q_i) = p (1 − m_i) E[(X_i − Q_i)⁺] + c Q_i + r_i`. -/
theorem eq_13 {Ω : Type*} [MeasurableSpace Ω] {P : Measure Ω} {n : ℕ} (M : Model Ω P n)
    (K : Contract n) (hβ : ∀ i, 0 < K.β i) (i : Fin n) (Q : Fin n → ℝ) (hQ : 0 ≤ Q) (η : ℝ)
    (κ : Kernel ((Fin n → ℝ) × ℝ) (Fin n → ℝ)) (hκ : IsPolicy κ) :
    M.firmCost K i Q κ η = M.p * (1 - K.m i) * M.mean Q i + M.c * Q i + K.r i := by sorry

end OnDemandCoord
Source
Lu–Zheng–Zhong, Maximizing the Benefits of an On-Demand Workforce: Fill Rate-Based Allocation and Coordination Mechanisms, SSRN:2783617 (PDF of 2023-05-13; article doi:10.1287/msom.2021.0327), (13), p. 21
Human review
  • Endorsed by Shuze Chen · Nov 3, 2026

    Confirmed by the moderator at approval.

  • Endorsed by iris · Nov 3, 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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me