跳到内容
返回探索
数学建模 / 英语

混合策略纳什均衡:数学推导

Ashley Hodgson · YouTube · 3:49

打开原视频
阅读与收藏

把讲解展开来看。

被收藏 1

已审核学习内容 · 视频分析 · 中文
阅读完整概览

本视频片段演示了在双人博弈中求解混合策略纳什均衡的数学过程。借助一个具体的 2×22\times 2 收益矩阵,讲师阐释了核心原理:一名玩家必须选择其行动概率,使得对手在其可选的纯策略之间无差异。推导过程包括:将玩家2的策略(右和左)的期望收益表示为玩家1选择右的概率 p 的函数;再令这两个期望收益相等,从而解出所得线性方程,得出玩家1选择右的概率为 2/32/3。该片段既强调了这一方法看似反直觉的特点,又提供了清晰、逐步展开的代数证明。 这段 79秒的白板讲解用于求解玩家 2的混合概率 q 在一个 2x2 博弈中。主持人指出,q 必须使参与者 1 在 R 和 L 之间无差异,计算 Π1(R)=3−3q\Pi_1(R)=3-3q 和 Π1(L)=4q\Pi_1(L)=4q,令二者相等,得到 q=3/7q=3/7。随后她将此解释为参与者 2 以概率 3/73/7,从而与玩家 1先前的混合策略共同完成混合策略纳什均衡的计算。

在学习检查器中查看要点和时刻,或切换阅读标签查看完整笔记。

章节

0:00混合策略纳什均衡简介0:152×22\times 2 收益矩阵及概率的设定0:27无差异原则详解0:54计算玩家2的期望收益2:10令两个收益相等并求解概率 p2:21结论:玩家1的最优混合策略2:30转向玩家 2 的 q2:38玩家 1 的无差异条件2:45玩家 1 选择 R 的期望收益3:03玩家 1 选择 L 的期望收益3:18求解方程 3−3q=4q3-3q=4q3:30将 q=3/7q=3/7 解释为均衡混合比例

学习解说文稿

依据视频画面与讲解整理,并非逐字语音转写。

本节逐步讲解求解混合策略纳什均衡的数学过程。我们从一个标准的双人博弈开始,该博弈由一个2×22\times 2收益矩阵表示。

双方玩家各自拥有两种纯策略:右(R)和左(L)。他们并不固守某一种策略,而是进行随机化选择。玩家1以概率pp选择 R,以概率1−p1-p选择 L;类似地,玩家2以概率qq选择 R,以概率1−q1-q选择 L。

求解此类系统的根本原则是无差异原则。为求得玩家1的最优混合概率pp,我们必须确定使玩家pp在选择R或L之间完全无差异的2的值。当玩家2无差异,其选择R的期望收益恰好等于选择L的期望收益。

我们来计算玩家2选择策略 R 时的期望收益,记为π2(R)\pi_2(R)。观察矩阵的第一列:若玩家1选择 R(概率为pp),则玩家2获得收益1;若玩家1选择 L(概率为1−p1-p),则玩家2获得收益0。因此,π2(R)=p(1)+(1−p)(0)\pi_2(R) = p(1) + (1-p)(0),化简后为π2(R)=p\pi_2(R) = p。

接下来,我们计算玩家2选择策略 L 时的期望收益,记为π2(L)\pi_2(L)。观察矩阵的第二列:若玩家1选择 R(概率为pp),则玩家2获得收益0;若玩家1选择 L(概率为1−p1-p),则玩家2获得收益2。因此,π2(L)=p(0)+(1−p)(2)\pi_2(L) = p(0) + (1-p)(2),展开并化简后为π2(L)=2−2p\pi_2(L) = 2 - 2p。

为强制实现无差异性,我们将两个期望收益设为相等:p=2−2pp = 2 - 2p。解这个简单的线性方程,我们在等式两边同时加上2p2p,得到3p=23p = 2,最后两边同除以3,求得p=2/3p = 2/3。

该结果表明:若玩家1以概率2/32/3选择右、以概率1/31/3选择左来进行策略混合,则无论玩家2选择右还是左,其期望收益均为2/32/3,从而使其处于无差异状态。

该片段以玩家 1 的混合概率已有结果为起点,主讲人随即转向剩余未知量:玩家 2 的概率 qq。黑板上的博弈矩阵保持不变,此前关于 pp 的演算被擦除,并替换为标题“玩家 2 对 q 的选择:”。

