Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lemma 10.6, pp. 174–175 — reduce the wealth ratio to single-stock market paths

Proved
ModernOnlineLearning.Portfolio.lemma_10_6

by mikedeng1 · Oct 9, 2026 · Mathlib 0df444a (Lean v4.33.1)

online-learningp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-bookp2o-v1portfolio-selectionuniversal-portfolio

Let d≥2d\ge2d≥2, T≥1T\ge1T≥1, and let FFF be a probability measure concentrated on the portfolio simplex Δd−1\Delta^{d-1}Δd−1. Let w1,…,wTw_1,\ldots,w_Tw1​,…,wT​ be nonnegative, nonzero market vectors for which Algorithm 10.1 is defined, i.e. its normalizing integral ∫Δd−1Wt−1(x) F(dx)\int_{\Delta^{d-1}}W_{t-1}(x)\,F(dx)∫Δd−1​Wt−1​(x)F(dx) is positive in every round t=1,…,Tt=1,\ldots,Tt=1,…,T. Then for every fixed portfolio u∈Δd−1u\in\Delta^{d-1}u∈Δd−1, with WTW_TWT​ the wealth of Algorithm 10.1,

WT(u)WT≤max⁡j∈{1,…,d}T∏t=1Tujt∫Δd−1∏t=1Txjt F(dx).\frac{W_T(u)}{W_T}\le\max_{j\in\{1,\ldots,d\}^{T}}\frac{\prod_{t=1}^{T}u_{j_t}}{\int_{\Delta^{d-1}}\prod_{t=1}^{T}x_{j_t}\,F(dx)}.WT​WT​(u)​≤j∈{1,…,d}Tmax​∫Δd−1​∏t=1T​xjt​​F(dx)∏t=1T​ujt​​​.

This comparison removes the market gains from the bound and leaves finitely many monomial ratios to analyze.

Formalization Note Both quotients are taken in the extended nonnegative reals with a/0=+∞a/0=+\inftya/0=+∞ for a>0a>0a>0 and 0/0=00/0=00/0=0, the convention of Lemma 10.5 that the book's proof applies; a path whose prior moment is zero thus contributes +∞+\infty+∞ or 000. The positivity of the normalizing integrals is not printed in the lemma but is needed for line 3 of Algorithm 10.1 to define xtx_txt​; it is stated as a hypothesis. The prior is a probability measure concentrated on the simplex. Stock choices use Fin T internally, equivalent to the book’s positions 1,…,T1,\ldots,T1,…,T.

Preamble
import Mathlib
import Definitions.Def_ModernOnlineLearning_Portfolio_Setting
set_option autoImplicit false
Formal statement
namespace ModernOnlineLearning.Portfolio

/-- Lemma 10.6, pp. 174-175. The ratios are in `ENNReal`, which realizes the
conventions `a/0 = +∞` for `a > 0` and `0/0 = 0` of Lemma 10.5 used in the proof.
`hden` says that line 3 of Algorithm 10.1 is defined in every round `1, …, T`. -/
theorem lemma_10_6 {d T : ℕ} (hd : 2 ≤ d) (hT : 1 ≤ T)
    (F : MeasureTheory.Measure (Fin d → ℝ)) [MeasureTheory.IsProbabilityMeasure F]
    (hF : F (stdSimplex ℝ (Fin d))ᶜ = 0)
    (w : ℕ → Fin d → ℝ)
    (hw_nonneg : ∀ t ∈ Finset.Icc 1 T, ∀ i, 0 ≤ w t i)
    (hw_ne : ∀ t ∈ Finset.Icc 1 T, w t ≠ 0)
    (hden : ∀ t ∈ Finset.Icc 1 T, 0 < ∫ p, wealthBefore w p t ∂F)
    (u : Fin d → ℝ) (hu : u ∈ stdSimplex ℝ (Fin d)) :
    ENNReal.ofReal (wealthCRP w u T) /
        ENNReal.ofReal (portfolioWealth w (weightedPortfolio F w) T) ≤
      ⨆ j : Fin T → Fin d,
        ENNReal.ofReal (sequenceMonomial j u) /
          ENNReal.ofReal (∫ p, sequenceMonomial j p ∂F) := by sorry

end ModernOnlineLearning.Portfolio
Source
Orabona, arXiv:1912.13213v10, Lemma 10.6, pp. 174–175
Human review
  • Endorsed by Shuze Chen · Oct 9, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 9, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me