TheoremBase

Proof of Restricted First Moments and Tail Bounds for the Martingale Part of the Empirical State Measure

lemmalem:n-agent-martingale-restricted-moments-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Proof of F3.4 (martingale restricted moments); approved by Aaron.

Proof

We use linearity and monotonicity of the integral throughout, and write X2=E[X2]1/2\|X\|_2=\mathbb{E}[X^2]^{1/2} for the mean-square norm of a square-integrable random variable.

(a) Since X21+X4X^2\le1+X^4 pointwise, XX is square-integrable; X2X^2 is square-integrable because E[(X2)2]=E[X4]<\mathbb{E}[(X^2)^2]=\mathbb{E}[X^4]<\infty; 1D\mathbf{1}_D is square-integrable, being bounded, with 1D2=P(D)1/2\|\mathbf{1}_D\|_2=P(D)^{1/2}; and 1DX\mathbf{1}_DX is square-integrable since (1DX)2X2(\mathbf{1}_DX)^2\le X^2. Claim 1 of the Cauchy-Schwarz inequality applied to 1D\mathbf{1}_D and 1DX\mathbf{1}_DX gives, using 1D2=1D\mathbf{1}_D^2=\mathbf{1}_D,

E[1DX]=E[1D(1DX)]P(D)1/2E[1DX2]1/2,\mathbb{E}[\mathbf{1}_DX]=\mathbb{E}\big[\mathbf{1}_D\cdot(\mathbf{1}_DX)\big]\le P(D)^{1/2}\,\mathbb{E}\big[\mathbf{1}_DX^2\big]^{1/2},

and applied to 1D\mathbf{1}_D and X2X^2 gives E[1DX2]P(D)1/2E[X4]1/2\mathbb{E}[\mathbf{1}_DX^2]\le P(D)^{1/2}\,\mathbb{E}[X^4]^{1/2}. Combining, E[1DX]P(D)1/2(P(D)1/2E[X4]1/2)1/2=P(D)3/4E[X4]1/4\mathbb{E}[\mathbf{1}_DX]\le P(D)^{1/2}\big(P(D)^{1/2}\mathbb{E}[X^4]^{1/2}\big)^{1/2}=P(D)^{3/4}\mathbb{E}[X^4]^{1/4}. The nonnegative random variable 1DX\mathbf{1}_DX has finite expectation, hence is integrable.

(b) Joint measurability. Write B[0,T]F\mathcal{B}_{[0,T]}\otimes\mathcal{F} for the product σ\sigma-algebra. The map (t,ω)1Ω0(ω)Σtγ(ω)(t,\omega)\mapsto\mathbf{1}_{\Omega_0}(\omega)\Sigma^\gamma_t(\omega) is B[0,T]F\mathcal{B}_{[0,T]}\otimes\mathcal{F}-measurable by part (b) of the joint measurability lemma, and so is (t,ω)1Ω0(ω)Σ0γ(ω)(t,\omega)\mapsto\mathbf{1}_{\Omega_0}(\omega)\Sigma^\gamma_0(\omega): it is the composition of the projection (t,ω)ω(t,\omega)\mapsto\omega, which is measurable because the preimage of EFE\in\mathcal{F} is the rectangle [0,T]×E[0,T]\times E, with the random variable 1Ω0Σ0γ\mathbf{1}_{\Omega_0}\Sigma^\gamma_0. Next, by the definition of the aggregate state drift and the definition of the empirical state measure,

1Ω0(ω)bγ(Σs(ω),αs(ω))=1Nσ:σγi=1N(1Ω0ηsi,σβ(σ,γ,Σs,αs)1Ω0ηsi,γβ(γ,σ,Σs,αs))(ω),\mathbf{1}_{\Omega_0}(\omega)\,b^\gamma(\Sigma_s(\omega),\alpha_s(\omega))=\frac{1}{N}\sum_{\sigma:\sigma\neq\gamma}\sum_{i=1}^{N}\Big(\mathbf{1}_{\Omega_0}\eta^{i,\sigma}_s\,\beta(\sigma,\gamma,\Sigma_s,\alpha_s)-\mathbf{1}_{\Omega_0}\eta^{i,\gamma}_s\,\beta(\gamma,\sigma,\Sigma_s,\alpha_s)\Big)(\omega),