核心思想直接陈述如下:为求出qq,我们必须使玩家1在两个纯行策略RR和LL之间无差异。这是标准的混合策略逻辑:对手选择混合策略,使得正在随机化的玩家对其所混合的纯行动没有严格偏好。

第一个方程由玩家 1的顶行构建。若玩家 1选择 RR,则当玩家 1获得 00,当玩家 2选择 RR时,以及当玩家 33选择 2 选择 LL,由于玩家 2 选择 RR 的概率为 qq 且 LL 的概率为 1−q1-q,因此期望收益为 Π1(R)=q(0)+(1−q)3=3−3q\Pi_1(R)=q(0)+(1-q)3=3-3q。

第二个方程来自玩家 1 的底行。如果玩家 1 选择 LL,则玩家 1 获得 44 当玩家 2 选择 RR 且 00 当玩家 2 选择 LL。因此期望收益为 Π1(L)=q(4)+(1−q)0=4q\Pi_1(L)=q(4)+(1-q)0=4q。

无差异性要求这两个期望收益相等,因此黑板上写出 3−3q=4q3-3q=4q。两边同时加上 3q3q 得到 3=7q3=7q,再两边同时除以 77 得出 q=37q=\frac{3}{7}。这是使玩家 qq 的收益相等的 1 唯一取值,即从 RR 和 LL 所得的收益相等。

主讲人随后用语言解释该结果:q=37q=\frac{3}{7} 表示玩家 2 以概率 RR 选择 37\frac{3}{7},并以概率 LL 选择 47\frac{4}{7}。在此混合策略下,参与者 1 在两行策略之间无差异,再结合参与者 1 之前求得的混合策略,即可得到该博弈的混合策略纳什均衡。

知识卡片

01

混合策略的定义

混合策略是指玩家在其纯策略上进行随机化选择,并为每种纯策略分配一个特定的概率。这些概率之和必须等于1。例如,玩家1可能以概率 p 选择策略 R,以概率1−p1-p 选择策略 L。

p+(1−p)=1p + (1-p) = 1
02

无差异性原则

在混合策略纳什均衡中,一名参与者会特意选择其行动概率,使得对手在其所有可选的纯策略之间无差异。这确保了对手没有动机偏离其自身的混合策略。

πopponent(S1)=πopponent(S2)\pi_{opponent}(S_1) = \pi_{opponent}(S_2)
03

计算期望收益

某一特定纯策略的期望收益,等于该策略分别对抗对手每种可能纯策略时所获收益,乘以对手选择对应纯策略的概率,再将所有乘积相加所得的结果。

E[X]=∑xiP(xi)E[X] = \sum x_i P(x_i)
04

求解混合策略概率

为求出未知概率(例如玩家1的概率 p),需先为对手的每一种纯策略列出其对应的期望收益表达式;然后令这些期望收益彼此相等,并解所得的代数方程,从而求出该未知概率。

π2(R)=π2(L)  ⟹  solve for p\pi_2(R) = \pi_2(L) \implies \text{solve for } p
05

求 q 的无差异条件

为确定玩家2的混合概率,需选取qq,使得玩家1从RR获得的期望收益等于玩家1从LL获得的期望收益。这是本视频片段所采用的核心方法。

Π1(R)=Π1(L)\Pi_1(R)=\Pi_1(L)
06

玩家1选择 R 的期望收益

利用顶行收益00和33,并以玩家2的概率qq和1−q1-q加权,即可按黑板所示方式计算出期望收益。

Π1(R)=q(0)+(1−q)3=3−3q\Pi_1(R)=q(0)+(1-q)3=3-3q
07

玩家1选择 L 的期望收益

利用底行收益44和00,选择LL的期望收益即为在玩家2混合策略下的加权平均值。

Π1(L)=q(4)+(1−q)0=4q\Pi_1(L)=q(4)+(1-q)0=4q
08

求解关于 q 的均衡方程

令两个收益表达式相等,可得到一个简单的线性方程。黑板上展示了从等式成立到最终解(用方框标出)的完整代数推导过程。

3−3q=4q ⇒ 3=7q ⇒ q=373-3q=4q\ \Rightarrow\ 3=7q\ \Rightarrow\ q=\frac{3}{7}
09

博弈中 q=3/7q = 3/7 的含义

该结果表明,参与者 2 以概率 RR 选择 3/73/7,以概率 LL 选择 4/74/7。在此混合策略下,参与者 1 在两种纯策略之间无差异,这正是与参与者 1 自身的混合策略相结合后支撑混合策略纳什均衡的条件。

