Featured image of post 為什麼攪拌咖啡時總有一點留在原位:不動點定理與均衡的數學

為什麼攪拌咖啡時總有一點留在原位:不動點定理與均衡的數學

從布勞威爾不動點定理(1911)在攪拌咖啡與揉皺地圖中的奇妙日常現象出發,深入剖析緊緻性、凸性與連續性的反例,詳解中間值定理、博蘇克無收縮定理(同調群與斯托克斯定理)及斯佩納引理三大證明,並系統對比巴拿赫、紹德爾、角谷不動點定理如何奠定約翰·納許賽局均衡(1950)與阿羅-德布魯一般均衡理論(1954)的數學基石。

引言:隱藏在日常生活中的三大拓撲學奇蹟

清晨,當你向杯中倒入熱咖啡、加入牛奶並用湯匙劇烈攪拌時,杯中會產生複雜的漩渦與湍流折疊。當液體重新靜止下來時,直覺告訴我們每一顆咖啡分子都已經遠離了它最初的位置。然而1911年,荷蘭數學家魯伊茲·埃格伯圖斯·揚·布勞威爾(L.E.J. Brouwer, 1881–1966)證明的布勞威爾不動點定理(Brouwer’s Fixed-Point Theorem)卻揭示了一個顛覆直覺的絕對真理:

[!IMPORTANT] 奇蹟1:攪拌咖啡杯中的不動分子 無論你多麼劇烈、複雜地攪拌杯中的咖啡——只要液體沒有濺出杯外、內部沒有產生氣泡空洞、流體作為連續介質沒有被撕裂——當咖啡靜止時,杯中必定至少存在一個點(連續極限下的咖啡分子),它所處的三維空間座標 $(x^*, y^*, z^*)$ 與攪拌前分毫不差!

[!TIP] 奇蹟2:揉成一團扔在桌上的地圖 取兩張完全相同的世界地圖(或台灣地圖、東京地圖)地圖A與地圖B。將地圖A平鋪在桌面上,把地圖B任意揉成一團紙球(只要不撕破紙張),然後隨手扔在平鋪的地圖A的邊界內部。那麼,揉皺的地圖B上必定至少存在一個地理座標點 $x^*$,它恰好位於平鋪地圖A上完全相同的地理座標點 $x^*$ 的正上方(鉛垂線上)!

再結合球面上的龐加萊-布勞威爾毛球定理(Hairy Ball Theorem),我們還可以在頭頂的「髮旋(Crown Whorl)」以及地球大氣層中任何時刻必定存在的「無風點(颱風眼)」中看到同一拓撲定律的體現。

布勞威爾不動點定理的嚴格表述

設 $K \subset \mathbb{R}^n$ 是 $n$ 維歐幾里得空間中非空、緊緻(有界且閉合)且凸(Convex)的子集(或者更一般地,與 $n$ 維閉單位球 $D^n = \{x \in \mathbb{R}^n : \|x\|_2 \le 1\}$ 同胚的拓撲空間)。對於任意連續映射 $f: K \to K$,必定存在至少一個點 $x^* \in K$(稱為不動點 Fixed Point),使得:

$$ f(x^*) = x^* $$

第一章:為什麼三大假設缺一不可?——四個精準反例

