已经证明当总收益是各阶段收益平均值的下极限时，所有具有有限状态和行动空间的二人随机博弈都有近似纳什均衡。不过，当参与者多于2名时，随机博弈是否存在这类均衡仍是一个极具挑战性的开放性问题。
应用.随机博弈在经济学、演化生物学和计算机网络中都有应用。事实上，随机博弈是重复博弈这类每一阶段都处于相同状态的博弈的一般化形式。有关随机博弈的最全面的参考书籍是奈曼和索林编着的文集。菲拉尔和乌瑞兹所着的书籍更为基础，书中提供了马尔可夫决策过程（MDP）和二人随机博弈理论的严密的统一处理方法。