a finite linear combination of the maps that condition 2 of the definition of a solution asserts to be B[0,T]F\mathcal{B}_{[0,T]}\otimes\mathcal{F}-measurable; it is therefore measurable by measurability of sums and scalar multiples, and it is bounded in absolute value by 2(l1)B2(l-1)B by part (a) of the martingale decomposition theorem. Call this map Xs(ω)X_s(\omega). Consider the constant filtration Ft=F\mathcal{F}_t=\mathcal{F} (t[0,T]t\in[0,T]). The family X=(Xs)s[0,T]X=(X_s)_{s\in[0,T]} is progressively measurable with respect to it: for each tt, the restriction of XX to [0,t]×Ω[0,t]\times\Omega is measurable with respect to B[0,t]F\mathcal{B}_{[0,t]}\otimes\mathcal{F}, because it is the composition XιX\circ\iota of XX with the inclusion ι:[0,t]×Ω[0,T]×Ω\iota:[0,t]\times\Omega\to[0,T]\times\Omega, and ι\iota is measurable from B[0,t]F\mathcal{B}_{[0,t]}\otimes\mathcal{F} to B[0,T]F\mathcal{B}_{[0,T]}\otimes\mathcal{F}: the preimage ι1(B×E)=(B[0,t])×E\iota^{-1}(B\times E)=(B\cap[0,t])\times E of a rectangle with BB[0,T]B\in\mathcal{B}_{[0,T]} and EFE\in\mathcal{F} is a rectangle of B[0,t]F\mathcal{B}_{[0,t]}\otimes\mathcal{F}, and such rectangles generate the product σ\sigma-algebra by its definition, so the generator criterion of the definition of a measurable function applies. Hence by claim 4 of the progressive measurability toolkit the family Yt(ω)=[0,t]Xs(ω)dsY_t(\omega)=\int_{[0,t]}X_s(\omega)\,ds is progressively measurable with continuous paths, and by claim 1 of the same toolkit (t,ω)Yt(ω)(t,\omega)\mapsto Y_t(\omega) is B[0,T]F\mathcal{B}_{[0,T]}\otimes\mathcal{F}-measurable. Since 1Ω0(ω)Mtγ(ω)=1Ω0(ω)Σtγ(ω)1Ω0(ω)Σ0γ(ω)Yt(ω)\mathbf{1}_{\Omega_0}(\omega)M^\gamma_t(\omega)=\mathbf{1}_{\Omega_0}(\omega)\Sigma^\gamma_t(\omega)-\mathbf{1}_{\Omega_0}(\omega)\Sigma^\gamma_0(\omega)-Y_t(\omega) (the factor 1Ω0\mathbf{1}_{\Omega_0} being already contained in the integrand of YY), the first assertion of (b) follows from measurability of sums. The bound 1Ω0Mtγ1+2(l1)BT=KM1KM|\mathbf{1}_{\Omega_0}M^\gamma_t|\le1+2(l-1)BT=K_M-1\le K_M holds since Σtγ,Σ0γ[0,1]\Sigma^\gamma_t,\Sigma^\gamma_0\in[0,1] and Yt2(l1)BT|Y_t|\le2(l-1)BT.

Paths and the random variable II. The map (t,ω)1Ω0(ω)Mt(ω)=(γ(1Ω0Mtγ)2)1/2(t,\omega)\mapsto\mathbf{1}_{\Omega_0}(\omega)|M_t(\omega)|=\big(\sum_\gamma(\mathbf{1}_{\Omega_0}M^\gamma_t)^2\big)^{1/2} is a continuous function of jointly measurable maps, hence jointly measurable by measurability of continuous functions of measurable maps, nonnegative, and bounded by lKM\sqrt{l}K_M; likewise (t,ω)1Ω0Mt4(t,\omega)\mapsto\mathbf{1}_{\Omega_0}|M_t|^4. By the Tonelli theorem (the trace Lebesgue measure on [0,T][0,T] and PP being finite, hence σ\sigma-finite, measures), for every ω\omega the section t1Ω0(ω)Mt(ω)t\mapsto\mathbf{1}_{\Omega_0}(\omega)|M_t(\omega)| is measurable, and ω[0,T]1Ω0(ω)Mt(ω)dt\omega\mapsto\int_{[0,T]}\mathbf{1}_{\Omega_0}(\omega)|M_t(\omega)|\,dt is a measurable [0,][0,\infty]-valued map, bounded by lKMT\sqrt{l}K_MT by monotonicity; this map is II, which is therefore a random variable with 0IlKMT0\le I\le\sqrt{l}K_MT, and for ωΩ0\omega\in\Omega_0 its integrand is Mt(ω)|M_t(\omega)| while for ωΩ0\omega\notin\Omega_0 it vanishes identically, which gives the two descriptions of II in the statement. (The map (t,ω)1Ω0(ω)Mt(ω)(t,\omega)\mapsto\mathbf{1}_{\Omega_0}(\omega)|M_t(\omega)|, being nonnegative and real-valued and measurable into the real line, is also measurable into [0,][0,\infty] in the sense of the integral of a nonnegative function, as the Tonelli theorem requires; the same remark applies to 1Ω0Mt4\mathbf{1}_{\Omega_0}|M_t|^4 below.)