根據海涅-博雷爾定理(Heine-Borel Theorem),$\mathbb{R}^n$ 中的緊緻性等價於有界性(Boundedness)加閉性(Closedness)。若去掉有界、閉、凸(無洞)、連續中的任何一個條件,不動點定理都會立即失效:

  1. 去掉有界性(Unbounded):取 $K = \mathbb{R}$(閉且凸),定義平移映射 $f(x) = x + 1$。方程 $x^* + 1 = x^*$ 無解,因為沒有邊界牆的阻擋,所有點都向 $+\infty$ 逃逸。
  2. 去掉閉性(Not Closed):取開區間 $K = (0, 1)$(有界且凸),定義連續映射 $f(x) = \frac{x+1}{2}$。代數不動點 $x^* = 1$ 恰好落在被挖去的邊界 $\partial K \setminus K$ 上,故 $(0, 1)$ 內無不動點。
  3. 去掉凸性 / 單連通性(帶洞空間):取單位圓周 $S^1$ 或閉圓環 $A = \{x \in \mathbb{R}^2 : \frac{1}{2} \le \|x\|_2 \le 1\}$(緊緻但中心有洞),定義非零角度 $\theta \in (0, 2\pi)$ 的旋轉映射 $f(x) = R_\theta x$。唯一的旋轉中心 $(0, 0)$ 落在了圓環中間的「洞」裡($(0, 0) \notin A$),所有點永遠繞洞旋轉而無一留在原位。
  4. 去掉連續性(Discontinuous):取 $K = [0, 1]$,定義分段跳躍函數:當 $x \in [0, \frac{1}{2}]$ 時 $f(x) = 1$;當 $x \in (\frac{1}{2}, 1]$ 時 $f(x) = 0$。圖像 $y = f(x)$ 在 $x = \frac{1}{2}$ 處直接跳過對角線 $y = x$,不存在不動點。
被移除的假設保留的條件具體反例(定義域 $K$ 與映射 $f: K \to K$)不動點 $f(x^*) = x^*$ 消失的幾何原因
1. 有界性閉集、凸集、連續$K = \mathbb{R}$, $f(x) = x + 1$缺乏外邊界阻擋,所有點向 $+\infty$ 無限平移
2. 閉性有界、凸集、連續$K = (0, 1)$, $f(x) = \frac{x+1}{2}$唯一的不動點 $x^* = 1$ 逃逸到了缺失的邊界點上
3. 凸性(無洞性)有界、閉(緊緻)、連續$K = S^1$ 或圓環 $A$, $f = R_\theta$(旋轉)旋轉中心 $(0, 0)$ 落在了集合內部的拓撲空洞中
4. 連續性有界、閉(緊緻)、凸集$K = [0, 1]$, $x \le \frac{1}{2}$ 取 $1$, $x > \frac{1}{2}$ 取 $0$函數圖像在 $x = \frac{1}{2}$ 處發生跳躍,跨過對角線 $y = x$

第二章:第一證明 —— 一維情形下的中間值定理(IVT)

在一維空間 $n = 1$ 中,任何非空緊緻凸集都是閉區間 $K = [a, b]$。設 $f: [a, b] \to [a, b]$ 是連續函數。構造輔助位移函數:

$$ g(x) = f(x) - x $$

由於 $f(a) \in [a, b]$ 且 $f(b) \in [a, b]$,必有 $f(a) \ge a$ 且 $f(b) \le b$,從而在兩端點處:

$$ g(a) = f(a) - a \ge 0, \qquad g(b) = f(b) - b \le 0 $$

由微積分中的博爾扎諾中間值定理(Intermediate Value Theorem, IVT),連續函數 $g(x)$ 在 $[a, b]$ 內必有一點 $x^*$ 使得 $g(x^*) = 0$,即 $f(x^*) = x^*$!然而在 $n \ge 2$ 維空間中,挖去原點 $\mathbf{0}$ 後的空間 $\mathbb{R}^n \setminus \{\mathbf{0}\}$ 依然是道路連通的,向量場 $g(x) = f(x) - x$ 可以繞過零點旋轉,因此必須藉助代數拓撲或組合拓撲。


第三章:第二證明 —— 代數拓撲與博蘇克「無收縮定理」(1931)

波蘭數學家卡羅爾·博蘇克(Karol Borsuk, 1931)證明了布勞威爾不動點定理等價於無收縮定理(No-Retraction Theorem):不存在從 $n$ 維閉單位球 $D^n$ 到其邊界球面 $S^{n-1} = \partial D^n$ 的連續收縮映射(Retraction)$r: D^n \to S^{n-1}$(即滿足在邊界上恆等 $r|_{S^{n-1}} = \text{id}_{S^{n-1}}$ 的連續映射)。這就好比不可能在不刺破鼓面的前提下,將整個緊繃的橡膠鼓面 $D^2$ 連續地壓扁到固定的圓形鼓框 $S^1$ 上。

