Adopt the setting of the moment bounds for the aggregate compensated counters with N N N agents, l l l states, l ~ \tilde{l} l ~ observation channels, and control dimension m m m : a transition-rate family β \beta β with control set A \mathcal{A} A , a nonempty subset of Euclidean space R m \mathbb{R}^m R m , and rate bound B B B , an observation-rate family β ~ \tilde{\beta} β ~ , a horizon T > 0 T>0 T > 0 , an N N N -agent driving system ( Ω , F , P ) (\Omega,\mathcal{F},P) ( Ω , F , P ) , an observation-driven control policy h h h which is A \mathcal{A} A -valued , and a solution on [ 0 , T ] [0,T] [ 0 , T ] with regular event Ω 0 \Omega_0 Ω 0 , empirical state measure Σ t \Sigma_t Σ t , and control α t \alpha_t α t . Let b b b be the aggregate state drift of β \beta β and let M t = ( M t γ ) γ ∈ { 1 , … , l } M_t=(M^\gamma_t)_{\gamma\in\{1,\dots,l\}} M t = ( M t γ ) γ ∈ { 1 , … , l } be the martingale part of the martingale decomposition of the empirical state measure , so that M t γ = Σ t γ − Σ 0 γ − ∫ [ 0 , t ] 1 Ω 0 b γ ( Σ s , α s ) d s M^\gamma_t=\Sigma^\gamma_t-\Sigma^\gamma_0-\int_{[0,t]}\mathbf{1}_{\Omega_0}\,b^\gamma(\Sigma_s,\alpha_s)\,ds M t γ = Σ t γ − Σ 0 γ − ∫ [ 0 , t ] 1 Ω 0 b γ ( Σ s , α s ) d s at every point of Ω \Omega Ω , where 1 D \mathbf{1}_{D} 1 D denotes the function equal to 1 1 1 on a set D D D and 0 0 0 off it. Write ∣ ⋅ ∣ |\cdot| ∣ ⋅ ∣ for the Euclidean norm (Euclidean distance to the origin), E \mathbb{E} E for the expectation , ∫ [ 0 , t ] ⋅ d s \int_{[0,t]}\cdot\,ds ∫ [ 0 , t ] ⋅ d s for the Lebesgue integral over the compact interval [ 0 , t ] [0,t] [ 0 , t ] , and let
c M = 6 l 2 ( 2 ( l − 1 ) ) 4 , κ T = B T + ( B T ) 2 , K M = 2 + 2 ( l − 1 ) B T . c_M=6\,l^2\big(2(l-1)\big)^4,\qquad \kappa_T=BT+(BT)^2,\qquad K_M=2+2(l-1)BT . c M = 6 l 2 ( 2 ( l − 1 ) ) 4 , κ T = BT + ( BT ) 2 , K M = 2 + 2 ( l − 1 ) BT .
For a nonnegative real x x x , x 1 / 4 x^{1/4} x 1/4 denotes the nonnegative fourth root, the nonnegative square root applied twice, x 3 / 4 = ( x 1 / 4 ) 3 x^{3/4}=(x^{1/4})^3 x 3/4 = ( x 1/4 ) 3 , and for x > 0 x>0 x > 0 , x − 1 / 2 x^{-1/2} x − 1/2 is the reciprocal of the nonnegative square root; by the uniqueness of nonnegative square roots, the nonnegative square root, and hence also x ↦ x 1 / 4 x\mapsto x^{1/4} x ↦ x 1/4 , is multiplicative and nondecreasing on [ 0 , ∞ ) [0,\infty) [ 0 , ∞ ) .
(a) (A Hölder-type inequality.) Let X X X be a random variable on ( Ω , F , P ) (\Omega,\mathcal{F},P) ( Ω , F , P ) with X ≥ 0 X\ge0 X ≥ 0 pointwise and E [ X 4 ] < ∞ \mathbb{E}[X^4]<\infty E [ X 4 ] < ∞ , and let D ∈ F D\in\mathcal{F} D ∈ F be an event (the letter F F F is avoided for events, being the mean-field cost in companion results). Then 1 D X \mathbf{1}_DX 1 D X is integrable and
E [ 1 D X ] ≤ P ( D ) 3 / 4 E [ X 4 ] 1 / 4 . \mathbb{E}\big[\mathbf{1}_D\,X\big]\ \le\ P(D)^{3/4}\,\mathbb{E}\big[X^4\big]^{1/4}. E [ 1 D X ] ≤ P ( D ) 3/4 E [ X 4 ] 1/4 .
(b) (Measurability and fourth moments.) For every γ \gamma γ the map ( t , ω ) ↦ 1 Ω 0 ( ω ) M t γ ( ω ) (t,\omega)\mapsto\mathbf{1}_{\Omega_0}(\omega)M^\gamma_t(\omega) ( t , ω ) ↦ 1 Ω 0 ( ω ) M t γ ( ω ) on [ 0 , T ] × Ω [0,T]\times\Omega [ 0 , T ] × Ω is measurable with respect to the product σ \sigma σ -algebra of the trace Borel σ \sigma σ -algebra on [ 0 , T ] [0,T] [ 0 , T ] and F \mathcal{F} F , and ∣ 1 Ω 0 M t γ ∣ ≤ K M |\mathbf{1}_{\Omega_0}M^\gamma_t|\le K_M ∣ 1 Ω 0 M t γ ∣ ≤ K M everywhere. For every ω ∈ Ω \omega\in\Omega ω ∈ Ω the path t ↦ 1 Ω 0 ( ω ) ∣ M t ( ω ) ∣ t\mapsto\mathbf{1}_{\Omega_0}(\omega)|M_t(\omega)| t ↦ 1 Ω 0 ( ω ) ∣ M t ( ω ) ∣ is measurable and bounded on [ 0 , T ] [0,T] [ 0 , T ] , and
I ( ω ) = ∫ [ 0 , T ] 1 Ω 0 ( ω ) ∣ M t ( ω ) ∣ d t I(\omega)=\int_{[0,T]}\mathbf{1}_{\Omega_0}(\omega)\,|M_t(\omega)|\,dt I ( ω ) = ∫ [ 0 , T ] 1 Ω 0 ( ω ) ∣ M t ( ω ) ∣ d t
defines a random variable with 0 ≤ I ≤ l K M T 0\le I\le\sqrt{l}\,K_MT 0 ≤ I ≤ l K M T ; it equals ∫ [ 0 , T ] ∣ M t ( ω ) ∣ d t \int_{[0,T]}|M_t(\omega)|\,dt ∫ [ 0 , T ] ∣ M t ( ω ) ∣ d t for ω ∈ Ω 0 \omega\in\Omega_0 ω ∈ Ω 0 and 0 0 0 for ω ∉ Ω 0 \omega\notin\Omega_0 ω ∈ / Ω 0 (for ω ∈ Ω 0 \omega\in\Omega_0 ω ∈ Ω 0 it is the quantity M T ( ω ) \mathcal{M}_T(\omega) M T ( ω ) of Pointwise-in-Time Tracking of the Mean-Field Flow and Cost along the Realized Control of the Controlled N-Agent Dynamics , when the setting of that lemma is in force). Moreover, for every t ∈ [ 0 , T ] t\in[0,T] t ∈ [ 0 , T ] ,
E [ ∣ M t ∣ 4 ] ≤ c M κ T N − 2 and E [ I 4 ] ≤ T 4 c M κ T N − 2 . \mathbb{E}\big[|M_t|^4\big]\le c_M\,\kappa_T\,N^{-2}\qquad\text{and}\qquad \mathbb{E}\big[I^4\big]\le T^4\,c_M\,\kappa_T\,N^{-2}. E [ ∣ M t ∣ 4 ] ≤ c M κ T N − 2 and E [ I 4 ] ≤ T 4 c M κ T N − 2 .
(c) (Restricted first moments.) For every event D ∈ F D\in\mathcal{F} D ∈ F and every t ∈ [ 0 , T ] t\in[0,T] t ∈ [ 0 , T ] ,
E [ 1 D ∣ M t ∣ ] ≤ ( c M κ T ) 1 / 4 N − 1 / 2 P ( D ) 3 / 4 and E [ 1 D I ] ≤ T ( c M κ T ) 1 / 4 N − 1 / 2 P ( D ) 3 / 4 . \mathbb{E}\big[\mathbf{1}_D\,|M_t|\big]\le(c_M\kappa_T)^{1/4}\,N^{-1/2}\,P(D)^{3/4}\qquad\text{and}\qquad \mathbb{E}\big[\mathbf{1}_D\,I\big]\le T\,(c_M\kappa_T)^{1/4}\,N^{-1/2}\,P(D)^{3/4}. E [ 1 D ∣ M t ∣ ] ≤ ( c M κ T ) 1/4 N − 1/2 P ( D ) 3/4 and E [ 1 D I ] ≤ T ( c M κ T ) 1/4 N − 1/2 P ( D ) 3/4 .
(d) (Tail bounds.) For every real ϵ > 0 \epsilon>0 ϵ > 0 and every t ∈ [ 0 , T ] t\in[0,T] t ∈ [ 0 , T ] ,
P ( ∣ M t ∣ ≥ ϵ ) ≤ c M κ T ϵ − 4 N − 2 and P ( I ≥ ϵ ) ≤ T 4 c M κ T ϵ − 4 N − 2 . P\big(|M_t|\ge\epsilon\big)\le c_M\,\kappa_T\,\epsilon^{-4}N^{-2}\qquad\text{and}\qquad P\big(I\ge\epsilon\big)\le T^4\,c_M\,\kappa_T\,\epsilon^{-4}N^{-2}. P ( ∣ M t ∣ ≥ ϵ ) ≤ c M κ T ϵ − 4 N − 2 and P ( I ≥ ϵ ) ≤ T 4 c M κ T ϵ − 4 N − 2 .