详细学习笔记

按知识点查看条件、步骤和证据。补充解释与视频直接内容分别标明。

符号定义 · 12

p

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    说话人指出,玩家1以概率 p 向右移动,以概率1-p 向左移动。

  2. 图示
    观察依据

    白板上在代表玩家1策略 R 的顶行旁标有“p”。

符号

p

含义

玩家1选择策略右(R)的概率。

适用范围

对应的式子为:[0, 1]

q

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    说话人指出,玩家2以概率 q 向右移动,以概率1-q 向左移动。

  2. 图示
    观察依据

    白板上在代表玩家2策略 R 的左列上方标有“q”。

符号

q

含义

玩家2选择策略右(R)的概率。

适用范围

对应的式子为:[0, 1]

π2(R)\pi_2(R)

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    说话人写出等式 π2(R)=p(1)+(1−p)(0)=p\pi_2(R) = p(1) + (1-p)(0) = p。

符号

π2(R)\pi_2(R)

含义

玩家2选择策略右(R)时的期望收益。

适用范围

实数

π2(L)\pi_2(L)

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    说话人写出等式 π2(L)=p(0)+(1−p)(2)=2−2p\pi_2(L) = p(0) + (1-p)(2) = 2 - 2p。

符号

π2(L)\pi_2(L)

含义

玩家2选择左(L)策略时的期望收益。

适用范围

实数

R

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    收益矩阵将玩家1的行策略标记为R和L。

符号

R

含义

玩家1在2×22\times 2收益矩阵中的右行纯策略。

适用范围

玩家1的策略集

L

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    收益矩阵将玩家1的行策略标记为R和L。

符号

L

含义

玩家1在2×22\times 2收益矩阵中的左行纯策略。

适用范围

玩家1的策略集

R

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    收益矩阵将玩家2的列策略标记为R和L。

  2. 声音
    观察依据

    在01:00-01:09处,说话者指出玩家2以概率q在右和左之间进行混合。

符号

R

含义

玩家2的右列纯策略。

适用范围

玩家2的策略集

L

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    收益矩阵将玩家2的列策略标记为R和L。

符号

L

含义

玩家2的左列纯策略。

适用范围

玩家2的策略集

q

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    黑板标题写的是“玩家2对q的选择:”,方程中使用了q和(1-q)。

  2. 声音
    观察依据

    在时间点00:04-00:08,说话人说:“现在我们来计算玩家二对q的选择。”

符号

q

含义

玩家2选择R的概率;那么(1-q)就是选择L的概率。

适用范围

q 大于等于 0 且小于等于 1

Π1(R)\Pi_1(R)

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    黑板上写出Π1(R)=q(0)+(1−q)3=3−3qΠ_1(R) = q(0) + (1-q)3 = 3 - 3q。

  2. 声音
    观察依据

    在时间点00:15-00:29,说话人构建玩家1选择向右时的收益。

符号

Π1(R)\Pi_1(R)

含义

玩家 1 的期望收益,当玩家 1 选择策略 R 对抗玩家 2 的混合策略时。

适用范围

实数值的期望收益

Π1(L)\Pi_1(L)

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    黑板上写出Π1(L)=q(4)+(1−q)0=4qΠ_1(L) = q(4) + (1-q)0 = 4q。

  2. 声音
    观察依据

    在时间点00:33-00:45,说话人构建玩家1选择向左时的收益。

符号

Π1(L)\Pi_1(L)

含义

玩家 1 的期望收益,当玩家 1 选择策略 L 对抗玩家 2 的混合策略时。

适用范围

实数值期望收益

[0340]\begin{bmatrix}0&3\\4&0\end{bmatrix},\ [1002]\begin{bmatrix}1&0\\0&2\end{bmatrix}

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    可见的2×22\times 2矩阵元素为(0,1)、(3,0)、(4,0)、(0,2)。

符号

[0340]\begin{bmatrix}0&3\\4&0\end{bmatrix},\ [1002]\begin{bmatrix}1&0\\0&2\end{bmatrix}

含义

所展示博弈中行玩家与列玩家的收益。

适用范围

一个2×22\times 2标准型博弈的收益矩阵

知识点 · 5

混合策略定义

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解者说明,玩家以特定概率选择向右或向左。

  2. 图示
    观察依据

    白板上显示一个2×22\times 2的收益矩阵,行和列分别标有概率 p、1-p、q 和 1-q。

