Game_theory

**賽局理論**（英語：Game Theory），又譯為**對策論**或**博弈論**，是經濟學的一個分支，1944 年馮・諾伊曼與奧斯卡・摩根斯特恩合著《賽局理論與經濟行為》，標誌著現代系統賽局理論的的初步形成，因此他們被稱為「賽局理論之父」。賽局理論被認為是 20 世紀經濟學最偉大的成果之一。目前可以應用在生物學、經濟學、國際關係、計算機科學、政治學、軍事戰略，研究**遊戲**或者**賽局**內的相互作用，是研究具有鬥爭或敵對性質現象的數學理論和方法。也是作業研究的一個重要學科。
現代的賽局理論的源頭是約翰・馮・諾伊曼對於雙人零和賽局的混合策略均衡點的發想和證明。

## 概述

賽局理論考慮遊戲中的個體的預測行為和實際行為，並研究它們的最佳化策略。表面上不同的相互作用可能表現出相似的激勵結構（incentive structure），所以它們是同一個遊戲的特例。其中一個有名有趣的應用例子是囚犯困境。

具有競爭或對抗性質的行為稱為賽局行為。在這類行為中，參加鬥爭或競爭的各方各自具有不同的目標或利益。為了達到各自的目標和利益，各方必須考慮對手的各種可能的行動方案，並力圖選取對自己最為有利或最為合理的方案。比如日常生活中的下棋，打牌等。賽局理論就是研究賽局行為中鬥爭各方是否存在著最合理的行為方案，以及如何找到這個合理的行為方案的數學理論和方法。

生物學家使用賽局理論來理解和預測演化（論）的某些結果。例如，John Maynard Smith 和 George R. Price 在 1973 年發表於《自然》雜誌上的論文中提出的「演化穩定對策」的這個概念就是使用了賽局理論。還可以參見演化賽局理論和行為生態學（behavioral ecology）。

賽局理論也應用於數學的其他分支，如機率、統計和線性規劃等。

## 數學定義

對於「賽局」有不少可以互換的定義。這裡給出簡短的介紹和相互關係的說明。

### 範式賽局

範式賽局又被譯為正則形式的賽局、策略型賽局或標準型賽局。

設定 $\mathrm {N} $ 是一個「參與者」（players）的集合。對於每一個「參與者」 $i\in \mathrm {N} $ 都有一個給定的「策略」集合 $\Sigma \ ^{i}$ **賽局（遊戲）** 是一個函數，定義為：

　
: $\pi \ :\prod _{i\in \mathrm {N} }\Sigma \ ^{i}\to \mathbb {R} ^{\mathrm {N} }$

也就是說，如果我們知道了參與者的策略集合是什麼，那麼就可以有一個實數值與之對應。我們可以把上面的方程式拆成兩個方程式來進一步把它一般化。一個方程式是正則形式（Normal form game）的參與者方程式，描述策略規定結果的方式。另外一個方程式描寫參與者對於結果（outcome）集合的偏好（preference）。也就是：

　
: $\pi \ :\prod _{i\in \mathrm {N} }\Sigma \ ^{i}\to \Gamma \ $

這裡 $\Gamma \ $ 是遊戲（賽局）的_結果集合_（outcome set）。對於每一個參與者 $i\in \mathrm {N} $ 都有一個_偏好函數_（_preference function_）

　
: $\nu \ ^{i}:\Gamma \ \to \mathbb {R} $ 。

### 展開形式的賽局

展開形式的賽局又可譯為擴展形式的賽局、擴展式賽局或擴展型賽局。

正則形式的定義為數學家們提供了「均衡」（equilibria）問題的研究一個容易使用的表達式。因為它避免了怎麼計算「策略」的問題，也就是說遊戲是怎麼進行的問題。

若要考慮遊戲是如何進行的，展開形式的賽局是一個比較方便的表達式。這個形式與組合賽局理論關係密切。這個定義通過一個樹的形式給定。在樹的每一個節點（vertex），不同的參與者選擇一個邊（edge）。

## 賽局理論簡史

對於賽局理論的研究開始於恩斯特・策梅洛（1913）、埃米爾・鮑萊耳（1921）及馮・諾伊曼（1928），後來由馮・諾伊曼和奧斯卡・摩根斯坦（1944，1947）首次將其系統化和形式化（參照 Myerson, 1991）。隨後約翰・富比士・納許（1950，1951）利用不動點定理證明了均衡點的存在，為賽局理論的一般化奠定了堅實的基礎。

約翰・富比士・納許、約翰・海薩尼及萊因哈德・澤爾騰因為他們對賽局理論的突出貢獻而獲得 1994 年的瑞典銀行經濟學獎。羅伯特・約翰・奧曼、肯・賓摩爾、戴維・克瑞普斯及阿里爾・魯賓斯坦對於賽局理論也做出重大貢獻。

