組合博弈論是博弈論的一個分支，但跟主流博弈論不同的是，組合博弈論學者的研究對象絕大部份是資訊全知的且不帶機率成份的。
組合博弈論的主要研究對象是資訊完全、輪流行步的二人博弈。（此條目以下提及「博弈」或「遊戲」一詞，如非特別聲明，均指的都是組合博弈論的資訊完全且不帶機率成份的二人博弈。）其中一個重要的研究對象是尼姆。根據斯普莱格–格隆第定理，所有無偏博弈都可對應一局尼姆博弈。
組合博弈論較早的一篇論文是查理斯·雷納德·包頓的《拈及其相關的完全數學理論》（）。 1982年，
埃爾溫·伯利坎普、約翰·何頓·康威和理查德·蓋伊出版《穩操勝券》（Winning Ways for your Mathematical Plays，此系列書第二版出版於2001–2004年），當中分析了大量資訊完全的兩人遊戲，此外也分析了一些單人遊戲及一種「零人遊戲」（zero-person game）細胞自動機。此著作裏，作者利用超現實數的概念來分析資訊完全的兩人遊戲。（超現實數的概念，後來高德納撰寫了幾本小書用以普及。）
近年，在組合博弈論的研究圈子裏，針對一些遊戲，結合電腦科學裏的計算複雜度或演算法分析的研究也相當活躍。
參見
- 超現實數
- 尼姆游戏
- 无偏博弈
- 擴展形式的博弈
- 逆向分析
- 溫度 (博弈論)
相關期刊
- 《[http://math.colgate.edu/~integers/ INTEGERS ] 》是以組合數論文章為主的期刊，但每期都有刊登組合博弈論的部分。
參考
- 埃爾溫·伯利坎普，[https://math.berkeley.edu/~berlek/cgt/cgt-info.html 組合博弈論之背景] （Combinatorial Game Theory Background），擷取於2018年9月12日
- Dierk Schleicher 及 Michael Stoll ，[https://arxiv.org/abs/math/0410026 An Introduction to Conway's Games and Numbers ] ，2005年
- 約翰·何頓·康威，[http://maths.dur.ac.uk/~dma0hg/LIT/all_games.pdf All Games Bright and Beautiful] ，原刊於《美國數學月刊》，1977年
外部連結
- 〈[http://episte.math.ntu.edu.tw/articles/mm/mm_03_2_02/index.html 拈及其各種變形遊戲] 〉（《數學傳播》月刊），張鎮華，1978年
评论 (0)