定义
解释

在混合策略中,玩家在其可选的纯策略之间进行随机选择。每种纯策略以特定概率被选中,且这些概率之和必须等于1。

公式
p+(1−p)=1p + (1-p) = 1
适用条件
  1. 适用于玩家拥有多种纯策略的博弈。

  2. 概率必须非负,且总和为1。

混合纳什均衡中的无差异原则

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解者陈述规则:“玩家1选择 p……以使玩家2在向右与向左之间无差异。”

  2. 图示
    观察依据

    白板上的文字为:“玩家1对 p 的选择:使玩家2在 R 与 L 之间无差异。”

方法
解释

为求得混合策略纳什均衡,一方玩家需选择其行动的概率,使得对手在其所有可选纯策略之间无差异。这意味着对手各纯策略的期望收益必须相等。

公式
πopponent(S1)=πopponent(S2)\pi_{opponent}(S_1) = \pi_{opponent}(S_2)
适用条件
  1. 用于求解有限博弈中的混合策略纳什均衡。

  2. 需要根据对手的混合策略计算期望收益。

先修条目
  1. 混合策略定义

通过无差异法求对手的混合概率

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    在00:08–00:15处,说话者说:‘对于玩家二选择的概率q,我们需要让玩家一在选择右和选择左之间无差异。’

  2. 图示
    观察依据

    黑板上首先写出两个期望收益表达式,然后令它们相等。

方法
解释

为求出玩家 2 应以何种概率进行混合,使得玩家 1 愿意随机化,请计算玩家 1在参与者2采用混合策略时,参与者1在选择R和L之间无差异。

公式
Π1(R)=Π1(L)\Pi_1(R)=\Pi_1(L)
适用条件
  1. 目标玩家必须在被混合的纯策略之间无差异。

  2. 对手的概率之和必须为1。

  3. 解应落在区间[0,1]内,以表示一个有效的混合策略。

玩家1选择R策略的期望收益

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    黑板上写出Π1(R)=q(0)+(1−q)3=3−3q\Pi_1(R)=q(0)+(1-q)3=3-3q。

  2. 声音
    观察依据

    在00:22-00:29处,主讲人解释道:若玩家1向右行动,则玩家1将以相应概率获得0或3。

公式
解释

当参与者1选择顶行R时,收益为0若参与者2选择R,且为3若参与者2选择L。当参与者2以概率q在R上进行混合时,期望收益是这两个结果的加权平均值。

公式
Π1(R)=q(0)+(1−q)3=3−3q\Pi_1(R)=q(0)+(1-q)3=3-3q
适用条件
  1. 玩家2以概率q选择R,以概率1-q选择L。

  2. 收益数值取自所展示矩阵中玩家1的R行。

先修条目
  1. 通过无差异法求对手的混合概率

玩家1选择L策略的期望收益

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    黑板上写出:Π1(L)=q(4)+(1−q)0=4qΠ_1(L) = q(4) + (1 - q)0 = 4q。

  2. 声音
    观察依据

    在00:37-00:45处,主讲人解释道:若玩家1选择向左行动,则玩家1将依据与q相关的概率获得4或0。

公式
解释

当参与者1选择底行L时,收益为4 如果参与者 2 选择 R,且 0 如果参与者 2 选择 L。在参与者 2 的混合策略下,期望收益是这两个结果的加权平均值。

公式
Π1(L)=q(4)+(1−q)0=4q\Pi_1(L)=q(4)+(1-q)0=4q
适用条件
  1. 玩家2以概率q选择R,以概率1-q选择L。

  2. 收益数值取自所展示矩阵中玩家1的L行。

先修条目
  1. 通过无差异法求对手的混合概率
定理与条件 · 1

令玩家1在纯策略下的收益相等,可确定玩家2的均衡混合概率。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    在01:10-01:19处,主讲人指出:若双方玩家均采用这些混合比例,则构成混合策略纳什均衡。

  2. 图示
    观察依据

    黑板标题为“混合策略纳什均衡”。

待核验内容
  1. 本片段仅推导出玩家2的q值;在此部分中未重述玩家1的p值。

命题
命题

若玩家2选择q使得Π1(R)=Π1(L)Π_1(R) = Π_1(L),则玩家1在R与L之间无差异;再结合玩家1对应的混合概率,即可得到所展示博弈的混合策略纳什均衡。

前提
  1. 该博弈为所展示的2×22\times 2标准型博弈。

  2. 玩家2以概率q和1−q1-q分别在R与L之间进行混合。

  3. 所涉均衡概念为混合策略纳什均衡。

