这一部分是布劳威尔不动点定理,下次是从Brouwer到Kakutani。

定理:

从非空紧凸集射到此集自身的连续函数具有不动点。

即:

X∈RnX\in\mathbb R^{n} 为一个非空紧凸集,而f:X→Xf:X\rightarrow X 为连续函数,则存在x∈Xx\in X使得f(x)=xf(x)=x。

证明:

Step1.

在最简单的非空紧凸集即单纯形Δ\Delta上证明。

设任意连续函数h:Δ→Δh:\Delta\rightarrow\Delta。

任取x∈Δx\in\Delta,将其写成重心坐标形式即x=∑xivix=\sum x_{i}v_{i},其中viv_{i}为第ii个顶点,xix_{i}为系数。(记得n维单纯形为n+1个仿射无关的顶点之凸组合),h:Δ→Δh:\Delta\rightarrow\Delta,而h(x)=∑hi(x)vih(x)=\sum h_{i}(x) v_{i}。满足∑xi=∑hi(x)=1\sum x_{i}=\sum h_{i}(x)=1。

将FiF_{i}定义为

$\lbrace x\in\Delta:h_{i} (x)\leq x_{i} \rbrace =\lbrace x\in\Delta:h_{i} (x)-x_{i} \leq 0 \rbrace $

意即FiF_{i}由那些被hh射之后比被射之前在第ii顶点方向上更靠近重心的点组成。

而根据设定,h​h​在Δ​\Delta​上连续,且x​x​在Δ​\Delta​上连续,从而hi(x)−xi​h_{i}(x)-x_{i}​在Δ​\Delta​上连续。而某函数f​f​在定义域上连续等价于其不好集{x∈X:f(x)≤c}​\lbrace x\in X:f(x)\leq c \rbrace ​及不差集{x∈X:f(x)≥c}​\lbrace x\in X:f(x)\geq c \rbrace ​为闭集,因此Fi​F_{i}​对每个i​i​均为闭集。

Claim

∀i0,...,ik,(k=0,...,n)\forall i_{0},...,i_{k},(k=0,...,n)有co(Vi1,…,Vik)∈⋃iFico(V_{i1},…,V_{ik})\in\bigcup_{i}F_{i}。

即从顶点中任选一组顶点(也可以所有顶点都选),这组被选中的点构成的凸包要在那些闭集FiF_{i}的闭之中。这一步是为了应用KKM lemma。证明:if not,即在凸包中存在一点不满足FiF_{i}的定义,即不满足hi(x)≥xih_{i}(x)\geq x_{i}而相反却是hi(x)<xi,∀ih_{i}(x)<x_{i},\forall i,将会得到1=∑xi<∑hi(x)=11=\sum x_{i}<\sum h_{i}(x)=1,矛盾。

故而,适用KKM lemma,∃x∗∈Δ,s.th.x∗∈∩Fi\exists x^{\ast}\in\Delta,s.th.x^{\ast}\in\cap F_{i} ,即满足∀i\forall i有hi(x∗)≤xi∗h_{i}(x^{\ast})\leq x_{i}^{\ast},但1=∑xi∗≤∑hi(x∗)=11=\sum x_{i}^{\ast}\leq\sum h_{i}(x^{\ast})=1,因此只能为xi∗=hi(x∗),∀ix_{i}^{\ast}=h_{i}(x^{\ast}),∀i,即h(x∗)=x∗h(x^{\ast})=x^{\ast}。

Step2.

令XX为欧氏空间中非空紧凸集。f:X→Xf:X\rightarrow X为连续函数。

[同胚]

XX与Δ\Delta为同胚,若存在g:X→Δg: X\rightarrow\Delta,g−1:Δ→Xg^{-1}:\Delta\rightarrow X,且gg与g−1g^{-1}均为连续函数。

h:Δ→Δ,h(x)=g(f(g−1(x)))h:\Delta\rightarrow\Delta,h(x)=g(f(g^{-1}(x))),因为gg、ff、g−1g^{-1}均为连续函数,因此hh亦连续,根据Step1,hh存在不动点,即h(x∗)=g(f(g−1(x∗)))h(x^{\ast})=g(f(g^{-1}(x^{\ast}))),亦即f(g−1(x∗))=g−1(x∗)f(g^{-1}(x^{\ast}))=g^{-1}(x^{\ast}),但这就意味着g−1(x∗)g^{-1}(x^{\ast})是ff的不动点。□\square