混合策略定义
混合策略是指一名玩家依据特定的概率分布,在其纯策略之间进行随机选择。在所呈现的博弈中,玩家1以概率选择“向上”,以概率选择“向下”;而玩家2以概率选择“向上”,以概率选择“向下”。每位玩家的概率之和必须等于1。
Zach's Math Zone · YouTube · 5:15
本视频片段介绍了在 2x2 游戏。它使用概率 p 和 q 分别定义玩家 1 和玩家 2 的混合策略。所讲解的核心原理是:在均衡状态下,玩家对其纯策略必须无差异。讲师随后演示了如何根据玩家 1 的概率 q 计算玩家 2 选择“上”和“下”策略的期望收益,推导出表达式 和 4 - 3q。本片段最后指出,下一步是令这两个期望收益相等,从而解出 q。 本段白板讲解持续150秒,通过一个的博弈论例题求解混合策略概率:首先利用玩家1的期望收益解出;随后清空板面,转而利用玩家2的期望收益解出。核心方法是无差异条件:令某位玩家采用两种纯策略的期望收益相等,并据此解出对手的混合概率。 这段时长为 15 秒的摘录展示了黑板上一个已完成的 博弈论示例的结尾部分。收益矩阵及玩家 2 的期望收益代数推导已清晰可见,其中 和 以红色方框标出。讲解指出, 是使玩家 2 在“向上”与“向下”之间无差异的概率,因为二者带来的期望收益相同;并总结道,这正是求取混合策略纳什均衡的方法。
在学习检查器中查看要点和时刻,或切换阅读标签查看完整笔记。
依据视频画面与讲解整理,并非逐字语音转写。
视频首先展示了一个 2x2 收益矩阵,用于描述涉及玩家 1 和玩家 2。两位玩家各有两种纯策略:上(Up)和下(Down)。引入混合策略的概念,其中玩家 1 以概率 选择上,以概率 选择下;而玩家 2 以概率 选择上,以概率 选择下。视觉高亮在矩阵中标出这些概率和策略标签,以强调设定。
讲师指出求解混合策略纳什均衡的基本原理:必须确定特定的与取值,使得每位玩家在其所有可选纯策略之间完全无差异。这意味着,选择任一纯策略所得的期望收益必须严格等于选择另一纯策略所得的期望收益。
视频首先聚焦于玩家1,演示如何计算其选择“上”策略的期望收益:将玩家1在对应情形下的收益2乘以玩家2选择“上”策略的概率,再加上收益1乘以玩家2选择“下”策略的概率,由此得到表达式;经代数化简后,最终得出期望收益为。
接下来,计算玩家 1 选择下策略时的期望收益。当玩家 1 获得的收益为 1 时,玩家 2 选择“上”(概率为 ),并获得收益 4 当玩家 2 选择“下”(概率为 )。由此得到方程 。展开并合并同类项后,该期望收益简化为 。
现在,玩家 1 的两个期望收益函数均已表示为关于 的表达式,讲师再次强调目标:找出使玩家 在选择“上”与“下”之间无差异的 1 的精确值。本片段最后设定逻辑上的下一步:令两个推导出的收益表达式相等, 和 ,以求解均衡概率。
视频片段开始时,左侧已展示收益矩阵,右侧则列出玩家1的两个期望收益表达式:和。讲师随即应用无差异条件,询问使这两个表达式相等的取值。
他写出,然后逐步整理:两边同时加上、再减去,得到;再除以,即得。该值即为玩家2选择‘上’策略的概率,以确保玩家1在‘上’与‘下’两种纯策略下获得相同的期望收益。
解释明确指出:当成立时,玩家1对两种纯策略无差异。这并不意味着收益为零,而是指两种行动带来的期望值相同,因此在这两者间随机选择符合均衡行为。
随后清空黑板,为计算后半部分腾出空间,而顶部仍保留已框出的结果。下一步任务是求出,即玩家1选择‘上’策略的概率。
为计算玩家 2 选择“向上”时的期望收益,讲师从矩阵中读取对应列的收益: 当玩家 1 选择上策略时, 当玩家 1 选择下策略时。以 和 为权重进行加权,得到 ,化简后为 。
对于玩家 2 选择下策略的期望收益,相关收益为: 当玩家 1 选择上策略时, 当玩家 1 选择“下”时。因此 。
再次使用无差异条件,这次针对玩家2:令两个期望收益相等,即。移项后得到,因此。这就是玩家1为使玩家2在“上”与“下”之间无差异而必须选择“上”的概率。
最终框出的结果写在先前框出的旁边。二者共同构成从所展示的博弈的两个无差异方程中解得的混合策略概率。
黑板上呈现了一个已完成的 博弈示例。左侧为收益矩阵:玩家 1 的行被标记为(p)向上和()向下,玩家 2 的列被标记为(q)向上和()向下。四个收益对分别为(2, −3)、(1, 2)、(1, 1)和(4, −1)。右侧为演算过程,给出玩家 2 的期望收益分别为 和 。均衡概率 和 以红色方框高亮显示。
说话者解释已解出的数值 :这是玩家 1 选择“向上”的概率,使得玩家 2 在“向上”与“向下”之间无差异。此处的“无差异”意味着两种纯策略带来的期望收益相等,因此玩家 2 对任一纯策略均无严格偏好,从而愿意进行混合。
从数学角度看,黑板上已施加条件 ,将其简化为 ,并解出 。代回验证后可知,“向上”与“向下”所得收益相同,从而确认了无差异条件。
视频结尾总结一般性结论:本例中,混合策略纳什均衡的求解方法是写出对手的期望收益,令其相等,然后解出混合概率。所显示的均衡策略组合为 ,对应玩家 2 和 ,对应玩家 1。
混合策略是指一名玩家依据特定的概率分布,在其纯策略之间进行随机选择。在所呈现的博弈中,玩家1以概率选择“向上”,以概率选择“向下”;而玩家2以概率选择“向上”,以概率选择“向下”。每位玩家的概率之和必须等于1。
为求得混合策略纳什均衡,一方玩家所选择的概率必须使得另一方玩家在其所随机化的所有纯策略之间无差异。这意味着选择策略A的期望收益必须等于选择策略B的期望收益。
玩家1选择“向上”策略的期望收益,是将每种可能结果的收益,按玩家2选择对应行动的概率加权求和所得。计算式为,经代数化简后得到。
类似地,玩家1选择“向下”策略的期望收益,是将收益1与4分别按玩家2的概率与加权求和所得。该表达式为,展开并化简后得到。
一旦玩家1两种纯策略的期望收益函数均以玩家2的概率表示出来,求解混合策略纳什均衡的下一步便是令这两个表达式相等(即),并解出。
本视频采用一个收益矩阵,其中玩家1以概率p和在“上”与“下”之间随机选择,玩家2以概率q和在“上”与“下”之间随机选择。这些概率即为混合策略计算中的未知量。
一名玩家从某纯策略获得的期望收益,等于该玩家在相关单元格中的收益之和,每一项收益均乘以对手选择对应纯策略的概率。在片段中,玩家1的收益分别乘以q和,而玩家2的收益分别乘以p和。
为求出支撑随机化行为的对手混合概率,需令该玩家两种纯策略的期望收益相等。相等意味着该玩家对两种行动无差异,因此二者均可在均衡中以正概率被采用。
玩家1的期望收益为(上) = ,(下) = 。令二者相等,得,故,从而。此即令玩家1在“上”与“下”之间无差异的概率。
利用矩阵中的元素——3 和 1(位于玩家 2 的“上”列中),选择“上”的期望收益为:。化简得 1-4p.
使用矩阵中的元素 2 和 -1 作为玩家 2 的“下”策略列中的值,选择“下”策略的期望收益为 。化简后得到 3p-1。
令玩家2的两个期望收益相等:。整理得,因此。该概率使玩家2在‘上’与‘下’之间无差异。
玩家1的无差异方程决定的是q而非p,因为玩家1的收益依赖于玩家2的混合策略;同理,玩家2的无差异方程决定的是p而非q。混淆这两类变量的角色是混合策略计算中的常见错误。
本片段展示了一个例题的最后一步。混合策略纳什均衡由黑板上显示的一对随机化概率表示:玩家2以概率选择“向上”,玩家1以概率选择“向上”。旁白将这些数值视为该博弈的均衡混合概率。
主讲人解释道,是使玩家2在“向上”与“向下”之间无差异的概率。所谓无差异,是指玩家2从“向上”获得的期望收益等于玩家2从“向下”获得的期望收益,因此任一纯策略带来的收益相同,此时进行混合是可接受的。
黑板将玩家2的期望收益写为玩家1混合概率的函数:和。这两个表达式直接来自收益矩阵的列,也是构建无差异方程的基础。
为找出使玩家2无差异的概率,黑板令两个期望收益相等:。整理后得,从而得到。该值正是旁白中强调的结果。
将代入所展示的收益公式,得到和。由于两项收益相等,黑板所求解的确使玩家2无差异,从而确认了在混合均衡中的作用。
按知识点查看条件、步骤和证据。补充解释与视频直接内容分别标明。
收益矩阵在参与者 1的“上”策略旁显示 (p),1在参与者 1的“下”策略旁显示 (-p)。
讲话者指出,参与者1以概率p选择“向上”策略,以概率1-p选择“向下”策略。
p
参与者1选择“向上”策略的概率。
对应的式子为:[0, 1]
收益矩阵在参与者 2的“上”策略旁显示 (q),1在参与者 2的“下”策略旁显示 (-q)。
讲话者指出,参与者2以概率q选择“向上”策略,以概率1-q选择“向下”策略。
q
参与者2选择“向上”策略的概率。
对应的式子为:[0, 1]
屏幕上显示表达式 (UP) = 。
讲话者将其解释为参与者1选择“向上”策略时的期望收益。
(UP)
参与者1选择“向上”策略时的期望收益。
实数
屏幕上显示表达式:(DOWN) = 。
主讲人将此解释为玩家1选择‘下’策略时的期望收益。
(DOWN)
玩家1选择‘下’策略时的期望收益。
实数
收益矩阵的左侧标注为玩家1,其行策略为“上”和“下”。
PLAYER 1
双人博弈中的第一位玩家;在“上”和“下”之间做出选择。
博弈论中的参与者
收益矩阵的顶部标注为玩家2,其列策略为“上”和“下”。
PLAYER 2
双人博弈中的第二位玩家;在“上”和“下”之间做出选择。
博弈论中的参与者
标有“上”的行标记为(p),标有“下”的行标记为(1-p)。
稍后说话者指出,这是使玩家2在“上”与“下”之间无差异的p值。
p
玩家1在混合策略中选择“上”的概率。
p 大于等于 0 且小于等于 1
下方行标签为(1-p),紧邻“下”。
主讲人使用 1-p 作为概率权重来计算参与者 2 的期望收益。
1-p
玩家1选择“向下”策略的概率。
0 小于等于 1 减 p,小于等于 1
标记为“向上”的列标为(q),标记为“向下”的列标为()。
说话者解方程 q+1=,得到 q=3/4。
q
玩家2在混合策略中选择“向上”策略的概率。
q 大于等于 0 且小于等于 1
右侧列标签为(),紧邻“向下”标注。
主讲人使用 1-q 作为概率权重来计算参与者 1 的期望收益。
1-q
玩家2选择“向下”策略的概率。
0 小于等于 1 减 q,小于等于 1
矩阵左上角单元格显示为2,−3。
(2,-3)
当玩家1选择“向上”、玩家2也选择“向上”时的收益对;第一个数字是玩家1的收益,第二个数字是玩家2的收益。
矩阵中的收益项
矩阵右上角的单元格显示1,2。
(1,2)
当参与者1选择向上、参与者2选择向下时的收益对。
矩阵中的收益项
主讲人引入了混合策略的概念,即玩家以特定概率选择各个行动。
收益矩阵中,在双方玩家的‘上’与‘下’策略旁,列出了概率 p、1-p、q 和 1-q。
混合策略是玩家所有可选纯策略上的一个概率分布。在本博弈中,玩家1以概率 p 选择‘上’,以概率 1-p 选择‘下’;玩家2以概率 q 选择‘上’,以概率 1-q 选择‘下’。
每位玩家的概率之和必须为1。
每个概率都必须介于0与1之间。
主讲人通过将每种可能收益乘以其对应概率,再将所有结果相加,来计算期望收益。
屏幕上展示了 (UP) 和 (DOWN) 的分步计算过程。
要计算某一纯策略对抗对手混合策略时的期望收益,需将每种可能结果的收益乘以对手选择对应行动的概率,再将这些乘积相加。
需要知道所有结果的收益以及对手各策略的概率。
矩阵的行标签为 (p) 和 (1-p),列标签为 (q) 和 (1-q)。
主讲人将这些标记称为概率,并在构建期望收益时加以使用。
在此例题中,每位玩家都在两种纯策略上进行随机化。玩家1以概率p选择“向上”,以概率1-p选择“向下”;玩家2以概率q选择“向上”,以概率1-q选择“向下”。这些概率在期望收益计算中被用作权重。
双人博弈
每位玩家均有两种纯策略
每位玩家在其策略集上的概率之和为1
对于玩家1:(UP)=,且(DOWN)=。
对于玩家2:(UP)=-3p+1-p,且(DOWN)=。
一名玩家从某纯策略获得的期望收益,等于将每种可能结果的收益乘以对手选择对应纯策略的概率,再将各项相加。在本视频中,玩家1的收益以玩家2的概率q和1-q为权重;玩家2的收益以玩家1的概率p和1-p为权重。
对手的策略分布已知,或正处于求解过程中
收益值取自博弈矩阵中对应单元格
主讲人指出,应令两个期望收益相等,然后求解该混合概率。
黑板上显示 ,随后是 。
为求出使某玩家愿意随机化的混合概率,需令该玩家在各纯策略下的期望收益相等。由此得到的方程可确定对手的概率,使得该玩家在两个行动之间无差异。
被分析的玩家在支撑集内的两个纯策略之间必须无差异
在混合均衡中,两个纯策略均被赋予正的概率
讲话者说:“因此,这就是求解混合策略纳什均衡的方法。”
黑板上以红色方框显示已解出的概率 和 。
在本片段中,混合策略纳什均衡被表示为使双方玩家均愿意在其纯策略之间进行随机化的两个随机化概率所组成的数对。该例题的最终结果是玩家 的 ,以及玩家 对于玩家 1。
双人策略博弈
每位玩家均可在纯策略上进行随机化
通过使对手在所混合的策略之间无差异,来求得均衡概率
讲话者解释道,是使玩家2“对选择‘上’或‘下’无差异”的取值,因为“无论选哪个,我的期望收益都相同。”
黑板上列出等式 ,并解得 。
为求对手应采用的混合概率,令混合玩家在相关纯策略下的期望收益相等。在本例中,当 时,玩家 2 选择“上”的期望收益等于其选择“下”的期望收益,即 。
被施加无差异条件的玩家,必须在所列纯策略之间进行混合。
期望收益的计算使用对手的混合概率。
黑板上显示:,接着得到 ,再得 。
一旦写出两个期望收益表达式,便令其相等,并解所得的一次方程,以求出对手的混合概率。此处等式 化简为 ,因此 。
收益表达式关于未知混合概率呈线性关系。
主讲人指出,为求得混合策略纳什均衡,我们需要找出使双方玩家对自己策略无差异的 p 和 q 的值。
在混合策略纳什均衡中,某玩家所选择的概率分布,必须使得对手在其所有以正概率采用的纯策略之间无差异。
该博弈存在一个混合策略纳什均衡,其中双方玩家都在各自的两种策略之间进行随机化。
适用于混合策略纳什均衡中的所有玩家。
黑板推导出 ,接着是 ,最后得 。
讲话者指出,当 时,玩家1在选择‘上’或‘下’之间无差异。
对于本博弈,玩家1选择‘上’与‘下’的期望收益恰好相等当且仅当 。
玩家2以概率 q 选择‘上’,以概率 1-q 选择‘下’
玩家1的收益取自所展示的收益矩阵
针对给定的 收益矩阵。
黑板上推导出 ,接着得到 ,再解得 。
主讲人指出,这是使参与者2在“向上”与“向下”之间无差异的 p 值。
对于该博弈,玩家 2选择“上”与“下”的期望收益恰好相等当且仅当 。
参与者1以概率 p 选择“向上”,以概率 1-p 选择“向下”。
参与者2的收益取自所展示的收益矩阵。
针对给定的 收益矩阵。
讲话者指出, 是使玩家2在“上”与“下”之间无差异的概率值。
黑板上显示:(上) = 1 - 4p,(下) = 3p - 1,以及解 。
当玩家1以概率 选择“上”时,玩家2选择“上”的期望收益等于玩家2选择“下”的期望收益。
使用黑板上所示的收益矩阵。
计算玩家2针对玩家1的混合策略(p,)的期望收益。
对于黑板上展示的具体博弈,在 时,等式 (Up) = (Down) 成立。
主讲人口头推演了玩家1选择“上”策略时的期望收益计算过程。
数学步骤按顺序呈现在屏幕上。
将参与者2在参与者2选择‘上’策略时的收益乘以概率q,并加上参与者1在参与者2选择‘下’策略时的收益乘以概率1-q。
期望值的定义。
将1分配进括号内。
代数化简。
合并同类项()。
代数化简。
玩家1选择“向上”策略时的期望收益为 。
讲解者口头逐步推导玩家1选择“向下”策略时的期望收益。
数学步骤按顺序呈现在屏幕上。
将参与者1在参与者2选择‘上’策略时的收益乘以概率q,并加上参与者4在参与者2选择‘下’策略时的收益乘以概率1-q。
期望值的定义。
将4分配进括号内。
代数化简。
合并同类项()。
代数化简。
玩家1选择“下”策略时的期望收益为4 - 3q。
黑板上显示 ,接着得到 ,再解得 。
主讲人叙述了在等式两边同时加上 3q、减去 1,再除以 4 的过程。
令参与者1选择“向上”的期望收益等于参与者1选择“向下”的期望收益。
混合策略下的无差异条件。
将含 q 的项移到等式一侧,常数项移到另一侧:等式两边同时加上3q,并同时减去1。
等式的代数变形。
等式两边同时除以4。
求解关于 q 的线性方程。
使玩家 2无差异的玩家 1的混合概率为 。
黑板上写出 (上) = -3p + 。
讲解人说明:-3的收益以概率 p 出现,而1的收益以概率1-p 出现。
玩家 2 的收益 —3 以概率 p 加权,收益 1 以概率 1-p.
利用对手的混合策略定义期望收益。
将1分配到 (1-p) 上。
代数化简。
合并关于 p 的同类项。
合并系数。
玩家2选择“向上”时的期望收益为1减去4p。
黑板上写出 (向下) = 。
说话者指出:收益2以概率 p 出现,而收益 -1以概率1减去 p 出现。
玩家 2 的收益 2 以概率 p 加权,收益 −1 以概率 1-p.
利用对手混合策略定义期望收益。
将 (-1)(1-p) 展开为 p - 1。
乘法分配律。
合并关于 p 的同类项。
合并系数。
玩家2选择‘下’策略的期望收益为3p-1。
黑板上显示1-4p=3p-1,接着得到2=7p,再解得p=2/7。
讲解者口述:在一侧加上4p,在另一侧加上1,再同时除以7。
令玩家2选择‘上’策略的期望收益等于玩家2选择‘下’策略的期望收益。
混合策略下的无差异条件。
将含p的项移至等式一侧,常数项移至另一侧:在等式两边同时加上4p,并在两边同时加上1。
对等式的代数整理。
等式两边同时除以7。
求解关于p的一元一次方程。
玩家的混合概率 1 使得参与者 2 无差异的概率为 .
黑板列出了收益矩阵以及两个表达式:(Up) = − 和 (Down) = 。
主讲人将这些称为玩家2各选择的期望收益。
该片段未口头逐一复述每一步乘法运算;公式均显示在黑板上。
玩家2选择“向上”所得收益,按玩家1选择“向上”和“向下”的概率进行加权。
期望收益是对应列中各项收益按其概率加权后的总和。
合并含 p 的项。
代数化简:−。
玩家2选择“向下”所得收益,按玩家1选择“向上”和“向下”的概率进行加权。
期望收益是对应列中各项收益按其概率加权后的总和。
合并含有 p 的项。
代数化简:。
博弈方获得 (上)=1-4p 和 (向下)=3p-1 作为玩家 2 针对玩家 1 的混合策略的期望收益。
黑板显示 ,接着得到 ,再得出 。
主讲人指出 是使玩家2无差异的概率。
令玩家2选择“上”策略的期望收益等于玩家2选择“下”策略的期望收益。
玩家在这些纯策略之间进行混合时所满足的无差异条件。
将常数项移到等式一侧,将含 p 的项移到另一侧。
等式两边同时加上 4p,再同时加上 1。
解出 p。
等式两边同时除以 7。
黑板上展示的唯一解是 。
绘制一个收益矩阵,展示玩家1与玩家2在“上”和“下”所有策略组合下的收益。
分析给定的博弈,求解混合策略纳什均衡。
玩家1的策略:上、下
玩家2的策略:上、下
收益:(上,上)→(2,-3),(上,下)→(1,2),(下,上)→(1,1),(下,下)→(4,-1)
根据参与者 1的混合策略概率 q,计算参与者 2的纯策略的期望收益。
计算玩家1选择“上”策略时的期望收益。
将期望值公式应用于玩家1在“上”行中的收益。
计算玩家1选择“下”时的期望收益。
将期望值公式应用于玩家1在“下”行中的收益。
玩家1的期望收益为:选择“上”时是 ,选择“下”时是 4 - 3q。
代数化简过程在屏幕上分步展示,与标准的期望值计算一致。
展示一个的收益矩阵,其中玩家1的行对应‘上’/‘下’,玩家2的列对应‘上’/‘下’。
该博弈矩阵计算得:(上) = ,(下) = 4 - 3q,(上) = 1 - 4p,(下) = 3p - 1。
主讲人解出 与 ,并将其解释为无差异概率。
已知所展示的 博弈矩阵,求使双方玩家在‘上’与‘下’之间无差异的混合概率 p 和 q。
玩家 1 的策略:以概率 p 选择‘上’,以概率 1-p 选择‘下’。
玩家 2 的策略:以概率 q 选择‘上’,以概率 1-q 选择‘下’。
矩阵收益为:(上,上)= (2, -3),(上,下)= (1, 2),(下,上)= (1, 1),(下,下)= (4, -1)。
根据玩家 1 的无差异条件求解 q,根据玩家 2 的无差异条件求解 p。
计算参与者 1 选择“上”策略时的期望收益,使用参与者 2 的混合策略。
期望收益定义。
计算参与者 1 选择“下”策略时的期望收益,使用参与者 2 的混合策略。
期望收益定义。
令参与者1的两个期望收益相等。
无差异条件。
解关于 q 的线性方程。
代数运算。
计算参与者 2 选择“上”策略时的期望收益,使用参与者 1的混合策略。
期望收益定义。
计算参与者 2选择‘下’时的期望收益,使用参与者 1的混合策略。
期望收益定义。
令参与者2的两个期望收益相等。
无差异条件。
解关于 p 的线性方程。
代数运算。
,且 。
代回求解:当 时,(UP) = ,且 (DOWN) = ;当 时,(UP) = ?实际上,,且 (DOWN) = ,因此等式成立。
黑板上显示了一个 的收益矩阵,其中玩家 1 对应行:以概率 p 选择“向上”,以概率 (1-p) 选择“向下”;玩家 2 对应列:以概率 q 选择“向上”,以概率 (1-q) 选择“向下”;矩阵元素依次为 (2, -3)、(1, 2)、(1, 1)、(4, -1)。
已求得的值 和 用红色方框标出。
讲话者总结道:“因此,这就是如何求出混合策略纳什均衡的方法。”
的推导过程在本片段开始前已在黑板上完成,因此本片段中未口述关于 q 的中间步骤。
求所展示的双人博弈的混合策略纳什均衡概率。
收益矩阵元素为:(向上,向上)= (2, -3),(向上,向下)= (1, 2),(向下,向上)= (1, 1),(向下,向下)= (4, -1)。
玩家 1 以概率 p 选择“向上”,以概率 1-p 选择“向下”。
玩家 2 以概率 q 选择“向上”,以概率 1-q 选择“向下”。
确定均衡混合概率 p 和 q。
黑板上已显示出玩家 2 的均衡混合概率。
先前计算出的结果显示在黑板上。
写出玩家2在对手玩家1采用混合策略时选择“向上”的期望收益。
根据矩阵第一列进行的期望收益计算。
写出玩家2在对手玩家1采用混合策略时选择“向下”的期望收益。
根据矩阵第二列进行的期望收益计算。
令玩家2在“向上”与“向下”之间无差异。
采用混合策略的玩家,其被混合的各策略所对应的期望收益必须相等。
求解关于玩家1混合概率的线性方程。
代数整理得,因此 。
所示的混合策略纳什均衡为 ,对应玩家 2 ,且 ,对应玩家 1。
将 代入所展示的收益公式:(Up)= 且 (Down)=,因此玩家2确为无差异。
当讲解者提到收益矩阵和方程中的特定文字与数字时,白色圆圈和下划线会出现在其周围。
收益矩阵的单元格
概率标签
方程中的各项
圆圈出现在“玩家1”、“玩家2”、“上”、“下”、“(p)”、“(1-p)”、“(q)”、“(1-q)”周围。
当特定收益数值(2、1、4)被用于期望收益计算时,圆圈会出现在它们周围。
收益矩阵的整体结构在整个视频片段中保持不变。
视觉高亮的作用是引导观众关注博弈中的特定组成部分,以及说话者正在积极讨论或计算的数学术语。
屏幕是一块黑色数字白板,左侧为一个 收益矩阵,右侧为手写的方程。
收益矩阵
玩家 1 的行标签
玩家 2 的列标签
手写的期望收益方程
框出的最终结果: 和
首先,右侧包含玩家 1 的收益公式以及 q 的解。
约在 50 秒时,先前关于玩家 1 的演算被擦除,最终结果 被框出并置于顶部。
随后,在下方写出玩家 2 的收益公式,并将 的解框出。
收益矩阵本身始终可见。
双方玩家的策略标签“上”和“下”始终保持固定。
视觉布局将两个子问题分开:先求解使玩家1无差异的对手混合策略,再求解使玩家2无差异的对手混合策略。
在推导玩家2的收益时,每当引用到某个矩阵元素,该元素即被圈出。
(上,上)位置的矩阵元素为-3
(下,上)位置的矩阵元素为1
(上,下)位置的矩阵元素为2
(下,下)位置的矩阵元素为-1
行概率为 p 和 1-p
第-3 个元素在构造 这条公式需要核验,请通过页面反馈入口报告。的第一项时被圈出2(‘上’)。
第1 个元素在左下角单元格中被圈出,用于添加 这条公式需要核验,请通过页面反馈入口报告。的第二项2(‘上’)。
第2 个元素在右上角单元格中被圈出,用于开始计算 (向下)。
The -1右下角单元格中的条目在完成 这条公式需要核验,请通过页面反馈入口报告。时被圈出2(向下)。
矩阵结构与收益排序保持不变。
圈出操作在视觉上将每个代数项与期望值计算中所使用的精确收益单元格关联起来。
整个片段中始终呈现黑板风格布局,左侧为收益矩阵,右侧为代数推导。
围绕 和 的红色方框在整个片段中持续可见。
收益矩阵
行标签(p):向上为 p,1向下为 (−p),对应玩家 1
列标签(q):向上为 q,1向下为 (−q),对应玩家 2
用红色方框标出的结果: 和
玩家2的期望收益方程
线性方程 及其解
片段播放期间不出现任何新增书写内容。
音频讲解将注意力转向 的含义,而板书内容保持不变。
收益矩阵中的各项数值保持不变。
屏幕上显示的均衡概率 和 始终保持高亮状态。
玩家2无差异性的代数推导过程仍然清晰可见。
视觉呈现形式构成一个完整的例题演示:矩阵提供博弈数据,右侧代数推导得出玩家2的无差异条件,红色方框则总结均衡下的混合概率。
说话者明确指出:玩家 1 对选择 Up 还是 Down 并不在意,因为两种选择的期望收益相同。
有人可能误以为令两个期望收益相等,就意味着该共同收益为零,或认为该玩家没有实质性的偏好结构。
在此例中,等式仅表示两种纯策略产生相同的期望收益。该公共值可以非零;此处为 玩家 1 当 。
求解玩家 1 的无差异方程以得到 q,求解玩家 2 的无差异方程以得到 p。
说话者描述了如何找出使玩家 1 无差异的 q 值,以及如何找出使玩家 2 无差异的 p 值。
学习者可能错误地认为:玩家 1 的无差异条件决定了玩家 1 自身的概率 p。
在本视频展示的标准方法中,玩家1的期望收益取决于玩家2的混合策略q,因此求解玩家1的无差异条件可得q;同理,玩家2的期望收益取决于p,因此求解玩家2的无差异条件可得p。
讲话者强调,是使玩家2无差异的取值,因为此时选择任一策略所获得的期望收益相同。
人们可能认为,对手采取任意概率都能支撑混合策略。
在此例中,只有当 时,玩家2选择“上”与“下”的期望收益才相等,因此该概率被用于混合均衡中。
说话者利用混合策略中定义的概率来计算期望收益。
混合策略(为纯策略分配概率)这一概念被直接用于计算各纯策略的期望收益。
说话者指出目标是找到使双方玩家无差异的概率,随后便开始计算期望收益,再令这些期望收益相等,从而确定这种无差异状态。
计算各纯策略的期望收益,是应用无差异原则求解混合策略纳什均衡所必需的前置步骤。
概率p、、q、直接作为权重出现在期望收益表达式中。
必须先确定混合策略概率,才能将期望收益写成加权和的形式。
在写出(UP)、(DOWN)、(UP)和(DOWN)之后,黑板通过令对应表达式相等来求解q和p。
无差异法仅在计算出期望收益函数之后才得以应用。
由无差异条件导出方程,并解得。
关于q的结论直接源于将无差异条件应用于玩家1的两个期望收益。
由无差异条件导出方程,并解得。
关于p的结论直接源于将无差异条件应用于玩家2的两个期望收益。
本片段完整演示了如何将混合策略求解流程应用于所显示的收益矩阵。
该例题具体展示了无差异法在博弈中的实际应用。
讲话者将无差异性计算直接关联到寻找混合策略纳什均衡的过程。
黑板上展示了无差异方程及最终的均衡概率。
运用无差异法计算出达成混合策略纳什均衡所需的混合概率。
黑板首先写出 (上) = (下),然后求解方程 ,得到 。
求解步骤依赖于首先施加两个期望收益之间的无差异条件。
说话者明确演示了如何计算某一给定策略的期望收益。
说话者解释道,求解混合策略纳什均衡需要使玩家在各自策略间无差异。
黑板求解方程,并将结果框出。
主讲人指出,应取两个期望收益并令它们彼此相等。
黑板上写出 (上)=-3p+1-p 和 (下)=2p+p-1。
玩家1的等式用于求解 q,而玩家2的等式用于求解 p。
最终框出的结果为 q=3/4 和 p=2/7。
讲话者明确提问:值 意味着什么?并回答:它使玩家2无差异。
结尾处说道:“这就是如何求出一个混合策略纳什均衡。”
说话者指出,由于无论选择哪条路径,期望收益都相同,因此玩家 2 是无差异的。
已覆盖 · 介绍该博弈、参与玩家、策略集,以及以概率 p 和 q 表示的混合策略定义。
已覆盖 · 解释求解混合策略纳什均衡的核心原理:使玩家无差异。
已覆盖 · 玩家1选择“上”策略时,其期望收益的逐步推导过程。
已覆盖 · 玩家1选择“下”策略时,其期望收益的逐步推导过程。
已覆盖 · 重申目标:找出使玩家1无差异的 q 值,并为下一步将两个期望收益设为相等做好铺垫。
已覆盖 · 比较玩家1的期望收益,解得 q=3/4,该结果被解释为使玩家1无差异。
已覆盖 · 黑板被清空,为下一步计算腾出空间,而框出的 q=3/4仍保留在顶部。
已覆盖 · 玩家2选择“上”与“下”的期望收益由支付矩阵元素导出,并化简为1-4p 和3p-1。
已覆盖 · 令两位玩家2的期望收益相等,解得p为,并将结果框出。
已覆盖 · 整个时长为 15 秒的片段包含一块静态的演算板及配套讲解,说明 可使玩家 2 无差异,从而完成混合策略纳什均衡的计算。
已审核的主题路径