混合策略纳什均衡
- 格式:pptx
- 大小:2.43 MB
- 文档页数:26


混合策略纳什均衡例子
混合策略纳什均衡是博弈论中的一个重要概念,指的是各参与者选择一个概率分布作为他们的策略,从而达到一个稳定的状态。在混合策略纳什均衡中,没有任何参与者可以通过单独改变自己的策略来获得更好的结果。
一个经典的混合策略纳什均衡的例子是“岩石-剪刀-布”游戏。在这个游戏中,两个参与者(称为玩家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都可以通过选择相应的概率分布来获得更好的结果。所以,不存在一个混合策略纳什均衡。
总结起来,混合策略纳什均衡是博弈论中一种稳定的策略选择状态,即不存在任何参与者可以通过单独改变自己的策略来获得更好的结果。岩石-剪刀-布游戏是一个经典的混合策略纳什均衡的例子,其中玩家的选择概率分布是关键因素。在这个例子中,我们发现不存在混合策略纳什均衡。
博弈论混合策略纳什均衡名词解释
博弈论混合策略纳什均衡是指在博弈论中,当参与者不能确定选择某一个策略时,采取混合策略的情况下达到的均衡状态。
具体来说,混合策略是指在一个博弈中,参与者以一定的概率选择不同的纯策略。而纳什均衡是指在一个博弈中,参与者无法通过单独改变自己的选择来获得更好的结果,即不存在任何参与者可以通过改变自己的策略来让其他参与者不再选择当前策略。
混合策略纳什均衡是指游戏中所有参与者以一定的概率选择不同的纯策略,并且这种概率分配对于所有参与者都是最优的。也就是说,在混合策略纳什均衡下,参与者没有更好的选择可供其采取,而其他参与者也没有更好的概率分配可供其选择。
拓展:
在博弈论中,还有许多其他类型的均衡概念,例如纯策略纳什均衡、帕累托均衡、部分均衡等等。纯策略纳什均衡是指游戏中参与者以确定性的纯策略进行选择,使得没有参与者可以通过改变其策略来获得更好的结果。帕累托均衡是指在一个博弈中,不存在可以改善任何一个参与者的情况。部分均衡是指只有某些参与者达到均衡状态,而其他参与者未达到均衡状态。
博弈论是研究决策制定者在相互影响下进行决策的数学工具。通过分析不同的博弈策略和可能的结果,博弈论可以帮助我们理解冲突和合作的情况,并提供一些决策建议。
混合战略纳什均衡及应用 理论研讨 混合战略纳什均衡及应用
文/陈晓东 摘要:博弈论是运筹学的一个重要分支,类型众多。其中,非合作博弈是现代博弈理论中的核心内容和重要基础。本文在简要介绍 了博弈论相关内容的基础上,重点介绍了非合作博弈中最重要、最核心的部分即Nash均衡。在此基础上,以纳什均衡作为理论支撑点,结 合得意矩阵分析解决了经济生活中的一些实际问题。例如治理污水排放的制度设计问题。 关键词:博弈论;均衡点;得益矩阵;纳什均衡
博弈论是研究决策主体的行为发生直接相互作用时的 决策以及这种决策的均衡问题。非合作博弈是现代博弈理 论中的核心内容和重要基础,而Nash均衡则是非合作博弈 的核心部分。要用博弈论解决现实经济生活中的决策问题, 其关键在于如何根据行为中的支付矩阵得出纳什平衡点, 通过分析决策者的心理活动来得到博弈模型,从而依据模 型来针对生活中的实际问题制定相关的政策以预防不良现 象的发生。 . 一、非合作博弈 一般地,将不允许存在有约束力协议的博弈称为“非合 作博弈”。在该博弈中,每个博弈方的策略都是针对其他博 弈方策略或策略组合的最佳对策。事实上,具有这种性质的 策略组合,正是非合作博弈理论中最重要的一个概念—— “纳什均衡”。 在博弈论里,有各种各样的均衡概念。混合战略均衡 是纳什均衡的一种,混合战略概念使博弈论的研究范围更 加广泛。混合战略纳什均衡在非合作博弈分析中具有十分 关键的作用和地位,因此将着重介绍混合战略纳什均衡的 定义。 定义1:在个参与人博弈的战略表述式G={S “,S ; u ”,u }中,假定参与认有k个纯战略: { ,…, },那么, 概率分布 ( 一, )称为j的一个混合战略,这里 = 是古 择 的概率,对于所有的k,0≤(3"ik≤1 Ej(1 _k=1。 混合战略纳什均衡的求解,通常可以采用得益矩阵表 示出在不同策略下各博弈方的效益。来看一看这样一个问 题:懒惰的儿子失业在家,父母有两个战略:资助或不资助; 相应儿子也有两个战略:寻找工作或在家。父母想帮助儿 子,但是前提是后者必须试图找工作,否则不予帮助;而儿 子认为只有在得到父母资助时才会去寻找工作。表1给出了 该博弈的得益矩阵: 显然,给定父母资助,儿子的最优战略是在家;给定儿 子在家;父母的最优战略是不资助,给定父母不救济,儿子 表1父母与儿子的得益矩阵 儿子 找工作 在家 父母 资助 (4,2) (0,3) 不资助 (0,2) (1,1) 的最优战略是寻找工作;而给定儿子寻找工作,父母的最优 战略是资助。 该博弈的显著特征是每个参与人都不能猜出对方的战 略。参与人是以一定的概率选择某种战略,故称这样的战略 为混合战略。 在该博弈中,设想父母以的概率选择资助,的概率选择 不资助。那么,对儿子来说,选择寻找工作带来的期望效用 为,选择在家带来的期望效用同样为。可见,选择任何混合 战略带来的期望效用都是相同的。因此,儿子的任何一种战 略都是对父母所选择的混合战略的最优反应。 二、治理污水排放的博弈分析 随着重庆永川区经济的飞速发展,以前河水清澈的临 江河,现在却受到了一定的工业污染。企业排污既损害了人 民的健康,又损害了国家的利益。虽然政府已经意识到了问 题的严重性,正在加强环保方面的管理,但是如何才能在实 施治理污染的过程中与污染源之间进行合理、高效博弈是 我们要分析的重点。 治理污水排放是合理合法的,但是,对治理污水排放的 企业而言,必然在此过程中需要增加生产成本,因此作为一 个以追求利润最大为目标的企业来说,都在尽可能想方设 法不增加生产成本,而采取直接排污的方法。政府作为国家 的代理人,检查、制止排污是理所当然的职责。故政府和企 业之间必然存在一种博弈所具备的一切条件,于是博弈产 生了。 这个博弈的参与人包括政府和企业,政府的战略选择 是检查和不检查,企业的战略选择是排污或不排污。不妨作 如下假设:
混合策略纳什均衡计算方法(一)
混合策略纳什均衡计算方法
什么是混合策略纳什均衡
混合策略纳什均衡是博弈论中的一个概念,指的是每个玩家都选择一定的概率来执行每一个可行的行动。这样,游戏的结果不再是唯一的,而是有一定的概率分布。
如何计算混合策略纳什均衡
计算混合策略纳什均衡需要用到线性规划的方法,具体步骤如下:
1. 确定每个玩家的策略空间,即每个玩家可选的所有策略。
2. 建立概率分布矩阵,即每个玩家选择每个策略的概率。
3. 利用概率分布矩阵和游戏的收益矩阵计算出每个玩家的期望收益。
4. 建立线性规划模型来最大化每个玩家的期望收益。
5. 求解线性规划模型得到混合策略纳什均衡。
混合策略纳什均衡的应用
混合策略纳什均衡在实际应用中有广泛的应用。比如在围棋、国际象棋等棋类游戏中,人类选手常常会使用混合策略来应对对手的不确定性。同时,在市场竞争、拍卖、投资等领域,混合策略也可以用来帮助决策者做出最优的决策。
总结
混合策略纳什均衡是博弈论中的重要概念,在实际应用中具有广泛的应用前景。计算混合策略纳什均衡需要用到线性规划的方法,但具体计算步骤并不复杂。我们可以通过深入理解和应用混合策略纳什均衡,来帮助我们更好地应对不确定性和竞争。 混合策略纳什均衡的优势
混合策略纳什均衡作为一种考虑不确定性的策略,相较于确定性策略有以下优势:
1. 能够应对对手的随机性,减小被对手利用的风险;
2. 能够在一定程度上改变游戏的结果分布,增加自己的收益,同时降低失败的风险。
混合策略纳什均衡的局限性
尽管混合策略纳什均衡具有很多优点,但是也存在以下局限性:
1. 混合策略需要玩家具有一定的判断力和计算能力,否则可能难以计算出最优解;
2. 没有一个确定的策略来保证获胜,更多地要依靠概率和运气;
3. 当游戏中有多个混合策略纳什均衡时,玩家可能难以选择最优的策略。
结语
混合策略纳什均衡是一个重要的博弈论概念,应用范围广泛。尽管混合策略存在一些局限性,但是这并不妨碍我们充分应用这一理论来帮助我们在不确定性和竞争中取得更好的结果。通过对混合策略纳什均衡的深入理解,我们可以更好地指导决策和规划,来实现最优化的结果。