MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（四）

最新推荐文章于 2023-05-02 19:00:50 发布
最新推荐文章于 2023-05-02 19:00:50 发布
阅读量605 收藏
点赞数 2
分类专栏： 博弈 算法 文章标签： 动态博弈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l903445981/article/details/113354607
版权

子博弈与子博弈完美均衡

适当子博弈：除了整个博弈自身外的其他子博弈统称为适当子博弈

基本子博弈：从参与人所在的结点引出分支，直接指向收益，我们称这样的子博弈为基本子博弈

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
我们根据纳什均衡进行化简，保留参与者B国在A国打击的条件下选择的反击分支，以及B国在A国不打击的条件下选择的不反击分支在这里插入图片描述
简化后的博弈如图
在这里插入图片描述
参与者A国会比较收益后，选择“不打击”策略。即原博弈的均衡解为(A不打击，B不反击)
在这里插入图片描述
子博弈完美均衡：整个博弈的均衡路径
在这里插入图片描述
子博弈完美均衡与纳什均衡之间的关系
在这里插入图片描述
那么子博弈完美均衡如何求解呢？

先看一个例子
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
所以，美国必然选择空袭策略

第一次简化后的古巴导弹危机如图

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

__________习惯
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
2022-05-首都师范大学-博弈论-焦宝聪
weixin_36532747的博客
05-03 540
前情提要 博弈论课程通过学习，博弈中的案例进行个人解读，没有什么指导性的，纯属个人的在线笔记，但是不许发表过分的心得言论，自我认知只有用心感悟才会有所收获； 课程概要 2022-05-03 周二 杭州 阳光灿烂 博弈論 進化博弈論最小最大定理：https://youtu.be/frAgWCqetPQ 零和博弈：做最坏的打算，争取最好的结果； 博弈論 進化博弈論阻止審計合謀的機制設計：https://youtu.be/FViiLJFFMws 课后感悟： 1 审计合谋的博弈中，一方面通过给予
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（二）
l903445981的博客
01-28 1901
动态博弈分析方法——逆向归纳 含义与举例 例子：军事政治博弈 如果A国选择打击策略，则B国选择反击策略的收益为-2，选择不反击策略为-4，所以B国必选择反击策略；在图中B国选择反击的分支上标记一条小线段。 如果A国选择不打击策略，则B国选择反击策略的收益为-5，选择不反击策略为1，所以B国必选择不反击策略；在图中B国选择不反击的分支上标记一条小线段。 其次，考虑次后阶段行动的人的决策 由于在图中只有两个阶段，次后阶段行动的人就是第一阶段行动的人，也就是A国；A国行动时会考虑B国的反应，他已经预见
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（三）
l903445981的博客
01-28 467
承诺与威胁可信么 在这个博弈中，潜在进入者可以选择不进入或者进入；垄断者可以选择默许他的进入或者与进入者打一场商战。 在这个博弈中，策略选择是有确定的顺序的，潜在进入者先做出选择，垄断者后决定。 我们来分析博弈过程，垄断者在默许与商战之间会选择默许，因为默许的收益为1100，商战的收益为600； 当垄断者选择默许时，潜在进入者选择不进入的收益为0，进入的收益为900，因此潜在进入者会选择进入。 那么这个博弈的纳什均衡为（进入，默许） 考虑垄断者的承诺策略选择 首先，我们将不承诺部分化简，如图
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记(一)
l903445981的博客
01-28 4279
动态博弈表示方法——扩展式 动态博弈与静态博弈 博弈树是一系列有序结点的有限集合。它包括了三个基本要素：结点、枝和信息集。 这种表述方法称为扩展式表述：        反映动态博弈中博弈双方策略的选择次序和博弈的阶段。 扩展式表述的要素 此处外生事件的概率分布即为A、B选择的策略的概率 动态博弈的纳什平衡 当某一策略可以使得任何参与方都不能通过采取另一策略而增加其所得到的收益时，我们称之为实现了纳什均衡。 完美信息与不完美信息
完全信息动态博弈与子博弈精炼纳什均衡
ThePythonFucker的博客
04-21 9080
首先，放一下完全信息动态博弈的定义： 博弈中信息是完全的，即双方都掌握参与者对他参与人的 战略 空间和 战略组合 下的 支付函数 有完全的了解，但行动是有先后顺序的，后动者可以观察到前者的行动，了解前者行动的所有信息，而且一般都会持续一个较长时期。 说人话就是： 参与双方不再是同时决策，有先后，并且当一方开始决策之前他可以知道已经发生了的决策 同时的决策像是这样的表 有先后的决策一般都画树 在上上图画表的决策过程都会有一个纳什均衡，而上图这种也有，不过不叫纳什均衡，有一个复杂点的名字，叫
mooc-isen:面向ISEN学生的在线学习平台
04-28
MoocIsen-ISEN学生的在线学习平台 奥利维尔·哥伦比亚（Olivier Colombies）-安东尼·贝特洛（Anthony Berthelot）-克莱门特·基奥尔（Clement Guiol）-科科琳娜·斯拉维亚纳（Kokorina Slavyana）-佩里休·纪尧姆...
mooc-assistant：慕课助手浏览器插件（ChromeFirefoxOpera）
01-31
如果对本插件有建议或意见，或者需要实现某种功能，欢迎下载推荐使用浏览器官方的商店下载若官方商店有访问困难，可以前往本仓库下载并手动安装中国大学MOOC自动互评查看详细说明安装本插件并后，访问时，页面右侧边...
MOOC和现有的电子学习效率范例可以帮助降低大学成本吗？-研究论文
05-20
高等教育中的电子学习入学人数显着增长，但是每年的学费却继续增长，远超过通货膨胀率。 这是否意味着在线学习无法降低成本？ 在描述了学费成本问题的一些重要细节之后，本文研究了四种可以长期显着降低学费（可能...
python机器学习mooc解决K-means代码无法运行的问题
12-21
‘utf-8’ codec can’t decode byte 0xb1 in position 0: invalid start byte问题原因改进方案改进代码open函数的解释 问题原因 在于’utf-8’编码无法读取信息 所以尝试使用gbk编码 改进方案 ...
haskell-mooc：Haskell MOOC赫尔辛基大学
02-04
haskell-mooc：Haskell MOOC赫尔辛基大学
【博弈论】【第三章】完全信息动态博弈(一)：有限次博弈
Gorege__Hu的博客
05-02 1748
3.1.1动态博弈( dynamic game)房地产开发商A,BA,BA,B正考虑是否要在某地段投资开发一座商住楼，他们面临的选择是开发或不开发。如果开发，就需要投入1亿元资金。假如房地产市场可能出现市场需求大与需求小两种状态，且概率均为0.5。如果市场上同时有两座楼出售，市场需求大时每栋楼售价为1.4亿元，需求小时每栋楼售价为0.7亿元;如果市场上只有一栋楼出售，需求大时售价为1.8亿元，需求小时售价为1.1亿元。试就以下情况画出博弈树并给出参与人的信息集。 (1)AAA首先行动选择开发或不开发，在AA
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（六）
l903445981的博客
01-29 1093
嵌入博弈的子博弈完美均衡 但经验和事实都告诉我们，人们并不总是理性的。必须注意到理性是有限的这一事实。 在很多博弈中，从局部来看，参与人的行动是非理性的，但从全局来看，他的行为是理性的。例如，在玩中国象棋时的“丢卒保车”策略，这类情况，在博弈论中，也可以这样表述，看似非理性的博弈，嵌套或嵌入到更大的博弈中，是理性的，这里所谓的嵌套博弈，指将参与者的策略选择融入更大的博弈中，而针对大博弈选择的最优反映就不一定是独立的子博弈的最优反应了。 嵌套博弈是一个扩展式博弈的适当子博弈，我们称它为嵌入博弈，整个大博弈称
动态博弈、威胁与承诺（博弈论入门学习笔记四）
热门推荐
stepho的博客
08-15 1万+
0 动态博弈 动态博弈：行动有先后顺序，不同的参与人在不同时点行动，先行动者的选择影响后行动者的选择空间，后行动者可以观察到先行动者做了什么选择。例如下棋、消费者和商家讨价还价、谈婚论嫁、企业之间的价格战等等。 因此，为了做出最优的行动选择，每个参与人都应该思考：如果我如此选择，对方将如何应对？如果我是他，我将会如何行动？给定他的应对，什么是我的最优选择？ 动态博弈中的战略：在博弈开始之前就...
博弈论的纳什平衡的两个例题
我的博客
09-02 1万+
问题1：囚徒困境。两个同伙案犯被抓住了。他们被分别关押起来，不能交流。每个人可以选择招供或者抵赖，如果两个人都抵赖，那么两个人都将判刑1年；如果两个人都招供，那么两人都判刑6年；如果一人招供一人抵赖，那么招供者无罪释放，抵赖者判刑10年。 有人说那简单啊两个人都抵赖不就好了吗？但是事实是多数情况下两个人都会选择招供。为什么呢？ 我们列出表如下，其中表的两个数据表示两个人会判多少年。（收益是年，
Matlab逆向归纳法,6.完全信息动态博弈—逆向归纳法和子博弈完美均衡.ppt
weixin_32809369的博客
03-18 1533
第6讲 完全信息动态博弈 ——逆向归纳法和子博弈完美均衡 完全且完美信息动态博弈 完全且完美信息动态博弈 参与人1从行动集A1选择行动a1 参与人2观察到a1，之后从行动集A2选择行动a2 两个人的收益分别为u1(a1,a2)和u2(a1,a2) 完全且完美信息动态博弈 均衡 策略 结果 E1 ...
微观经济学14周作业（博弈论）
Cachel Wood的博客
12-13 549
优势策略均衡 纳什均衡 最大最小策略 纯策略博弈——混合策略博弈 重复博弈 完备信息博弈——不完备信息博弈 1. A \ B H L H 25,25 45,30 L 35,50 15,15 H:高档网络系统，L:低档网络系统 （1）两企业无勾结，按最大最小策略同时做产量决定，均衡结果为（H,H）=（25,25）。 （2）A、B都追求利润最大化，A首先行动，A会选择生产H,此时B也追求利润最大化，所以B会选择生产L。 如果B首先行动，B会选择生产H，此时A也追求利润最大化，
博弈论：子博弈精炼均衡(子博弈都是纳什均衡，比纳什均衡更强的概念)
ResumeProject的博客
08-25 7934
扩展型转化为正则型 但是不是完全等价的，⇒但是不是完全等价的，\Rightarrow但是不是完全等价的，⇒ 扩展性博弈的纳什均衡 完美信息博弈存在纯策略纳什均衡完美信息博弈存在纯策略纳什均衡完美信息博弈存在纯策略纳什均衡 不绿的是弱一点的纳什均衡，但是用矩阵并不好解释不绿的是弱一点的纳什均衡，但是用矩阵并不好解释不绿的是弱一点的纳什均衡，但是用矩阵并不好解释 子博弈精炼均衡 子博弈：博弈树中的子树子博弈精炼均衡：子博弈都是纳什均衡，比纳什均衡更强的概念 子博弈：博弈树中的子树\\ 子博弈精炼均衡：子博弈
博弈论2（扩展型博弈）
weixin_43473397的博客
08-28 6339
文章目录博弈树完美信息的扩展型博弈子博弈精炼均衡不完美信息的扩展型博弈完美回忆博弈序贯均衡内容总结 博弈树 以囚徒困境为例，转换成博弈树的形式（不是完全等价，有了先后顺序）。 考虑一个两个人的回合制小游戏，圆圈和叉叉连成一条线。 博弈问题可以转换成一个搜索问题。 一个标准（基本）的博弈树如下： Max希望收益越大，Min希望收益最小 Max纯策略 树的高度为h，Max做决策只有hhh/222步。 最优策略搜索 Minimax搜索算法 希望搜索博弈树得到想要的结果，但不希望复杂度那么高。Minim
大连理工大学mooc-c语言程序设计-第3周在线编程作业
最新发布
10-22
大连理工大学mooc-c语言程序设计-第3周在线编程作业是一项关于C语言程序设计的作业。在这个作业中，学生需要在线完成一系列编程题目。 作业的要求涵盖了C语言基础知识的多个方面，包括变量、数据类型、运算符、分支...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值