TheoremBase

Proof

We use throughout the continuity clause of population cost data: if Σk→Σ\Sigma_k\to\Sigma in Δl\Delta^l and αk→α\alpha_k\to\alpha in Rm\mathbb{R}^m in Euclidean distance, then L(Σk,αk)→L(Σ,α)L(\Sigma_k,\alpha_k)\to L(\Sigma,\alpha) and G(Σk)→G(Σ)G(\Sigma_k)\to G(\Sigma).

Preliminaries. The simplex Δl\Delta^l is bounded, since ∣Σ∣2=∑γ(Σγ)2≤(∑γΣγ)2=1|\Sigma|^2=\sum_\gamma(\Sigma^\gamma)^2\le\big(\sum_\gamma\Sigma^\gamma\big)^2=1 for Σ∈Δl\Sigma\in\Delta^l, the coordinates being nonnegative; and A\mathcal{A} is closed and bounded by the Heine-Borel theorem. Both sets contain the limits of their convergent sequences: for Δl\Delta^l, if Σk→Σ\Sigma_k\to\Sigma with Σk∈Δl\Sigma_k\in\Delta^l, then by the coordinate bound of the elementary properties of the Euclidean norm each coordinate converges, so the coordinates of Σ\Sigma are nonnegative with sum 11; for A\mathcal{A}, if some convergent sequence in A\mathcal{A} had its limit pp outside A\mathcal{A}, then, A\mathcal{A} being closed, some open ball around pp would miss A\mathcal{A}, contradicting the convergence.

Claim 1. Suppose no bound CC works for LL. Then for every natural number kk there are Σk∈Δl\Sigma_k\in\Delta^l and αk∈A\alpha_k\in\mathcal{A} with ∣L(Σk,αk)∣>k|L(\Sigma_k,\alpha_k)|>k. The sequence of pairs (Σk,αk)(\Sigma_k,\alpha_k) is bounded in Rl+m\mathbb{R}^{l+m}, so by the Bolzano-Weierstrass theorem some subsequence converges, and by the coordinate bound its two blocks converge separately, say Σkj→Σ\Sigma_{k_j}\to\Sigma and αkj→α\alpha_{k_j}\to\alpha. By the preliminaries Σ∈Δl\Sigma\in\Delta^l and α∈A\alpha\in\mathcal{A}, so the continuity clause gives L(Σkj,αkj)→L(Σ,α)L(\Sigma_{k_j},\alpha_{k_j})\to L(\Sigma,\alpha); a convergent sequence of real numbers is bounded, contradicting ∣L(Σkj,αkj)∣>kj|L(\Sigma_{k_j},\alpha_{k_j})|>k_j for all jj. Hence a bound CLC_L exists for LL, and the same argument with GG in place of LL gives a bound CGC_G; take C=max⁡(CL,CG,0)C=\max(C_L,C_G,0).

Claim 2. Suppose the assertion fails for LL. Then there is ε>0\varepsilon>0 such that for every natural number kk the choice δ=1/k\delta=1/k fails, that is there are Σk,Σk′∈Δl\Sigma_k,\Sigma'_k\in\Delta^l and αk∈A\alpha_k\in\mathcal{A} with

∣Σk−Σk′∣≤1kand∣L(Σk,αk)−L(Σk′,αk)∣>ε.|\Sigma_k-\Sigma'_k|\le\tfrac{1}{k}\qquad\text{and}\qquad|L(\Sigma_k,\alpha_k)-L(\Sigma'_k,\alpha_k)|>\varepsilon .

The triples (Σk,Σk′,αk)(\Sigma_k,\Sigma'_k,\alpha_k) form a bounded sequence in R2l+m\mathbb{R}^{2l+m}, so by Bolzano-Weierstrass and the coordinate bound some subsequence satisfies Σkj→Σ\Sigma_{k_j}\to\Sigma, Σkj′→Σ′\Sigma'_{k_j}\to\Sigma' and αkj→α\alpha_{k_j}\to\alpha, with Σ,Σ′∈Δl\Sigma,\Sigma'\in\Delta^l and α∈A\alpha\in\mathcal{A}. By the triangle inequality,

∣Σ−Σ′∣≤∣Σ−Σkj∣+∣Σkj−Σkj′∣+∣Σkj′−Σ′∣⟶0,|\Sigma-\Sigma'|\le|\Sigma-\Sigma_{k_j}|+|\Sigma_{k_j}-\Sigma'_{k_j}|+|\Sigma'_{k_j}-\Sigma'|\longrightarrow0 ,

so Σ=Σ′\Sigma=\Sigma'. The continuity clause now gives L(Σkj,αkj)→L(Σ,α)L(\Sigma_{k_j},\alpha_{k_j})\to L(\Sigma,\alpha) and L(Σkj′,αkj)→L(Σ′,α)=L(Σ,α)L(\Sigma'_{k_j},\alpha_{k_j})\to L(\Sigma',\alpha)=L(\Sigma,\alpha), so the difference of the two tends to 00, contradicting that it exceeds ε\varepsilon for every jj. Hence a suitable δL\delta_L exists for LL; the same argument gives δG\delta_G for GG, and δ=min⁡(δL,δG)\delta=\min(\delta_L,\delta_G) works for both. ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…