TheoremBase

Proof of Quadratic Growth of the Mean-Field Hamiltonian in the Control along a Stationary Mean-Field Triple

lemmalem:hamiltonian-quadratic-growth-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Proof of F3.1 (Hamiltonian quadratic growth); approved by Aaron.

Proof

Throughout, t[0,T]t\in[0,T] is arbitrary, xt=(St,At)Δl×Ax_t=(S_t,A_t)\in\Delta^l\times\mathcal{A}, and points of Rl×Rm\mathbb{R}^{l}\times\mathbb{R}^{m} are written (Σ,α)(\Sigma,\alpha) and identified with points of Rl+m\mathbb{R}^{l+m} as in the extension definitions. We use three facts about the data. (F1) jiLˉ(z)Kc|\partial_j\partial_i\bar{L}(z)|\le K_c for all i,j{1,,l+m}i,j\in\{1,\dots,l+m\} and zUc×Rmz\in U_c\times\mathbb{R}^m (clause 3 of the cost extension definition), and jibˉδ(z)3lK|\partial_j\partial_i\bar{b}^\delta(z)|\le3\,l\,K for all i,ji,j, all δ\delta, and all zΔl×Vz\in\Delta^l\times V (part (iii) of the regularity of the extended aggregate state drift). (F2) For every real ε>0\varepsilon>0 there is a real η>0\eta>0 such that jiLˉ(z)jiLˉ(z)ε|\partial_j\partial_i\bar{L}(z)-\partial_j\partial_i\bar{L}(z')|\le\varepsilon whenever z,zUc×Rmz,z'\in U_c\times\mathbb{R}^m satisfy d(z,z)ηd(z,z')\le\eta, and jibˉδ(z)jibˉδ(z)ε|\partial_j\partial_i\bar{b}^\delta(z)-\partial_j\partial_i\bar{b}^\delta(z')|\le\varepsilon for all i,ji,j and all δ\delta whenever z,zΔl×Vz,z'\in\Delta^l\times V satisfy d(z,z)ηd(z,z')\le\eta: take η\eta to be the smaller of the two moduli supplied for this ε\varepsilon by clause 4 of the cost extension definition and by part (iii) of the same regularity lemma. (The letter δ\delta is reserved for state indices throughout this proof.) (F3) For aAa\in\mathcal{A} the segment {(St,At+τ(aAt)):τ[0,1]}\{(S_t,A_t+\tau(a-A_t)):\tau\in[0,1]\} from xtx_t to (St,a)(S_t,a) lies in {St}×A\{S_t\}\times\mathcal{A}, because A\mathcal{A} is convex (under (A) in (d), and by the standing assumption of (c) there); hence it lies both in Uc×RmU_c\times\mathbb{R}^m and in Δl×VU×V\Delta^l\times V\subseteq U\times V, since ΔlUc\Delta^l\subset U_c, ΔlU\Delta^l\subset U, and AV\mathcal{A}\subseteq V by the extension definitions. The Euclidean distance between xtx_t and (St,a)(S_t,a) is aAt|a-A_t|, and the difference vector h=(St,a)xth=(S_t,a)-x_t has components hi=0h_i=0 for ili\le l and hl+j=ajAtjh_{l+j}=a^j-A^j_t for jmj\le m.

