TheoremBase

Post-Exit Comparison at a Stopping Time for the Recentred N-Agent Cost under To-Go Value Regularity

Statement

Adopt the setting, hypotheses and notation of the pathwise tracking lemma: the affine-controlled transition-rate family (β0,β1)(\beta_{0},\beta_{1}) on ll states with control set A⊆Rm\mathcal{A}\subseteq\mathbb{R}^{m}, its transition-rate family β\beta with rate bound BB, aggregate state drift bb, projected drift b^\hat{b} and state-Lipschitz constant Λb\Lambda_{b}; the observation-rate family β~\tilde{\beta}; the horizon T>0T>0; the population cost data (L,G)(L,G), convex in the control on A\mathcal{A}; the probability simplex Δl\Delta^{l}; the set UA\mathcal{U}_{\mathcal{A}} of A\mathcal{A}-valued controls; the mean-field flow S(z0,ξ)S(z_{0},\xi) of claim 2 of the flow stability lemma (the two-argument flow map, distinguished throughout from the trajectory SS of the mean-field trajectory pair below by the presence of its arguments); the mean-field cost FF; the NN-agent driving system (Ω,F,P)(\Omega,\mathcal{F},P); the A\mathcal{A}-valued policy hh; the solution with regular event Ω0\Omega_{0}, empirical state measure Σt\Sigma_{t}, control αt\alpha_{t} and system filtration (Ftsys)t∈[0,T](\mathcal{F}^{\mathrm{sys}}_{t})_{t\in[0,T]}; the realized control α^\hat{\alpha} of the realized-control lemma; and the martingale part M=(M1,…,Ml)M=(M^{1},\dots,M^{l}) of the martingale decomposition theorem. The hypothesis (LipC) of the tracking lemma, with constants KLK_{L} and KGK_{G}, is assumed only in claim 3.

Let further (S,A)(S,A) be a mean-field trajectory pair for β\beta with horizon TT, 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}, 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}, and let PP be a stationary co-state for these data, so that the setting of the first-order expansion lemma for the recentred NN-agent cost is in force; adopt from it the fixed constant CPC_{P}, the mean-field Hamiltonian Ht(Σ,α)\mathcal{H}_{t}(\Sigma,\alpha) and its state derivative coefficients ∂γHt(Σ,α)\partial_{\gamma}\mathcal{H}_{t}(\Sigma,\alpha), the quantities Dt\mathcal{D}_{t} and DG\mathcal{D}_{G} with their bounds CDC_{\mathcal{D}} and CDGC_{\mathcal{D}G}, the fluctuation process st=N (Σt−St)\mathfrak{s}_{t}=\sqrt{N}\,(\Sigma_{t}-S_{t}), and the abbreviation yt=Σt−Sty_{t}=\Sigma_{t}-S_{t}. Adopt also the setting and notation of the time-shift lemma and of the to-go comparison lemma for these data (the affine family, cost data and extensions being the same, and the triple (S,A,P)(S,A,P) that of this statement), including the horizon-θ\theta instance notation superscripted by [θ][\theta] and, in claim 3, the hypothesis (TG) with constants εtg\varepsilon_{tg} and CtgC_{tg}.

Stopping times are those of (Ftsys)t∈[0,T](\mathcal{F}^{\mathrm{sys}}_{t})_{t\in[0,T]}; for a stopping time ς\varsigma, Fς\mathcal{F}_{\varsigma} denotes the σ\sigma-algebra of events prior to ς\varsigma, sampled functions such as MςγM^{\gamma}_{\varsigma} and Σς\Sigma_{\varsigma} are the sampled functions, and 1{t<ς}\mathbf{1}_{\{t<\varsigma\}} is the pre-stopping-time indicator. For a family X=(Xt)t∈[0,T]X=(X_{t})_{t\in[0,T]}, a point ω∈Ω\omega\in\Omega at which the path t↦Xt(ω)t\mapsto X_{t}(\omega) is measurable and bounded, and a stopping time ς\varsigma, write ∫[ς,T]Xt dt\int_{[\varsigma,T]}X_{t}\,dt for the Lebesgue integral of the path over [ς(ω),T][\varsigma(\omega),T] when ς(ω)<T\varsigma(\omega)<T, and 00 when ς(ω)=T\varsigma(\omega)=T. Write 1D\mathbf{1}_{D} for the indicator of a set DD, E\mathbb{E} for the expectation, ∣⋅∣|\cdot| for the Euclidean norm, and exe^{x} for the real exponential function. Adopt the constants cM=6 l2(2(l−1))4c_{M}=6\,l^{2}(2(l-1))^{4} and κT=BT+(BT)2\kappa_{T}=BT+(BT)^{2} of the restricted moments lemma, and for a nonnegative real xx let x1/4x^{1/4} and x3/4x^{3/4} be as defined there. Define

