InformationTheory

InformationTheory.Shannon.Portfolio.StationaryWinfty

source

Measurable selection of a log-optimal portfolio (Cover–Thomas) #

Gateway lemma for the stationary-market W_∞ AEP: a concave Carathéodory objective (measurable in the sample point, continuous and concave in the portfolio) admits a measurable selection of an argmax over the standard simplex. This is a measurable-maximum theorem. Mathlib has no ready measurable-selection lemma (see Mathlib/Probability/Decision/BayesEstimator.lean, which notes selection theorems are not yet in Mathlib), so the selector is self-built by strictly-concave (Tikhonov) regularization: for each ε > 0 the perturbed objective F ω · − ε ‖·‖² has a unique maximizer bEps ε ω, which is measurable as a limit of finite near-maximizers; letting ε → 0 gives a measurable genuine maximizer of F ω (the point of the argmax set nearest the origin).

References #

  • T. M. Cover and J. A. Thomas, Elements of Information Theory (2nd ed.), Wiley, 2006.
theorem

InformationTheory.Shannon.Portfolio.exists_measurable_argmax_on_stdSimplex

source
{Ω : Type u_1} [MeasurableSpace Ω] {m : } [Nonempty (Fin m)] (F : Ω(Fin m)) (hF_meas : ∀ (b : Fin m), Measurable fun (ω : Ω) => F ω b) (hF_cont : ∀ (ω : Ω), ContinuousOn (F ω) (stdSimplex (Fin m))) (hF_conc : ∀ (ω : Ω), ConcaveOn (stdSimplex (Fin m)) (F ω)) :
∃ (bstar : ΩFin m), Measurable bstar (∀ (ω : Ω), bstar ω stdSimplex (Fin m)) ∀ (ω : Ω), IsMaxOn (F ω) (stdSimplex (Fin m)) (bstar ω)

Measurable selection of an argmax of a concave Carathéodory function over the standard simplex. For F measurable in ω (for each fixed portfolio b), continuous and concave in b on the simplex, there is a measurable bstar : Ω → (Fin m → ℝ) picking, for each ω, a point of the simplex that maximizes F ω over the simplex.

The domain-nonemptiness hypothesis [Nonempty (Fin m)] (i.e. m ≥ 1) is a regularity precondition: for m = 0 the simplex is empty and no selection into it exists.

@audit:ok

