组合博弈论又称CGT,是研究组合博弈的应用数学和理论计算机科学的一个分支,与"传统"或"经济"博弈论不同。CGT的产生与公正博弈理论有关,特别是双人游戏Nim,强调"解决"某些类型的组合博弈。

一个游戏必须满足几个条件才能成为组合游戏。这些条件是:

  1. 游戏必须至少有两名玩家。
  2. 游戏必须是顺序的(即玩家交替轮流。
  3. 游戏必须有完美的信息(即没有任何信息被隐藏,如扑克。
  4. 游戏必须是确定性的(即非偶然性)。运气不是游戏的一部分。
  5. 游戏必须有一个确定的可能的移动量。
  6. 游戏最终必须结束。
  7. 当一个玩家不能再移动时,游戏必须结束。

组合博弈论在很大程度上局限于研究组合博弈的一个子集,这些博弈是两个人的、有限的、有赢家和输家的(即不以平局结束)。

这些组合博弈可以用树来表示,每个顶点都是树上直接下面的博弈的某一步棋所产生的博弈。这些博弈可以被赋予博弈值。寻找这些博弈值对于CG理论家来说非常有意义,博弈加法的理论概念也是如此。两个对局的和是指每个棋手在轮到她/他的时候必须只在两个对局中的一个对局中移动,而让另一个对局保持原样。

埃尔温-贝勒坎普、约翰-康威和理查德-盖伊是该理论的创始人。他们在20世纪60年代一起工作。他们出版的著作叫《你的数学游戏的赢家之道》