量词

对于所展示的博弈,存在某个q值可使玩家1无差异;当双方均采用各自的均衡混合策略时,该策略组合即构成混合策略纳什均衡。

推导与证明 · 2

玩家1混合策略概率 p 的推导

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    主讲人依次写出 π2(R)π_2(R) 和 π2(L)π_2(L) 的方程,令二者相等,并求解 p。

严格证明
步骤
  1. 公式
    π2(R)=p(1)+(1−p)(0)\pi_2(R) = p(1) + (1-p)(0)
    解释

    计算玩家 2 选择策略 R 时的期望收益。玩家 2 在玩家 1 选择 R(概率为 p)时获得收益 1,在玩家 0 选择 L(概率为 1-p)时获得收益 1-p).

    步骤依据

    期望值的定义。

    视频直接表达
  2. 公式
    π2(R)=p\pi_2(R) = p
    解释

    化简玩家2选择策略 R 时的期望收益表达式。

    步骤依据

    代数化简。

    视频直接表达
  3. 公式
    π2(L)=p(0)+(1−p)(2)\pi_2(L) = p(0) + (1-p)(2)
    解释

    计算玩家 2 选择策略 L 时的期望收益。玩家 2 在玩家 0 选择 1 选择 R(概率为 p),且 2 若玩家 1 选择 L(概率为 1-p).

    步骤依据

    期望值的定义。

    视频直接表达
  4. 公式
    π2(L)=2−2p\pi_2(L) = 2 - 2p
    解释

    化简玩家2选择策略 L 时的期望收益表达式。

    步骤依据

    代数展开与化简。

    视频直接表达
  5. 公式
    p=2−2pp = 2 - 2p
    解释

    令期望收益相等,使玩家2在策略R与L之间无差异。

    步骤依据

    无差异原则。

    视频直接表达
  6. 公式
    3p=23p = 2
    解释

    在等式两边同时加上2p。

    步骤依据

    代数运算。

    视频直接表达
  7. 公式
    p=2/3p = 2/3
    解释

    等式两边同时除以3,解出p。

    步骤依据

    代数运算。

    视频直接表达
结论

玩家1必须以概率p=2/3p = 2/3选择策略R,以使玩家2在其策略之间无差异。

求解关于q的无差异方程。

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    黑板上依次写出3−3q=4q3-3q = 4q,然后3=7q3 = 7q,最后q=3/7q = 3/7并加方框标注。

  2. 声音
    观察依据

    在00:48−00:57处,讲话者指出这两个表达式必须彼此相等。

严格证明
步骤
  1. 公式
    Π1(R)=q(0)+(1−q)3=3−3q\Pi_1(R)=q(0)+(1-q)3=3-3q
    解释

    计算玩家1在面对玩家2的混合策略时,选择R所得的期望收益。

    步骤依据

    使用顶行收益0和3计算的加权平均期望收益。

    视频直接表达
  2. 公式
    Π1(L)=q(4)+(1−q)0=4q\Pi_1(L)=q(4)+(1-q)0=4q
    解释

    计算参与者1选择L策略时,针对参与者2混合策略的期望收益。

    步骤依据

    使用底行收益4和0计算的加权平均期望收益。

    视频直接表达
  3. 公式
    3−3q=4q3-3q=4q
    解释

    令两项期望收益相等,使参与者1在R与L之间无差异。

    步骤依据

    混合策略均衡组成部分的无差异条件。

    视频直接表达
  4. 公式
    3=7q3=7q
    解释

    将-3q项移至等式右侧,并合并同类项。

    步骤依据

    线性方程的代数整理。

    视频直接表达
  5. 公式
    q=37q=\frac{3}{7}
    解释

    等式两边同除以7,以解出q。

    步骤依据

    求解单变量线性方程。

    视频直接表达
结论

使参与者1无差异的q值为q=3/7q=3/7。

例题详解 · 2

求玩家1的混合策略概率

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    白板上展示了一个贯穿整个推导过程的特定2×22\times 2收益矩阵。

题目