Used by

    Monotone convergence of the conditional-optimal growth rate (Cover–Thomas) #

    For an increasing filtration of the market's past, the conditional log-optimal portfolio at stage k (past-ℱ k-measurable) has an expected growth condOptGrowth k. Conditioning on more past information increases the optimal growth, so condOptGrowth is monotone; bounded above by a market-regularity envelope, it converges to its supremum condOptGrowthInfty = W_∞. This sets up the definitions the Algoet–Cover sandwich consumes: W_∞ is an increasing limit of integrals ∫ log(bstar k · X) ∂μ, each of which is a Birkhoff spatial mean.

    noncomputable def

    InformationTheory.Shannon.Portfolio.causalLogReturn

    source
    {Ω : Type u_1} {m : } (X bstar : ΩFin m) :
    Ω

    Per-epoch log return of a causal portfolio bstar (past-measurable, hence ω-dependent) under price relatives X: log (∑ j, bstar ω j · X ω j). For a constant portfolio this specializes to stationaryLogReturn X b.

    Equations
    Instances For
      Used by
        noncomputable def

        InformationTheory.Shannon.Portfolio.condOptGrowth

        source
        {Ω : Type u_1} {m0 : MeasurableSpace Ω} {m : } (μ : MeasureTheory.Measure Ω) (X : ΩFin m) (bstar : ΩFin m) :

        Expected growth of the stagewise conditional log-optimal portfolio: at stage k, the expected log return ∫ log (bstar k · X) ∂μ of the past-measurable portfolio bstar k. By integral_condExp this equals ∫ μ[log (bstar k · X) | ℱ k] ∂μ, the mean conditional-optimal growth rate.

        Equations
        Instances For
          Used by
            noncomputable def

            InformationTheory.Shannon.Portfolio.condOptGrowthInfty

            source
            {Ω : Type u_1} {m0 : MeasurableSpace Ω} {m : } (μ : MeasureTheory.Measure Ω) (X : ΩFin m) (bstar : ΩFin m) :

            Infinite-past optimal growth W_∞ := ⨆ k, condOptGrowth k: the supremum of the increasing sequence of conditional-optimal expected growths.

            Equations
            Instances For
              Used by
                theorem

                InformationTheory.Shannon.Portfolio.market_pos

                source
                {Ω : Type u_1} {m : } {X : ΩFin m} (hpos : ∀ (ω : Ω), bstdSimplex (Fin m), 0 < j : Fin m, b j * X ω j) (ω : Ω) (j : Fin m) :
                0 < X ω j
                Used by
                  theorem

                  InformationTheory.Shannon.Portfolio.exists_condLogOptimalSeq

                  source
                  {Ω : Type u_1} {m0 : MeasurableSpace Ω} {m : } [StandardBorelSpace Ω] [Nonempty Ω] (μ : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure μ] ( : MeasureTheory.Filtration m0) (X : ΩFin m) [Nonempty (Fin m)] (hX : Measurable X) (hpos : ∀ (ω : Ω), bstdSimplex (Fin m), 0 < j : Fin m, b j * X ω j) (hint : ∀ (c : ΩFin m), Measurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))MeasureTheory.Integrable (causalLogReturn X c) μ) :
                  ∃ (bstar : ΩFin m), (∀ (k : ), MeasureTheory.StronglyMeasurable (bstar k)) (∀ (k : ) (ω : Ω), bstar k ω stdSimplex (Fin m)) ∀ (k : ) (c : ΩFin m), MeasureTheory.StronglyMeasurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))μ[causalLogReturn X c | k] ≤ᵐ[μ] μ[causalLogReturn X (bstar k) | k]

                  Existence of a stagewise conditional log-optimal portfolio sequence: for each stage k there is a past-ℱ k-measurable simplex portfolio bstar k whose conditional growth dominates, in conditional expectation given ℱ k, that of every ℱ k-measurable simplex competitor c. This is the conditional (past-measurable) form of the measurable-argmax gateway exists_measurable_argmax_on_stdSimplex, applied to the conditional growth objective b ↦ ∫ y, log (b · X y) ∂(condExpKernel μ (ℱ k) ω), the expected log-return against the regular conditional law given ℱ k. The hpos/hint hypotheses are market-regularity preconditions (positivity for the log domain, integrability of simplex log-returns); [StandardBorelSpace Ω] [Nonempty Ω] make the regular conditional distribution condExpKernel available. The gateway is fed a good-set patch of the objective (the true objective where the envelope ∑ⱼ |log Xⱼ| is condExpKernel-integrable, 0 off that co-null set) so that continuity and concavity in b hold for every ω; the conditional dominance then follows from the pull-out identity μ[log (c · X) | ℱ k] ω = ∫ y, log (c ω · X y) ∂(condExpKernel μ (ℱ k) ω), obtained because an ℱ k-measurable c is condExpKernel-a.e. constant.

                  @audit:ok

                  Used by
                    theorem

                    InformationTheory.Shannon.Portfolio.condOptGrowth_monotone

                    source
                    {Ω : Type u_1} {m0 : MeasurableSpace Ω} {m : } (μ : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure μ] ( : MeasureTheory.Filtration m0) (X : ΩFin m) (bstar : ΩFin m) (hmeas : ∀ (k : ), MeasureTheory.StronglyMeasurable (bstar k)) (hsimplex : ∀ (k : ) (ω : Ω), bstar k ω stdSimplex (Fin m)) (hdom : ∀ (k : ) (c : ΩFin m), MeasureTheory.StronglyMeasurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))μ[causalLogReturn X c | k] ≤ᵐ[μ] μ[causalLogReturn X (bstar k) | k]) :
                    Monotone (condOptGrowth μ X bstar)

                    Monotonicity of the conditional-optimal expected growth: conditioning on more past information (larger k) can only increase the optimal expected growth. The hdom conditional optimality is a property of the constructed selection bstar (supplied by exists_condLogOptimalSeq), and monotonicity is derived from it via integral_condExp and integral_mono_ae — not assumed.

                    @audit:ok

                    Used by
                      theorem

                      InformationTheory.Shannon.Portfolio.condOptGrowth_bddAbove

                      source
                      {Ω : Type u_1} {m0 : MeasurableSpace Ω} {m : } (μ : MeasureTheory.Measure Ω) (X : ΩFin m) (bstar : ΩFin m) (hsimplex : ∀ (k : ) (ω : Ω), bstar k ω stdSimplex (Fin m)) (hintb : ∀ (k : ), MeasureTheory.Integrable (causalLogReturn X (bstar k)) μ) (hUB : ∃ (C : ), ∀ (c : ΩFin m), (∀ (ω : Ω), c ω stdSimplex (Fin m))MeasureTheory.Integrable (causalLogReturn X c) μ (ω : Ω), causalLogReturn X c ω μ C) :

                      Boundedness above of the conditional-optimal expected growth, from a uniform expected-return bound hUB (a market-regularity/integrability precondition: expected simplex log-returns are bounded by a common constant).

                      @audit:ok

                      Used by
                        theorem

                        InformationTheory.Shannon.Portfolio.exists_condOptGrowth_tendsto_condOptGrowthInfty

                        source
                        {Ω : Type u_1} {m0 : MeasurableSpace Ω} {m : } [StandardBorelSpace Ω] [Nonempty Ω] (μ : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure μ] ( : MeasureTheory.Filtration m0) (X : ΩFin m) [Nonempty (Fin m)] (hX : Measurable X) (hpos : ∀ (ω : Ω), bstdSimplex (Fin m), 0 < j : Fin m, b j * X ω j) (hint : ∀ (c : ΩFin m), Measurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))MeasureTheory.Integrable (causalLogReturn X c) μ) (hUB : ∃ (C : ), ∀ (c : ΩFin m), (∀ (ω : Ω), c ω stdSimplex (Fin m))MeasureTheory.Integrable (causalLogReturn X c) μ (ω : Ω), causalLogReturn X c ω μ C) :
                        ∃ (bstar : ΩFin m), (∀ (k : ), MeasureTheory.StronglyMeasurable (bstar k)) (∀ (k : ) (ω : Ω), bstar k ω stdSimplex (Fin m)) (∀ (k : ) (c : ΩFin m), MeasureTheory.StronglyMeasurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))μ[causalLogReturn X c | k] ≤ᵐ[μ] μ[causalLogReturn X (bstar k) | k]) Filter.Tendsto (condOptGrowth μ X bstar) Filter.atTop (nhds (condOptGrowthInfty μ X bstar))

                        The conditional-optimal expected growth converges monotonically to the infinite-past optimal growth W_∞ (Cover–Thomas). There is a stagewise conditional log-optimal portfolio sequence bstar (past-measurable, dominating all past-measurable competitors) whose expected growth condOptGrowth is monotone, bounded above, and converges to its supremum condOptGrowthInfty = W_∞. The monotone-convergence conclusion is proved, not assumed: monotonicity from the conditional optimality of bstar, boundedness from the regularity envelope hUB, convergence via tendsto_atTop_ciSup. The stagewise conditional log-optimal selection is supplied by exists_condLogOptimalSeq. The Algoet–Cover sandwich consumes bstar/condOptGrowth/condOptGrowthInfty for (1/n) log S*_n → W_∞.

                        @audit:ok

                        Used by
                          theorem

                          InformationTheory.Shannon.Portfolio.stdSimplex_component_le_one

                          source
                          {m : } {x : Fin m} (hx : x stdSimplex (Fin m)) (j : Fin m) :
                          x j 1
                          Used by
                            theorem

                            InformationTheory.Shannon.Portfolio.condOptGrowthInfty_eq_integral_infPast

                            source
                            {Ω : Type u_1} {m0 : MeasurableSpace Ω} {m : } [StandardBorelSpace Ω] [Nonempty Ω] (μ : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure μ] ( : MeasureTheory.Filtration m0) (X : ΩFin m) [Nonempty (Fin m)] (hX : Measurable X) (hpos : ∀ (ω : Ω), bstdSimplex (Fin m), 0 < j : Fin m, b j * X ω j) (hint : ∀ (c : ΩFin m), Measurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))MeasureTheory.Integrable (causalLogReturn X c) μ) (bstar : ΩFin m) (hbstar_meas : ∀ (k : ), MeasureTheory.StronglyMeasurable (bstar k)) (hbstar_simplex : ∀ (k : ) (ω : Ω), bstar k ω stdSimplex (Fin m)) (hbstar_dom : ∀ (k : ) (c : ΩFin m), MeasureTheory.StronglyMeasurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))μ[causalLogReturn X c | k] ≤ᵐ[μ] μ[causalLogReturn X (bstar k) | k]) (bstarInf : ΩFin m) (hInf_meas : MeasureTheory.StronglyMeasurable bstarInf) (hInf_simplex : ∀ (ω : Ω), bstarInf ω stdSimplex (Fin m)) (hInf_dom : ∀ (c : ΩFin m), MeasureTheory.StronglyMeasurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))μ[causalLogReturn X c | ⨆ (j : ), j] ≤ᵐ[μ] μ[causalLogReturn X bstarInf | ⨆ (j : ), j]) :
                            (ω : Ω), causalLogReturn X bstarInf ω μ = condOptGrowthInfty μ X bstar

                            Gateway identity for the stationary-market W_∞ AEP (Cover–Thomas): the growth-rate integral of the infinite-past (⨆ k, ℱ k) conditional log-optimal portfolio bstarInf equals the increasing limit W_∞ = condOptGrowthInfty of the stagewise conditional-optimal growths. This is the identity that lets the Algoet–Cover sandwich for (1/n) log S*_n → W_∞ reduce to a direct Birkhoff application.

                            Two inclusions bracket the value. The upper inclusion condOptGrowthInfty ≤ ∫ log (bstarInf · X) uses that each bstar k is ⨆ j, ℱ j-measurable (the filtration is increasing) and hence a legal competitor against bstarInf at the infinite-past level; integrating the conditional dominance collapses both conditional expectations to their integrals. The lower inclusion ∫ log (bstarInf · X) ≤ condOptGrowthInfty approximates bstarInf by its stagewise conditional expectations c_k := μ[bstarInf | ℱ k] (coordinatewise), which are ℱ k-measurable and a.e. simplex-valued (conditional expectation preserves nonnegativity and the unit coordinate sum); patched to be everywhere simplex-valued they are legal stage-k competitors, so ∫ log (c_k · X) ≤ condOptGrowth k ≤ condOptGrowthInfty. Lévy's upward theorem (Integrable.tendsto_ae_condExp) gives c_k → bstarInf a.e., and dominated convergence (envelope ∑ⱼ |log Xⱼ|) passes the bound to the limit.

                            bstarInf and its ⨆ j, ℱ j-conditional dominance are received as hypotheses (constructed separately, e.g. by instantiating exists_condLogOptimalSeq at the constant filtration fun _ ↦ ⨆ j, ℱ j); this proves only the identity, not the existence. The hpos/hint hypotheses are market-regularity preconditions.

                            @audit:ok

                            Used by
                              theorem

                              InformationTheory.Shannon.Portfolio.exists_infPast_condLogOptimal

                              source
                              {Ω : Type u_1} {m0 : MeasurableSpace Ω} {m : } [StandardBorelSpace Ω] [Nonempty Ω] (μ : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure μ] ( : MeasureTheory.Filtration m0) (X : ΩFin m) [Nonempty (Fin m)] (hX : Measurable X) (hpos : ∀ (ω : Ω), bstdSimplex (Fin m), 0 < j : Fin m, b j * X ω j) (hint : ∀ (c : ΩFin m), Measurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))MeasureTheory.Integrable (causalLogReturn X c) μ) :
                              ∃ (bstarInf : ΩFin m), MeasureTheory.StronglyMeasurable bstarInf (∀ (ω : Ω), bstarInf ω stdSimplex (Fin m)) ∀ (c : ΩFin m), MeasureTheory.StronglyMeasurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))μ[causalLogReturn X c | ⨆ (j : ), j] ≤ᵐ[μ] μ[causalLogReturn X bstarInf | ⨆ (j : ), j]

                              Existence of an infinite-past (⨆ j, ℱ j) conditional log-optimal portfolio bstarInf: instantiate exists_condLogOptimalSeq at the constant filtration Filtration.const ℕ (⨆ j, ℱ j) (every stage is the infinite past) and read off stage 0.

                              @audit:ok

                              Used by
                                theorem

                                InformationTheory.Shannon.Portfolio.stationaryInfPast_logOptimal_growth_tendsto_condOptGrowthInfty

                                source
                                {Ω : Type u_1} {m0 : MeasurableSpace Ω} {m : } [StandardBorelSpace Ω] [Nonempty Ω] (μ : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure μ] {T : ΩΩ} (hT : MeasureTheory.MeasurePreserving T μ μ) (hT_erg : Ergodic T μ) ( : MeasureTheory.Filtration m0) (X : ΩFin m) [Nonempty (Fin m)] (hX : Measurable X) (hpos : ∀ (ω : Ω), bstdSimplex (Fin m), 0 < j : Fin m, b j * X ω j) (hint : ∀ (c : ΩFin m), Measurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))MeasureTheory.Integrable (causalLogReturn X c) μ) (hUB : ∃ (C : ), ∀ (c : ΩFin m), (∀ (ω : Ω), c ω stdSimplex (Fin m))MeasureTheory.Integrable (causalLogReturn X c) μ (ω : Ω), causalLogReturn X c ω μ C) :
                                ∃ (bstar : ΩFin m) (bstarInf : ΩFin m), Measurable bstarInf (∀ (ω : Ω), bstarInf ω stdSimplex (Fin m)) ∀ᵐ (ω : Ω) μ, Filter.Tendsto (fun (n : ) => (∑ iFinset.range (n + 1), causalLogReturn X bstarInf (T^[i] ω)) / (n + 1)) Filter.atTop (nhds (condOptGrowthInfty μ X bstar))

                                A fixed infinite-past conditional log-optimal portfolio bstarInf achieves the optimal growth rate W_∞ = condOptGrowthInfty as the almost-sure Birkhoff time average of its per-epoch log return under a measure-preserving ergodic shift T (Cover–Thomas). The optimal sequence bstar and its infinite-past companion bstarInf are constructed internally (exists_condOptGrowth_tendsto_condOptGrowthInfty and exists_infPast_condLogOptimal) and their conditional-dominance properties are established, so the conclusion carries no optimization hypothesis; hpos/hint/hUB/hT/hT_erg are market-regularity/ergodicity preconditions. The specialization of to the market-past filtration and T to the shift (giving the verbatim CT 16.5.1 statement) is a downstream framing step.

                                @audit:ok

                                Used by
                                  theorem

                                  InformationTheory.Shannon.Portfolio.condKuhnTucker_infPast

                                  source
                                  {Ω : Type u_1} {m0 : MeasurableSpace Ω} {m : } [StandardBorelSpace Ω] [Nonempty Ω] (μ : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure μ] ( : MeasureTheory.Filtration m0) (X : ΩFin m) [Nonempty (Fin m)] (hX : Measurable X) (hpos : ∀ (ω : Ω), bstdSimplex (Fin m), 0 < j : Fin m, b j * X ω j) (hint : ∀ (c : ΩFin m), Measurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))MeasureTheory.Integrable (causalLogReturn X c) μ) (bstarInf : ΩFin m) (hInf_meas : MeasureTheory.StronglyMeasurable bstarInf) (hInf_simplex : ∀ (ω : Ω), bstarInf ω stdSimplex (Fin m)) (hint_coord : ∀ (i : Fin m), MeasureTheory.Integrable (fun (ω : Ω) => X ω i / j : Fin m, bstarInf ω j * X ω j) μ) (hInf_dom : ∀ (c : ΩFin m), MeasureTheory.StronglyMeasurable c(∀ (ω : Ω), c ω stdSimplex (Fin m))μ[causalLogReturn X c | ⨆ (j : ), j] ≤ᵐ[μ] μ[causalLogReturn X bstarInf | ⨆ (j : ), j]) (c : ΩFin m) (hc : MeasureTheory.StronglyMeasurable c) (hcs : ∀ (ω : Ω), c ω stdSimplex (Fin m)) :
                                  μ[fun (ω : Ω) => (∑ j : Fin m, c ω j * X ω j) / j : Fin m, bstarInf ω j * X ω j | ⨆ (j : ), j] ≤ᵐ[μ] 1

                                  Conditional Kuhn–Tucker inequality for the infinite-past (⨆ j, ℱ j) conditional log-optimal portfolio bstarInf (Cover–Thomas). For every ⨆ j, ℱ j-measurable simplex competitor c, the conditional expectation of the one-step wealth ratio (∑ⱼ cⱼ Xⱼ) / (∑ⱼ bstarInfⱼ Xⱼ) given the infinite past is at most 1. This is the multiplicative form of the additive dominance hInf_dom — the one-step supermartingale bound at the heart of the growing-memory wealth-ratio process.

                                  The additive-to-multiplicative passage is the perturbation/first-order argument: for λ ∈ (0, 1] the convex mix bλ := (1 − λ) bstarInf + λ c is a legal ⨆ j, ℱ j-measurable simplex competitor, so hInf_dom bλ gives μ[log ((∑ bλ·X)/(∑ bstarInf·X)) | ⨆ ℱ] ≤ᵐ 0, i.e. μ[log (1 + λ (r − 1)) | ⨆ ℱ] ≤ᵐ 0 where r is the wealth ratio. Dividing by λ and letting λ → 0 (dominated convergence, since log r ≤ log (1 + λ (r − 1))/λ ≤ r − 1) yields μ[r − 1 | ⨆ ℱ] ≤ᵐ 0, hence μ[r | ⨆ ℱ] ≤ᵐ 1. The hint_coord hypothesis (integrability of the coordinate ratios Xᵢ / (∑ bstarInf·X)) is a market-regularity precondition, mirroring the fixed-b Kuhn–Tucker theorem stationaryLogReturn_integral_le_of_kuhnTucker; it makes the wealth ratio r integrable so the conditional expectation is genuine. hpos/hint are the market-regularity positivity/integrability preconditions; [StandardBorelSpace Ω] [Nonempty Ω] are inherited for compatibility with the infinite-past filtration constructions. @audit:ok

                                  Used by