连笔字作品 | 连笔字知识 | 加入收藏 连笔字转换器软件可转换多种连笔字在线预览 网页版 V2.0
连笔字转换器

当前位置:连笔字网 > 知识库 >

混合策略纳什均衡,怎么求纯策略纳什均衡和混合

时间:2023-12-02 10:28:16 编辑:连笔君 来源:连笔字网

怎么求纯策略纳什均衡和混合纳什策略

纯战略纳什均衡最简单的方法是划线法,先固定一个然后另一收益大就在下面划线,再固定另一个收益对另外一个量划线,最后两个都有线的就是纯战略纳什均衡,混合战略纳什均衡要计算,但是一个有限博弈的纯战略纳什均衡和混合战略纳什均衡个数之和一定是奇数,如果你求出的纯战略纳什均衡有偶数个,那么一定有另外一个混合战略纳什均衡。

混合策略纳什均衡:在n个参与人的博弈G={S1,...Sn;u1,...un}中,混合策略组合构成一个纳什均衡,如果对于所有的i=1,2...,n下式成立:也就是说,如果一个策略组合使任何一个参与人的策略都是相对于其他参与人的策略的最佳策略,这个策略就构成一个纳什均衡,不管这个策略是混合策略还是纯策略。混合策略纳什均衡是面对其他博弈者选择的不确定性的一个理性对策,其主要特征是作为混合策略一部分的每一个纯策略有相同的期望值,否则,一个博弈者会选择那个期望值最高的策略而排除所有其他策略,这意味着原初的状态不是一个均衡。

混合策略下的纳什均衡

假设这是个两个玩家的游戏。
玩家A有2种纯策略a和b,不能相互支配。
玩家B有2种纯策略c和d,不能相互支配。
设A选a的几率是p,则选b的几率为1-p;设B选c的几率是q,则选d的几率为1-q
当A取某一个p=p0,B获得的总效用不为自己q的取值而改变;B取某一个q=q0,A获得的总效用不为自己p的取值而改变,此时我们说(p0,1-p0)和(q0,1-q0)是一对混合策略下的纳什均衡。

请求出所有的纯策略纳什均衡和混合纳什策略

纳什均衡,又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果两个博弈的当事人的策略组合分别构成各自的支配性策略,那么这个组合就被定义为纳什均衡。
一个策略组合被称为纳什均衡,当每个博弈者的均衡策略都是为了达到自己期望收益的最大值,与此同时,其他所有博弈者也遵循这样的策略。

Copyright:2022-2023 连笔字转换器 www.liulisui.com All rights reserved.