TheoremBase

First-Order Expansion of the Mean-Field Cost about a Stationary Mean-Field Triple and Its Quadratic Lower Bound

Statement

Let ll, mm, A\mathcal{A}, β\beta with rate bound BB, (U,V,βˉ)(U,V,\bar{\beta}) with derivative bound KK, bˉ\bar{b}, (L,G)(L,G), (Uc,Lˉ,Gˉ)(U_c,\bar{L},\bar{G}) with second-derivative bound KcK_c (the open set of the cost extension, written WW in that definition, is written UcU_c here), T>0T>0, and (S,A)(S,A) be as in the definition of a stationary mean-field triple, and let PP be a stationary co-state for these data. Adopt the coordinate and partial-derivative notation ∂i\partial_i, ∂j∂i\partial_j\partial_i of the extension definitions; the partial derivatives of orders one and two of each bˉδ\bar{b}^\delta exist and are continuous on U×VU\times V by part (i) of the regularity of the extended aggregate state drift, and those of Lˉ\bar{L} and Gˉ\bar{G} by clause 2 of the cost extension definition together with clauses 1 and 2 of the CkC^k definition. Let bb be the aggregate state drift of β\beta, which agrees with bˉ\bar{b} on Δl×A\Delta^l\times\mathcal{A} by part (i) of the regularity lemma, where Δl\Delta^l is the probability simplex, and let JMF[(S),(A)]J^{MF}[(S),(A)] be the mean-field cost of (S,A)(S,A) under (L,G)(L,G). Write R\mathbb{R} for the real numbers, ∣⋅∣|\cdot| for the Euclidean norm (Euclidean distance to the origin), and ∫[0,t]⋅ ds\int_{[0,t]}\cdot\,ds for the Lebesgue integral over the compact interval [0,t][0,t] (taken to be 00 for t=0t=0), the Riemann integrals of continuous functions appearing in the cited definitions agreeing with their Lebesgue integrals by claim 3 of the same toolkit. Throughout, a real-valued function on a subinterval II of the real numbers R\mathbb{R} is called continuous on II when it is continuous relative to II, both II and the codomain R\mathbb{R} carrying the metric of the real line. 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. Assume that A\mathcal{A} is compact for the topology determined by the Euclidean distance; in (b) and (c) assume moreover that A\mathcal{A} is convex (conclusion (a) does not use convexity).

Define the mean-field Hamiltonian by

Ht(Σ,α)=Lˉ(Σ,α)−∑δ=1lPtδ bˉδ(Σ,α)(t∈[0,T], Σ∈U∩Uc, α∈V),\mathcal{H}_t(\Sigma,\alpha)=\bar{L}(\Sigma,\alpha)-\sum_{\delta=1}^{l}P^\delta_t\,\bar{b}^\delta(\Sigma,\alpha)\qquad(t\in[0,T],\ \Sigma\in U\cap U_c,\ \alpha\in V),

and, for γ∈{1,…,l}\gamma\in\{1,\dots,l\}, its state derivative coefficients

∂γHt(Σ,α)=∂γLˉ(Σ,α)−∑δ=1lPtδ ∂γbˉδ(Σ,α),\partial_\gamma\mathcal{H}_t(\Sigma,\alpha)=\partial_\gamma\bar{L}(\Sigma,\alpha)-\sum_{\delta=1}^{l}P^\delta_t\,\partial_\gamma\bar{b}^\delta(\Sigma,\alpha),

the left-hand side being notation for the right-hand side. The function a↦Ht(St,a)a\mapsto\mathcal{H}_t(S_t,a) is the Hamiltonian Ht(a)\mathcal{H}_t(a) of Quadratic Growth of the Mean-Field Hamiltonian in the Control along a Stationary Mean-Field Triple.

An admissible pair is a pair of maps x:[0,T]→Δlx:[0,T]\to\Delta^l and a:[0,T]→Aa:[0,T]\to\mathcal{A} such that every component t↦xtγt\mapsto x^\gamma_t is continuous on [0,T][0,T], every component t↦atjt\mapsto a^j_t is measurable with respect to the trace Borel σ\sigma-algebra on [0,T][0,T] and the Borel σ\sigma-algebra on the real line, and

xtγ=x0γ+∫[0,t]bγ(xs,as) dsfor all t∈[0,T] and γ∈{1,…,l};x^\gamma_t=x^\gamma_0+\int_{[0,t]}b^\gamma(x_s,a_s)\,ds\qquad\text{for all }t\in[0,T]\text{ and }\gamma\in\{1,\dots,l\};

here the integrand is measurable, as a sequentially continuous function of measurable maps by measurability of continuous functions of measurable maps (bˉγ\bar{b}^\gamma being continuous on the open set U×VU\times V), and bounded in absolute value by 2(l−1)B2(l-1)B: by the definition of the aggregate state drift, ∣bγ(Σ,α)∣≤∑σ≠γ(Σσβ(σ,γ,Σ,α)+Σγβ(γ,σ,Σ,α))≤B∑σ≠γΣσ+(l−1)B Σγ≤lB≤2(l−1)B|b^\gamma(\Sigma,\alpha)|\le\sum_{\sigma\neq\gamma}\big(\Sigma^\sigma\beta(\sigma,\gamma,\Sigma,\alpha)+\Sigma^\gamma\beta(\gamma,\sigma,\Sigma,\alpha)\big)\le B\sum_{\sigma\neq\gamma}\Sigma^\sigma+(l-1)B\,\Sigma^\gamma\le lB\le2(l-1)B for (Σ,α)∈Δl×A(\Sigma,\alpha)\in\Delta^l\times\mathcal{A}, since 0≤β≤B0\le\beta\le B by the definition of a transition-rate family, the coordinates of Σ\Sigma are nonnegative with sum 11, and l≥2l\ge2; so the integral exists. The pair (S,A)(S,A) itself is admissible by the trajectory-pair definition. For an admissible pair put yt=xt−St∈Rly_t=x_t-S_t\in\mathbb{R}^l and define its cost

