TheoremBase

Pre-Stopping-Time Envelope and Restricted Moment Bounds for the State Fluctuation Process

Statement

Adopt the setting, notation and definitions of the extended good-set stopping-time lemma: the affine-controlled transition-rate family (β0,β1)(\beta_0,\beta_1) on ll states with compact convex control set A⊆Rm\mathcal{A}\subseteq\mathbb{R}^m, its transition-rate family β\beta with rate bound BB and state-Lipschitz constant Λb\Lambda_b, the horizon T>0T>0, the solution of the controlled NN-agent dynamics with NN agents, regular event Ω0\Omega_0, empirical state measure Σ\Sigma, observation filtration (Gt)t∈[0,T](\mathcal{G}_t)_{t\in[0,T]} and system filtration (Ftsys)t∈[0,T](\mathcal{F}^{\mathrm{sys}}_t)_{t\in[0,T]}, the realized control α^\hat{\alpha}, the point x0∈Δlx_0\in\Delta^l, the realized mean-field flow Φ\Phi, the map S∗S^* and deviation YY, the map AA and energy E\mathcal{E}, the barriers εY\varepsilon_Y, cE>0c_{\mathcal{E}}>0, δ>0\delta>0, θout>0\theta_{\mathrm{out}}>0, the clipped-out time O\mathcal{O}, the times τY\tau_Y, τE\tau_{\mathcal{E}}, τout\tau_{\mathrm{out}}, and the extended good-set time τ∗=min⁡(τY,τE,τout)\tau^*=\min(\tau_Y,\tau_{\mathcal{E}},\tau_{\mathrm{out}}). Adopt additionally the setting, hypotheses and notation of the pathwise tracking lemma for the same affine-controlled transition-rate family, observation-rate family, horizon, driving system (Ω,F,P)(\Omega,\mathcal{F},P), policy, solution, and realized control α^\hat{\alpha} — only claims 1 and 2 of that lemma are used here, so its population cost data may be taken arbitrary (for instance identically zero, which is convex in the control) and plays no role in the conclusions, and its hypothesis (LipC) is not assumed — including the martingale part M=(M1,…,Ml)M=(M^1,\dots,M^l) of the martingale decomposition of the empirical state measure and the nondecreasing integrals Mt(ω)=∫[0,t]∣Ms(ω)∣ ds\mathcal{M}_t(\omega)=\int_{[0,t]}|M_s(\omega)|\,ds of claim 1 of the tracking lemma, defined for ω∈Ω0\omega\in\Omega_0; and the random variable II of part (b) of the restricted-moments lemma for the martingale part, together with the constants cMc_M, κT=BT+(BT)2\kappa_T=BT+(BT)^2 and KM=2+2(l−1)BTK_M=2+2(l-1)BT fixed in the preamble of that lemma, so that I=MTI=\mathcal{M}_T on Ω0\Omega_0 and E[∣Mt∣4]≤cMκTN−2\mathbb{E}[|M_t|^4]\le c_M\kappa_TN^{-2} and E[I4]≤T4cMκTN−2\mathbb{E}[I^4]\le T^4c_M\kappa_TN^{-2}.

Let (S,A)(S,A) be a mean-field trajectory pair for β\beta with horizon TT whose control is the map AA above (its components, being continuous, are measurable by claim 3 of the Borel toolkit for metric spaces) and whose initial state is S0=x0S_0=x_0; take S∗=SS^*=S. Let st=N(Σt−St)\mathfrak{s}_t=\sqrt{N}(\Sigma_t-S_t) be the state fluctuation process of the fluctuation processes of the controlled NN-agent dynamics for this trajectory pair, and at=N(αt−At)\mathfrak{a}_t=\sqrt{N}(\alpha_t-A_t) its control fluctuation, α\alpha being the control of the solution. Assume εY>0\varepsilon_Y>0. Write 1D\mathbf{1}_{D} for the function equal to 11 on a set DD and 00 off it, E\mathbb{E} for the expectation, and set

κ0=1+E[∣s0∣4],\kappa_0=1+\mathbb{E}\bigl[|\mathfrak{s}_0|^4\bigr],

