TheoremBase

The Tracked Energy Bound for the Block Cascade under Local Joint Coercivity

Statement

Adopt simultaneously the settings and notation of the block cascade lemma, of the anchored pre-stopping envelope lemma, of the localized joint coercivity lemma and of the post-exit comparison lemma, all formed for one and the same data: the affine-controlled transition-rate family (β0,β1)(\beta_{0},\beta_{1}) on ll states with compact convex control set A\mathcal{A} and its transition-rate family β\beta with rate bound BB, control bound RR and state-Lipschitz constant Λb\Lambda_{b}; the horizon T>0T>0; the population cost data (L,G)(L,G); the solution with regular event Ω0\Omega_{0}, empirical state measure Σ\Sigma, control α\alpha and system filtration (Ftsys)t∈[0,T](\mathcal{F}^{\mathrm{sys}}_{t})_{t\in[0,T]}; the realized control α^\hat{\alpha}; the mean-field trajectory pair (S,A)(S,A) together with the extensions and the stationary co-state PP, so that (S,A,P)(S,A,P) is a stationary mean-field triple; the point x0=S0x_{0}=S_{0} of the probability simplex, the realized mean-field flow Φ\Phi, the choice S∗=SS^{*}=S, the deviation Yt=∣Φt−St∣Y_{t}=|\Phi_{t}-S_{t}|, the energy E\mathcal{E}, the reals δ>0\delta>0 and the clipped-out time O\mathcal{O}; the fluctuation processes s\mathfrak{s}, a\mathfrak{a} and z=(s,a)\mathfrak{z}=(\mathfrak{s},\mathfrak{a}); the noise majorant Q≥0Q\ge0 with E[Q4]≤cQκ0N−2\mathbb{E}[Q^{4}]\le c_{Q}\kappa_{0}N^{-2}; and the quantities Dt\mathcal{D}_{t}, DG\mathcal{D}_{G}, JN\mathcal{J}_{N} with the bounds CDC_{\mathcal{D}}, CDGC_{\mathcal{D}G} and the constant C3=C2+C12/(2r0)C_{3}=C_{2}+C_{1}^{2}/(2r_{0}) of the first-order expansion lemma for the recentred NN-agent cost. From the block cascade lemma adopt the block data T0T_{0}, KK, tkt_{k}, the levels LkL_{k}, the matched thresholds cE(k)=Lk2/λcc^{(k)}_{\mathcal{E}}=L_{k}^{2}/\lambda_{c} and θout(k)=Lk2/(δ2λo)\theta^{(k)}_{\mathrm{out}}=L_{k}^{2}/(\delta^{2}\lambda_{o}), the constant Λ⋆\Lambda_{\star}, the clocks σ(k)\sigma^{(k)}, the good sets GkG_{k}, the leave events DkD_{k}, the increments ΔkE\Delta_{k}\mathcal{E} and the quantity ΞK\Xi_{K}; from the localized coercivity lemma adopt the radius ρ∗\rho^{*} of its claim 2 and the constant cJc_{J}; and from the post-exit comparison lemma adopt Ctg∨C^{\vee}_{tg}, CnsC_{ns} and εtg\varepsilon_{tg}. Write 1D\mathbf{1}_{D} for the indicator of a set DD and E\mathbb{E} for the expectation, and let CS=eΛbTl K2TC_{S}=e^{\Lambda_{b}T}\sqrt{l}\,K_{2}\sqrt{T} be the constant of claim 4 of the extended good-set stopping-time lemma.

Standing hypotheses. Hypothesis (A) and hypothesis (U) of the quadratic growth lemma; hypothesis (JC) of the localized coercivity lemma, with constant cJ>0c_{J}>0 and with r0>0r_{0}>0 the constant furnished by claim 5 of that lemma together with (U); hypothesis (LipC) of the pathwise tracking lemma; the optimality [A]∈MS0∗[A]\in\mathcal{M}^{*}_{S_{0}} and hypothesis (TG) of the to-go comparison lemma; and the standing hypothesis on S∗S^{*} of the block cascade lemma.

Parameters. Let q0>0q_{0}>0 be a real number, put N={Q>q0}\mathcal{N}=\{Q>q_{0}\}, and set

c⋆=min⁡(cJ2, r04),Z=N∑k=0K−1E[1Gk ΔkE].c_{\star}=\min\Bigl(\frac{c_{J}}{2},\ \frac{r_{0}}{4}\Bigr),\qquad \mathcal{Z}=N\sum_{k=0}^{K-1}\mathbb{E}\bigl[\mathbf{1}_{G_{k}}\,\Delta_{k}\mathcal{E}\bigr].

(SM) (Smallness.) Assume

(ε1+q0)2+δ2≤(ρ∗)2,C3 (ε1+q0)2≤r04 δ2,ε1+q0≤εtg.(\varepsilon_{1}+q_{0})^{2}+\delta^{2}\le(\rho^{*})^{2},\qquad C_{3}\,(\varepsilon_{1}+q_{0})^{2}\le\frac{r_{0}}{4}\,\delta^{2},\qquad \varepsilon_{1}+q_{0}\le\varepsilon_{tg}.