J[(x),(a)]=∫[0,T]L(xt,at) dt+G(xT),J[(x),(a)]=\int_{[0,T]}L(x_t,a_t)\,dt+G(x_T),

whose integrand is measurable by the same composition lemma (LL being sequentially continuous on Δl×Rm\Delta^l\times\mathbb{R}^m by clause 1 of the definition of population cost data) and bounded by claim 1 of the boundedness of cost data over a compact control set; when (x,a)=(S,A)(x,a)=(S,A) this is JMF[(S),(A)]J^{MF}[(S),(A)].

Let (x,a)(x,a) be an admissible pair. Then:

(a) (Exact first-order identity.) All integrands below are measurable and bounded on [0,T][0,T], and

J[(x),(a)]−JMF[(S),(A)]=∫[0,T](Ht(xt,at)−Ht(St,At)−∑γ=1l∂γHt(St,At) ytγ)dt+(Gˉ(xT)−Gˉ(ST)−∑γ=1l∂γGˉ(ST) yTγ)−∑γ=1lP0γ y0γ.J[(x),(a)]-J^{MF}[(S),(A)]=\int_{[0,T]}\Big(\mathcal{H}_t(x_t,a_t)-\mathcal{H}_t(S_t,A_t)-\sum_{\gamma=1}^{l}\partial_\gamma\mathcal{H}_t(S_t,A_t)\,y^\gamma_t\Big)dt+\Big(\bar{G}(x_T)-\bar{G}(S_T)-\sum_{\gamma=1}^{l}\partial_\gamma\bar{G}(S_T)\,y^\gamma_T\Big)-\sum_{\gamma=1}^{l}P^\gamma_0\,y^\gamma_0 .

(b) (Pointwise bounds.) Put M2=Kc+3 l K CPM_2=K_c+3\,l\,K\,C_P, C1=ll+m M2C_1=l\sqrt{l+m}\,M_2, and C2=12(l+m)M2C_2=\tfrac{1}{2}(l+m)M_2, with ⋅\sqrt{\cdot} the nonnegative square root; M2M_2 and C2C_2 are the constants M2M_2 and CHC_{\mathcal{H}} of Quadratic Growth of the Mean-Field Hamiltonian in the Control along a Stationary Mean-Field Triple for the same choice of CPC_P. For every t∈[0,T]t\in[0,T], every Σ∈Δl\Sigma\in\Delta^l, and every α∈A\alpha\in\mathcal{A},

Ht(Σ,α)−Ht(St,At)−∑γ=1l∂γHt(St,At)(Σγ−Stγ) ≥ (Ht(St,α)−Ht(St,At))−C1 ∣Σ−St∣ ∣α−At∣−C2 ∣Σ−St∣2,\mathcal{H}_t(\Sigma,\alpha)-\mathcal{H}_t(S_t,A_t)-\sum_{\gamma=1}^{l}\partial_\gamma\mathcal{H}_t(S_t,A_t)(\Sigma^\gamma-S^\gamma_t)\ \ge\ \big(\mathcal{H}_t(S_t,\alpha)-\mathcal{H}_t(S_t,A_t)\big)-C_1\,|\Sigma-S_t|\,|\alpha-A_t|-C_2\,|\Sigma-S_t|^2 ,

and for every Σ∈Δl\Sigma\in\Delta^l,

∣Gˉ(Σ)−Gˉ(ST)−∑γ=1l∂γGˉ(ST)(Σγ−STγ)∣≤12 l Kc ∣Σ−ST∣2.\Big|\bar{G}(\Sigma)-\bar{G}(S_T)-\sum_{\gamma=1}^{l}\partial_\gamma\bar{G}(S_T)(\Sigma^\gamma-S^\gamma_T)\Big|\le\tfrac{1}{2}\,l\,K_c\,|\Sigma-S_T|^2 .

(c) (Quadratic lower bound.) Assume in addition that there is a real r0>0r_0>0 with Ht(St,α)−Ht(St,At)≥r0∣α−At∣2\mathcal{H}_t(S_t,\alpha)-\mathcal{H}_t(S_t,A_t)\ge r_0|\alpha-A_t|^2 for every t∈[0,T]t\in[0,T] and α∈A\alpha\in\mathcal{A} (as furnished by conclusion (d) of Quadratic Growth of the Mean-Field Hamiltonian in the Control along a Stationary Mean-Field Triple under its hypotheses). Then

J[(x),(a)]−JMF[(S),(A)]+∑γ=1lP0γ y0γ ≥ r02∫[0,T]∣at−At∣2 dt−(C2+C122r0)∫[0,T]∣yt∣2 dt−l Kc2 ∣yT∣2,J[(x),(a)]-J^{MF}[(S),(A)]+\sum_{\gamma=1}^{l}P^\gamma_0\,y^\gamma_0\ \ge\ \frac{r_0}{2}\int_{[0,T]}|a_t-A_t|^2\,dt-\Big(C_2+\frac{C_1^2}{2r_0}\Big)\int_{[0,T]}|y_t|^2\,dt-\frac{l\,K_c}{2}\,|y_T|^2 ,

all integrals being Lebesgue integrals of bounded measurable functions.

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…