第七章：混合策略与混合策略纳什均衡

最新推荐文章于 2023-11-27 22:10:52 发布
最新推荐文章于 2023-11-27 22:10:52 发布
阅读量5.7k 收藏 17
点赞数 4
分类专栏： 博弈论与机制设计 文章标签： 混合策略与混合策略纳什均衡
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40926887/article/details/117163258
版权

1. 混合策略

在这里插入图片描述在这里插入图片描述

混合策略收益函数 u i u_i ui​

在这里插入图片描述

案例一

在这里插入图片描述
在这里插入图片描述

2. 混合策略纳什均衡

在这里插入图片描述

案例二

在这里插入图片描述
在这里插入图片描述

3. 策略组成为混合纳什均衡的必要充分条件

在这里插入图片描述

必要和充分条件的含义
  • 上面的必要和充分条件有着下列含义：
    • 给定一个混合策略纳什均衡，每个参与人在他的均衡混合策略中选择任何伴随正概率的纯策略所带来的收益是相等的（等于均衡时他的收益 ）。
    • 上面这个结果意味着参与人对选择哪个纯策略（指在他的均衡混合策略中伴随正概率的那些纯策略）是无差异的。当然，如果该参与人仅选择其中一个纯策略， 那么对于其他参与人选择的纳什均衡策略来说，它可能不是一个最优反应。
    • 为了验证一个混合策略组是否为纳什均衡，只要考虑参与人偏离纯策略（其他参与人仍选择他们的均衡策略） 所带来的效应就足够了。
BoS案例

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

参考

《博弈论与机制设计》中国人民大学出版社，经济科学译丛

