TheoremBase

Proof

Throughout fix t0∈[0,T)t_{0}\in[0,T) and write T♯=T−t0T^{\sharp}=T-t_{0}; integrals over compact intervals are Lebesgue integrals as in the statement, and linearity and monotonicity of the integral are used freely. By claim 1 of the time-shift lemma, (S♯,A♯,P♯)(S^{\sharp},A^{\sharp},P^{\sharp}) is a stationary mean-field triple for the shifted data (same β\beta, (L,G)(L,G) and extensions, horizon T♯T^{\sharp}), and ∑δ=1l∣Pt♯δ∣≤CP\sum_{\delta=1}^{l}|P^{\sharp\delta}_{t}|\le C_{P} for all t∈[0,T♯]t\in[0,T^{\sharp}]; so the number CPC_{P} fixed in the statement is an admissible choice of the constant CPC_{P} of the first-order expansion lemma for the shifted triple, and the constants M2M_{2} and C2C_{2} of that lemma for the shifted triple coincide with those of the statement. The control set A\mathcal{A} is nonempty, compact and convex as part of the data of the affine-controlled family, as recorded in the attainment theorem, so the expansion lemma applies to the shifted triple, its conclusion (b) included. Write Ht♯(Σ,α)\mathcal{H}^{\sharp}_{t}(\Sigma,\alpha) and ∂γHt♯(Σ,α)\partial_{\gamma}\mathcal{H}^{\sharp}_{t}(\Sigma,\alpha) for the two-argument mean-field Hamiltonian and its state derivative coefficients of the expansion lemma for the shifted triple; this extends the one-argument Ht♯\mathcal{H}^{\sharp}_{t} adopted from the time-shift lemma, in the sense that Ht♯(a)=Ht♯(St♯,a)\mathcal{H}^{\sharp}_{t}(a)=\mathcal{H}^{\sharp}_{t}(S^{\sharp}_{t},a) for a∈Va\in V, as recorded in the expansion lemma.

Step 1: proof of conclusion 1. Fix x∈Δlx\in\Delta^{l}. By claim 3 of the time-shift lemma, [A♯]∈UA[T♯][A^{\sharp}]\in\mathcal{U}^{[T^{\sharp}]}_{\mathcal{A}} with admissible representative A♯A^{\sharp}, and S♯=S[T♯](St0,[A♯])S^{\sharp}=S^{[T^{\sharp}]}(S_{t_{0}},[A^{\sharp}]). By the definition of the optimal value, Jx∗[T♯]J^{*[T^{\sharp}]}_{x} is the infimum of the value set Vx[T♯]\mathcal{V}^{[T^{\sharp}]}_{x} (notation of the time-shift lemma), hence a lower bound of it, so

Jx∗[T♯]≤F[T♯](x,[A♯]).J^{*[T^{\sharp}]}_{x}\le F^{[T^{\sharp}]}(x,[A^{\sharp}]).

Write x♭=S[T♯](x,[A♯])x^{\flat}=S^{[T^{\sharp}]}(x,[A^{\sharp}]) for the flow of the horizon-T♯T^{\sharp} instance from xx under the same control, and yt=xt♭−St♯y_{t}=x^{\flat}_{t}-S^{\sharp}_{t} for t∈[0,T♯]t\in[0,T^{\sharp}].

(1a) The pair (x♭,A♯)(x^{\flat},A^{\sharp}) is an admissible pair for the shifted triple in the sense of the expansion lemma: by claim 2 of the flow stability lemma for the horizon-T♯T^{\sharp} instance and claim 1 of the existence and uniqueness theorem (initial value xx, control A♯A^{\sharp}), x♭x^{\flat} is continuous with values in Δl\Delta^{l} and satisfies xt♭γ=xγ+∫[0,t]b^γ(xs♭,As♯) dsx^{\flat\gamma}_{t}=x^{\gamma}+\int_{[0,t]}\hat{b}^{\gamma}(x^{\flat}_{s},A^{\sharp}_{s})\,ds for all tt and γ\gamma; since xs♭∈Δlx^{\flat}_{s}\in\Delta^{l} and As♯∈AA^{\sharp}_{s}\in\mathcal{A}, claim 6 of the affine rate-family lemma gives b^γ(xs♭,As♯)=bγ(xs♭,As♯)\hat{b}^{\gamma}(x^{\flat}_{s},A^{\sharp}_{s})=b^{\gamma}(x^{\flat}_{s},A^{\sharp}_{s}), so this is the admissibility equation of the expansion lemma; and the components of A♯A^{\sharp} are continuous (claim 1 of the time-shift lemma), hence measurable by claim 3 of the toolkit.

