TheoremBase

Mean-Square Linearization Residual of the State Fluctuation Process

Statement

Adopt the setting of the fluctuation processes of the controlled NN-agent dynamics: a transition-rate family β\beta on ll states with control set A\mathcal{A}, a nonempty subset of Euclidean space Rm\mathbb{R}^m, and rate bound BB, an observation-rate family β~\tilde{\beta}, a horizon T>0T>0, an NN-agent driving system (Ω,F,P)(\Omega,\mathcal{F},P), an observation-driven control policy hh which is A\mathcal{A}-valued, a solution on [0,T][0,T] with regular event Ω0\Omega_0, empirical state measure Σt\Sigma_t, and control αt\alpha_t, a mean-field trajectory pair (S,A)(S,A) for β\beta with horizon TT, and the fluctuation processes st=N(Σt−St)\mathfrak{s}_t=\sqrt{N}(\Sigma_t-S_t) and at=N(αt−At)\mathfrak{a}_t=\sqrt{N}(\alpha_t-A_t). Assume that β\beta admits a twice continuously differentiable extension (U,V,βˉ)(U,V,\bar{\beta}) with derivative bound KK, that the control set A\mathcal{A} is convex, and that

A2=∫[0,T]E[∣at∣2] dt<∞,\mathcal{A}_2=\int_{[0,T]}\mathbb{E}\big[|\mathfrak{a}_t|^2\big]\,dt<\infty,

this integral being well defined in [0,∞][0,\infty] by clause (a) of the a priori second-moment bound; as in that lemma, the subscripted symbol A2\mathcal{A}_2 is distinct from the control set A\mathcal{A}. Let bb be the aggregate state drift of β\beta, let bˉ\bar{b} be the extended aggregate state drift of (U,V,βˉ)(U,V,\bar{\beta}), adopt the partial-derivative notation ∂i\partial_i, ∂j∂i\partial_j\partial_i of the extension definition, and let Mt=(Mtγ)γ∈{1,…,l}M_t=(M^\gamma_t)_{\gamma\in\{1,\dots,l\}} be as in the martingale decomposition. Write E\mathbb{E} for the expectation, ∣⋅∣|\cdot| for the Euclidean norm (Euclidean distance to the origin), 1D\mathbf{1}_{D} for the function equal to 11 on a set DD and 00 off DD, and set, for s∈[0,T]s\in[0,T],

gs=N (b(Σs,αs)−b(Ss,As))∈Rl,zs=(ss,as)∈Rl+m,Λ=l (B+K) l (l+m).g_s=\sqrt{N}\,\big(b(\Sigma_s,\alpha_s)-b(S_s,A_s)\big)\in\mathbb{R}^l,\qquad z_s=(\mathfrak{s}_s,\mathfrak{a}_s)\in\mathbb{R}^{l+m},\qquad \Lambda=l\,(B+K)\,\sqrt{l\,(l+m)}.

Define, as in the statement of the completion-of-squares and coercivity theorem and with the same symbols, the linearization coefficient matrices: for s∈[0,T]s\in[0,T], the real l×ll\times l matrix EsE_s and the real l×ml\times m matrix Bs\mathsf{B}_s (the sans-serif Bs\mathsf{B}_s is distinct from the rate bound BB, and the matrix EsE_s is distinct from the expectation E\mathbb{E}) with entries

Esγσ=∂σbˉγ(Ss,As)(γ,σ∈{1,…,l}),Bsγj=∂l+jbˉγ(Ss,As)(γ∈{1,…,l}, j∈{1,…,m}),E^{\gamma\sigma}_s=\partial_\sigma\bar{b}^\gamma(S_s,A_s)\quad(\gamma,\sigma\in\{1,\dots,l\}),\qquad\qquad \mathsf{B}^{\gamma j}_s=\partial_{l+j}\bar{b}^\gamma(S_s,A_s)\quad(\gamma\in\{1,\dots,l\},\ j\in\{1,\dots,m\}),

which are defined because SsS_s lies in the probability simplex Δl\Delta^l and AsA_s in A\mathcal{A}, so that (Ss,As)∈Δl×A⊆U×V(S_s,A_s)\in\Delta^l\times\mathcal{A}\subseteq U\times V (the inclusions Δl⊆U\Delta^l\subseteq U and A⊆V\mathcal{A}\subseteq V are part of the extension definition), and the partial derivatives of bˉ\bar{b} exist there by the regularity of the extended aggregate state drift. Define the linearization residual, with the matrix-vector products EsssE_s\mathfrak{s}_s and Bsas\mathsf{B}_s\mathfrak{a}_s,

es=gs−Esss−Bsas∈Rl(s∈[0,T]).e_s=g_s-E_s\mathfrak{s}_s-\mathsf{B}_s\mathfrak{a}_s\in\mathbb{R}^l\qquad(s\in[0,T]).

Then:

(a) (Pointwise bounds.) At every point of [0,T]×Ω[0,T]\times\Omega,

∣es∣ ≤ 3 l l K (l+m)2 N ∣zs∣2and∣es∣ ≤ 2 Λ ∣zs∣.|e_s|\ \le\ \frac{3\,l\,\sqrt{l}\,K\,(l+m)}{2\,\sqrt{N}}\,|z_s|^2\qquad\text{and}\qquad |e_s|\ \le\ 2\,\Lambda\,|z_s|.

