TheoremBase

First-Order Expansion of the Recentred N-Agent Cost about a Stationary Mean-Field Triple and Its Coercive Lower Bound

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 (its probability measure is given no letter here, PP being reserved for the stationary co-state below); 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). Let (L,G)(L,G) be population cost data on ll states with control dimension mm, with NN-agent cost JN[h]J^N[h] and mean-field cost JMF=JMF[(S),(A)]J^{MF}=J^{MF}[(S),(A)]. Let (U,V,βˉ)(U,V,\bar{\beta}) be a twice continuously differentiable extension of β\beta with derivative bound KK and extended aggregate state drift bˉ\bar{b} (the extended aggregate state drift), let (Uc,Lˉ,Gˉ)(U_c,\bar{L},\bar{G}) be a twice continuously differentiable extension of (L,G)(L,G) with second-derivative bound KcK_c — its open set, written UU in that definition and WW in the stationary-triple definition cited below, is written UcU_c here as in the completion-of-squares theorem — and let PP be a stationary co-state for these data, so that (S,A,P)(S,A,P) is a stationary mean-field triple. Let M=(M1,…,Ml)M=(M^1,\dots,M^l) be the martingale part of the martingale decomposition of the empirical state measure, so that

Mtγ=Σtγ−Σ0γ−∫[0,t]1Ω0 bγ(Σs,αs) dsM^\gamma_t=\Sigma^\gamma_t-\Sigma^\gamma_0-\int_{[0,t]}\mathbf{1}_{\Omega_0}\,b^\gamma(\Sigma_s,\alpha_s)\,ds

at every point of Ω\Omega, where bb is the aggregate state drift of β\beta and 1D\mathbf{1}_{D} denotes the function equal to 11 on a set DD and 00 off it. Adopt the partial-derivative notation ∂j∂i\partial_j\partial_i of the extension definitions, the mean-field Hamiltonian Ht(Σ,α)=Lˉ(Σ,α)−∑δ=1lPtδ bˉδ(Σ,α)\mathcal{H}_t(\Sigma,\alpha)=\bar{L}(\Sigma,\alpha)-\sum_{\delta=1}^{l}P^\delta_t\,\bar{b}^\delta(\Sigma,\alpha) and 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) of the first-order expansion lemma for the mean-field cost, and the constants 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 of part (b) of that lemma, where CPC_P is a fixed real number with ∑δ=1l∣Ptδ∣≤CP\sum_{\delta=1}^{l}|P^\delta_t|\le C_P for all t∈[0,T]t\in[0,T] (existing by clause 1 of the co-state definition and the extreme value theorem). Write ∣⋅∣|\cdot| for the Euclidean norm (Euclidean distance to the origin), E\mathbb{E} for the expectation, Δl\Delta^l for the probability simplex, 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. 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.

Hypothesis (A). The control set A\mathcal{A} is compact for the topology determined by the Euclidean distance and convex (compactness is used for the boundedness constants below, and compactness with convexity for part (b) of the first-order expansion lemma cited in the conclusions). In conclusions (d) and (e), hypotheses (H1) and (U) of the quadratic growth lemma for the mean-field Hamiltonian are additionally assumed, with r0>0r_0>0 the real number furnished by conclusion (d) of that lemma under (A), (H1), (U).

Fix, by claim 1 of the boundedness lemma for cost data over a compact control set, a real CLG≥0C_{LG}\ge0 with ∣L(Σ,a)∣≤CLG|L(\Sigma,a)|\le C_{LG} and ∣G(Σ)∣≤CLG|G(\Sigma)|\le C_{LG} for all Σ∈Δl\Sigma\in\Delta^l and a∈Aa\in\mathcal{A}; and fix a real C∂≥0C_\partial\ge0 with ∑γ=1l∣∂γHt(St,At)∣≤C∂\sum_{\gamma=1}^{l}\bigl|\partial_\gamma\mathcal{H}_t(S_t,A_t)\bigr|\le C_\partial for all t∈[0,T]t\in[0,T], which exists because each map t↦∂γHt(St,At)t\mapsto\partial_\gamma\mathcal{H}_t(S_t,A_t) is continuous on [0,T][0,T] (a finite sum of products of the continuous maps t↦Ptδt\mapsto P^\delta_t and of first-order partial derivatives of Lˉ\bar{L} and bˉδ\bar{b}^\delta, continuous by the extension definitions and the regularity of the extended aggregate state drift, composed with the continuous t↦(St,At)t\mapsto(S_t,A_t)), hence bounded by the extreme value theorem. Define, for t∈[0,T]t\in[0,T] and ω∈Ω\omega\in\Omega, writing yt=Σt−Sty_t=\Sigma_t-S_t (so that st=Nyt\mathfrak{s}_t=\sqrt{N}y_t),

Dt=Ht(Σt,αt)−Ht(St,At)−∑γ=1l∂γHt(St,At) ytγ,DG=Gˉ(ΣT)−Gˉ(ST)−∑γ=1l∂γGˉ(ST) yTγ,\mathcal{D}_t=\mathcal{H}_t(\Sigma_t,\alpha_t)-\mathcal{H}_t(S_t,A_t)-\sum_{\gamma=1}^{l}\partial_\gamma\mathcal{H}_t(S_t,A_t)\,y^\gamma_t,\qquad \mathcal{D}_G=\bar{G}(\Sigma_T)-\bar{G}(S_T)-\sum_{\gamma=1}^{l}\partial_\gamma\bar{G}(S_T)\,y^\gamma_T,

