TheoremBase

Structure of the Optimal Control Set and Separation of Near-Optimal Controls

Statement

Adopt the setting, hypotheses and notation of the optimal value, controls and trajectories of the mean-field problem: the initial state x0∈Δlx_{0}\in\Delta^{l}, the optimal value Jx0∗J^{*}_{x_{0}}, the set Mx0∗\mathcal{M}^{*}_{x_{0}} of optimal controls, the mean-field flow S(z0,ξ)S(z_{0},\xi) of claim 2 of the flow stability lemma, the mean-field cost FF, the metric ρ\rho on UA\mathcal{U}_{\mathcal{A}}, and the product metric space (X,dX)(X,d_{X}) with X=Δl×UAX=\Delta^{l}\times\mathcal{U}_{\mathcal{A}} of the boundedness, lower semicontinuity and attainment theorem. Write ∣⋅∣|\cdot| for the Euclidean norm on Rl\mathbb{R}^{l} and let N\mathbb{N} be the natural numbers.

For z0∈Δlz_{0}\in\Delta^{l} and ξ,ζ∈UA\xi,\zeta\in\mathcal{U}_{\mathcal{A}} put

Ψ(z0,ξ,ζ)=sup⁡{ ∣St(z0,ξ)−St(x0,ζ)∣  :  t∈[0,T] }.\Psi(z_{0},\xi,\zeta)=\sup\bigl\{\,\bigl|S_{t}(z_{0},\xi)-S_{t}(x_{0},\zeta)\bigr|\;:\;t\in[0,T]\,\bigr\}.

Then the following hold.

1. (Structure of the optimal control set.) Mx0∗={ξ∈UA:F(x0,ξ)≤Jx0∗}\mathcal{M}^{*}_{x_{0}}=\{\xi\in\mathcal{U}_{\mathcal{A}}:F(x_{0},\xi)\le J^{*}_{x_{0}}\}; the set Mx0∗\mathcal{M}^{*}_{x_{0}} is nonempty; it is closed in the topological space whose underlying set is UA\mathcal{U}_{\mathcal{A}} and whose open sets are the subsets open in (UA,ρ)(\mathcal{U}_{\mathcal{A}},\rho); and it is a compact and sequentially compact subset of (UA,ρ)(\mathcal{U}_{\mathcal{A}},\rho).

2. (Deviation from the optimal set.) For all z0∈Δlz_{0}\in\Delta^{l} and ξ,ζ∈UA\xi,\zeta\in\mathcal{U}_{\mathcal{A}} the supremum Ψ(z0,ξ,ζ)\Psi(z_{0},\xi,\zeta) exists. Moreover, for all z0∈Δlz_{0}\in\Delta^{l} and ξ∈UA\xi\in\mathcal{U}_{\mathcal{A}} there is ζ†∈Mx0∗\zeta^{\dagger}\in\mathcal{M}^{*}_{x_{0}} with

Ψ(z0,ξ,ζ†)≤Ψ(z0,ξ,ζ)for every ζ∈Mx0∗,\Psi(z_{0},\xi,\zeta^{\dagger})\le\Psi(z_{0},\xi,\zeta)\qquad\text{for every }\zeta\in\mathcal{M}^{*}_{x_{0}},

and the value Ψ(z0,ξ,ζ†)\Psi(z_{0},\xi,\zeta^{\dagger}) is the same for every ζ†∈Mx0∗\zeta^{\dagger}\in\mathcal{M}^{*}_{x_{0}} with this property. Write D(z0,ξ)D(z_{0},\xi) for that common value. Then 0≤D(z0,ξ)0\le D(z_{0},\xi) for all z0∈Δlz_{0}\in\Delta^{l} and ξ∈UA\xi\in\mathcal{U}_{\mathcal{A}}, and D(x0,ξ∗)=0D(x_{0},\xi^{*})=0 for every ξ∗∈Mx0∗\xi^{*}\in\mathcal{M}^{*}_{x_{0}}.

3. (Comparison estimate.) Let z0,z0′∈Δlz_{0},z_{0}'\in\Delta^{l} and ξ,ξ′∈UA\xi,\xi'\in\mathcal{U}_{\mathcal{A}}. Then the supremum

Θ=sup⁡{ ∣St(z0,ξ)−St(z0′,ξ′)∣  :  t∈[0,T] }\Theta=\sup\bigl\{\,\bigl|S_{t}(z_{0},\xi)-S_{t}(z_{0}',\xi')\bigr|\;:\;t\in[0,T]\,\bigr\}

exists and ∣D(z0,ξ)−D(z0′,ξ′)∣≤Θ\bigl|D(z_{0},\xi)-D(z_{0}',\xi')\bigr|\le\Theta.

4. (Sequential continuity of the deviation.) Let ((z0j,ξj))j∈N\bigl((z^{j}_{0},\xi_{j})\bigr)_{j\in\mathbb{N}} be a sequence in XX that converges to (z0,ξ)∈X(z_{0},\xi)\in X in (X,dX)(X,d_{X}). Then the real sequence (D(z0j,ξj))j∈N\bigl(D(z^{j}_{0},\xi_{j})\bigr)_{j\in\mathbb{N}} has limit D(z0,ξ)D(z_{0},\xi).

5. (Separation of near-optimal controls.) For every real ε>0\varepsilon>0 there is a real η>0\eta>0 such that every ξ∈UA\xi\in\mathcal{U}_{\mathcal{A}} satisfying F(x0,ξ)≤Jx0∗+ηF(x_{0},\xi)\le J^{*}_{x_{0}}+\eta satisfies D(x0,ξ)<εD(x_{0},\xi)<\varepsilon.

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…