Proof of (a). The map (t,a)(St,a)(t,a)\mapsto(S_t,a) from [0,T]×V[0,T]\times V to Rl+m\mathbb{R}^{l+m} is continuous at every point: each component tStγt\mapsto S^\gamma_t is continuous on [0,T][0,T] by clause 1 of the trajectory-pair definition, metric continuity and Euclidean continuity agreeing for real-valued maps by claim 1 of the continuity agreement lemma, the coordinate maps (t,a)aj(t,a)\mapsto a^j are continuous, and a map into Rl+m\mathbb{R}^{l+m} with continuous components is continuous since d((Σ,α),(Σ,α))γΣγΣγ+jαjαjd\big((\Sigma,\alpha),(\Sigma',\alpha')\big)\le\sum_{\gamma}|\Sigma^\gamma-\Sigma'^\gamma|+\sum_j|\alpha^j-\alpha'^j| by claim 1 of the componentwise estimates. The functions Lˉ\bar{L} and bˉδ\bar{b}^\delta are continuous at every point of their open domains (clause 1 of the CkC^k definition, via clause 2 of the cost extension definition and part (i) of the regularity lemma), so (t,a)Lˉ(St,a)(t,a)\mapsto\bar{L}(S_t,a) and (t,a)bˉδ(St,a)(t,a)\mapsto\bar{b}^\delta(S_t,a) are continuous by continuity of compositions. Each (t,a)Ptδ(t,a)\mapsto P^\delta_t is continuous, being the composition of the continuous projection (t,a)t(t,a)\mapsto t with tPtδt\mapsto P^\delta_t, continuous by clause 1 of the co-state definition and the same agreement lemma (the same remark applies to (t,a)Stγ(t,a)\mapsto S^\gamma_t above). Finite sums and products of real-valued continuous functions are continuous by continuity of sums and products, applied pointwise with the agreement lemma. This proves the continuity of (t,a)Ht(a)(t,a)\mapsto\mathcal{H}_t(a). For (t,a)Ht(At)(t,a)\mapsto\mathcal{H}_t(A_t), note that t(St,At)t\mapsto(S_t,A_t) is continuous into Rl+m\mathbb{R}^{l+m} by the same componentwise argument (clause 1 of the trajectory-pair definition also covering AA), and argue identically.

Proof of (b). The first identity is clause 3 of the co-state definition, rewritten by subtracting its right-hand side from both sides. For the second, by the definition of RtR_t and a relabeling of the summation indices,

hRth=14i,j=1mHl+i,l+j(t)hihj+14i,j=1mHl+j,l+i(t)hihj=12i,j=1mHl+i,l+j(t)hihj.h\cdot R_th=\tfrac{1}{4}\sum_{i,j=1}^{m}H_{l+i,l+j}(t)h^ih^j+\tfrac{1}{4}\sum_{i,j=1}^{m}H_{l+j,l+i}(t)h^ih^j=\tfrac{1}{2}\sum_{i,j=1}^{m}H_{l+i,l+j}(t)h^ih^j .

A combined Taylor estimate. Fix tt and aAa\in\mathcal{A}, let hh be as in (F3), and let εˉL,εˉb0\bar{\varepsilon}_L,\bar{\varepsilon}_b\ge0 be real numbers such that jiLˉ(z)jiLˉ(xt)εˉL|\partial_j\partial_i\bar{L}(z)-\partial_j\partial_i\bar{L}(x_t)|\le\bar{\varepsilon}_L and jibˉδ(z)jibˉδ(xt)εˉb|\partial_j\partial_i\bar{b}^\delta(z)-\partial_j\partial_i\bar{b}^\delta(x_t)|\le\bar{\varepsilon}_b for every point zz of the segment of (F3), all i,ji,j, and all δ\delta. Part (iii) of the multivariate Taylor expansion applies to f=Lˉf=\bar{L}, which is of class C2C^2 on the open set Uc×RmU_c\times\mathbb{R}^m (open by clause 2 of the cost extension definition), with n=l+mn=l+m, x=xtx=x_t, y=(St,a)y=(S_t,a), and εˉ=εˉL\bar{\varepsilon}=\bar{\varepsilon}_L; and to f=bˉδf=\bar{b}^\delta on the open set U×VU\times V, of class C2C^2 by part (i) of the regularity lemma, with εˉ=εˉb\bar{\varepsilon}=\bar{\varepsilon}_b. Multiplying the bˉδ\bar{b}^\delta estimates by Ptδ-P^\delta_t, adding them to the Lˉ\bar{L} estimate, and using the triangle inequality together with δPtδCP\sum_\delta|P^\delta_t|\le C_P, we obtain, since only the components hl+jh_{l+j} of hh are nonzero,

Ht(a)Ht(At)j=1m(l+jLˉ(xt)δPtδl+jbˉδ(xt))hl+j12i,j=1mHl+i,l+j(t)hl+ihl+j12(l+m)(εˉL+CPεˉb)aAt2,\Big|\mathcal{H}_t(a)-\mathcal{H}_t(A_t)-\sum_{j=1}^{m}\Big(\partial_{l+j}\bar{L}(x_t)-\sum_{\delta}P^\delta_t\partial_{l+j}\bar{b}^\delta(x_t)\Big)h_{l+j}-\tfrac{1}{2}\sum_{i,j=1}^{m}H_{l+i,l+j}(t)\,h_{l+i}h_{l+j}\Big|\le\tfrac{1}{2}(l+m)\big(\bar{\varepsilon}_L+C_P\bar{\varepsilon}_b\big)|a-A_t|^2,

