组合博弈论是博弈论的一个分支，但跟主流博弈论不同的是，组合博弈论学者的研究对象绝大部份是资讯全知的且不带机率成份的。组合博弈论的主要研究对象是资讯完全、轮流行步的二人博弈。（此条目以下提及「博弈」或「游戏」一词，如非特别声明，均指的都是组合博弈论的资讯完全且不带机率成份的二人博弈。）其中一个重要的研究对象是尼姆。根据斯普莱格–格隆第定理，所有无偏博弈都可对应一局尼姆博弈。组合博弈论较早的一篇论文是查理斯·雷纳德·包顿的《拈及其相关的完全数学理论》（）。 1982年，埃尔温·伯利坎普、约翰·何顿·康