TheoremBase

Proof of Uniform Mean-Square Bound for the Martingale Part of the Empirical State Measure

lemmalem:n-agent-martingale-sup-bound-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: First published version of the proof of the martingale bound, combining the path regularity of the empirical state measure, the right-continuous Doob inequality, and the published covariation identity.

Proof

Step 1: an almost sure event of good paths. By clause (a) of the martingale decomposition, there is an event Ω1F\Omega_1\in\mathcal{F} with P(Ω1)=1P(\Omega_1)=1 such that for every ωΩ1\omega\in\Omega_1 and every γ\gamma the path sbγ(Σs(ω),αs(ω))s\mapsto b^\gamma(\Sigma_s(\omega),\alpha_s(\omega)) is measurable on [0,T][0,T] and bounded in absolute value by 2(l1)B2(l-1)B. Put Ω=Ω0Ω1\Omega_*=\Omega_0\cap\Omega_1. Its complement is the union of the two events ΩΩ0\Omega\setminus\Omega_0 and ΩΩ1\Omega\setminus\Omega_1, each of probability 00, so P(Ω)=1P(\Omega_*)=1 by additivity and monotonicity of the measure, as recorded in the assembly of a measure space; and ΩΩ0\Omega_*\subseteq\Omega_0.

Fix ωΩ\omega\in\Omega_* and γ\gamma. By condition 1 of the definition of a solution, each path tσti(ω)t\mapsto\sigma^i_t(\omega) is constant on each interval of a finite partition of [0,T][0,T] into intervals that are closed on the left, so each occupation indicator ηi,γ\eta^{i,\gamma} and hence the empirical state measure Σγ=1Niηi,γ\Sigma^\gamma=\frac{1}{N}\sum_i\eta^{i,\gamma} has this property too. In particular tΣtγ(ω)t\mapsto\Sigma^\gamma_t(\omega) is right-continuous at every t[0,T)t\in[0,T), being constant on a right-neighbourhood of each such tt, and it is measurable in tt. The map t[0,t]bγ(Σs,αs)dst\mapsto\int_{[0,t]}b^\gamma(\Sigma_s,\alpha_s)\,ds satisfies, for 0rtT0\le r\le t\le T,

[0,t]bγ(Σs,αs)ds[0,r]bγ(Σs,αs)ds=[r,t]bγ(Σs,αs)ds2(l1)B(tr),\Big|\int_{[0,t]}b^\gamma(\Sigma_s,\alpha_s)ds-\int_{[0,r]}b^\gamma(\Sigma_s,\alpha_s)ds\Big|=\Big|\int_{[r,t]}b^\gamma(\Sigma_s,\alpha_s)ds\Big|\le2(l-1)B\,(t-r),

by linearity and monotonicity of the integral, the single point rr being a Lebesgue null set; hence it is continuous in tt. Therefore tMtγ(ω)t\mapsto M^\gamma_t(\omega) is right-continuous at every t[0,T)t\in[0,T), and since ΣtΔl\Sigma_t\in\Delta^l gives Σtγ1|\Sigma^\gamma_t|\le1 and Σ0γ1|\Sigma^\gamma_0|\le1,

Mtγ(ω)1+1+2(l1)BT=KM.|M^\gamma_t(\omega)|\le1+1+2(l-1)BT=K_M .

Step 2: Doob's inequality. By clause (b) of the martingale decomposition, each (Mtγ)t[0,T](M^\gamma_t)_{t\in[0,T]} is a square-integrable martingale with respect to the system filtration, with time index restricted to [0,T][0,T], and M0γ=0M^\gamma_0=0. Step 1 verifies the path hypotheses of Doob's L2 maximal inequality for bounded right-continuous martingales on the event Ω\Omega_*, with constant KMK_M. Hence each Mγ\overline{M^\gamma} is a random variable, with

E[(Mγ)2]4E[(MTγ)2].\mathbb{E}\big[(\overline{M^\gamma})^2\big]\le4\,\mathbb{E}\big[(M^\gamma_T)^2\big] .

The map M\overline{M} is then a random variable, being the composition of the sequentially continuous map zzz\mapsto|z| on Rl\mathbb{R}^l with the map whose components are the Mγ\overline{M^\gamma}, by measurability of sequentially continuous functions of measurable Euclidean maps.

Step 3: the terminal second moment. Apply the first covariation identity of clause (c) of the martingale decomposition with r=0r=0, t=Tt=T, γ=δ\gamma=\delta and D=ΩD=\Omega, which lies in F0sys\mathcal{F}^{\mathrm{sys}}_0. Since M0γ=0M^\gamma_0=0,

E[(MTγ)2]=1NE[[0,T]Θγγ(Σs,αs)ds]2(l1)BTN,\mathbb{E}\big[(M^\gamma_T)^2\big]=\frac{1}{N}\,\mathbb{E}\Big[\int_{[0,T]}\Theta^{\gamma\gamma}(\Sigma_s,\alpha_s)\,ds\Big]\le\frac{2(l-1)B\,T}{N},

using the bound Θγγ2(l1)B|\Theta^{\gamma\gamma}|\le2(l-1)B from clause (a) of that theorem and monotonicity of the integral.

Step 4: conclusion. Combining Steps 2 and 3 and summing over the ll values of γ\gamma,

E[M2]=γ=1lE[(Mγ)2]γ=1l8(l1)BTN=8l(l1)BTN.\mathbb{E}\big[\overline{M}^{\,2}\big]=\sum_{\gamma=1}^l\mathbb{E}\big[(\overline{M^\gamma})^2\big]\le\sum_{\gamma=1}^l\frac{8(l-1)B\,T}{N}=\frac{8\,l\,(l-1)B\,T}{N} .

Finally, for ωΩ\omega\in\Omega_* and t[0,T]t\in[0,T], the supremum clause of the supremum lemma gives Mtγ(ω)Mγ(ω)|M^\gamma_t(\omega)|\le\overline{M^\gamma}(\omega) for each γ\gamma, so

Mt(ω)2=γ=1l(Mtγ(ω))2γ=1l(Mγ(ω))2=M(ω)2.|M_t(\omega)|^2=\sum_{\gamma=1}^l\big(M^\gamma_t(\omega)\big)^2\le\sum_{\gamma=1}^l\big(\overline{M^\gamma}(\omega)\big)^2=\overline{M}(\omega)^2 . \qquad\blacksquare
Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…