步驟1:無不動點映射可構造出連續收縮映射 $r: D^n \to S^{n-1}$

假設存在連續映射 $f: D^n \to D^n$ 對所有 $x \in D^n$ 都滿足 $f(x) \ne x$。那麼位移向量 $u(x) = x - f(x) \ne \mathbf{0}$ 處處非零。從 $f(x)$ 出發經過 $x$ 向外發射一條射線 $\gamma_x(t) = x + s u(x)$($s = t - 1 \ge 0$),它與單位球面 $S^{n-1}$ 的唯一交點由二次方程 $\|x + s u(x)\|_2^2 = 1$ 給出:

$$ r(x) = x + s^*(x)\bigl(x - f(x)\bigr), \qquad s^*(x) = \frac{-\langle x, u(x)\rangle + \sqrt{\langle x, u(x)\rangle^2 + \|u(x)\|_2^2(1 - \|x\|_2^2)}}{\|u(x)\|_2^2} $$

由於 $\|u(x)\|_2^2 > 0$,映射 $r: D^n \to S^{n-1}$ 在整個 $D^n$ 上完全連續;且當 $x \in S^{n-1}$ 時 $\|x\|_2^2 = 1$,故 $s^*(x) = 0$,即 $r(x) = x$。因此 $r$ 是一個連續收縮映射!

步驟2:利用同調函子 $\tilde{H}_{n-1}$ 與斯托克斯定理導出矛盾

  1. 代數拓撲證法(約化同調群 $\tilde{H}_{n-1}$): 對複合映射 $S^{n-1} \xrightarrow{\iota} D^n \xrightarrow{r} S^{n-1}$(其中 $r \circ \iota = \text{id}_{S^{n-1}}$)應用 $(n-1)$ 階約化奇異同調函子 $\tilde{H}_{n-1}(-; \mathbb{Z})$。由於實心球 $D^n$ 可縮(無洞),$\tilde{H}_{n-1}(D^n) \cong 0$;而空心球面 $S^{n-1}$ 包圍著空腔,$\tilde{H}_{n-1}(S^{n-1}) \cong \mathbb{Z}$。於是誘導群同態序列為: $$ \mathbb{Z} \xrightarrow{\;\iota_*\;} 0 \xrightarrow{\;r_*\;} \mathbb{Z} $$ 穿過零群 $0$ 的複合群同態必為零映射($1 \mapsto 0$),但函子性要求 $(r \circ \iota)_* = \text{id}_{\mathbb{Z}}$($1 \mapsto 1$),從而在 $\mathbb{Z}$ 中得出 $1 = 0$ 的荒謬矛盾!
  2. 微分形式證法(斯托克斯定理 Stokes’s Theorem): 用光滑函數逼近得到光滑收縮 $r: D^n \to S^{n-1}$,取 $S^{n-1}$ 上的標準體積 $(n-1)$-形式 $\omega$(滿足 $\int_{S^{n-1}} \omega = \text{Vol}(S^{n-1}) > 0$ 且 $d\omega = 0$)。由斯托克斯定理: $$ 0 < \int_{S^{n-1}} \omega = \int_{\partial D^n} r^*\omega = \int_{D^n} d(r^*\omega) = \int_{D^n} r^*(d\omega) = \int_{D^n} 0 = 0 $$ 同樣導出 $0 < 0$ 的矛盾!
  flowchart TD
    A["反證法假設:<br/>存在連續映射 f : D^n → D^n<br/>處處無不動點 (∀x, f(x) ≠ x)"] --> B["構造射線投影 r : D^n → S^{n-1}:<br/>從 f(x) 經由 x 向外發射射線交邊界於<br/>r(x) = x + s*(x)(x - f(x))"]
    B --> C["獲得連續收縮映射(Retraction):<br/>r : D^n → S^{n-1} 全局連續<br/>且在邊界球面上恆等 (r ∘ ι = id_{S^{n-1}})"]
    C --> D1["代數拓撲證明:<br/>應用約化同調函子 H̃_{n-1}(-; Z)<br/>導出群同態 Z → 0 → Z 等於恆等同態 id_Z"]
    C --> D2["微分拓撲證明(斯托克斯定理):<br/>拉回球面體積形式 ω (dω = 0)<br/>∫_{S^{n-1}} ω = ∫_{D^n} d(r*ω) = ∫_{D^n} r*(dω) = 0"]
    D1 --> E["導出絕對矛盾:<br/>Z 中 1 = 0 (或球面體積 Vol(S^{n-1}) = 0)"]
    D2 --> E
    E --> F["結論(布勞威爾不動點定理):<br/>假設不成立,任何連續映射 f : D^n → D^n<br/>必有至少一個不動點 f(x*) = x*"]