Ctg∨=max⁡(Ctg, l Kc2),Cns=2 l (KLT+KG) el ΛbT (4 cM κT)1/4.C^{\vee}_{tg}=\max\Big(C_{tg},\ \tfrac{l\,K_{c}}{2}\Big),\qquad C_{ns}=2\,l\,(K_{L}T+K_{G})\,e^{l\,\Lambda_{b}T}\,\big(4\,c_{M}\,\kappa_{T}\big)^{1/4}.

Let ς\varsigma be a stopping time. Define, at every ω∈Ω0\omega\in\Omega_{0},

RM,ς=−∑γ=1lPTγ (MTγ−Mςγ)+∫[ς,T]∑γ=1l∂γHt(St,At) (Mtγ−Mςγ) dt,R^{M,\varsigma}=-\sum_{\gamma=1}^{l}P^{\gamma}_{T}\,\big(M^{\gamma}_{T}-M^{\gamma}_{\varsigma}\big)+\int_{[\varsigma,T]}\sum_{\gamma=1}^{l}\partial_{\gamma}\mathcal{H}_{t}(S_{t},A_{t})\,\big(M^{\gamma}_{t}-M^{\gamma}_{\varsigma}\big)\,dt ,

and RM,ς=0R^{M,\varsigma}=0 at every ω∉Ω0\omega\notin\Omega_{0}.

Then the following hold.

1. (Anchored pathwise identity.) For every ω∈Ω0\omega\in\Omega_{0}, the paths on [0,T][0,T] of t↦L(Σt,αt)t\mapsto L(\Sigma_{t},\alpha_{t}), t↦Dtt\mapsto\mathcal{D}_{t}, t↦ytγt\mapsto y^{\gamma}_{t} and t↦Mtγt\mapsto M^{\gamma}_{t} are measurable and bounded, all integrals below exist, and, writing r=ς(ω)r=\varsigma(\omega),

∫[ς,T]L(Σt,αt) dt+G(ΣT)−∫[ς,T]L(St,At) dt−G(ST)+∑γ=1lPrγ yrγ=∫[ς,T]Dt dt+DG+RM,ς.\int_{[\varsigma,T]}L(\Sigma_{t},\alpha_{t})\,dt+G(\Sigma_{T})-\int_{[\varsigma,T]}L(S_{t},A_{t})\,dt-G(S_{T})+\sum_{\gamma=1}^{l}P^{\gamma}_{r}\,y^{\gamma}_{r}=\int_{[\varsigma,T]}\mathcal{D}_{t}\,dt+\mathcal{D}_{G}+R^{M,\varsigma}.

Moreover the functions 1Ω0∫[ς,T]Dt dt\mathbf{1}_{\Omega_{0}}\int_{[\varsigma,T]}\mathcal{D}_{t}\,dt (set to 00 off Ω0\Omega_{0}), RM,ςR^{M,\varsigma}, 1Ω0Mςγ\mathbf{1}_{\Omega_{0}}M^{\gamma}_{\varsigma}, 1Ω0yςγ\mathbf{1}_{\Omega_{0}}y^{\gamma}_{\varsigma}, 1Ω0∣sς∣2\mathbf{1}_{\Omega_{0}}|\mathfrak{s}_{\varsigma}|^{2} and ω↦Pς(ω)γ\omega\mapsto P^{\gamma}_{\varsigma(\omega)} are bounded random variables.

2. (Vanishing of the anchored martingale remainder.) For every event D∈FςD\in\mathcal{F}_{\varsigma},

E[1D RM,ς]=0.\mathbb{E}\big[\mathbf{1}_{D}\,R^{M,\varsigma}\big]=0 .

3. (Post-exit comparison.) Assume (LipC), assume [A]∈MS0∗[A]\in\mathcal{M}^{*}_{S_{0}} (the class of AA is an optimal mean-field control from S0S_{0}, as in claim 5 of the time-shift lemma), and assume hypothesis (TG) of the to-go comparison lemma with constants εtg>0\varepsilon_{tg}>0 and Ctg≥0C_{tg}\ge0. Let D∈FςD\in\mathcal{F}_{\varsigma} be an event with D⊆Ω0D\subseteq\Omega_{0} such that ∣Σς(ω)(ω)−Sς(ω)∣≤εtg|\Sigma_{\varsigma(\omega)}(\omega)-S_{\varsigma(\omega)}|\le\varepsilon_{tg} for every ω∈D\omega\in D. Then

E[1D(N∫[ς,T]Dt dt+N DG)] ≥ − Ctg∨ E[1D ∣sς∣2]−Cns N P(D)3/4,\mathbb{E}\Big[\mathbf{1}_{D}\Big(N\int_{[\varsigma,T]}\mathcal{D}_{t}\,dt+N\,\mathcal{D}_{G}\Big)\Big]\ \ge\ -\,C^{\vee}_{tg}\,\mathbb{E}\big[\mathbf{1}_{D}\,|\mathfrak{s}_{\varsigma}|^{2}\big]-C_{ns}\,\sqrt{N}\,P(D)^{3/4},

all expectations being defined, the integrands being bounded random variables by claim 1 and part (a) of the first-order expansion lemma.

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…