Fourth moments. By part (c) of the moment bounds for the aggregate compensated counters, for every t[0,T]t\in[0,T], E[NMt4]cM(Bt/N+(Bt)2)cMκT\mathbb{E}[|\sqrt{N}M_t|^4]\le c_M\big(Bt/N+(Bt)^2\big)\le c_M\kappa_T, since N1N\ge1 and tTt\le T; as NMt4=N2Mt4|\sqrt{N}M_t|^4=N^2|M_t|^4, this gives E[Mt4]cMκTN2\mathbb{E}[|M_t|^4]\le c_M\kappa_TN^{-2}. For II: at ωΩ0\omega\in\Omega_0, claim 4 of the integral toolkit with f=M(ω)f=|M_\cdot(\omega)| and g=1g=1 gives ([0,T]Mtdt)2T[0,T]Mt2dt\big(\int_{[0,T]}|M_t|\,dt\big)^2\le T\int_{[0,T]}|M_t|^2\,dt, and with f=M(ω)2f=|M_\cdot(\omega)|^2 and g=1g=1 gives ([0,T]Mt2dt)2T[0,T]Mt4dt\big(\int_{[0,T]}|M_t|^2\,dt\big)^2\le T\int_{[0,T]}|M_t|^4\,dt (all these path functions being bounded and measurable by the above); hence I(ω)4T3[0,T]Mt(ω)4dtI(\omega)^4\le T^3\int_{[0,T]}|M_t(\omega)|^4\,dt on Ω0\Omega_0, while I=0I=0 off Ω0\Omega_0. Therefore, by monotonicity and the Tonelli theorem applied to 1Ω0Mt4\mathbf{1}_{\Omega_0}|M_t|^4,

E[I4]T3E[[0,T]1Ω0Mt4dt]=T3[0,T]E[1Ω0Mt4]dtT3TcMκTN2,\mathbb{E}[I^4]\le T^3\,\mathbb{E}\Big[\int_{[0,T]}\mathbf{1}_{\Omega_0}|M_t|^4\,dt\Big]=T^3\int_{[0,T]}\mathbb{E}\big[\mathbf{1}_{\Omega_0}|M_t|^4\big]\,dt\le T^3\cdot T\cdot c_M\kappa_TN^{-2},

using E[1Ω0Mt4]E[Mt4]\mathbb{E}[\mathbf{1}_{\Omega_0}|M_t|^4]\le\mathbb{E}[|M_t|^4].

(c) Each MtγM^\gamma_t is a random variable by part (b) of the martingale decomposition theorem, so Mt|M_t| is a nonnegative random variable by the composition lemma, with E[Mt4]<\mathbb{E}[|M_t|^4]<\infty by (b). Part (a) with X=MtX=|M_t| gives E[1DMt]P(D)3/4(cMκTN2)1/4=(cMκT)1/4N1/2P(D)3/4\mathbb{E}[\mathbf{1}_D|M_t|]\le P(D)^{3/4}\big(c_M\kappa_TN^{-2}\big)^{1/4}=(c_M\kappa_T)^{1/4}N^{-1/2}P(D)^{3/4}, and part (a) with X=IX=I gives E[1DI]P(D)3/4(T4cMκTN2)1/4=T(cMκT)1/4N1/2P(D)3/4\mathbb{E}[\mathbf{1}_DI]\le P(D)^{3/4}\big(T^4c_M\kappa_TN^{-2}\big)^{1/4}=T(c_M\kappa_T)^{1/4}N^{-1/2}P(D)^{3/4}.

(d) Since Mtϵ|M_t|\ge\epsilon if and only if Mt4ϵ4|M_t|^4\ge\epsilon^4, Markov's inequality applied to the nonnegative random variable Mt4|M_t|^4 with a=ϵ4a=\epsilon^4 gives P(Mtϵ)E[Mt4]ϵ4cMκTϵ4N2P(|M_t|\ge\epsilon)\le\mathbb{E}[|M_t|^4]\epsilon^{-4}\le c_M\kappa_T\epsilon^{-4}N^{-2}; the bound for II follows in the same way from E[I4]T4cMκTN2\mathbb{E}[I^4]\le T^4c_M\kappa_TN^{-2}. \blacksquare

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…