expectedOnlineValue
The expected total reward of a randomized online policy R on a list of arrivals arrs with weights w, defined as the integral over Ω of onlinePolicyValue w (R.policy ω) arrs univ with respect to R.μ.
Statement
noncomputable def expectedOnlineValue {n : ℕ} (w : Fin n → ℝ) (R : RandomizedOMSRPolicy n) (arrs : List (OMSRArrival n)) : ℝ
- Defined in
- scout/2611-03598-online-matching-with-arbitrary-stochastic-rewards.md:420
- Verified
- 04 Nov 2026
- Axioms
- none listed
- Built on 3
- onlinePolicyValueThe expected total reward of a deterministic online policy π on an arrival list arrs starting from available resources S with resource…
- RandomizedOMSRPolicyFor n offline resources, a RandomizedOMSRPolicy packages a sample space Ω, a measurable space structure mΩ, a probability measure μ on Ω…
- OMSRArrivalAn arrival in online bipartite matching with stochastic rewards and patience facing n offline resources, consisting of a patience budget…
- Used by 1
- omsr_patience_single_arrival_optimalFor all n and all non-negative weights w, there exists a randomized online policy R for n resources such that on every arrival list arrs…
Read back from the Lean
Given a natural number n, an item weight function w : Fin n → ℝ, a randomized online matching with stochastic rewards policy R : RandomizedOMSRPolicy n, and a list of arrivals arrs : List (OMSRArrival n), expectedOnlineValue w R arrs is the expected value (Bochner integral with respect to the probability measure R.μ on R.Ω) of the online policy value onlinePolicyValue w (R.policy ω) arrs Finset.univ obtained by the deterministic policy R.policy ω starting with all items available (Finset.univ).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Expected reward of a randomized online policy. -/ noncomputable def expectedOnlineValue {n : ℕ} (w : Fin n → ℝ) (R : RandomizedOMSRPolicy n) (arrs : List (OMSRArrival n)) : ℝ := letI := R.mΩ letI := R.hμ MeasureTheory.integral R.μ (fun ω => onlinePolicyValue w (R.policy ω) arrs Finset.univ)