where we used that, by the definition of the fluctuation Hessian coefficients, Hl+i,l+j(t)=l+jl+iLˉ(xt)δPtδl+jl+ibˉδ(xt)H_{l+i,l+j}(t)=\partial_{l+j}\partial_{l+i}\bar{L}(x_t)-\sum_\delta P^\delta_t\partial_{l+j}\partial_{l+i}\bar{b}^\delta(x_t). By (b), applied to the vector h^=(hl+1,,hl+m)=aAtRm\hat{h}=(h_{l+1},\dots,h_{l+m})=a-A_t\in\mathbb{R}^m (so that hl+i=h^ih_{l+i}=\hat{h}^i), the first-order sum vanishes and the second-order sum equals h^Rth^=(aAt)Rt(aAt)\hat{h}\cdot R_t\hat{h}=(a-A_t)\cdot R_t(a-A_t), so

Ht(a)Ht(At)(aAt)Rt(aAt)12(l+m)(εˉL+CPεˉb)aAt2.()\Big|\mathcal{H}_t(a)-\mathcal{H}_t(A_t)-(a-A_t)\cdot R_t(a-A_t)\Big|\le\tfrac{1}{2}(l+m)\big(\bar{\varepsilon}_L+C_P\bar{\varepsilon}_b\big)|a-A_t|^2 .\qquad(\ast)

Proof of (c). Apply part (ii) of the same Taylor lemma instead of part (iii), to Lˉ\bar{L} with the second-derivative bound of that lemma taken to be KcK_c and to each bˉδ\bar{b}^\delta with that bound taken to be 3lK3lK (the symbol M2M_2 is reserved for the constant Kc+3lKCPK_c+3lKC_P of the statement), the bounds (F1) holding on the segment by (F3), whose convexity requirement is the standing assumption of (c). Combining as above and using the vanishing of the first-order sum from (b),

Ht(a)Ht(At)12(l+m)(Kc+CP3lK)aAt2=CHaAt2.\big|\mathcal{H}_t(a)-\mathcal{H}_t(A_t)\big|\le\tfrac{1}{2}(l+m)\big(K_c+C_P\cdot3lK\big)|a-A_t|^2=C_{\mathcal{H}}|a-A_t|^2 .

Proof of (d). Suppose, for a contradiction, that no real r0>0r_0>0 has the stated property. Then for every natural number nn the number r0=1/nr_0=1/n fails, so we may choose tn[0,T]t_n\in[0,T] and anAa_n\in\mathcal{A} with

Htn(an)Htn(Atn)<1nanAtn2.()\mathcal{H}_{t_n}(a_n)-\mathcal{H}_{t_n}(A_{t_n})<\tfrac{1}{n}\,|a_n-A_{t_n}|^2 .\qquad(\ast\ast)

In particular anAtna_n\neq A_{t_n}, since for an=Atna_n=A_{t_n} both sides of ()(\ast\ast) vanish.

Extraction of a convergent subsequence. The interval [0,T][0,T] is sequentially compact in the real line by sequential compactness of closed intervals, and A\mathcal{A} is sequentially compact in Rm\mathbb{R}^m with the Euclidean distance by (A) and the corollary that compact subsets of metric spaces are sequentially compact. By claim 2 of the product-metric lemma, [0,T]×A[0,T]\times\mathcal{A} is sequentially compact for the product metric, so the sequence ((tn,an))n((t_n,a_n))_{n} has a subsequence ((tnk,ank))k((t_{n_k},a_{n_k}))_{k} converging in the product metric to some (t,a)[0,T]×A(t_\ast,a_\ast)\in[0,T]\times\mathcal{A} (the letters tt and aa of the preamble are not reused for this limit point), and by claim 1 of the same lemma tnktt_{n_k}\to t_\ast in R\mathbb{R} and ankaa_{n_k}\to a_\ast in Rm\mathbb{R}^m. Consequently (tnk,ank)(t,a)(t_{n_k},a_{n_k})\to(t_\ast,a_\ast) in the Euclidean distance of R1+m\mathbb{R}^{1+m}, by claim 1 of the componentwise estimates, which bounds a Euclidean distance by the sum of the coordinate distances and each coordinate distance by the Euclidean distance. Since AA has continuous components, likewise (tnk,Atnk)(t,At)(t_{n_k},A_{t_{n_k}})\to(t_\ast,A_{t_\ast}) in R1+m\mathbb{R}^{1+m}. A map continuous at a point in the Euclidean sense preserves limits of sequences converging to that point: given ϵ>0\epsilon'>0, choose η>0\eta'>0 from the definition, then an index beyond which the sequence is within η\eta' of the point. Hence, by (a) and the continuity of tAtt\mapsto A_t,

