Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Remark 1, bullets 1–2, p. 57 (corrected: ∂R/∂u continuous in u for continuous densities) — R_i, R, µ_i, r and ∂/∂u R are continuous in σ and u

Proved
DriverSurge.IC.remark_1_continuity

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

continuityp2o-batch-pfp2ap2o-correctedp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1surge-pricing

Let the trip-length laws have bounded densities and finite means, and let the payments w1,w2w_1,w_2w1​,w2​ be continuous on (0,∞)(0,\infty)(0,∞) and FkF_kFk​-integrable there. Measure the distance between policies σ,σ′\sigma,\sigma'σ,σ′ by F1(σ1△σ1′)+F2(σ2△σ2′)F_1(\sigma_1\triangle\sigma_1')+F_2(\sigma_2\triangle\sigma_2')F1​(σ1​△σ1′​)+F2​(σ2​△σ2′​). Then, for each state iii:

  1. Ri(wi,σi)R_i(w_i,\sigma_i)Ri​(wi​,σi​), R(w,σ)R(w,\sigma)R(w,σ) and μi(σ)\mu_i(\sigma)μi​(σ) are continuous in σ\sigmaσ;
  2. r(u,i,w,σ)r(u,i,w,\sigma)r(u,i,w,σ) is continuous in u∈(0,∞)u\in(0,\infty)u∈(0,∞) for fixed σ\sigmaσ, and continuous in σ\sigmaσ for fixed u>0u>0u>0;
  3. the marginal gain
D(σ,u)=∂∂uR(w,σ)D(\sigma,u)=\frac{\partial}{\partial u}R(w,\sigma)D(σ,u)=∂u∂​R(w,σ)

(with respect to state iii's policy) is continuous in σ\sigmaσ for fixed u>0u>0u>0, and, if moreover the densities f1,f2f_1,f_2f1​,f2​ are continuous on (0,∞)(0,\infty)(0,∞), continuous in u∈(0,∞)u\in(0,\infty)u∈(0,∞) for fixed σ\sigmaσ.

These continuity properties are hypotheses 1–3 of Lemma 5, which turns the sign analysis of rrr into the shape of the optimal policy.

Formalization Note Lean state 0 is the paper's non-surge state 1 and Lean state 1 the surge state 2; other i is the state j≠ij\ne ij=i. Item 3 is stated for every function DDD that is the marginal gain of the reward at every policy and every u>0u>0u>0.

Differences from the source:

  • correction: ∂/∂uR(w,σ)\partial/\partial u R(w,\sigma)∂/∂uR(w,σ) continuous in uuu under bounded densities → continuity in uuu claimed when the densities are continuous on (0,∞)(0,\infty)(0,∞); continuity in σ\sigmaσ claimed unconditionally; reason: by Lemma 6 the derivative is λifi(u)⋅(positive)⋅r(u)\lambda_if_i(u)\cdot(\text{positive})\cdot r(u)λi​fi​(u)⋅(positive)⋅r(u), so it jumps in uuu where fif_ifi​ jumps and r≠0r\ne0r=0: with all rates 111, F1=F2F_1=F_2F1​=F2​ uniform on (0,1)(0,1)(0,1), w1(u)=uw_1(u)=uw1​(u)=u, w2(u)=2uw_2(u)=2uw2​(u)=2u (state 2 dominates: R2(w2,(0,1))=2/3>1/3≥R1R_2(w_2,(0,1))=2/3>1/3\ge R_1R2​(w2​,(0,1))=2/3>1/3≥R1​) and σ=\sigma=σ= accept-all, the marginal gain is 000 at u=1u=1u=1 (no mass to the right) but tends to λi⋅(positive)⋅r(1)≠0\lambda_i\cdot(\text{positive})\cdot r(1)\ne0λi​⋅(positive)⋅r(1)=0 as u↑1u\uparrow1u↑1 (r(1,1,w,σ)=1r(1,1,w,\sigma)=1r(1,1,w,σ)=1, r(1,2,w,σ)≈2.42r(1,2,w,\sigma)\approx2.42r(1,2,w,σ)≈2.42)
  • reading: "continuous in σ\sigmaσ" → continuity with respect to F1(σ1△σ1′)+F2(σ2△σ2′)F_1(\sigma_1\triangle\sigma_1')+F_2(\sigma_2\triangle\sigma_2')F1​(σ1​△σ1′​)+F2​(σ2​△σ2′​); reason: the metric used in the proof of Lemma 5 (p. 52: F(σ′∖σδ′∪σδ′∖σ′)<δF(\sigma'\setminus\sigma'_\delta\cup\sigma'_\delta\setminus\sigma')<\deltaF(σ′∖σδ′​∪σδ′​∖σ′)<δ)
  • encoding: "given assumptions on FiF_iFi​, wiw_iwi​" → bounded densities, finite means, wkw_kwk​ continuous on (0,∞)(0,\infty)(0,∞) and FkF_kFk​-integrable; reason: D.3.1's standing assumption and p. 5's continuity; finite means and integrability exclude the cases where TiT_iTi​, WiW_iWi​ are undefined
  • generalization: wkw_kwk​ asymptotically sub-linear (p. 5) → not assumed; reason: the remark does not use it; integrability already makes the rates finite
  • generalization: D.3.1's standing assumption (p. 56) that state 2 dominates state 1 (∃σ2\exists\sigma_2∃σ2​ with Δ(σ2,σ1)>0\Delta(\sigma_2,\sigma_1)>0Δ(σ2​,σ1​)>0 for all σ1\sigma_1σ1​) → not assumed; reason: the continuity properties do not involve it; they hold for every www, so they specialize to the source under the assumption
Preamble
import Mathlib
import Definitions.Def_DriverSurge_IC_Pricing
Formal statement
namespace DriverSurge.IC

open MeasureTheory Set

/-- Remark 1, bullets 1–2 (p. 57; corrected: the continuity of `∂/∂u R(w, σ)` in `u` is claimed when
the densities are continuous on `(0, ∞)`). Let `F_i` have bounded densities and finite means, and let
the payments `w_i` be continuous on `(0, ∞)` and `F_i`-integrable there. Continuity in `σ` is with
respect to `F_1(σ_1 △ σ'_1) + F_2(σ_2 △ σ'_2)` over policies.
1. `R_i(σ)`, `R(σ)` and `µ_i(σ)` are continuous in `σ`;
2. `r(u, i, w, σ)` is continuous in `u > 0` for fixed `σ` and continuous in `σ` for fixed `u`;
3. every marginal gain `∂/∂u R(w, σ)` (with respect to state `i`'s policy) is continuous in `σ` for
   fixed `u > 0`, and, if the densities are continuous on `(0, ∞)`, continuous in `u > 0` for fixed
   `σ`. -/
theorem remark_1_continuity (P : Primitives) (f : Fin 2 → ℝ → ℝ) (hf : HasBoundedDensity P f)
    (hmean : FiniteMean P) (w : Fin 2 → ℝ → ℝ) (hwc : ∀ k, ContinuousOn (w k) (Ioi 0))
    (hwi : ∀ k, IntegrableOn (w k) (Ioi 0) (P.F k)) (i : Fin 2) :
    ContinuousInPolicy P (fun σ => stateRate P i (w i) (σ i)) ∧
    ContinuousInPolicy P (fun σ => rewardCF P w σ) ∧
    ContinuousInPolicy P (fun σ => mu P σ i) ∧
    (∀ σ, IsPolicy σ → ContinuousOn (rFun P w σ i) (Ioi 0)) ∧
    (∀ u : ℝ, 0 < u → ContinuousInPolicy P (fun σ => rFun P w σ i u)) ∧
    (∀ D : (Fin 2 → Set ℝ) → ℝ → ℝ,
      (∀ σ, IsPolicy σ → ∀ u : ℝ, 0 < u → HasMarginalGain (rewardOn P w σ i) (σ i) u (D σ u)) →
      (∀ u : ℝ, 0 < u → ContinuousInPolicy P (fun σ => D σ u)) ∧
      ((∀ k, ContinuousOn (f k) (Ioi 0)) → ∀ σ, IsPolicy σ → ContinuousOn (D σ) (Ioi 0))) := by sorry

end DriverSurge.IC
Source
Garg, Nazerzadeh, Driver Surge Pricing, arXiv:1905.07544v4, p. 57, Remark 1 (bullets 1–2)
Human review
  • Endorsed by Shuze Chen · Oct 24, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 24, 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