第四章:第三證明 —— 斯佩納引理(1928)與構造性演算法

作為數學直覺主義(Intuitionism)的創始人,布勞威爾晚年竟然拒絕承認自己早年用非構造性反證法證明的不動點定理,因為反證法無法給出尋找不動點 $x^*$ 座標的計算步驟。

1928年,年僅22歲的埃馬紐埃爾·斯佩納(Emanuel Sperner)發現了組合拓撲學中的斯佩納引理(Sperner’s Lemma):將 $n$ 維單純形 $\Delta^n = \text{conv}\{v_0, \dots, v_n\}$ 進行三角剖分 $\mathcal{T}$,若對頂點進行染色 $\ell: V(\mathcal{T}) \to \{0, 1, \dots, n\}$,使得主頂點 $\ell(v_i) = i$,且外邊界任意低維面 $\text{conv}\{v_{i_0}, \dots, v_{i_k}\}$ 上的頂點只使用顏色 $\{i_0, \dots, i_k\}$,則包含全部 $n+1$ 種顏色的「彩虹小單純形(完全染色單形)」必有奇數個(從而至少存在一個)!

通過將連接顏色 $\{0, 1\}$ 的邊視為「門」、將小三角形視為「房間」,從底邊 $v_0 v_1$ 上奇數扇邊界門走入迷宮,走廊房間(2扇門)一進一出,最終必定有一條路徑終止於只有1扇門的「彩虹房間 $\{0, 1, 2\}$」。利用重心座標 $\lambda_i(x)$ 定義染色:取滿足 $\lambda_i(w) > 0$ 且 $\lambda_i(f(w)) \le \lambda_i(w)$ 的指標 $i$ 作為顏色,當網格直徑 $\delta_k \to 0$ 時,由緊緻性(博爾扎諾-魏爾斯特拉斯定理)與連續性,彩虹小單純形序列收斂到的極限點 $x^*$ 滿足對所有 $i$ 有 $\lambda_i(f(x^*)) \le \lambda_i(x^*)$,結合 $\sum_i \lambda_i = 1$ 即證 $f(x^*) = x^*$!1967年,經濟學家赫伯特·斯卡夫(Herbert Scarf)據此發明了斯卡夫單純形演算法(Scarf’s Algorithm),實現了不動點與經濟均衡的電腦數值求解。