and set

ζN=N (E[Σ0]−S0)∈Rl (componentwise expectation),JN=N(JN[h]−JMF)+∑γ=1lP0γ ζNγ,\zeta_N=N\,\bigl(\mathbb{E}[\Sigma_0]-S_0\bigr)\in\mathbb{R}^l\ \text{(componentwise expectation)},\qquad \mathcal{J}_N=N\bigl(J^N[h]-J^{MF}\bigr)+\sum_{\gamma=1}^{l}P^\gamma_0\,\zeta^\gamma_N ,

the latter a well-defined real number because JN[h]J^N[h] is finite by conclusion (b) below.

Then the following hold.

(a) (Measurability and bounds.) The maps (t,ω)↦1Ω0(ω)Dt(ω)(t,\omega)\mapsto\mathbf{1}_{\Omega_0}(\omega)\mathcal{D}_t(\omega) on [0,T]×Ω[0,T]\times\Omega and (t,ω)↦1Ω0(ω)L(Σt(ω),αt(ω))(t,\omega)\mapsto\mathbf{1}_{\Omega_0}(\omega)L(\Sigma_t(\omega),\alpha_t(\omega)) are measurable with respect to the product σ\sigma-algebra of the trace Borel σ\sigma-algebra on [0,T][0,T] and F\mathcal{F}, and DG\mathcal{D}_G is a random variable. At every point of [0,T]×Ω[0,T]\times\Omega at which Σt∈Δl\Sigma_t\in\Delta^l and αt∈A\alpha_t\in\mathcal{A},

∣Dt∣≤CD=2 CLG+4(l−1)B CP+C∂ ,|\mathcal{D}_t|\le C_{\mathcal{D}}=2\,C_{LG}+4(l-1)B\,C_P+C_\partial\,,

and at every point of Ω\Omega at which ΣT∈Δl\Sigma_T\in\Delta^l, ∣DG∣≤CDG=2 CLG+CP|\mathcal{D}_G|\le C_{\mathcal{D}G}=2\,C_{LG}+C_P; both memberships hold at every point of [0,T]×Ω[0,T]\times\Omega, respectively Ω\Omega, by the solution definition.

(b) (Pathwise first-order identity.) JN[h]J^N[h] is finite, and for every ω∈Ω0\omega\in\Omega_0 all integrals below exist and

∫[0,T]L(Σt,αt) dt+G(ΣT)−JMF+∑γ=1lP0γ y0γ=∫[0,T]Dt dt+DG+RM,\int_{[0,T]}L(\Sigma_t,\alpha_t)\,dt+G(\Sigma_T)-J^{MF}+\sum_{\gamma=1}^{l}P^\gamma_0\,y^\gamma_0=\int_{[0,T]}\mathcal{D}_t\,dt+\mathcal{D}_G+R^M,

where

RM=−∑γ=1lPTγ MTγ+∫[0,T]∑γ=1l∂γHt(St,At) Mtγ dt,R^M=-\sum_{\gamma=1}^{l}P^\gamma_T\,M^\gamma_T+\int_{[0,T]}\sum_{\gamma=1}^{l}\partial_\gamma\mathcal{H}_t(S_t,A_t)\,M^\gamma_t\,dt ,

and RMR^M is taken to be 00 at every ω∉Ω0\omega\notin\Omega_0, so that it is defined on all of Ω\Omega.

(c) (Expectation identity.) The map t↦E[1Ω0Dt]t\mapsto\mathbb{E}[\mathbf{1}_{\Omega_0}\mathcal{D}_t] is measurable and bounded on [0,T][0,T], E[1Ω0RM]=0\mathbb{E}[\mathbf{1}_{\Omega_0}R^M]=0, and

JN=∫[0,T]E[1Ω0 N Dt] dt+E[1Ω0 N DG].\mathcal{J}_N=\int_{[0,T]}\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}\,N\,\mathcal{D}_t\bigr]\,dt+\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}\,N\,\mathcal{D}_G\bigr].

(d) (Coercive pointwise lower bound.) Under the additional hypotheses stated above, set C3=C2+C12/(2r0)C_3=C_2+C_1^2/(2r_0). Then for every ω∈Ω\omega\in\Omega and every t∈[0,T]t\in[0,T],

N Dt ≥ r02 ∣at∣2−C3 ∣st∣2,N\,\mathcal{D}_t\ \ge\ \frac{r_0}{2}\,|\mathfrak{a}_t|^2-C_3\,|\mathfrak{s}_t|^2 ,

and for every ω∈Ω\omega\in\Omega,

N DG ≥ −l Kc2 ∣sT∣2.N\,\mathcal{D}_G\ \ge\ -\frac{l\,K_c}{2}\,|\mathfrak{s}_T|^2 .

(e) (Energy inequality.) Under the same additional hypotheses, all terms below are finite and

r02∫[0,T]E[1Ω0∣at∣2] dt ≤ JN+C3∫[0,T]E[1Ω0∣st∣2] dt+l Kc2 E[1Ω0∣sT∣2].\frac{r_0}{2}\int_{[0,T]}\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}|\mathfrak{a}_t|^2\bigr]\,dt\ \le\ \mathcal{J}_N+C_3\int_{[0,T]}\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}|\mathfrak{s}_t|^2\bigr]\,dt+\frac{l\,K_c}{2}\,\mathbb{E}\bigl[\mathbf{1}_{\Omega_0}|\mathfrak{s}_T|^2\bigr].

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…