这一部分是角谷静夫不动点定理。

Brouwer适用于函数,Kakutani适用于一般意义上的对应,这种对应又称为「集值函数」。「对应」 C:X⇒YC:X\Rightarrow Y,取值为YY的某子集。也可视为函数F:X→P(Y)F:X\rightarrow\mathcal{P}(Y),其中P(Y)\mathcal{P}(Y)为YY的幂集。

[引理] 若X=A∪BX=A\cup B(但不要求A∩B=∅A\cap B=\varnothing),f:A→Yf:A\rightarrow Y;g:B→Yg:B\rightarrow Y;h:X→Yh:X\rightarrow Y,而f(x)f(x)在那些x∈Ax\in A连续,g(x)g(x)在那些x∈Bx\in B连续,且f(x)=g(x)f(x)=g(x)当x∈A∩Bx\in A\cap B。定义h(x)=f(x)h(x)=f(x)当x∈Ax\in A;h(x)=g(x)h(x)=g(x)当x∈Bx\in B,
则h(x)h(x)在XX连续。

「Kakutani 不动点定理」XX为欧氏空间中非空紧凸集,C:X⇒XC:X\Rightarrow X有闭图(即GraphC={(x,y)∈X×X:y∈C(x)}Graph C=\lbrace (x,y)\in X\times X:y\in C(x) \rbrace为闭集),且任给x∈Xx\in X有C(x)C(x)为非空闭凸集。则存在x∗∈Xx^{\ast}\in X,使得x∗∈C(x∗)x^{\ast}\in C(x^{\ast})。

[证明]

先在单纯形上证明。

①对单纯形Δ\Delta做kk次重心剖分。将第kk次剖分所得到的顶点们记为V_0(k),V_1(k),…,V_n(k)V\_{0}(k), V\_{1}(k),…,V\_{n}(k)。

②构造引理中所使用的函数h(x)h(x)。

将顶点集合{V_0(k),V_1(k),…,V_n(k)}\lbrace V\_{0}(k), V\_{1}(k),…,V\_{n}(k) \rbrace定义为引理中所需要的AA。将co(V_0(k),V_1(k),…V_n(k))co(V\_{0}(k),V\_{1}(k),…V\_{n}(k))定义为引理中所需要的BB。

在第kk次剖分得到的每个顶点V_j(k)V\_{j}(k)上,从非空集合C(V_j(k))C(V\_{j}(k))中取一个点y_j(k)y\_{j}(k),并令f(V_j(k))=y_j(k)f(V\_{j}(k))=y\_{j}(k)。这里并不需要、也不能由闭图推出ff是连续选择;闭图只会在最后取极限时使用。

若x_n∈co(V_0(k),V_1(k),…,V_n(k))x\_{n}\in co(V\_{0}(k),V\_{1}(k),…,V\_{n}(k)),则将其表示为x_n=∑_jθ_jV_j(k)x\_{n}=\sum\_{j}θ\_{j}V\_{j}(k),定义

g_k(x_n)=∑_jθ_jf(V_j(k)).g\_{k}(x\_{n})=\sum\_{j}\theta\_{j}f(V\_{j}(k)).

这是把顶点上的取值作仿射插值。由于同一个公共面上的重心坐标表示一致,这些局部仿射定义在相邻小单纯形的交界处相容,因此拼接出的g_kg\_{k}是连续函数。

定义h_kh\_{k}为引理中所要求的样子,即:若x∈Ax\in A则h_k(x)=f(x)h\_{k}(x)=f(x),若x∈Bx\in B则h_k(x)=g_k(x)h\_{k}(x)=g\_{k}(x)。且易知若x∈A∩Bx\in A\cap B,则依据前述方式定义有g_k(x)=f(x)g\_{k}(x)=f(x),此时这两种定义方式是一致的。

故而根据Brouwer,存在x_k∗x\_{k}^{\ast}使得x_k∗=h_k(x_k∗)x\_{k}^{\ast}=h\_{k}(x\_{k}^{\ast})。

③因各 θ_jθ\_{j} 在 [0,1][0,1]中,根据Bolzano-Weierstrass定理 “紧集中的实序列必有收敛子列”。取序列{θ_j_k}_k\lbrace θ\_{j\_{k}} \rbrace\_{k}收敛于θ_j∗θ\_{j}^{\ast}。其中序列的第kk项均取自相应的第kk次剖分。

同理,各h_k(V_j(k))h\_{k}(V\_{j}(k))在△△中,可取{h_k(V_j_k)}_k\lbrace h\_{k}(V\_{j\_{k}}) \rbrace\_{k}收敛于y_j∗y\_{j}^{\ast}。

而当剖分细致程度越来越高,即k→∞k\rightarrow\infty时(为了便于理解,此处可以视之为,随着越剖越细每个小子形的面积趋近于00),有{V_j_k}_k\lbrace V\_{j\_{k}} \rbrace\_{k}以及{x_k∗}_k\lbrace x\_{k}^{\ast} \rbrace\_{k}收敛于同一个x∗x^{\ast}。

④当每一项(V_j_k,h_k(V_j_k))∈GraphC(V\_{j\_{k}},h\_{k}(V\_{j\_{k}}))\in Graph C,已知C有闭图,则极限(x∗,y_j∗)∈GraphC(x^{\ast}, y\_{j}^{\ast})\in Graph C,即y_j∗∈C(x∗)y\_{j}^{\ast}\in C(x^{\ast})。

又因x_k∗=h_k(x_k∗)=∑_jθ_j,kh_k(V_j(k))x\_{k}^{\ast}=h\_{k}(x\_{k}^{\ast})=\sum\_{j}θ\_{j,k}h\_{k}(V\_{j}(k)),取极限得x∗=∑_jθ_j∗y_j∗x^{\ast}=\sum\_{j}θ\_{j}^{\ast}y\_{j}^{\ast},其中y_j∗∈C(x∗)y\_{j}^{\ast}\in C(x^{\ast})。这就意味着x∗∈coC(x∗)x^{\ast}\in coC(x^{\ast}),但已知CC为凸值的,因而coC(x∗)=C(x∗)coC(x^{\ast})=C(x^{\ast})。即得x∗∈C(x∗)x^{\ast}\in C(x^{\ast})。

在单纯形上得证。

将其推广到一般的非空紧凸集时,步骤与Brouwer类似,暂略。□\square

脱胎于:

Border K C. Fixed point theorems with applications to economics and game theory[M]. Cambridge university press, 1989.

Ichiishi T. Game theory for economic analysis[M]. Elsevier, 2014.

俞建. 博弈论与非线性分析[M]. 科学出版社, 2008.