## 賽局分類

賽局的分類根據不同的基準也有不同的分類。一般認為，賽局主要可以分為合作賽局和非合作賽局。它們的區別在於相互發生作用的當事人之間有沒有一個具有約束力的協議，如果有，就是合作賽局，如果沒有，就是非合作賽局。

從行為的時間序列性，賽局理論進一步分為兩類：靜態賽局是指在賽局中，參與人同時選擇或雖非同時選擇但後行動者並不知道先行動者採取了什麼具體行動；動態賽局是指在賽局中，參與人的行動有先後順序，且後行動者能夠觀察到先行動者所選擇的行動。通俗的理解：「囚犯困境」就是同時決策的，屬於靜態賽局；而棋牌類遊戲等決策或行動有先後次序的，屬於動態賽局。

按照參與人對其他參與人的了解程度分為完全訊息賽局和不完全訊息賽局。完全賽局是指在賽局過程中，每一位參與人對其他參與人的特徵、策略空間及收益函數有準確的訊息。如果參與人對其他參與人的特徵、策略空間及收益函數訊息了解的不夠準確、或者不是對所有參與人的特徵、策略空間及收益函數都有準確的訊息，在這種情況下進行的賽局就是不完全訊息賽局。

目前經濟學家們現在所談的賽局理論一般是指非合作賽局，由於合作賽局理論比非合作賽局理論複雜，在理論上的成熟度遠遠不如非合作賽局理論。非合作賽局又分為：完全訊息靜態賽局，完全訊息動態賽局，不完全訊息靜態賽局，不完全訊息動態賽局。與上述四種賽局相對應的均衡概念為：納許均衡、子賽局精煉納許均衡、貝氏納許均衡、精煉貝氏納許均衡（perfect Bayesian Nash equilibrium）。

賽局理論還有很多分類，比如：以賽局進行的次數或者持續長短可以分為有限賽局和無限賽局；以表現形式也可以分為一般型（戰略型）或者展開型，等等。

## 賽局理論相關概念

* 納許均衡
* 囚犯困境
* 重複賽局
* 大眾定理
* 訊息
* 帕雷托最適
* 零和賽局
* 非零和賽局
* 微分包含式
* 拍賣賽局
* 序列賽局

## 參考書目

1. Harold W. K.(editor), 1997, _Classics in Game theory_, Princeton, NJ:Princeton University Press ISBN 0-691-01193-1
2. Myerson, R., 1991, _Game Theory: Analysis of Conflict_. Cambridge and London: Harvard University Press.
3. Osborne, M. and A. Rubinstein，1994，_A Course in Game Theory_, Cambridge and London: The MIT Press.
4. 岡田章，1996,『ゲーム理論』東京：有斐閣 ISBN 4-641-06794-5
5. 金子守 『ゲーム理論と蒟蒻問答』 日本評論社、2003 年 4 月。 ISBN 4-535-55288-6
6. 川西諭 『ゲーム理論の思考法』 中経出版、2009 年 9 月。 ISBN 978-4-8061-3470-1
7. Axelrod, Robert: The Evolution of Cooperation, 1985, ISBN 0-465-02121-2
8. Axelrod, Robert: The Complexity of Cooperation - Agent-Based Models of Competition and Collaboration, 1997, ISBN 0-691-01567-8
9. Dixit, Avinash K./ Skeath, Susan: Games of Strategy, 1999, ISBN 0-393-97421-9
10. Eigen, Manfred / Winkler, Ruthild: Das Spiel, 1976, ISBN 3-492-02151-4
11. Hargreaves Heap, Shaun P. / Varoufakis, Yanis: Game Theory - A Critical Text, 2004, ISBN 0-415-25095-1
12. Kelly, Anthony: Decision Making Using Game Theory - An Introduction for Managers, 2003, ISBN 0-521-81462-6
13. Schlee, Welter: Einführung in die Spieltheorie, 2004, ISBN 3-528-03214-6

## 外部連結

* 聯盟賽局理論在通信系統中的應用 （頁面存檔備份，存於網際網路檔案館）（英文）- Tutorial written by Prof. Debbah, head of the Alcatel-Lucent Chair on flexible radio
* Economics and Language （頁面存檔備份，存於網際網路檔案館）, by Ariel Rubinstein（頁面存檔備份，存於網際網路檔案館）
* Bargaining and Markets, by Osborne, M. （頁面存檔備份，存於網際網路檔案館） and A. Rubinstein（頁面存檔備份，存於網際網路檔案館）