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