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

最新推荐文章于 2021-11-12 23:03:55 发布
最新推荐文章于 2021-11-12 23:03:55 发布
阅读量587 收藏 1
点赞数
分类专栏： 博弈 算法 文章标签： 动态博弈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l903445981/article/details/113365804
版权
本文介绍了动态博弈的概念，通过蜈蚣博弈和海盗分宝石的经典案例，详细阐述了如何运用逆向归纳法寻找子博弈的完美均衡。在海盗分宝石问题中，展示了每个海盗如何理智决策以最大化自身利益，最终得出均衡分配方案。
摘要由CSDN通过智能技术生成

子博弈完美均衡–蜈蚣博弈

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
对于上述的“蜈蚣博弈”，用逆向归纳法得到的子博弈的完美均衡竟是一个令人不满意的非合作均衡！
在这里插入图片描述

最低0.47元/天 解锁文章
__________习惯
关注
专栏目录
2022-05-首都师范大学-博弈论-焦宝聪
weixin_36532747的博客
05-03 579
前情提要 博弈论课程通过学习，博弈中的案例进行个人解读，没有什么指导性的，纯属个人的在线笔记，但是不许发表过分的心得言论，自我认知只有用心感悟才会有所收获； 课程概要 2022-05-03 周二 杭州 阳光灿烂 博弈論 進化博弈論最小最大定理：https://youtu.be/frAgWCqetPQ 零和博弈：做最坏的打算，争取最好的结果； 博弈論 進化博弈論阻止審計合謀的機制設計：https://youtu.be/FViiLJFFMws 课后感悟： 1 审计合谋的博弈中，一方面通过给予
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（八）
l903445981的博客
01-30 1293
有限次的重复博弈 我们在前面介绍的囚徒困境博弈，属于社会两难博弈，在一次性的博弈中，双方都不回采取合作。 如果该博弈进行重复博弈，结果是否与一次性博弈有所不同呢？ 我们来看一个例子，对抗与合作博弈，它本质上与囚徒困境相同，是一个社会两难问题。 假设博弈重复3次，我们下面来分析一下。 无限次重复博弈中达成合作的条件       接下来我们用一个例子来导出这个条件。     &nbsp.
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（二）
l903445981的博客
01-28 2023
动态博弈分析方法——逆向归纳 含义与举例 例子：军事政治博弈 如果A国选择打击策略，则B国选择反击策略的收益为-2，选择不反击策略为-4，所以B国必选择反击策略；在图中B国选择反击的分支上标记一条小线段。 如果A国选择不打击策略，则B国选择反击策略的收益为-5，选择不反击策略为1，所以B国必选择不反击策略；在图中B国选择不反击的分支上标记一条小线段。 其次，考虑次后阶段行动的人的决策 由于在图中只有两个阶段，次后阶段行动的人就是第一阶段行动的人，也就是A国；A国行动时会考虑B国的反应，他已经预见
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（六）
l903445981的博客
01-29 1203
嵌入博弈的子博弈完美均衡 但经验和事实都告诉我们，人们并不总是理性的。必须注意到理性是有限的这一事实。 在很多博弈中，从局部来看，参与人的行动是非理性的，但从全局来看，他的行为是理性的。例如，在玩中国象棋时的“丢卒保车”策略，这类情况，在博弈论中，也可以这样表述，看似非理性的博弈，嵌套或嵌入到更大的博弈中，是理性的，这里所谓的嵌套博弈，指将参与者的策略选择融入更大的博弈中，而针对大博弈选择的最优反映就不一定是独立的子博弈的最优反应了。 嵌套博弈是一个扩展式博弈的适当子博弈，我们称它为嵌入博弈，整个大博弈称
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记(一)
l903445981的博客
01-28 4312
动态博弈表示方法——扩展式 动态博弈与静态博弈 博弈树是一系列有序结点的有限集合。它包括了三个基本要素：结点、枝和信息集。 这种表述方法称为扩展式表述：        反映动态博弈中博弈双方策略的选择次序和博弈的阶段。 扩展式表述的要素 此处外生事件的概率分布即为A、B选择的策略的概率 动态博弈的纳什平衡 当某一策略可以使得任何参与方都不能通过采取另一策略而增加其所得到的收益时，我们称之为实现了纳什均衡。 完美信息与不完美信息
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（三）
l903445981的博客
01-28 496
承诺与威胁可信么 在这个博弈中，潜在进入者可以选择不进入或者进入；垄断者可以选择默许他的进入或者与进入者打一场商战。 在这个博弈中，策略选择是有确定的顺序的，潜在进入者先做出选择，垄断者后决定。 我们来分析博弈过程，垄断者在默许与商战之间会选择默许，因为默许的收益为1100，商战的收益为600； 当垄断者选择默许时，潜在进入者选择不进入的收益为0，进入的收益为900，因此潜在进入者会选择进入。 那么这个博弈的纳什均衡为（进入，默许） 考虑垄断者的承诺策略选择 首先，我们将不承诺部分化简，如图
mooc-isen:面向ISEN学生的在线学习平台
04-28
MoocIsen-ISEN学生的在线学习平台 奥利维尔·哥伦比亚（Olivier Colombies）-安东尼·贝特洛（Anthony Berthelot）-克莱门特·基奥尔（Clement Guiol）-科科琳娜·斯拉维亚纳（Kokorina Slavyana）-佩里休·纪尧姆...
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（七）
l903445981的博客
01-30 895
秦晋崤之战的博弈分析 背景       秦穆公继位后，国事日盛，已有图霸中原之意。公元前627年，郑文公，晋文公逝世，协助郑国戍守都城的秦大夫杞子等向秦穆公密告，说他们掌握着郑国都城的城防，建议秦穆公派兵偷袭郑国，由他们作为内应，则郑国可灭。       这个建议正中下怀，如能袭取郑国，即可进入中原，分享晋国霸权。穆公向大夫蹇叔、百里奚征求意见，遭到反对，但秦穆公不听蹇叔、百里奚的劝告。
微软面试题--五个海盗分100个宝石（博弈）
To be myself
09-03 2万+
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。  　　他们决定这么分：  　　1。抽签决定自己的号码（1，2，3，4，5）  　　2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。  　　3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分
博弈论mooc期末考试答案
热门推荐
WELCOME!!!
06-08 2万+
1、“博弈的本意是什么? A、摔跤 B、下棋 C、赌博 D、游戏 参考答案:B 2、古时“弈”字,就是指 A、跳棋 B、象棋 C、五子棋 D、围棋 参考答案:D 3、按照博弈方是否达成有约束力的协议,可以分为() A、理性博弈和非理性博弈 B、完全信息博弈和不完全信息博弈 C、动态博弈和静态博弈 D、合作博弈与非合作博弈 参考答案:D 4、囚徒困境的例子属于()的典型 A、非合作博弈 B、合作博弈 C、理性博弈 D、动态博弈 参考答案:A 5、“石头剪刀布游戏,属于()。 A、贯序博弈 B、动态博弈...
MOOC-浙江大学-博弈论基础-学习笔记（一）
忆薇的博客
10-29 4371
MOOC-浙江大学-博弈论基础-学习笔记（一） 老师：蒋文华 知人者智，自知者明； 胜人者力，自胜者强； 小胜者术，大胜者德。 第一讲 概论 1.何为博弈？ > 博--博览全局； 奕--对弈棋局； **谋定而动** 博弈--是指在一定的**游戏规则**约束下，基于**直接相互作用**的环境条件，各参与人依据所掌握的**信息**，选择各自的**策略**（行动），以实现**利益最大化**的...
中国大学MOOC_浙大博弈论基础笔记4-5
weixin_51584115的博客
11-12 1099
中国大学MOOC_浙大博弈论基础笔记4-5 课程链接：中国大学MOOC_浙江大学_博弈论基础 第四讲 万元陷阱和智猪博弈 第一节 万元陷阱 1.1 规则 万元陷阱： 现将 10000 元拍卖给大家，各位互相竞价，以 100 元为加价单位，直到没有人再加价 为止。出价最高者以其所出价格获得该10000 元钱，同时，出价第二高者将其所出价格的数量支付给我。 请问：您的竞拍策略？ 这个游戏是耶鲁大学经济学家苏必克 (M.Shubik) 发明的，想拍卖钱的人几乎屡试不爽地从这拍卖会里 “赚到钱” 。它是一个具体
5个强盗的博弈论
zhu_hit的专栏
07-21 1821
今天王鹏做trainning讲了一些C++的基础知识，最后给出了一个5海盗分宝石的问题，我觉得挺有意思。所以再试着总结一下这个问题，提升一下理论高度。题目：5个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分：　　（1）抽签决定自己的号码（1~5）；　　（2）首先，由1号提出分配方案，然后大家表决，当且仅当达到或超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼；　　（3）如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进
海盗分宝石面试题的头脑风暴
weixin_34127717的博客
05-09 157
逆推的思考 在 2012年05月09日 那天写的 已经有 29 次阅读了 感谢 参考或原文 有个面试题，是这样的： 五个海盗得到100颗钻石，颗颗价值连城。这五个海盗非常聪明，都想自己得到钻石最多。因而他们设计了个规则，根据抽签后的顺序， 每个人提出个分配方案，如果有半数以上（不包括半数）的人表决通过，则按这个方案执行，否则提出方案的人要被扔到海里喂鱼。下一个人开始提方案，以此类推。...
逻辑推理题（5个海盗分宝石）
weixin_30765577的博客
07-25 427
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定： 　　1。抽签决定自己的号码（1，2，3，4，5） 　　2。首先，由1号提出分配方案（你抽到1号），然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。如果1号死后，再由2号提出分配方案，依此类推。 条件：每颗宝石都是一样的价值 每个海盗都是很聪明的人，都能很理智的判断得失，从...
【面试题】:海盗分钻石问题（典型倒推）
阳光心态，健康人生的博客
12-28 6397
5 个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分： (1)抽签决定自己的号码(1~4)； 　　(2)首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼； 　　(3)如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼；
博弈论笔记：动态博弈
qq_40206371的博客
06-06 1万+
1 导言 行动有先后顺序，不同的参与人在不同时点行动，先行动者的选择影响后行动者的选择空间， 后行动者可以观察到先行动者做了什么选择， 因此，为了做出最优的行动选择，每个参与人 都必须这样思考问题：如果我如此选择，对方 将如何应对？如果我是他，我将会如何行动？ 给定他的应对，什么是我的最优选择？ ...
深度优先搜索、广度优先搜索以及Dijkstra求最短路径
l903445981的博客
12-08 2134
视频学习地址 一、深度优先搜索(DFS) 总结 一条路走到黑，没有路再走时，回到前一个节点，看是否有未遍历的，若有则继续一直走，若没有则继续回到前一个节点。 代码 graph = { "A":["B","C"], "B":["A","C","D"], "C":["A","B","D","E"], "D":["B","C","E","F"], "E":["C","D"], "F":["D"] } def DFS(graph,s): #s代表开始遍历的位
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值