賽局理論(Game Theory)

賽局理論(Game Theory),有時也稱為對策論,或者博弈論,應用數學的一個分支,目前在生物學、經濟學、國際關係、計算機科學、政治學、軍事戰略和其他很多學科都有廣泛的應用。主要研究公式化了的激勵結構(遊戲或者博弈(Game))間的相互作用。是研究具有鬥爭或競爭性質現象的數學理論和方法。也是運籌學的一個重要學科。賽局理論考慮遊戲中的個體的預測行為和實際行為,並研究它們的優化策略。表面上不同的相互作用可能表現出相似的激勵結構(Incentive Structure),所以他們是同一個遊戲的特例。其中一個有名有趣的應用例子是囚徒困境(Prisoner’s dilemma)。

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

目前經濟學家們現在所談的賽局理論一般是指非合作博弈,由於合作賽局理論比非合作賽局理論複雜,在理論上的成熟度遠遠不如非合作賽局理論。非合作博弈又分為:完全信息靜態博弈,完全信息動態博弈,不完全信息靜態博弈,不完全信息動態博弈。與上述四種博弈相對應的均衡概念為:

賽局理論還又很多分類,比如:以博弈進行的次數或者持續長短可以分為有限博弈和無限博弈;以表現形式也可以分為一般型(戰略型)或者展開型等。

約翰·福布斯·納許(John Forbes Nash Jr., 1950, 1951)利用不動點定理證明了均衡點的存在,為賽局理論的一般化奠定了堅實的基礎。

納許的故事在 2001 年有拍成電影,有興趣的人可以去看看:美麗境界

參考:囚徒困境、以牙還牙

理論 Theory 方法論 Methodology 納許均衡 納什均衡