AFTD Auto-Formalizing Theoretical Domains

expectedOnlineValue

def

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

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)
See it in the graphDiscuss this resultChallenge it