Then the following hold.

1. (Finiteness and the noise tail.) 0≤Z≤4R2TN<∞0\le\mathcal{Z}\le4R^{2}TN<\infty, the set N\mathcal{N} is an event with P(N)≤cQκ0 q0−4N−2P(\mathcal{N})\le c_{Q}\kappa_{0}\,q_{0}^{-4}N^{-2}, and

N∑k=0K−1E[1Gk∩N ΔkE] ≤ 4R2T cQκ0 q0−4 N−1.N\sum_{k=0}^{K-1}\mathbb{E}\bigl[\mathbf{1}_{G_{k}\cap\mathcal{N}}\,\Delta_{k}\mathcal{E}\bigr]\ \le\ 4R^{2}T\,c_{Q}\kappa_{0}\,q_{0}^{-4}\,N^{-1}.

2. (Pointwise coercivity on the tracked region.) Let k∈{0,…,K−1}k\in\{0,\dots,K-1\}, let ω∈Gk∖N\omega\in G_{k}\setminus\mathcal{N} and let t∈[tk,T]t\in[t_{k},T] with t<σ(k)(ω)t<\sigma^{(k)}(\omega). Then NDt(ω) ≥ c⋆ ∣at(ω)∣2N\mathcal{D}_{t}(\omega)\ \ge\ c_{\star}\,|\mathfrak{a}_{t}(\omega)|^{2}.

3. (Terminal control on the surviving set.) E[1GK∣sT∣2] ≤ 2 CS2 Z+2 cQ1/2κ01/2\mathbb{E}\bigl[\mathbf{1}_{G_{K}}|\mathfrak{s}_{T}|^{2}\bigr]\ \le\ 2\,C_{S}^{2}\,\mathcal{Z}+2\,c_{Q}^{1/2}\kappa_{0}^{1/2}.

4. (Skeleton inequality.) Let ϵ>0\epsilon>0 be a real number and let ρG∗>0\rho^{*}_{G}>0 be the radius furnished for it by claim 4 of the localized coercivity lemma, and assume in addition ε1+q0≤ρG∗\varepsilon_{1}+q_{0}\le\rho^{*}_{G}. Then

c⋆ Z ≤ JN + 2 Ctg∨ Λ⋆ Z + 2 ϵ CS2 Z + Cns (Λ⋆Z)3/4N−1/4 ΞK + RN,c_{\star}\,\mathcal{Z}\ \le\ \mathcal{J}_{N}\ +\ 2\,C^{\vee}_{tg}\,\Lambda_{\star}\,\mathcal{Z}\ +\ 2\,\epsilon\,C_{S}^{2}\,\mathcal{Z}\ +\ C_{ns}\,\bigl(\Lambda_{\star}\mathcal{Z}\bigr)^{3/4}N^{-1/4}\,\Xi_{K}\ +\ \mathcal{R}_{N},

where the residual

RN=2 Ctg∨ cQ1/2κ01/2 K + 2 ϵ cQ1/2κ01/2 + 4R2T c⋆ cQκ0 q0−4N−1 + 2 N(CDT+CDG) cQκ0 q0−4N−2\mathcal{R}_{N}=2\,C^{\vee}_{tg}\,c_{Q}^{1/2}\kappa_{0}^{1/2}\,\sqrt{K}\ +\ 2\,\epsilon\,c_{Q}^{1/2}\kappa_{0}^{1/2}\ +\ 4R^{2}T\,c_{\star}\,c_{Q}\kappa_{0}\,q_{0}^{-4}N^{-1}\ +\ 2\,N\bigl(C_{\mathcal{D}}T+C_{\mathcal{D}G}\bigr)\,c_{Q}\kappa_{0}\,q_{0}^{-4}N^{-2}

is a finite real number depending on NN only through the last two terms, which are O(N−1)O(N^{-1}).

5. (The tracked energy bound.) Assume in addition the absorption condition

2 Ctg∨ Λ⋆+2 ϵ CS2 ≤ c⋆4,2\,C^{\vee}_{tg}\,\Lambda_{\star}+2\,\epsilon\,C_{S}^{2}\ \le\ \frac{c_{\star}}{4},

and assume JN≤J♯\mathcal{J}_{N}\le\mathcal{J}^{\sharp} for a real number J♯\mathcal{J}^{\sharp}. Then

Z ≤ C†:=2c⋆(J♯+RN) + 128 (Cns Λ⋆3/4 ΞK)4c⋆4,\mathcal{Z}\ \le\ C_{\dagger}:=\frac{2}{c_{\star}}\bigl(\mathcal{J}^{\sharp}+\mathcal{R}_{N}\bigr)\ +\ \frac{128\,\bigl(C_{ns}\,\Lambda_{\star}^{3/4}\,\Xi_{K}\bigr)^{4}}{c_{\star}^{4}},

and consequently hypothesis (EB) of the block cascade lemma holds with this constant C†C_{\dagger}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…