(1b) Exact identity. Conclusion (a) of the expansion lemma, applied to the shifted triple and the pair (x♭,A♯)(x^{\flat},A^{\sharp}) — whose control is the control of the triple — gives

J[(x♭),(A♯)]−JMF[(S♯),(A♯)]=∫[0,T♯]IIt dt+G−∑γ=1lP0♯γ y0γ,J[(x^{\flat}),(A^{\sharp})]-J^{MF}[(S^{\sharp}),(A^{\sharp})]=\int_{[0,T^{\sharp}]}\mathrm{II}_{t}\,dt+\mathcal{G}-\sum_{\gamma=1}^{l}P^{\sharp\gamma}_{0}\,y^{\gamma}_{0},

where

IIt=Ht♯(xt♭,At♯)−Ht♯(St♯,At♯)−∑γ=1l∂γHt♯(St♯,At♯) ytγ,G=Gˉ(xT♯♭)−Gˉ(ST♯♯)−∑γ=1l∂γGˉ(ST♯♯) yT♯γ,\mathrm{II}_{t}=\mathcal{H}^{\sharp}_{t}(x^{\flat}_{t},A^{\sharp}_{t})-\mathcal{H}^{\sharp}_{t}(S^{\sharp}_{t},A^{\sharp}_{t})-\sum_{\gamma=1}^{l}\partial_{\gamma}\mathcal{H}^{\sharp}_{t}(S^{\sharp}_{t},A^{\sharp}_{t})\,y^{\gamma}_{t},\qquad \mathcal{G}=\bar{G}(x^{\flat}_{T^{\sharp}})-\bar{G}(S^{\sharp}_{T^{\sharp}})-\sum_{\gamma=1}^{l}\partial_{\gamma}\bar{G}(S^{\sharp}_{T^{\sharp}})\,y^{\gamma}_{T^{\sharp}},

and J[(x♭),(A♯)]J[(x^{\flat}),(A^{\sharp})] is the cost of the admissible pair defined there.

(1c) Pointwise bounds. Fix t∈[0,T♯]t\in[0,T^{\sharp}]. The segment from (St♯,At♯)(S^{\sharp}_{t},A^{\sharp}_{t}) to (xt♭,At♯)(x^{\flat}_{t},A^{\sharp}_{t}) lies in Δl×A\Delta^{l}\times\mathcal{A} — for τ∈[0,1]\tau\in[0,1] the point τxt♭+(1−τ)St♯\tau x^{\flat}_{t}+(1-\tau)S^{\sharp}_{t} has nonnegative coordinates summing to 11 — hence in the open sets Uc×RmU_{c}\times\mathbb{R}^{m} and U×VU\times V, because Δl⊂Uc\Delta^{l}\subset U_{c}, Δl⊂U\Delta^{l}\subset U and A⊆V\mathcal{A}\subseteq V by the cost extension definitions. Its difference vector has components ytγy^{\gamma}_{t} in the first ll coordinates and 00 in the last mm, with Euclidean length ∣yt∣|y_{t}|. Apply part (ii) of the multivariate Taylor lemma with n=l+mn=l+m along this segment to f=Lˉf=\bar{L} on Uc×RmU_{c}\times\mathbb{R}^{m}, whose second-order partial derivatives are bounded by KcK_{c} there (clause 3 of the cost extension definition), and to each f=bˉδf=\bar{b}^{\delta} on U×VU\times V, whose second-order partial derivatives are bounded by 3lK3lK on Δl×V\Delta^{l}\times V (part (iii) of the regularity of the extended aggregate state drift), the segment lying in these sets as just shown. Multiplying the bˉδ\bar{b}^{\delta} estimates by −Pt♯δ-P^{\sharp\delta}_{t}, summing over δ\delta, adding the Lˉ\bar{L} estimate, and using ∑δ∣Pt♯δ∣≤CP\sum_{\delta}|P^{\sharp\delta}_{t}|\le C_{P} and the definition of H♯\mathcal{H}^{\sharp} and ∂γH♯\partial_{\gamma}\mathcal{H}^{\sharp} in the expansion lemma:

∣IIt∣≤12(l+m)(Kc+3 l K CP) ∣yt∣2=C2 ∣yt∣2.|\mathrm{II}_{t}|\le\tfrac{1}{2}(l+m)\big(K_{c}+3\,l\,K\,C_{P}\big)\,|y_{t}|^{2}=C_{2}\,|y_{t}|^{2}.

For the terminal term, the second display of conclusion (b) of the expansion lemma for the shifted triple, at Σ=xT♯♭∈Δl\Sigma=x^{\flat}_{T^{\sharp}}\in\Delta^{l}, gives ∣G∣≤l Kc2 ∣yT♯∣2|\mathcal{G}|\le\tfrac{l\,K_{c}}{2}\,|y_{T^{\sharp}}|^{2}.

(1d) Flow bound. Apply claim 4 of the flow stability lemma for the horizon-T♯T^{\sharp} instance with (x0,ξ)=(St0,[A♯])(x_{0},\xi)=(S_{t_{0}},[A^{\sharp}]) and (x0′,ξ′)=(x,[A♯])(x_{0}',\xi')=(x,[A^{\sharp}]): the functionals of claim 3 there satisfy grγ(ξ′)=⟨ξ′−ξ,wγ,r⟩L2=0g^{\gamma}_{r}(\xi')=\langle\xi'-\xi,w^{\gamma,r}\rangle_{L^{2}}=0 for all γ\gamma and rr, since ξ′=ξ\xi'=\xi, so the constant that claim 4 requires as a bound for them (written GG there; in this proof that letter denotes the terminal cost everywhere else) may be taken to be 00, and with S[T♯](St0,[A♯])=S♯S^{[T^{\sharp}]}(S_{t_{0}},[A^{\sharp}])=S^{\sharp} (claim 3 of the time-shift lemma),

∣yt∣≤eΛbT♯ ∣x−St0∣≤eΛbT ∣x−St0∣(t∈[0,T♯]),|y_{t}|\le e^{\Lambda_{b}T^{\sharp}}\,|x-S_{t_{0}}|\le e^{\Lambda_{b}T}\,|x-S_{t_{0}}|\qquad(t\in[0,T^{\sharp}]),

the second inequality because T♯≤TT^{\sharp}\le T, Λb≥0\Lambda_{b}\ge0 (by its definition in the affine rate-family lemma) and the real exponential function is strictly increasing by its basic properties.

(1e) Assembly. The map t↦∣yt∣2t\mapsto|y_{t}|^{2} is continuous on [0,T♯][0,T^{\sharp}] (its components being differences of continuous maps, and the squared norm a continuous function of them, by continuity of compositions and continuity of sums and products), hence measurable. Squaring the bound of (1d) gives ∣yt∣2≤e2ΛbT∣x−St0∣2|y_{t}|^{2}\le e^{2\Lambda_{b}T}|x-S_{t_{0}}|^{2} for every t∈[0,T♯]t\in[0,T^{\sharp}], using eΛbTeΛbT=e2ΛbTe^{\Lambda_{b}T}e^{\Lambda_{b}T}=e^{2\Lambda_{b}T}, the addition formula of the basic properties of the exponential. By monotonicity and claim 1 of the toolkit (λ[0,T♯]([0,T♯])=T♯\lambda_{[0,T^{\sharp}]}([0,T^{\sharp}])=T^{\sharp}),

∫[0,T♯]IIt dt≤C2∫[0,T♯]∣yt∣2 dt≤C2 T♯ e2ΛbT ∣x−St0∣2≤C2 T e2ΛbT ∣x−St0∣2,\int_{[0,T^{\sharp}]}\mathrm{II}_{t}\,dt\le C_{2}\int_{[0,T^{\sharp}]}|y_{t}|^{2}\,dt\le C_{2}\,T^{\sharp}\,e^{2\Lambda_{b}T}\,|x-S_{t_{0}}|^{2}\le C_{2}\,T\,e^{2\Lambda_{b}T}\,|x-S_{t_{0}}|^{2},

the integrability of II\mathrm{II} being part of conclusion (a) of the expansion lemma. Combining (1b), (1c) and (1d), and using P0♯=Pt0P^{\sharp}_{0}=P_{t_{0}}, y0=x−St0y_{0}=x-S_{t_{0}}:

J[(x♭),(A♯)]≤JMF[(S♯),(A♯)]−∑γ=1lPt0γ (xγ−St0γ)+(C2T+l Kc2)e2ΛbT ∣x−St0∣2.J[(x^{\flat}),(A^{\sharp})]\le J^{MF}[(S^{\sharp}),(A^{\sharp})]-\sum_{\gamma=1}^{l}P^{\gamma}_{t_{0}}\,\big(x^{\gamma}-S^{\gamma}_{t_{0}}\big)+\Big(C_{2}T+\tfrac{l\,K_{c}}{2}\Big)e^{2\Lambda_{b}T}\,\big|x-S_{t_{0}}\big|^{2}.

Now J[(x♭),(A♯)]=∫[0,T♯]L(xt♭,At♯) dt+G(xT♯♭)=F[T♯](x,[A♯])J[(x^{\flat}),(A^{\sharp})]=\int_{[0,T^{\sharp}]}L(x^{\flat}_{t},A^{\sharp}_{t})\,dt+G(x^{\flat}_{T^{\sharp}})=F^{[T^{\sharp}]}(x,[A^{\sharp}]): the first equality is the definition of the cost of an admissible pair in the expansion lemma, and the second holds because F[T♯](x,[A♯])F^{[T^{\sharp}]}(x,[A^{\sharp}]) is, by the definition of the mean-field cost with the admissible representative A♯A^{\sharp}, the generalized mean-field cost of the pair (x♭,A♯)(x^{\flat},A^{\sharp}), which is the same Lebesgue integral plus terminal term. Also JMF[(S♯),(A♯)]=∫[t0,T]L(St,At) dt+G(ST)J^{MF}[(S^{\sharp}),(A^{\sharp})]=\int_{[t_{0},T]}L(S_{t},A_{t})\,dt+G(S_{T}) by claim 3 of the time-shift lemma. Chaining with Jx∗[T♯]≤F[T♯](x,[A♯])J^{*[T^{\sharp}]}_{x}\le F^{[T^{\sharp}]}(x,[A^{\sharp}]) proves conclusion 1.

Step 2: proof of conclusion 2. Let x∈Δlx\in\Delta^{l} with ∣x−St0∣≤εtg|x-S_{t_{0}}|\le\varepsilon_{tg} and let ξ∈UA[T♯]\xi\in\mathcal{U}^{[T^{\sharp}]}_{\mathcal{A}} (t0t_{0} remaining the generic value fixed at the outset). Since Jx∗[T♯]J^{*[T^{\sharp}]}_{x} is a lower bound of the value set Vx[T♯]\mathcal{V}^{[T^{\sharp}]}_{x} and F[T♯](x,ξ)F^{[T^{\sharp}]}(x,\xi) is a member of that set,

F[T♯](x,ξ) ≥ Jx∗[T♯].F^{[T^{\sharp}]}(x,\xi)\ \ge\ J^{*[T^{\sharp}]}_{x}.

By hypothesis (TG),

Jx∗[T♯] ≥ JSt0∗[T♯]−∑γ=1lPt0γ (xγ−St0γ)−Ctg ∣x−St0∣2.J^{*[T^{\sharp}]}_{x}\ \ge\ J^{*[T^{\sharp}]}_{S_{t_{0}}}-\sum_{\gamma=1}^{l}P^{\gamma}_{t_{0}}\,\big(x^{\gamma}-S^{\gamma}_{t_{0}}\big)-C_{tg}\,\big|x-S_{t_{0}}\big|^{2}.

By claim 5 of the time-shift lemma, applicable since [A]∈MS0∗[A]\in\mathcal{M}^{*}_{S_{0}},

JSt0∗[T♯]=∫[t0,T]L(St,At) dt+G(ST).J^{*[T^{\sharp}]}_{S_{t_{0}}}=\int_{[t_{0},T]}L(S_{t},A_{t})\,dt+G(S_{T}).

Chaining the three displays gives conclusion 2. ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…