Htnk(ank)Ht(a),Htnk(Atnk)Ht(At),ankAtnkaAt,\mathcal{H}_{t_{n_k}}(a_{n_k})\to\mathcal{H}_{t_\ast}(a_\ast),\qquad \mathcal{H}_{t_{n_k}}(A_{t_{n_k}})\to\mathcal{H}_{t_\ast}(A_{t_\ast}),\qquad |a_{n_k}-A_{t_{n_k}}|\to|a_\ast-A_{t_\ast}| ,

the last by continuity of the norm. Moreover A\mathcal{A} is bounded by boundedness of compact subsets of Euclidean space: it lies in some ball of centre cc and radius ϱ\varrho, so aaac+ca2ϱ=:D|a'-a''|\le|a'-c|+|c-a''|\le2\varrho=:D for all a,aAa',a''\in\mathcal{A}, and the right-hand side of ()(\ast\ast) is at most D2/n0D^2/n\to0.

Case 1: aAta_\ast\neq A_{t_\ast}. Passing to the limit along the subsequence in ()(\ast\ast), non-strict inequalities being preserved under limits, gives Ht(a)Ht(At)0\mathcal{H}_{t_\ast}(a_\ast)-\mathcal{H}_{t_\ast}(A_{t_\ast})\le0 with aAa_\ast\in\mathcal{A} and aAta_\ast\neq A_{t_\ast}, contradicting (U).

Case 2: a=Ata_\ast=A_{t_\ast}. Then hk:=ankAtnkh_k:=a_{n_k}-A_{t_{n_k}} satisfies hk0|h_k|\to0, by the third displayed limit above together with a=Ata_\ast=A_{t_\ast}, and hk0h_k\neq0 for every kk. Fix a real ε>0\varepsilon>0 with 12(l+m)(1+CP)εr/2\tfrac{1}{2}(l+m)(1+C_P)\varepsilon\le r/2, and let η>0\eta>0 be furnished by (F2) for this ε\varepsilon. Choose kk so large that hkη|h_k|\le\eta and 1/nk<r/21/n_k<r/2. Every point zz of the segment from xtnkx_{t_{n_k}} to (Stnk,ank)(S_{t_{n_k}},a_{n_k}) satisfies d(z,xtnk)hkηd(z,x_{t_{n_k}})\le|h_k|\le\eta and lies in Δl×V\Delta^l\times V and in Uc×RmU_c\times\mathbb{R}^m by (F3), so (F2) shows that εˉL=εˉb=ε\bar{\varepsilon}_L=\bar{\varepsilon}_b=\varepsilon are admissible in ()(\ast) at t=tnkt=t_{n_k} and a=anka=a_{n_k}. By ()(\ast) and (H1),

Htnk(ank)Htnk(Atnk)  hkRtnkhk12(l+m)(1+CP)εhk2  rhk2r2hk2=r2hk2 > 1nkhk2,\mathcal{H}_{t_{n_k}}(a_{n_k})-\mathcal{H}_{t_{n_k}}(A_{t_{n_k}})\ \ge\ h_k\cdot R_{t_{n_k}}h_k-\tfrac{1}{2}(l+m)(1+C_P)\varepsilon\,|h_k|^2\ \ge\ r|h_k|^2-\tfrac{r}{2}|h_k|^2=\tfrac{r}{2}|h_k|^2\ >\ \tfrac{1}{n_k}|h_k|^2 ,

the last inequality because hk2>0|h_k|^2>0 and 1/nk<r/21/n_k<r/2. This contradicts ()(\ast\ast) at n=nkn=n_k.

Both cases being contradictory, some real r0>0r_0>0 has the stated property, which proves (d). \blacksquare

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…