which is finite because ∣s0∣≤2N|\mathfrak{s}_0|\le2\sqrt{N} everywhere: every coordinate of a point of the probability simplex lies in [0,1][0,1], so the squared Euclidean norm of a point is at most its coordinate sum 11, and ∣Σ0−S0∣≤∣Σ0∣+∣S0∣≤2|\Sigma_0-S_0|\le|\Sigma_0|+|S_0|\le2.

For each γ∈{1,…,l}\gamma\in\{1,\dots,l\} let M‾γ=sup⁡t∈D(1Ω0∣Mtγ∣)\overline{M}^\gamma=\sup_{t\in D}\bigl(\mathbf{1}_{\Omega_0}|M^\gamma_t|\bigr) be the supremum random variable of the supremum lemma for bounded right-continuous processes applied to the process (1Ω0Mtγ)t∈[0,T](\mathbf{1}_{\Omega_0}M^\gamma_t)_{t\in[0,T]}, with DD the set of dyadic partition points of [0,T][0,T] of that lemma, and put M‾=(∑γ=1l(M‾γ)2)1/2\overline{M}=\bigl(\sum_{\gamma=1}^{l}(\overline{M}^\gamma)^2\bigr)^{1/2}. Define, for ω∈Ω0\omega\in\Omega_0 and t∈[0,T]t\in[0,T] (the letter b\mathfrak{b} is used because β\beta names the rate family),

bt(ω)=εY+∣Mt(ω)∣+ΛbeΛbTMt(ω)+eΛbTN−1/2∣s0(ω)∣,\mathfrak{b}_t(\omega)=\varepsilon_Y+|M_t(\omega)|+\Lambda_be^{\Lambda_bT}\mathcal{M}_t(\omega)+e^{\Lambda_bT}N^{-1/2}|\mathfrak{s}_0(\omega)|,

and, for every ω∈Ω\omega\in\Omega, the envelope majorant

b‾(ω)=εY+M‾(ω)+ΛbeΛbTI(ω)+eΛbTN−1/2∣s0(ω)∣andQ(ω)=b‾(ω)−εY ≥0.\overline{\mathfrak{b}}(\omega)=\varepsilon_Y+\overline{M}(\omega)+\Lambda_be^{\Lambda_bT}I(\omega)+e^{\Lambda_bT}N^{-1/2}|\mathfrak{s}_0(\omega)|\qquad\text{and}\qquad Q(\omega)=\overline{\mathfrak{b}}(\omega)-\varepsilon_Y\ \ge0 .

Then the following hold.

1. (Envelope.) For every ω∈Ω0\omega\in\Omega_0 and every t∈[0,T]t\in[0,T],

∣smin⁡(t,τ∗(ω))(ω)∣≤N bmin⁡(t,τ∗(ω))(ω)andbs(ω)≤b‾(ω)  for every s∈[0,T];\bigl|\mathfrak{s}_{\min(t,\tau^*(\omega))}(\omega)\bigr|\le\sqrt{N}\,\mathfrak{b}_{\min(t,\tau^*(\omega))}(\omega)\qquad\text{and}\qquad \mathfrak{b}_s(\omega)\le\overline{\mathfrak{b}}(\omega)\ \text{ for every }s\in[0,T];

in particular 1{t<τ∗}(ω) ∣st(ω)∣≤N b‾(ω)\mathbf{1}_{\{t<\tau^*\}}(\omega)\,|\mathfrak{s}_t(\omega)|\le\sqrt{N}\,\overline{\mathfrak{b}}(\omega) for every t∈[0,T]t\in[0,T] and ω∈Ω0\omega\in\Omega_0.

2. (Moments of the majorant.) M‾\overline{M}, II and b‾\overline{\mathfrak{b}} are random variables with 0≤M‾≤l KM0\le\overline{M}\le\sqrt{l}\,K_M and

E[M‾4]≤4 l2 cMκT N−2,E[Q4]≤cQ κ0 N−2,cQ=27(4l2cMκT+Λb4e4ΛbTT4cMκT+e4ΛbT),\mathbb{E}\bigl[\overline{M}^4\bigr]\le4\,l^2\,c_M\kappa_T\,N^{-2},\qquad \mathbb{E}\bigl[Q^4\bigr]\le c_Q\,\kappa_0\,N^{-2},\qquad c_Q=27\bigl(4l^2c_M\kappa_T+\Lambda_b^4e^{4\Lambda_bT}T^4c_M\kappa_T+e^{4\Lambda_bT}\bigr),

and consequently

