組合博弈論 組合博弈論是博弈論的一個分支但跟主流博弈論不同的是組合博弈論學者的研究對象絕大部份是資訊全知的且不帶機率成份的 組合博弈論的主要研究對象是資訊完全輪流行步的二人博弈此條目以下提及博弈或遊戲一詞如非特別聲明均指的都是組合博弈論的資訊完全且不帶機率成份的二人博弈其中一個重要的研究對象是尼姆根據斯普莱格格隆第定理所有無偏博弈都可對應一局尼姆博弈 組合博弈論較早的一篇論文是查理斯雷納德包頓的拈及其相關的完全數學理論Nim A Game with a Complete Mathematical Theory 年 埃爾溫伯利坎普約翰何頓康威和理查德蓋伊出版穩操勝券Winning Ways for your Mathematical Plays此系列書第二版出版於年當中分析了大量資訊完全的兩人遊戲此外也分析了一些單人遊戲及一種零人遊戲zeroperson game細胞自動機此著作裏作者利用超現實數的概念來分析資訊完全的兩人遊戲超現實數的概念後來高德納撰寫了幾本小書用以普及 近年在組合博弈論的研究圈子裏針對一些遊戲結合電腦科學裏的計算複雜度或演算法分析的研究也相當活躍