Proof of Theorem 1, pp. 7–8 — the ratio equals the common availability
ProvedVehicleSharePricing.Static.ratio_eq_availabilityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1pricingqueueing-networksvehicle-sharing
Let be a quantile policy with balanced flows that induces a strongly connected network, let be a positive solution of the traffic equations (9), and assume . Then for every number of vehicles and every location ,
The static policy therefore earns exactly the fraction of the fluid value, which reduces every bound of the paper to a bound on the availability.
Formalization Note The hypothesis is added: without it the ratio is . The paper states this for ; the statement is posed for every balanced quantile policy inducing a strongly connected network, which includes .
Preamble
import Mathlib import Definitions.Def_VehicleSharePricing_Static_Model import Definitions.Def_VehicleSharePricing_Static_Availability
Formal statement
namespace VehicleSharePricing.Static
/-- Proof of Theorem 1, pp. 7–8: under a quantile policy `q` with balanced flows that induces a
strongly connected network and has `R_s(q) > 0`, the ratio `R(q)/R_s(q)` equals the common
availability `α` (the availability at any location `i`). -/
theorem ratio_eq_availability {L : Type*} [Fintype L] [DecidableEq L] [Nonempty L]
(P : Instance L) (q : L → L → ℝ) (hq : IsQuantile P q) (hbal : Balanced P q)
(hconn : InducesStronglyConnected P q) (r : L → ℝ) (hr : IsTrafficSolution P q r)
(hRs : 0 < Rs P q) (K : ℕ) (i : L) :
R P q r K / Rs P q = availability P q r K i := by sorry
end VehicleSharePricing.Static
Source
Benjaafar & Shen, Pricing in On-Demand (and One-Way) Vehicle Sharing Networks, SSRN abstract 3998297 (version of 2023-01-10), pp. 7–8, proof of Theorem 1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.