Remark 1, bullet 4, p. 57 (corrected: U ∈ [0, ∞]) — if ∆_{ji} < 0 and w_i(u)/u non-decreasing, r(u, i, w, σ) is strictly increasing, negative below U and positive above
ProvedDriverSurge.IC.remark_1_increasingmonotonicityp2o-batch-pfp2ap2o-correctedp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1surge-pricing
Let be a policy with and -integrable on . Fix a state with other state , and suppose
Then is strictly increasing in , and there is such that for and for . By Lemma 6, has the same sign wherever .
This is the surge-state case: it says the surge-state policy rejects short trips, the form .
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 .
Differences from the source:
- correction: a sign change at → ; reason: occurs, also under D.3.1's standing assumptions: with all rates , uniform on , , , (so state 2 dominates state 1), and , one has and for all (here ), so is never negative
- reading: "Thus, is negative up to … and positive thereafter" → the sign change stated for ; reason: D.3.1 defines as "same sign except where ", so the claim about is the claim about (Lemma 6)
- reading: "(i = 2 the surge state)" → stated for each state ; reason: the parenthesis labels the typical case; the hypotheses are and monotonicity of
- encoding: the formulas use and without saying they are finite → and are assumed -integrable on ; reason: the quantities , , are undefined otherwise (Lean's integral would be the junk value 0); only undefined cases are excluded
- generalization: D.3.1's standing assumptions (p. 56): has a bounded density, and state 2 dominates state 1 ( with for all ) → not assumed; reason: the claim is an algebraic property of that holds for all trip-length laws and payments, so it specializes to the source
Preamble
import Mathlib import Definitions.Def_DriverSurge_IC_Pricing
Formal statement
namespace DriverSurge.IC
open MeasureTheory Set
/-- Remark 1, bullet 4 (p. 57; corrected: the sign change of `r` is at some `U ∈ [0, ∞]`, not
`U ∈ (0, ∞]`). For a policy `σ` with `w_k` and `τ` integrable on `σ_k`: if `Δ_{ji} < 0` and `w_i(u)/u` is
non-decreasing on `(0, ∞)`, then `r(u, i, w, σ)` is strictly increasing in `u > 0`, and it is negative
below some `U ∈ [0, ∞]` and positive above it. -/
theorem remark_1_increasing (P : Primitives) (w : Fin 2 → ℝ → ℝ) (σ : Fin 2 → Set ℝ)
(hσ : IsPolicy σ) (hw : ∀ k, IntegrableOn (w k) (σ k) (P.F k))
(hτ : ∀ k, IntegrableOn (fun τ : ℝ => τ) (σ k) (P.F k)) (i : Fin 2)
(hΔ : stateRate P (other i) (w (other i)) (σ (other i)) - stateRate P i (w i) (σ i) < 0)
(hmono : MonotoneOn (fun u : ℝ => w i u / u) (Ioi 0)) :
StrictMonoOn (rFun P w σ i) (Ioi 0) ∧
∃ U : EReal, 0 ≤ U ∧
(∀ u : ℝ, 0 < u → (u : EReal) < U → rFun P w σ i u < 0) ∧
(∀ u : ℝ, 0 < u → U < (u : EReal) → 0 < rFun P w σ i u) := by sorry
end DriverSurge.IC
Source
Garg, Nazerzadeh, Driver Surge Pricing, arXiv:1905.07544v4, p. 57, Remark 1 (bullet 4)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.