第五章:四大不動點定理的宏偉層級 —— 巴拿赫、布勞威爾、紹德爾與角谷

  1. 巴拿赫壓縮映射定理(Banach Contraction Mapping Principle, 1922):在任意非空完備度量空間 $(X, d)$ 上,若 $d(Tx, Ty) \le L d(x, y)$($0 \le L < 1$),則存在唯一不動點 $x^*$,且皮卡迭代 $x_{k+1} = T(x_k)$ 以幾何速率收斂。它無需緊緻性或有限維,支撐了常微分方程解的存在唯一性(皮卡-林德洛夫定理)、強化學習的貝爾曼價值迭代(Bellman Value Iteration)以及 Google PageRank 演算法。
  2. 無窮維陷阱與紹德爾不動點定理(Schauder, 1930):在無窮維希爾伯特空間 $\ell^2$ 的閉單位球 $B_{\ell^2}$ 上,映射 $f(x_1, x_2, \dots) = (\sqrt{1 - \|x\|_2^2}, x_1, x_2, \dots)$ 連續但沒有不動點,因為無窮維閉單位球不是緊集!紹德爾定理指出:若無窮維巴拿赫空間有界閉凸集 $K$ 上的連續算子 $T: K \to K$ 是緊算子(Compact Operator),則不動點依然存在,從而解決了納維-斯托克斯等非線性偏微分方程(PDE)的解存在性。
  3. 角谷靜夫不動點定理(Kakutani’s Fixed-Point Theorem, 1941):將布勞威爾定理推廣到集值映射(對應, Set-Valued Correspondence) $\Phi: K \rightrightarrows K$。若 $K \subset \mathbb{R}^n$ 非空緊緻且凸,對每個 $x \in K$,集合 $\Phi(x)$ 非空且凸,且 $\Phi$ 具有閉圖像(Closed Graph / 上半連續性),則必存在 $x^* \in K$ 使得: $$ x^* \in \Phi(x^*) $$
不動點定理與年份空間與定義域 $K$ 的條件映射 $f$ 或 $\Phi$ 的條件不動點唯一性與計算性核心科學與工程應用
巴拿赫壓縮定理 (1922)任意非空完備度量空間 $(X, d)$(可無窮維)嚴格壓縮:$d(Tx, Ty) \le L d(x, y)$ ($L < 1$)嚴格唯一;迭代 $x_{k+1}=T(x_k)$ 指數收斂常微分方程、強化學習貝爾曼迭代、PageRank
布勞威爾定理 (1911)$\mathbb{R}^n$ 中非空緊緻凸集 $K$(有限維)任意連續單值映射 $f: K \to K$至少一個(未必唯一);可用斯卡夫演算法計算非線性方程、納許1951年證明、瓦爾拉斯市場出清
紹德爾定理 (1930)無窮維巴拿赫空間中的有界閉凸集 $K$連續緊算子 $T: K \to K$($\overline{T(K)}$ 緊緻)至少一個(未必唯一)非線性偏微分方程(Navier-Stokes 流體方程等)
角谷靜夫定理 (1941)$\mathbb{R}^n$ 中非空緊緻凸集 $K$集值對應 $\Phi: K \rightrightarrows K$(非空凸值、閉圖像)至少一個 $x^* \in \Phi(x^*)$納許1950年賽局均衡證明、阿羅-德布魯一般均衡

第六章:拓撲學如何徹底變革經濟學與賽局理論 —— 納許均衡(1950)與阿羅-德布魯一般均衡(1954)

6.1 約翰·納許(1950, 1951):有限賽局納許均衡的存在性證明

在 $N$ 人有限賽局中,每位玩家 $i$ 的混合策略空間是單純形 $\Delta_i$,聯合策略空間 $K = \Delta_1 \times \dots \times \Delta_N$ 是非空緊緻凸集。

  • 1950年角谷定理證明:定義玩家 $i$ 的最佳反應對應(Best-Response Correspondence) $BR_i(\sigma_{-i}) = \arg\max_{\tau_i \in \Delta_i} U_i(\tau_i, \sigma_{-i})$。由於期望報酬 $U_i$ 對 $\tau_i$ 是線性的,$BR(\sigma) = \prod_i BR_i(\sigma_{-i}) : K \rightrightarrows K$ 非空、凸值且具有閉圖像。由角谷不動點定理,必存在 $\sigma^* \in BR(\sigma^*)$,即納許均衡(Nash Equilibrium)!
  • 1951年布勞威爾定理直接證明:定義純策略 $s_{ij}$ 的超額報酬 $\varphi_{ij}(\sigma) = \max\{0, U_i(s_{ij}, \sigma_{-i}) - U_i(\sigma_i, \sigma_{-i})\}$,構造連續單值更新映射: $$ f_{ij}(\sigma) = \frac{\sigma_{ij} + \varphi_{ij}(\sigma)}{1 + \sum_{k=1}^{m_i} \varphi_{ik}(\sigma)} $$ 由布勞威爾不動點定理,存在 $f(\sigma^*) = \sigma^*$。由於正機率純策略不可能全部嚴格高於加權平均報酬,必存在 $\sigma_{ij_0}^* > 0$ 使得 $\varphi_{ij_0}(\sigma^*) = 0$,代入不動點方程即得所有 $\varphi_{ij}(\sigma^*) = 0$,從而 $\sigma^*$ 是納許均衡!