捌椒
关注
  • 4
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数学建模-7第七章 对策论.zip
01-18
混合策略纳什均衡要求每个玩家对其他所有玩家的混合策略的期望收益都达到最大。 6. **扩展形式博弈**：当策略集变得复杂时，可以用扩展形式来表示博弈，它包括玩家、状态空间、信息集、行动集和支付函数。这种表示...
Yale开放课程博弈论9
退而结网
09-05 647
本节课的主要内容是讲解混合策略，以及混合策略中纳什均衡的求解。 上节课最后简单介绍了一个混合策略的例子“石头剪刀布”，这节课首先严格定义了混合策略。混合策略的期望收益是纯策略期望收益的加权平均，即处于他们之间。有了这一点非常重要，对于我们后面寻找纳什均衡可以得到一个重要的结论，那就是：若一混合策略是最佳对策，那么它的每个纯策略也是最佳对策，且期望收益相等。一个很简单的例子是，我有三个助教，现要任
混合策略纳什均衡——附例题及解析
ThePythonFucker的博客
04-13 2万+
目录 引入 混合纳什均衡 例题 求法 引入 假设这样一种对局，甲乙两人抽扑克牌，扑克牌只有两种花色，红和黑，两张牌花色相同算甲胜，反之乙胜，那么甲乙双方应该如何设定自己抽出不同花色的概率呢？ 比如，设甲抽红牌的概率P=60%，那么黑牌概率就是1-P=40%，这样显然不合理 因为B会发现甲出红牌的概率明显大于黑牌，干脆B全出黑牌，这样就有60%的情况是B胜，A显然赢不了 根据生活经验我们很容易推测出P应该取50%，这样B全出一种牌最终获胜的概率也是50%，这样对B来说没有任何优势，很符合
【博弈论】第二讲：纳什均衡的混合战略（有限数量战略）
Gorege__Hu的博客
03-19 5703
在nnn个参与人的博弈G={S1，...，Sn;u1，...，un}G=\left\{S_1，...，S_n; u_1，...，u_n\right\}G={S1​，...，Sn​;u1​，...，un​}中，参与人iii的战略空间为S,={S1…,Si}S_,= \left\{S_1…, S_i\right\}S,​={S1​…,Si​}，则参与人i以概率分布pi=(pi1,…,pix)p_i=(p_{i1},…,p_{ix})pi​=(pi1​,…,pix​)随机选择其kkk个可选战略称为一个“混合战略”
2.4 混合策略和混合策略纳什均衡
Pluto
03-20 3万+
2.4.1 严格竞争博弈和混合策略的引进重新观察猜硬币博弈（1）不存在前面定义的纳什均衡策略组合（2）关键是不能让对方猜到自己策略这类博弈很多，由此引出混合策略纳什均衡概念混合策略：混合策略扩展博弈：博弈方在混合策略的策略空间（概率分布空间）的选择看作一个博弈，就是原博弈的“混合策略扩展博弈）。混合策略纳什均衡：包含混合策略的策略组合，构成纳什均衡。一个数值例子：该博弈无纯策略纳什均衡，可用混合策...
博弈论习题-求解纳什均衡 [HBU]
weixin_63010525的博客
11-27 1485
它是对博弈中的每个策略组合进行分析,判断各博弈方是否能够通过单独改变自己的策略而改善自己的得益，如果可以，则从所考察的策略组合的得益引一个箭头到改变策略后的策略组合对应的得益。划出了两条红色路径，观察参与者1的得益，很明显(b,b)策略处的参与者1的得益为9，是大于7，8的，所以参与者1有动机选择至(b,b)处。参与者2选择左时，它(参与者2)的得益为1；一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，那么这个策略组合肯定是所有博弈方都愿意选择的，必然是该博弈比较稳定的结果，这就是上策均衡。
第十一章：纳什均衡的计算
捌椒的博客
05-23 2万+
A\∅ 表示集合A除去空集所得到的集合 1. 静态，完全信息下的纳什均衡求解 第一步【严格劣策略删除】 解析：即无论其他玩家 怎么选择策略，玩家 iii 选择的该策略后获得的利益，都比选择其他策略要低。那么这个策略就是严格劣策略的，显然，玩家 iii 不会选 假设玩家 1 选择策略 B ，那么，显然，无论玩家 2 选择任何策略，玩家 1 选择 T 策略都比 B 策略要好，(2>1)(1>0)(4>3)。 这时，对于玩家 1 而言，B 就是 T 的一个严格劣策略，将.
7.第七章 对策论.pdf
最新发布
05-26
### 对策论基础知识点 #### 一、引言与历史背景 **对策论**，又称为**...在后续的学习中，我们还可以深入探讨各种不同的对策类型及其解决方法，比如混合策略、纳什均衡等概念，这些都是对策论领域内的重要知识点。
中财微观平迪克版13章博弈论和竞争策略.pptx
10-12
9. **混合策略**：在某些博弈中，参与者可能需要随机选择策略，比如在抛硬币博弈中，参与者A和B可能以一定的概率选择正面或反面，以达到纳什均衡。 10. **重复博弈**：在重复博弈中，参与者考虑的不仅是当前的决策...
博弈论和竞争策略课件.pptx
10-02
7. **纳什均衡**：纳什均衡是每个玩家在考虑到对手策略的情况下，选择了自己最优的策略，而对手也做出了同样的考虑，使得没有玩家有动力单独改变策略。它是非合作博弈中的稳定状态。 8. **极大化极小策略**：当玩家...
纳什均衡及经典案例（2）
Briwisdom的博客
09-15 6278
问题1， 共享单车的模式赚钱并不快，几百亿的资金投入，到底要多少年能回本？为什么明明投入已经超过了预期回报，各路资金还是疯狂进入这个行业呢？问题2，历史上两个国家即将交战，经常出现一个国家选择和解让步方式收场，偶尔和谈失败导致战争。这种现象有什么规律吗？怎么解释这种现象。
耶鲁大学《博弈论》课程——混合策略
ZYLer_的博客
01-26 3623
耶鲁大学《博弈论》课程——混合策略
博弈论——4.1三人博弈的纳什均衡练习题
墨门
03-10 6874
解：使用划线法来求得此博弈的纳什均衡解， ∴\therefore∴该博弈的纳什均衡解为(Y1,X2,X3),(X1,Y2,X3),(X1,X2,Y3)(Y1,X2,X3),(X1,Y2,X3),(X1,X2,Y3)(Y1,X2,X3),(X1,Y2,X3),(X1,X2,Y3) ∴\therefore∴选D
博弈论coursera
longzu233的博客
07-17 1933
博弈论 1-9 Dominant Strategies 占优博弈 si是i个体的某个策略。S-i是其他个体策略组合的集合（例如包括元素：s-1：即{s1,s2…si-1, si+1,sn}，即个体k选择策略sk）。si比si‘严格占优当： 解释：无论其他n-1个个体选择什么策略，得到什么样的策略组合s-1∈S-1，我（个体i）用si策略的收益总是比用si’的收益高。 弱占优： 解释：大于等于说明在某个s-i下，可能si等于si’。甚至可能所有情况下si都等于si’。即可能是三种情况：严格占优；完全相等；
纳什均衡(Nash equilibrium)及经典案例
热门推荐
Briwisdom的博客
11-11 7万+
纳什均衡（Nash equilibrium），又称为非合作博弈均衡，是博弈论的一个重要策略组合，以约翰·纳什命名。 纳什均衡是指博弈中这样的局面，对于每个参与者来说，只要其他人不改变策略，他就无法改善自己的状况。纳什证明了在每个参与者都只有有限种策略选择并允许混合策略的前提下，纳什均衡定存在。 以两家公司的价格大战为例，价格大战存在着两败俱伤的可能，在对方不改变价格的条件下既不能提价，否则会进...
【博弈论】混合策略纳什均衡
TheSysy的博客
11-08 3839
混合策略纳什均衡，博弈论
混合策略纳什均衡计算
stonesharp的专栏
06-23 6万+
为了了解博弈论中引入“混合策略”概念的动机，我们来看用“划线法”对相当简单的“猜谜博弈”求解的结果，其结果如图8.3.1所示。     求解的答案是，在纯策略意义下“猜谜博弈”无解，即不存在在纯策略意义下的纳什均衡，也就是说，这个博弈得不到一个平衡稳定的结局。但经验告诉我们，两个儿童玩这样的猜谜游戏，一局难定胜负，一次又一次地玩下去，随机地出一个手指，或者两个手指，多次以后，
博弈论(2)例题：混合策略+完全信息动态博弈+可置信性与序贯理性 （研究生院的竞争/否决权/技术应用） Steven Tadelis － Game Theory. An Introduction
vv_eve的博客
08-14 3751
混合策略+完全信息动态博弈+可置信性与序贯理性 （研究生院的竞争/否决权/技术应用）这些都是之前上课的作业，就是做个整理（我按照作业分章节的），也希望能帮助大家学习叭~ Grad School Competition（6.7）Two students sign up to prepare an honors thesis with a professor…
博弈论中的混合策略纳什均衡求解
qq_42549774的博客
01-14 1万+
混合策略的纳什均衡求解 前言： 均衡均衡，博弈论问题，让我们一起来求解吧！！均为个人原创，转载请告知，谢谢，祝好！
两个人玩石头剪刀布,是否存在纯策略纳什均衡？混合策略纳什均衡？
06-05
在石头剪刀布这个游戏中，存在纯策略纳什均衡。纯策略纳什均衡是指在游戏中所有玩家都采取最优策略的情况下，无法通过改变自己的策略来获得更好的收益。 在石头剪刀布中，存在两个纯策略纳什均衡点：玩家1出石头，玩家2出剪刀；玩家1出剪刀，玩家2出布。 而混合策略纳什均衡是指在游戏中，玩家通过以一定的概率选择不同的纯策略，使得对手无法通过改变自己的策略来获得更好的收益。在石头剪刀布中，也存在混合策略纳什均衡。具体来说，玩家1和玩家2都应该以相等的概率出石头、剪刀和布，这样才能达到混合策略纳什均衡。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值