The first bound coincides with part (b) of the completion-of-squares and coercivity theorem (whose constant cec_e equals 32 l l (l+m) K\tfrac{3}{2}\,l\,\sqrt{l}\,(l+m)\,K); neither bound uses the hypothesis A2<∞\mathcal{A}_2<\infty.

(b) (Well-definedness.) Each map (s,ω)↦1Ω0(ω) esγ(ω)(s,\omega)\mapsto\mathbf{1}_{\Omega_0}(\omega)\,e^\gamma_s(\omega) is measurable with respect to the product σ\sigma-algebra of the trace Borel σ\sigma-algebra on [0,T][0,T] and F\mathcal{F}, by the joint measurability of the state and control together with measurability of sequentially continuous functions of measurable Euclidean maps. The set Ωa\Omega_{\mathfrak{a}} of those ω∈Ω0\omega\in\Omega_0 at which the Lebesgue integral ∫[0,T]∣as(ω)∣2 ds\int_{[0,T]}|\mathfrak{a}_s(\omega)|^2\,ds is finite is an event of probability 11 (by the Tonelli theorem and A2<∞\mathcal{A}_2<\infty), and at each ω∈Ωa\omega\in\Omega_{\mathfrak{a}} the section s↦esγ(ω)s\mapsto e^\gamma_s(\omega) is Lebesgue integrable over [0,t][0,t] for every t∈[0,T]t\in[0,T]. Define the residual process

Rt=∫[0,t]es ds  componentwise at each ω∈Ωa,Rt=0  off Ωa(t∈[0,T]).\mathcal{R}_t=\int_{[0,t]}e_s\,ds\ \text{ componentwise at each }\omega\in\Omega_{\mathfrak{a}},\qquad \mathcal{R}_t=0\ \text{ off }\Omega_{\mathfrak{a}}\qquad(t\in[0,T]).

Each Rtγ\mathcal{R}^\gamma_t is a random variable: the integrals over [0,t][0,t] of the positive and negative parts of 1Ω0eγ\mathbf{1}_{\Omega_0}e^\gamma (product-measurable, being continuous functions of it) define measurable [0,∞][0,\infty]-valued functions of ω\omega by the Tonelli theorem, both finite on Ωa\Omega_{\mathfrak{a}}, and Rtγ\mathcal{R}^\gamma_t is the difference of the functions equal to them on Ωa\Omega_{\mathfrak{a}} and to 00 off Ωa\Omega_{\mathfrak{a}}.

(c) (Integral form of the fluctuation dynamics.) At every ω∈Ωa\omega\in\Omega_{\mathfrak{a}} — an event of probability 11 contained in the regular event Ω0\Omega_0, on which clause (a) of the martingale decomposition applies — and hence almost surely, for every t∈[0,T]t\in[0,T],

st=s0+∫[0,t](Esss+Bsas) ds+N Mt+Rt,\mathfrak{s}_t=\mathfrak{s}_0+\int_{[0,t]}\big(E_s\mathfrak{s}_s+\mathsf{B}_s\mathfrak{a}_s\big)\,ds+\sqrt{N}\,M_t+\mathcal{R}_t,

all integrals existing componentwise at such ω\omega.

(d) (Mean-square residual bound.) For every t∈[0,T]t\in[0,T], with both sides valued in [0,∞][0,\infty],

E[∣Rt∣2] ≤ t∫[0,t]E[min⁡(3 l l K (l+m)2 N ∣zs∣2, 2 Λ ∣zs∣) ⁣2] ds.\mathbb{E}\big[|\mathcal{R}_t|^2\big]\ \le\ t\int_{[0,t]}\mathbb{E}\Big[\min\Big(\frac{3\,l\,\sqrt{l}\,K\,(l+m)}{2\,\sqrt{N}}\,|z_s|^2,\ 2\,\Lambda\,|z_s|\Big)^{\!2}\Big]\,ds .

Here the maps (s,ω)↦1Ω0(ω)min⁡(⋯ )2(s,\omega)\mapsto\mathbf{1}_{\Omega_0}(\omega)\min(\cdots)^2 and (s,ω)↦1Ω0(ω)∣zs(ω)∣4(s,\omega)\mapsto\mathbf{1}_{\Omega_0}(\omega)|z_s(\omega)|^4 are product-measurable, being continuous functions of the product-measurable maps of the joint measurability lemma, so the integrands s↦E[min⁡(⋯ )2]s\mapsto\mathbb{E}[\min(\cdots)^2] and s↦E[∣zs∣4]s\mapsto\mathbb{E}[|z_s|^4] (unchanged by the 1Ω0\mathbf{1}_{\Omega_0} modification, Ω0\Omega_0 having probability 11) are measurable [0,∞][0,\infty]-valued functions of ss by the Tonelli theorem. In particular

E[∣Rt∣2] ≤ 9 l3 K2 (l+m)24 N  t∫[0,t]E[∣zs∣4] ds.\mathbb{E}\big[|\mathcal{R}_t|^2\big]\ \le\ \frac{9\,l^3\,K^2\,(l+m)^2}{4\,N}\;t\int_{[0,t]}\mathbb{E}\big[|z_s|^4\big]\,ds .

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…