6.2 阿羅-德布魯一般競爭均衡(1954):「看不見的手」的拓撲學證明

在包含 $L$ 種商品的市場經濟中,價格向量歸一化到價格單純形 $\Delta^{L-1} = \{p \in \mathbb{R}_+^L : \sum_{\ell=1}^L p_\ell = 1\}$。市場超額需求函數 $z(p)$ 滿足瓦爾拉斯定律(Walras’s Law) $\sum_{\ell=1}^L p_\ell z_\ell(p) = 0$。構造調價映射 $g: \Delta^{L-1} \to \Delta^{L-1}$:

$$ g_\ell(p) = \frac{p_\ell + \max\{0, z_\ell(p)\}}{1 + \sum_{k=1}^L \max\{0, z_k(p)\}} $$

由布勞威爾不動點定理,存在不動點 $g(p^*) = p^*$,即 $p_\ell^* \sum_k \max\{0, z_k(p^*)\} = \max\{0, z_\ell(p^*)\}$。兩邊同乘 $z_\ell(p^*)$ 並對 $\ell$ 求和,利用瓦爾拉斯定律 $\sum_\ell p_\ell^* z_\ell(p^*) = 0$ 可得:

$$ \sum_{\ell=1}^L \bigl(\max\{0, z_\ell(p^*)\}\bigr)^2 = 0 \implies z_\ell(p^*) \le 0 \quad (\forall \ell = 1, \dots, L) $$

所有市場同時出清!從咖啡杯中的漩渦到全球市場的均衡價格,不動點定理展現了現代數學最深邃的統一之美。

  flowchart TD
    T1["一維分析:博爾扎諾中間值定理 (1817)<br/>閉區間 [a, b] 上位移函數 g(x) = f(x) - x 的零點"] --> T2["高維拓撲:布勞威爾不動點定理 (1911)<br/>緊緻凸集 K ⊂ R^n 上連續映射必有 f(x*) = x*"]
    S1["組合拓撲:斯佩納引理 (1928) 與斯卡夫演算法 (1967)<br/>彩虹單形的奇偶性不變量與構造性路徑追蹤"] --> T2
    B1["代數拓撲:博蘇克無收縮定理 (1931)<br/>同調群 H̃_{n-1}(S^{n-1}) ≅ Z ≠ 0 與斯托克斯定理"] --> T2
    T2 --> K1["集值映射推廣:角谷靜夫不動點定理 (1941)<br/>非空凸值閉圖像對應 Φ : K ⇒ K 必有 x* ∈ Φ(x*)"]
    T2 --> SC1["無窮維偏微分方程推廣:紹德爾不動點定理 (1930)<br/>巴拿赫空間上的緊算子與 Navier-Stokes 方程解"]
    T2 --> BA1["完備度量空間壓縮:巴拿赫不動點定理 (1922)<br/>唯一不動點與皮卡迭代(ODE、強化學習、PageRank)"]
    K1 --> N1["賽局理論革命:約翰·納許均衡存在定理 (1950/1951)<br/>最佳反應對應不動點 σ* ∈ BR(σ*)"]
    K1 --> AD1["數理經濟學巔峰:阿羅-德布魯一般均衡定理 (1954)<br/>價格單純形 Δ^{L-1} 上調價映射不動點實現全市場出清"]
    T2 --> N1
    T2 --> AD1
comments powered by Disqus