Lemma 4.1, p. 294 —
ProvedLeviBalancing.DualBalancing.expected_cost_eq_two_sum_balancedLet be a dual-balancing policy for an instance with horizon and lead time , under a demand process on a probability space with filtration . For let
be the balanced cost of period . Then the expected cost of is twice the expected sum of the balanced costs:
This is the first half of the amortization in the proof of Theorem 4.1: the cost of the dual-balancing policy is expressed through the quantities , which the comparison with an arbitrary policy then bounds.
Formalization Note Both sides are in : is the lower Lebesgue integral of the realized cost, and is the lower Lebesgue integral of the positive part of a version of the conditional expectation (which is almost surely nonnegative).
import Mathlib import Definitions.Def_LeviBalancing_DualBalancing_Model import Definitions.Def_LeviBalancing_DualBalancing_Policy open Finset MeasureTheory open scoped ENNReal
namespace LeviBalancing.DualBalancing
/-- Lemma 4.1, p. 294: the expected cost of a dual-balancing policy is twice the expected sum of
the balanced costs `Z_t = E[H_t^B | ℱ t] = E[Π_t^B | ℱ t]`, `t = 1, …, T − L`. -/
theorem expected_cost_eq_two_sum_balanced {Ω : Type*} [m : MeasurableSpace Ω] {μ : Measure Ω}
[IsProbabilityMeasure μ] {ℱ : Filtration ℤ m} (I : Instance) (dem : DemandProcess ℱ μ I.T)
(B : ℤ → Ω → ℝ) (hB : IsDualBalancing I ℱ μ dem.D B) :
expectedCost I μ dem.D B =
2 * ∑ t ∈ Icc (1 : ℤ) ((I.T : ℤ) - I.L),
∫⁻ ω, ENNReal.ofReal ((μ[randHolding I dem.D B t | ℱ t]) ω) ∂μ := by sorry
end LeviBalancing.DualBalancing
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.