3 混合策略纳什均衡(1)
- 格式:pdf
- 大小:763.33 KB
- 文档页数:38


1 问题:博弈论三种均衡的异同
结合工作实践举一个例子,谈以下三种均衡的异同,1、占优策略均衡,2、纳什均衡,3、混合策略纳什均衡。
国企办公室当中的智猪博弈。“大猪”们辛辛苦苦加班,工资一分也不多拿,“小猪”们一边逍遥自在,工资一分也不少拿,这种情况在国企办公室里比比皆是。很遗憾,我就是“大猪”们中的一员,因为我们什么都缺,尤其缺能干的人,就是不缺人。
严格占优均衡(DSE)、重复剔除占优均衡(IEDE)、纯策略纳什均衡(PNE)、混合策略纳什均衡(MNE),前一个均衡是后一个均衡的特例,后一个均衡是前一个均衡的扩展,即DSE是IEDE的子集,IEDE是PNE的子集,PNE是MNE的子集。他们的区别如下:
1、占优策略
“不管你怎么做,我所做的都是我能做得最好的。”
其他人无论采取什么策略,目前你采取的策略就是最优的,永远不会改变。
2、纳什均衡:
在一种策略组合上,其他人不改变策略时,那么你就不会改变策略,因为目前最优。
★“给定你的做法后,我所做的是我能做得最好的。”
★“给定我的做法后,你所做的是你能做得最好的。”
★如果你有占优策略, 你可以使用此策略, 以不变应万变;
★如果你没有占优策略, 你必须随机应变。 2 在达到了纳什均衡之后, 所有参与者都没有动机想再变了。纳什均衡是常态,帕累托最优几乎不存在。
经典案例:囚徒困境。
3、混合策略纳什均衡
由所有参与人的混合策略构成的纳什均衡。有些博弈不存在纳什均衡,或者纳什均衡不唯一,如猜硬币博弈。要想为博弈方的选择和博弈结果做明细的预测,就要用到混合策略纳什均衡。混合策略纳什均衡是面对其他博弈者选择的不确定性的一个理性对策,其主要特征是作为混合策略一部分的每一个纯策略有相同的期望值,否则,一个博弈者会选择那个期望值最高的策略而排除所有其他策略,这意味着原初的状态不是一个均衡。
混合策略纳什均衡例子
混合策略纳什均衡是博弈论中的一个重要概念,指的是各参与者选择一个概率分布作为他们的策略,从而达到一个稳定的状态。在混合策略纳什均衡中,没有任何参与者可以通过单独改变自己的策略来获得更好的结果。
一个经典的混合策略纳什均衡的例子是“岩石-剪刀-布”游戏。在这个游戏中,两个参与者(称为玩家1和玩家2)可以选择出岩石、剪刀或布中的任意一种。每一种选择都有一定的胜负规则:岩石胜剪刀,剪刀胜布,布胜岩石。
假设玩家1选择出岩石、剪刀和布的概率分别为p1、q1和r1,玩家2选择出岩石、剪刀和布的概率分别为p2、q2和r2。两个玩家的利益可以用一个支付矩阵表示如下:
| 岩石 | 剪刀 | 布
-----------------------------
岩石 | 0 | -1 | 1
-----------------------------
剪刀 | 1 | 0 | -1
-----------------------------
布 | -1 | 1 | 0
在混合策略纳什均衡中,每个玩家选择的概率分布必须使得对于每一种选择,玩家都不希望改变自己的概率分布。
在这个例子中,我们可以通过计算来找到混合策略纳什均衡。假设玩家1选择出岩石的概率为p1,则选择剪刀的概率为q1=1-p1-0=1-p1,选择布的概率为r1=0-0=0。同样地,玩家2选择出岩石的概率为p2,则选择剪刀的概率为q2=1-p2-0=1-p2,选择布的概率为r2=0-0=0。
为了找到混合策略纳什均衡,我们需要检查每一种选择,并确保玩家对于每一种选择都不希望改变自己的概率分布。在这个例子中,无论玩家1选择什么概率分布,玩家2都可以通过选择相应的概率分布来获得更好的结果。所以,不存在一个混合策略纳什均衡。
总结起来,混合策略纳什均衡是博弈论中一种稳定的策略选择状态,即不存在任何参与者可以通过单独改变自己的策略来获得更好的结果。岩石-剪刀-布游戏是一个经典的混合策略纳什均衡的例子,其中玩家的选择概率分布是关键因素。在这个例子中,我们发现不存在混合策略纳什均衡。
博弈论混合策略纳什均衡名词解释
博弈论是研究决策者在相互影响下进行决策的数学理论。在博弈中,混合策略指的是玩家以一定的概率分布来选择纯策略的组合,而纳什均衡是指在博弈中,每个玩家都采取最优的策略,假设其他玩家的策略不变。混合策略纳什均衡则是指在博弈中,玩家以一定的概率分布来选择策略的组合,并且不存在其他策略组合可以使得任何一个玩家通过改变自己的策略来获得更好的收益。换句话说,混合策略纳什均衡是玩家在采取混合策略的情况下达到的稳定状态,使得任何玩家都无法通过改变自己的策略来获得更好的结果。混合策略纳什均衡在博弈论中具有重要的理论和实际意义,可以帮助分析和预测玩家在博弈中的最优决策行为,以及博弈过程中可能出现的稳定状态。在实际应用中,混合策略纳什均衡被广泛运用于经济学、政治学、生物学等领域,对于理解和解决实际问题具有重要的指导意义。
混合策略纳什均衡计算方法(一)
混合策略纳什均衡计算方法
什么是混合策略纳什均衡
混合策略纳什均衡是博弈论中的一个概念,指的是每个玩家都选择一定的概率来执行每一个可行的行动。这样,游戏的结果不再是唯一的,而是有一定的概率分布。
如何计算混合策略纳什均衡
计算混合策略纳什均衡需要用到线性规划的方法,具体步骤如下:
1. 确定每个玩家的策略空间,即每个玩家可选的所有策略。
2. 建立概率分布矩阵,即每个玩家选择每个策略的概率。
3. 利用概率分布矩阵和游戏的收益矩阵计算出每个玩家的期望收益。
4. 建立线性规划模型来最大化每个玩家的期望收益。
5. 求解线性规划模型得到混合策略纳什均衡。
混合策略纳什均衡的应用
混合策略纳什均衡在实际应用中有广泛的应用。比如在围棋、国际象棋等棋类游戏中,人类选手常常会使用混合策略来应对对手的不确定性。同时,在市场竞争、拍卖、投资等领域,混合策略也可以用来帮助决策者做出最优的决策。
总结
混合策略纳什均衡是博弈论中的重要概念,在实际应用中具有广泛的应用前景。计算混合策略纳什均衡需要用到线性规划的方法,但具体计算步骤并不复杂。我们可以通过深入理解和应用混合策略纳什均衡,来帮助我们更好地应对不确定性和竞争。 混合策略纳什均衡的优势
混合策略纳什均衡作为一种考虑不确定性的策略,相较于确定性策略有以下优势:
1. 能够应对对手的随机性,减小被对手利用的风险;
2. 能够在一定程度上改变游戏的结果分布,增加自己的收益,同时降低失败的风险。
混合策略纳什均衡的局限性
尽管混合策略纳什均衡具有很多优点,但是也存在以下局限性:
1. 混合策略需要玩家具有一定的判断力和计算能力,否则可能难以计算出最优解;
2. 没有一个确定的策略来保证获胜,更多地要依靠概率和运气;
3. 当游戏中有多个混合策略纳什均衡时,玩家可能难以选择最优的策略。
结语
混合策略纳什均衡是一个重要的博弈论概念,应用范围广泛。尽管混合策略存在一些局限性,但是这并不妨碍我们充分应用这一理论来帮助我们在不确定性和竞争中取得更好的结果。通过对混合策略纳什均衡的深入理解,我们可以更好地指导决策和规划,来实现最优化的结果。