E[b‾2]≤2εY2+2 cQ1/2 κ01/2 N−1andE[b‾4]≤8εY4+8 cQ κ0 N−2.\mathbb{E}\bigl[\overline{\mathfrak{b}}^2\bigr]\le2\varepsilon_Y^2+2\,c_Q^{1/2}\,\kappa_0^{1/2}\,N^{-1}\qquad\text{and}\qquad \mathbb{E}\bigl[\overline{\mathfrak{b}}^4\bigr]\le8\varepsilon_Y^4+8\,c_Q\,\kappa_0\,N^{-2}.

3. (Restricted second and fourth moments.) For all s,t∈[0,T]s,t\in[0,T] the functions 1Ω0∣smin⁡(t,τ∗)∣2\mathbf{1}_{\Omega_0}|\mathfrak{s}_{\min(t,\tau^*)}|^2 (with smin⁡(t,τ∗)\mathfrak{s}_{\min(t,\tau^*)} the componentwise sampled function, smin⁡(t,τ∗)γ(ω)=smin⁡(t,τ∗(ω))γ(ω)\mathfrak{s}^\gamma_{\min(t,\tau^*)}(\omega)=\mathfrak{s}^\gamma_{\min(t,\tau^*(\omega))}(\omega)) and 1Ω01{s<τ∗}∣ss∣2\mathbf{1}_{\Omega_0}\mathbf{1}_{\{s<\tau^*\}}|\mathfrak{s}_s|^2 are random variables, and for every event D′∈FD'\in\mathcal{F},

E[1D′1Ω0 ∣smin⁡(t,τ∗)∣2] ≤ N E[1D′b‾2] ≤ 2NεY2 P(D′)+2 cQ1/2κ01/2 P(D′)1/2,\mathbb{E}\bigl[\mathbf{1}_{D'}\mathbf{1}_{\Omega_0}\,|\mathfrak{s}_{\min(t,\tau^*)}|^2\bigr]\ \le\ N\,\mathbb{E}\bigl[\mathbf{1}_{D'}\overline{\mathfrak{b}}^2\bigr]\ \le\ 2N\varepsilon_Y^2\,P(D')+2\,c_Q^{1/2}\kappa_0^{1/2}\,P(D')^{1/2},

and the same bounds hold with 1Ω0∣smin⁡(t,τ∗)∣2\mathbf{1}_{\Omega_0}|\mathfrak{s}_{\min(t,\tau^*)}|^2 replaced by 1Ω01{s<τ∗}∣ss∣2\mathbf{1}_{\Omega_0}\mathbf{1}_{\{s<\tau^*\}}|\mathfrak{s}_s|^2. Moreover

E[1Ω0 ∣smin⁡(t,τ∗)∣4] ≤ N2 E[b‾4] ≤ 8N2εY4+8 cQ κ0.\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}\,|\mathfrak{s}_{\min(t,\tau^*)}|^4\bigr]\ \le\ N^2\,\mathbb{E}\bigl[\overline{\mathfrak{b}}^4\bigr]\ \le\ 8N^2\varepsilon_Y^4+8\,c_Q\,\kappa_0 .

4. (Tail of the majorant.) For every real θ>0\theta>0,

P(b‾≥εY+θ) ≤ cQ κ0 θ−4 N−2.P\bigl(\overline{\mathfrak{b}}\ge\varepsilon_Y+\theta\bigr)\ \le\ c_Q\,\kappa_0\,\theta^{-4}\,N^{-2}.

5. (Energy and the control fluctuation.) For every ω∈Ω0\omega\in\Omega_0 and every t∈[0,T]t\in[0,T],

Et(ω)=1N∫[0,t]∣as(ω)∣2 ds.\mathcal{E}_t(\omega)=\frac{1}{N}\int_{[0,t]}|\mathfrak{a}_s(\omega)|^2\,ds .

6. (Unstopped envelope.) For every ω∈Ω0\omega\in\Omega_0 and every t∈[0,T]t\in[0,T],

∣st(ω)∣ ≤ N(Yt(ω)+Q(ω)),|\mathfrak{s}_t(\omega)|\ \le\ \sqrt{N}\bigl(Y_t(\omega)+Q(\omega)\bigr),

the deviation YtY_t appearing in place of the barrier εY\varepsilon_Y and no stopping time appearing at all.

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…