给定一个 2-人博弈,其收益矩阵为 [[0, 1], [3, 0]],对应玩家 1 的行 R,以及 [[4, 0], [0, 2,对于行L,求玩家1应选择行R的概率p,以使玩家2在其列之间无差异。

已知条件
  1. 收益矩阵:若对手选列R,行R带来(0,1);若对手选列L,行R带来(3,0)。若对手选列R,行L带来(4,0);若对手选列L,行L带来(0,2)。

  2. 玩家1以概率p选择R,以概率1−p1-p选择L。

  3. 玩家2以概率 q 选择 R,以概率1−q1-q 选择 L。

目标

求 p 的值。

步骤
  1. 公式
    π2(R)=p(1)+(1−p)(0)=p\pi_2(R) = p(1) + (1-p)(0) = p
    解释

    计算玩家2选择列 R 的期望收益。

    步骤依据

    将期望值公式应用于玩家2在第一列中的收益。

    视频直接表达
  2. 公式
    π2(L)=p(0)+(1−p)(2)=2−2p\pi_2(L) = p(0) + (1-p)(2) = 2 - 2p
    解释

    计算玩家2选择列 L 的期望收益。

    步骤依据

    将期望值公式应用于玩家2在第二列中的收益。

    视频直接表达
  3. 公式
    p=2−2p  ⟹  3p=2  ⟹  p=2/3p = 2 - 2p \implies 3p = 2 \implies p = 2/3
    解释

    令两个期望收益相等,并解出 p。

    步骤依据

    无差异性原则要求 π2(R)=π2(L)π_2(R) = π_2(L)。

    视频直接表达
结果

p 等于2除以3

检验

将 p=2/3p = 2/3代回期望收益方程,得 π2(R)=2/3π_2(R) = 2/3,且 π2(L)=2−2(2/3)=2−4/3=2/3π_2(L) = 2 - 2(2/3) = 2 - 4/3 = 2/3,验证了玩家2处于无差异状态。

求参与者 2 在一个 2x2 博弈中的混合概率

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    完整演算示例呈现在黑板上:收益矩阵、两个收益表达式、等式关系,以及用方框标出的q=3/7q=3/7。

  2. 声音
    观察依据

    主讲人叙述了问题设定、等式建立步骤,以及q=3/7q=3/7的含义解读。

待核验内容
  1. 该片段提到了玩家1先前的解法,但本段未展示其推导过程。

题目

已知所示的2×22\times 2收益矩阵,确定玩家2选择R策略的概率q,使得玩家1在R与L之间无差异。

已知条件
  1. 玩家1的策略为R和L。

  2. 玩家2的策略为R和L。

  3. 收益矩阵的元素依次为(0,1)、(3,0)、(4,0)、(0,2)。

  4. 玩家2以概率q选择R,以概率1−q1-q选择L。

目标

求q,使得玩家1从R获得的期望收益等于玩家1从L获得的期望收益。

步骤
  1. 公式
    Π1(R)=q(0)+(1−q)3=3−3q\Pi_1(R)=q(0)+(1-q)3=3-3q
    解释

    利用玩家1收益矩阵的顶行数值,构造其选择R的期望收益。

    步骤依据

    在玩家2混合策略下的期望值。

    视频直接表达
  2. 公式
    Π1(L)=q(4)+(1−q)0=4q\Pi_1(L)=q(4)+(1-q)0=4q
    解释

    利用玩家1收益矩阵的底行数值,构造其选择L的期望收益。

    步骤依据

    在玩家2混合策略下的期望值。

    视频直接表达
  3. 公式
    3−3q=4q3-3q=4q
    解释

    令两个期望收益相等,以施加无差异条件。

    步骤依据

    混合策略均衡要求进行混合的参与者在所有被使用的纯策略之间无差异。

    视频直接表达
  4. 公式
    3=7q3=7q
    解释

    等式两边同时加上3q。

    步骤依据

    线性方程化简。

    视频直接表达
  5. 公式
    q=37q=\frac{3}{7}
    解释

    两边同时除以7。

    步骤依据

    分离出未知概率。

    视频直接表达
结果

q 等于 3 除以 7

检验

代回:Π1(R)=3−3(3/7)=12/7\Pi_1(R)=3-3(3/7)=12/7,且Π1(L)=4(3/7)=12/7\Pi_1(L)=4(3/7)=12/7,因此这两个收益相等。

图示与动画 · 2

博弈矩阵的白板演示

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    视频展示一块白板,上面已预先画好一个2×22\times 2的收益矩阵,并标有玩家与策略的名称,以及概率 p、1−p1-p、q、1−q1-q。

图中对象
  1. 2×22\times 2 支付矩阵

  2. 玩家1的策略(R,L)

  3. 玩家2的策略(R,L)

  4. 概率(p,1−p1-p,q,1−q1-q)

  5. 期望支付方程

变化过程
  1. 主讲人将 π2(R)π_2(R) 和 π2(L)π_2(L) 的方程写在矩阵下方。

  2. 主讲人令两个方程相等,并求解 p,同时在黑板上写出求解步骤。

不变量
  1. 初始支付矩阵及其数值在整个片段中保持不变。

数学含义

视觉布局将博弈的参数与混合策略均衡的逐步数学推导组织起来,使逻辑脉络清晰明了。

黑板内容从旧的p部分演进到已解出的q部分

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    主讲人擦去先前‘玩家1选择p’的演算过程,并写下新标题‘玩家2选择q:’。

  2. 动画
    观察依据

    在整个片段中,黑板上逐步累积出现Π1(R)\Pi_1(R)、Π1(L)\Pi_1(L)、等式3−3q=4q3-3q=4q、接着3=7q3=7q,最后框出结果q=3/7q=3/7。

图中对象
  1. 2x2收益矩阵

  2. 标题:玩家2选择的 q 值:

  3. 两个期望收益公式

  4. 等式链,最终得出方框标注的 q=3/7q = 3/7

变化过程
  1. 此前关于 p 的方程被移除。

  2. 为玩家2的 q 值添加一个新标题。

  3. 依次写出两个收益表达式。

  4. 写出无差异方程及其代数化简过程。

  5. 最终答案用方框标出。

不变量
  1. 收益矩阵本身在整个片段中保持不变。

  2. 玩家1的策略仍标记为 R 和 L,玩家2的策略也仍标记为 R 和 L。

数学含义

视觉序列展示了标准的混合策略计算流程:保持博弈结构不变,从求解一名玩家的混合概率切换到求解另一名玩家的混合概率,推导期望收益,施加无差异条件,并求解所得的线性方程。

易错点 · 3

无差别原则的反直觉性

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人指出:‘现在这一点有点反直觉,但再次强调,本视频中我只向你们展示数学推导,而不解释其直观含义。’

误区

学生可能凭直觉认为,玩家应直接选择概率以最大化自身的期望支付,而非通过使对手无差别来确定概率。

说明

在混合策略纳什均衡中,一名玩家的混合概率被特意选定,以使*另一名*玩家在其纯策略之间无差异,从而确保对手没有动机偏离其自身的混合策略。

混淆了哪个结果对应概率 q

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    在时间点01:00-01:09,主讲人明确将 q 解释为玩家2选择右策略的概率。

  2. 图示
    观察依据

    方程组将 q 与 R 列的收益配对,将(1-q)与 L 列的收益配对。

误区

人们可能错误地将 q 附着于玩家2的左侧行动,或附着于错误列的收益上。

说明

在此例题中,q 乘以玩家2的 R 列收益,因此 q 是玩家2选择 R 的概率,而(1-q)是其选择 L 的概率。

误以为应使用每位玩家自身的收益来求解该玩家的混合概率

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    在 00:08—00:15 处,说话者表示在求解玩家 1 的混合策略概率 q 时,需使其无差异;2 的 q。

误区

一个常见错误是:在求解玩家 2 的收益来计算玩家 2 的 q。

说明

为求得玩家2的均衡混合概率,需令玩家1在玩家1各纯策略下的期望收益相等,因为玩家2的混合策略必须使玩家1愿意进行混合。

概念关系 · 4

混合纳什均衡中的无差异原则 → 玩家1混合策略概率 p 的推导

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    主讲人明确将无差异原则与建立并求解代数方程联系起来。

应用
解释

该推导通过应用无差异原则,令期望收益相等并求解所得方程,计算出精确的概率 p。

玩家1选择R策略的期望收益 → 通过无差异法求对手的混合概率

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    黑板上首先计算 Π1(R)Π_1(R) 和 Π1(L)Π_1(L),然后令二者相等。

应用
解释

无差异法的运用步骤是:先分别计算两个期望收益表达式,再令二者相等。

玩家1选择L策略的期望收益 → 通过无差异法求对手的混合概率

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    Π1(R)Π_1(R) 和 Π1(L)Π_1(L) 均代入方程 3−3q=4q3-3q=4q。

应用
解释

第二个期望收益公式提供了无差异法所用无差异方程的另一侧。

求解关于q的无差异方程。 → 求参与者 2 在一个 2x2 博弈中的混合概率

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    该例题与推导过程使用相同的板书,最终得到 q=3/7q = 3/7。

证明依赖
解释

该例题通过推导求解:令两个期望收益相等,并化简得到 q=3/7q = 3/7。

问题定位 · 6

如何计算玩家1在纳什均衡中的混合策略概率 p?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    整个片段聚焦于求出玩家1的 p 值。

涉及知识点
  1. 混合纳什均衡中的无差异原则
  2. 玩家1混合策略概率 p 的推导
  3. 求玩家1的混合策略概率

当一名玩家采用混合策略时,期望收益的计算公式是什么?

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    主讲人写出了 π2(R)π_2(R) 和 π2(L)π_2(L) 的公式。

涉及知识点
  1. 玩家1混合策略概率 p 的推导
  2. 求玩家1的混合策略概率

在混合策略纳什均衡中,如何求参与者2的混合概率 q?

依据清楚
补充解释
来源依据
  1. 声音
    观察依据

    整个片段专注于求解参与者2的混合概率 q。

涉及知识点
  1. 通过无差异法求对手的混合概率
  2. 玩家1选择R策略的期望收益
  3. 玩家1选择L策略的期望收益
  4. 求解关于q的无差异方程。
  5. 求参与者 2 在一个 2x2 博弈中的混合概率

求解对手的混合策略时,为何要令两个期望收益相等?

依据清楚
补充解释
来源依据
  1. 声音
    观察依据

    在00:48–00:57处,主讲人指出,为使参与者1无差异,必须令这两项相等。

涉及知识点
  1. 通过无差异法求对手的混合概率
  2. 令玩家1在纯策略下的收益相等,可确定玩家2的均衡混合概率。
  3. 求解关于q的无差异方程。

求解参与者2的 q 时,令谁的收益相等?

依据清楚
补充解释
来源依据
  1. 声音
    观察依据

    在00:08–00:15处,主讲人指出,参与者2的 q 被选定为使参与者1无差异。

涉及知识点
  1. 通过无差异法求对手的混合概率
  2. 误以为应使用每位玩家自身的收益来求解该玩家的混合概率

在此博弈中,q=3/7q = 3/7 表示什么含义?

依据清楚
补充解释
来源依据
  1. 声音
    观察依据

    在01:00–01:09处,主讲人将 q 解释为参与者2选择右策略的概率。

涉及知识点
  1. q
  2. 求参与者 2 在一个 2x2 博弈中的混合概率
  3. 令玩家1在纯策略下的收益相等,可确定玩家2的均衡混合概率。
  4. 混淆了哪个结果对应概率 q
覆盖情况与待核验内容

已覆盖 · 整个片段涵盖了一个 2×22\times 2 博弈的设定,以及利用无差异原则逐步进行数学推导,以求出玩家1混合策略概率 p 的过程。

已覆盖 · 主讲人从先前关于 p 的求解过渡到求解参与者2的 q 这一任务。

已覆盖 · 无差异原则被明确提出:选择 q,使得参与者1在策略 R 和 L 之间无差异。

已覆盖 · 黑板根据顶行收益推导出 Π1(R)=q(0)+(1−q)3=3−3q\Pi_1(R)=q(0)+(1-q)3=3-3q。

已覆盖 · 黑板根据底行收益推导出 Π1(L)=q(4)+(1−q)0=4q\Pi_1(L)=q(4)+(1-q)0=4q。

已覆盖 · 将两个收益表达式令其相等并化简,得到 q=3/7q=3/7。

已覆盖 · 主讲人将 q=3/7q=3/7 解释为玩家 2 以概率 3/73/7 选择 R,并将此与混合策略纳什均衡联系起来。

探索视频中的知识

打开视频知识图谱 →

  • 混合策略 讲解定位 0:00
    查看关联依据

    已审核中文素材 v1:card「混合策略的定义」出现在 0:15——混合策略是指玩家在其纯策略上进行随机化选择,并为每种纯策略分配一个特定的概率。这些概率之和必须等于1。例如,玩家1可能以概率 p 选择策略 R,以概率1−p1-p 选择策略 L。

  • 纳什均衡 讲解定位 0:00
    查看关联依据

    已审核中文素材 v1:card「无差异性原则」出现在 0:27——在混合策略纳什均衡中,一名参与者会特意选择其行动概率,使得对手在其所有可选的纯策略之间无差异。这确保了对手没有动机偏离其自身的混合策略。

这个视频解答的问题

掌握方法

↗
认识概念

↗
认识概念

↗
理解原因

↗
判断用途

↗
掌握方法

↗