TheoremBase

Quadratic Expansion Bounds for the Mean-Field To-Go Value along a Stationary Mean-Field Triple

Statement

Adopt the setting, hypotheses and notation of the time-shift lemma for the mean-field control problem: the affine-controlled transition-rate family (β0,β1)(\beta_{0},\beta_{1}) on ll states — whose control set A⊆Rm\mathcal{A}\subseteq\mathbb{R}^{m} is nonempty, compact and convex as part of its data — and its transition-rate family β\beta, the horizon T>0T>0, the population cost data (L,G)(L,G) with LL convex in the control on A\mathcal{A}, the probability simplex Δl\Delta^{l}, the value-layer objects of the optimal-solution-set definition together with their horizon-θ\theta instances superscripted by [θ][\theta] — in particular the sets UA\mathcal{U}_{\mathcal{A}} and UA[θ]\mathcal{U}^{[\theta]}_{\mathcal{A}} of A\mathcal{A}-valued controls, the mean-field costs FF and F[θ]F^{[\theta]}, and the optimal values Jx∗J^{*}_{x} and Jx∗[θ]J^{*[\theta]}_{x} — the rate extension (U,V,βˉ)(U,V,\bar{\beta}) with derivative bound KK, the cost extension (Uc,Lˉ,Gˉ)(U_{c},\bar{L},\bar{G}) with second-derivative bound KcK_{c}, and the stationary mean-field triple (S,A,P)(S,A,P) with horizon TT. The variable t0t_{0}, fixed in the time-shift lemma, is not fixed here: for each t0∈[0,T)t_{0}\in[0,T) we write T♯=T−t0T^{\sharp}=T-t_{0} and S♯S^{\sharp}, A♯A^{\sharp}, P♯P^{\sharp} for the shifted maps of that lemma — all depending on t0t_{0}, left implicit in the notation — and invoke its conclusions for that t0t_{0}. Write ∣⋅∣|\cdot| for the Euclidean norm and ∫[a,b]⋅ dt\int_{[a,b]}\cdot\,dt for the Lebesgue integral over a compact interval.

Fix a real CPC_{P} with ∑δ=1l∣Ptδ∣≤CP\sum_{\delta=1}^{l}|P^{\delta}_{t}|\le C_{P} for all t∈[0,T]t\in[0,T], which exists by clause 1 of the co-state definition and the extreme value theorem, and adopt the constants M2=Kc+3 l K CPM_{2}=K_{c}+3\,l\,K\,C_{P} and C2=12(l+m)M2C_{2}=\tfrac{1}{2}(l+m)M_{2} of part (b) of the first-order expansion lemma for the mean-field cost and the constant Λb\Lambda_{b} of the affine rate-family lemma. Define

Cup=(C2 T+l Kc2) e2ΛbT,C_{up}=\Big(C_{2}\,T+\tfrac{l\,K_{c}}{2}\Big)\,e^{2\Lambda_{b}T},

with the exponential function.

Then the following hold.

1. (Upper support bound.) For every t0∈[0,T)t_{0}\in[0,T) and every x∈Δlx\in\Delta^{l},

Jx∗[T♯] ≤ ∫[t0,T]L(St,At) dt+G(ST)−∑γ=1lPt0γ (xγ−St0γ)+Cup ∣x−St0∣2.J^{*[T^{\sharp}]}_{x}\ \le\ \int_{[t_{0},T]}L(S_{t},A_{t})\,dt+G(S_{T})-\sum_{\gamma=1}^{l}P^{\gamma}_{t_{0}}\,\big(x^{\gamma}-S^{\gamma}_{t_{0}}\big)+C_{up}\,\big|x-S_{t_{0}}\big|^{2}.

2. (To-go comparison inequality.) Assume [A]∈MS0∗[A]\in\mathcal{M}^{*}_{S_{0}}, and assume:

(TG) (First-order regularity of the to-go value along the triple.) There are real numbers εtg>0\varepsilon_{tg}>0 and Ctg≥0C_{tg}\ge0 such that for every t0∈[0,T)t_{0}\in[0,T) and every x∈Δlx\in\Delta^{l} with ∣x−St0∣≤εtg|x-S_{t_{0}}|\le\varepsilon_{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}.

Then for every t0∈[0,T)t_{0}\in[0,T), every x∈Δlx\in\Delta^{l} with ∣x−St0∣≤εtg|x-S_{t_{0}}|\le\varepsilon_{tg}, and every ξ∈UA[T♯]\xi\in\mathcal{U}^{[T^{\sharp}]}_{\mathcal{A}},

F[T♯](x,ξ) ≥ ∫[t0,T]L(St,At) dt+G(ST)−∑γ=1lPt0γ (xγ−St0γ)−Ctg ∣x−St0∣2.F^{[T^{\sharp}]}(x,\xi)\ \ge\ \int_{[t_{0},T]}L(S_{t},A_{t})\,dt+G(S_{T})-\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}.

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…