随机博弈（），或称随机-{zh-cn:赛局; zh-hk:賽局; zh-tw:博弈;}-、随机對局，在博弈论中是一类由一个或多个参与者所进行的、具有状态概率转移的动态博弈，由劳埃德·夏普利（Lloyd Shapley）於20世纪50年代初期提出。

定义
这类博弈由一系列阶段组成。在博弈中每一阶段的起始，博弈处於某种特定状态。每一参与者选择某种行动，然後会获得取决於当前状态和所选择行动的收益。之後，博弈发展到下一阶段，处於一个新的随机状态，这一随机状态的分布取决於先前状态和各位参与者选择的行动。在新状态中重复上述过程，然後博弈继续进行有限或无限个数的阶段。一个参与者得到的总收益常用各阶段收益的贴现和，或是各阶段收益平均值的下极限来计算。

数学描述
随机博弈的组成部分有：有限参与者集I ；状态空间M （可以是有限集，也可以是可测空间(M,{\mathcal A})）；对於每一参与者i\in I，存在行动集S^i\,（可以是有限集，也可以是可测空间(S^i,{\mathcal S}^i)）；P 是M\times S到M 的转移概率，其中S=\times_{i\in I}S^i是行动组合，P(A \mid m, s)是下一状态处於A 中的概率，而A 给定了当前状态m 和当前行动组合s ；从M\times S到R^I\,的收益函数g，其中g 的第i 个坐标g^i\,是参与者i 的收益，而g^i\, 是状态m 和行动组合s 的函数。

博弈以某个初始状态m_1 开始。在阶段t 中，参与者最先观测到m_t ，同时选择行动s^i_t\in S^i，然後观测到行动组合s_t=(s^i_t)_i，然後以概率P(\cdot\mid m_t,s_t)自然选择m_{t+1} 。一次随机博弈m_1,s_1,\ldots,m_t,s_t,\ldots定义了一个收益流g_1,g_2,\ldots，其中g_t=g(m_t,s_t)\, 。

例子
下面给出随机博弈的一个例子：

当前有任意个装着球的桶，每个桶中球的数目也是任意的，两位参与者轮流从中取出球，且需要遵守如下规则：

每一步应至少取出一只球，且只能从某一桶中取走部分或全部球；

谁取到最后一只球，谁就获胜。

重要结论
贴现因子为\lambda （0）的贴现博弈\Gamma_\lambda 中，参与者i 的收益是\lambda \sum_{t=1}^{\infty}(1-\lambda)^{t-1}g^i_t 。n 阶段博弈中，参与者i 的收益是\bar{g}^i_n:=\frac1n\sum_{t=1}^ng^i_t 。

若存在有限多个状态和行动的二人零和博弈\Gamma_n（各自是\Gamma_{\lambda}）的值为v_n(m_1)（各自是v_{\lambda}(m_1)），则v_n(m_1) 在n 趋於无穷时收敛到一个极限，且v_{\lambda}(m_1)在\lambda趋於0时收敛到相同的极限。这一结论已被杜鲁门·彪利（Truman Bewley）和艾朗·克尔伯格（Elon Kohlberg）於1976年证明。

若参与者数量有限且行动集和状态集有限，则有限阶段随机博弈总有纳什均衡，对於总收益是贴现和的无限多阶段随机博弈也是如此。尼古拉斯·维勒（Nicolas Vieille）已经证明当总收益是各阶段收益平均值的下极限时，所有具有有限状态和行动空间的二人随机博弈都有近似纳什均衡。不过，当参与者多於2名时，随机博弈是否存在这类均衡仍是一个极具挑战性的开放性问题。

应用
随机博弈在经济学、演化生物学和计算机网络中都有应用。事实上，随机博弈是重复博弈这类每一阶段都处於相同状态的博弈的一般化形式。

有关随机博弈的最全面的参考书籍是奈曼和索林编著的文集。菲拉尔和乌瑞兹所著的书籍更为基础，书中提供了马尔可夫决策过程（MDP）和二人随机博弈理论的严密的统一处理方法。他们创造了Competitive MDPs这一术语来概括一人和二人随机博弈。

参考文献
註釋
一般參考
*