Lemma 8, p. 57 — for w_i(τ) = mτ + a with m > 0 > a, r(u, i, w, σ) is strictly quasi-concave in u whenever ∆_{ji} ≥ 0
ProvedDriverSurge.IC.lemma_8affine-pricingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1quasi-concavitysurge-pricing
Let the payment in state be negative affine, with and . For every policy (with and -integrable on ) such that
the function is strictly quasi-concave on : there is such that its derivative is strictly positive on and strictly negative on .
With Lemma 5 this gives the non-surge policy form under negative affine pricing.
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:
- reading: "strictly quasi-concave in " → the mirror of p. 63's definition: derivative strictly positive on , strictly negative on , ; reason: the paper defines strict quasi-convexity on p. 63 and uses quasi-concavity as its mirror image
- 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 a property of as a function 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
/-- Lemma 8 (p. 57). If `w_i(τ) = mτ + a` with `m > 0` and `a < 0`, then for every policy `σ` (with `w_j`
and `τ` integrable on `σ_j`, `σ_i`) where `Δ_{ji} ≥ 0`, `r(u, i, w, σ)` is strictly quasi-concave in
`u > 0` (its derivative is strictly positive up to a point and strictly negative above it). -/
theorem lemma_8 (P : Primitives) (w : Fin 2 → ℝ → ℝ) (i : Fin 2) (m a : ℝ) (hm : 0 < m)
(ha : a < 0) (hwi : w i = fun τ => m * τ + a) (σ : Fin 2 → Set ℝ) (hσ : IsPolicy σ)
(hw : ∀ k, IntegrableOn (w k) (σ k) (P.F k))
(hτ : ∀ k, IntegrableOn (fun τ : ℝ => τ) (σ k) (P.F k))
(hΔ : 0 ≤ stateRate P (other i) (w (other i)) (σ (other i)) - stateRate P i (w i) (σ i)) :
StrictQuasiconcaveIoi (rFun P w σ i) := by sorry
end DriverSurge.IC
Source
Garg, Nazerzadeh, Driver Surge Pricing, arXiv:1905.07544v4, p. 57, Lemma 8 (proof pp. 63–64)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.