__序贯决策
合集下载
多阶段决策和序贯决策教材(PPT76张)
10.2风险型多阶段动态决策 10.2.3风险型多阶段动态决策问题
10多阶段决策和序贯决策
10.2风险型多阶段动态决策 10.2.3风险型多阶段动态决策问题
10多阶段决策和序贯决策
10.2风险型多阶段动态决策 10.2.3风险型多阶段动态决策问题
10多阶段决策和序贯决策
10.2风险型多阶段动态决策 10.2.3风险型多阶段动态决策问题
1、想要体面生活，又觉得打拼辛苦；想要健康身体，又无法坚持运动。人最失败的，莫过于对自己不负责任，连答应自己的事都办不到，又何必抱怨这个世界都和你作对？人生的道理很简单，你想要什么，就去付出足够的努力。 2、时间是最公平的，活一天就拥有24小时，差别只是珍惜。你若不相信努力和时光，时光一定第一个辜负你。有梦想就立刻行动，因为现在过的每一天，都是余生中最年轻的一天。 3、无论正在经历什么，都请不要轻言放弃，因为从来没有一种坚持会被辜负。谁的人生不是荆棘前行，生活从来不会一蹴而就，也不会永远安稳，只要努力，就能做独一无二平凡可贵的自己。 4、努力本就是年轻人应有的状态，是件充实且美好的事，可一旦有了表演的成分，就会显得廉价，努力，不该是为了朋友圈多获得几个赞，不该是每次长篇赘述后的自我感动，它是一件平凡而自然而然的事，最佳的努力不过是：但行好事，莫问前程。愿努力，成就更好的你！ 5、付出努力却没能实现的梦想，爱了很久却没能在一起的人，活得用力却平淡寂寞的青春，遗憾是每一次小的挫折，它磨去最初柔软的心智、让我们懂得累积时间的力量；那些孤独沉寂的时光，让我们学会守候内心的平和与坚定。那些脆弱的不完美，都会在努力和坚持下，改变模样。 6、人生中总会有一段艰难的路，需要自己独自走完，没人帮助，没人陪伴，不必畏惧，昂头走过去就是了，经历所有的挫折与磨难，你会发现，自己远比想象中要强大得多。多走弯路，才会找到捷径，经历也是人生，修炼一颗强大的内心，做更好的自己！ 7、“一定要成功”这种内在的推动力是我们生命中最神奇最有趣的东西。一个人要做成大事，绝不能缺少这种力量，因为这种力量能够驱动人不停地提高自己的能力。一个人只有先在心里肯定自己，相信自己，才能成就自己！ 8、人生的旅途中，最清晰的脚印，往往印在最泥泞的路上，所以，别畏惧暂时的困顿，即使无人鼓掌，也要全情投入，优雅坚持。真正改变命运的，并不是等来的机遇，而是我们的态度。 9、这世上没有所谓的天才，也没有不劳而获的回报，你所看到的每个光鲜人物，其背后都付出了令人震惊的努力。请相信，你的潜力还远远没有爆发出来，不要给自己的人生设限，你自以为的极限，只是别人的起点。写给渴望突破瓶颈、实现快速跨越的你。 10、生活中，有人给予帮助，那是幸运，没人给予帮助，那是命运。我们要学会在幸运青睐自己的时候学会感恩，在命运磨练自己的时候学会坚韧。这既是对自己的尊重，也是对自己的负责。 11、失败不可怕，可怕的是从来没有努力过，还怡然自得地安慰自己，连一点点的懊悔都被麻木所掩盖下去。不能怕，没什么比自己背叛自己更可怕。 12、跌倒了，一定要爬起来。不爬起来，别人会看不起你，你自己也会失去机会。在人前微笑，在人后落泪，可这是每个人都要学会的成长。 13、要相信，这个世界上永远能够依靠的只有你自己。所以，管别人怎么看，坚持自己的坚持，直到坚持不下去为止。 14、也许你想要的未来在别人眼里不值一提，也许你已经很努力了可还是有人不满意，也许你的理想离你的距离从来没有拉近过......但请你继续向前走，因为别人看不到你的努力，你却始终看得见自己。 15、所有的辉煌和伟大，一定伴随着挫折和跌倒；所有的风光背后，一定都是一串串揉和着泪水和汗水的脚印。 16、成功的反义词不是失败，而是从未行动。有一天你总会明白，遗憾比失败更让你难以面对。 17、没有一件事情可以一下子把你打垮，也不会有一件事情可以让你一步登天，慢慢走，慢慢看，生命是一个慢慢累积的过程。 18、努力也许不等于成功，可是那段追逐梦想的努力，会让你找到一个更好的自己，一个沉默努力充实安静的自己。 19、你相信梦想，梦想才会相信你。有一种落差是，你配不上自己的野心，也辜负了所受的苦难。 20、生活不会按你想要的方式进行，它会给你一段时间，让你孤独、迷茫又沉默忧郁。但如果靠这段时间跟自己独处，多看一本书，去做可以做的事，放下过去的人，等你度过低潮，那些独处的时光必定能照亮你的路，也是这些不堪陪你成熟。所以，现在没那么糟，看似生活对你的亏欠，其 实都是祝愿。
决策理论与方法多属性决策多目标及序贯决策-文档资料
多属性决策分析—多目标决策
• 什么是多目标决策问题？(例如购买衣服时，款式、价格、 颜色、质量等可能都是决策目标)。多目标决策问题的特点 ：
– 决策问题的目标多于一个； – 多个目标间不可公度(non-commensurable)，即各目标没有统一的衡
量标准，难以比较；
– 各目标之间存在矛盾。
• 一般将决策变量离散、决策方案有限的多目标决策问题称为 多属性(Multi-attribute)决策问题；而将决策变量连续、有无 限决策方案的多目标决策问题称为多目标(Multi-objective)决 策问题。两者又可以统称为多准则(Multi-criterion)决策问题 。
2021/4/16
总目标 一级指标 二级指标 三级指标
2
多属性决策分析—相关术语
• 目标(Objective)：决策人的愿望或决策人所 希望达到的、努力的方向(如物美价廉)。在多 目标决策中，目标是求极值的对象，是需要 优化的函数式。
• 目的(Goal)：在特定时间、空间状态下，决 策人的期望，是目标的具体数值表现。目标 和目的常混用。
– 属性集是最小完备集：既要能够描述决策问题的 所有(重要)方面，又不能有冗余；
– 属性的测量值是可运算的； – 属性集内的各属性相互独立、可分解。
• 但在实际决策中，上述要求很难达到，这也 正是我们开展决策理论与方法研究的动力源 。
2021/4/16
6
多属性决策分析—目标与属性
• 例：某流域水资源项目建设目标(指标体系)及
– 映射区间定义：[M0,M*] – 定义映射z：fi(a)→zi(a)，zi(a)=M0+(M*-M0)(fi(a)-fmin)/(fmax-fmin) – 一般取M0=0，M*=1。对应标准0-1转换。
• 什么是多目标决策问题？(例如购买衣服时，款式、价格、 颜色、质量等可能都是决策目标)。多目标决策问题的特点 ：
– 决策问题的目标多于一个； – 多个目标间不可公度(non-commensurable)，即各目标没有统一的衡
量标准，难以比较；
– 各目标之间存在矛盾。
• 一般将决策变量离散、决策方案有限的多目标决策问题称为 多属性(Multi-attribute)决策问题；而将决策变量连续、有无 限决策方案的多目标决策问题称为多目标(Multi-objective)决 策问题。两者又可以统称为多准则(Multi-criterion)决策问题 。
2021/4/16
总目标 一级指标 二级指标 三级指标
2
多属性决策分析—相关术语
• 目标(Objective)：决策人的愿望或决策人所 希望达到的、努力的方向(如物美价廉)。在多 目标决策中，目标是求极值的对象，是需要 优化的函数式。
• 目的(Goal)：在特定时间、空间状态下，决 策人的期望，是目标的具体数值表现。目标 和目的常混用。
– 属性集是最小完备集：既要能够描述决策问题的 所有(重要)方面，又不能有冗余；
– 属性的测量值是可运算的； – 属性集内的各属性相互独立、可分解。
• 但在实际决策中，上述要求很难达到，这也 正是我们开展决策理论与方法研究的动力源 。
2021/4/16
6
多属性决策分析—目标与属性
• 例：某流域水资源项目建设目标(指标体系)及
– 映射区间定义：[M0,M*] – 定义映射z：fi(a)→zi(a)，zi(a)=M0+(M*-M0)(fi(a)-fmin)/(fmax-fmin) – 一般取M0=0，M*=1。对应标准0-1转换。
序贯决策 扩散模型
序贯决策扩散模型序贯决策扩散模型是一种用于分析和预测信息传播过程的模型。
它基于人们在接收到信息后做出的决策行为，并通过模拟这一过程来研究信息传播的规律和特点。
在序贯决策扩散模型中，假设信息的传播是一个连续的过程，每个个体在接收到信息后都需要做出决策，决定是否将信息传播给其他人。
这个决策过程是一个序贯的过程，每个个体会根据自己的判断和目标，选择是否传播信息。
我们需要确定信息传播的初始状态。
在现实生活中，信息传播可以从一个人或一组人开始，也可以通过媒体等渠道传播。
在模型中，我们可以假设初始状态为少数人已经接收到信息，并做出了传播的决策。
接下来，我们需要确定每个个体的决策规则。
这个规则可以是基于个体的认知能力、兴趣爱好、社交网络等因素。
个体可能会根据自己的判断和目标，选择将信息传播给自己的朋友、家人或同事。
这个决策过程可以基于个体对信息的看法、信息来源的可信度、传播成本等因素。
在模型中，我们可以通过设定参数来描述个体的决策规则。
例如，我们可以设定一个阈值，当个体认为信息的传播效果超过这个阈值时，才选择将信息传播出去。
我们还可以设定一个传播概率，表示个体传播信息的可能性。
这些参数可以根据实际情况进行调整，以更好地模拟信息传播的过程。
随着时间的推移，信息会逐渐传播到更多的人群中。
每个个体在接收到信息后都会根据自己的决策规则，选择是否将信息传播给其他人。
当所有个体都做出了决策后，下一个时间步骤开始，新的信息传播过程开始。
通过模拟多次信息传播过程，我们可以观察到信息传播的规律和特点。
例如，我们可以研究信息传播的速度、范围和影响力等指标。
我们还可以通过改变个体的决策规则和参数设置，探索不同情况下的信息传播效果。
序贯决策扩散模型在实际应用中具有广泛的意义。
例如，在疫情防控中，我们可以通过这个模型来研究病毒传播的规律，评估各种防控措施的效果。
在营销推广中，我们可以利用这个模型来研究产品信息的传播过程，优化营销策略。
公安决策学名词解释和简答
3.公安决策主体：一般是指具有决策权力的公安领导者和领导班子，以及为其决策工作服务的参谋人员。各级党委、政府和人大，作为公安机关的领导机关或权力机关，属于公安决策的特定主体。
4.公安决策对象：也就是公安决策客体，包括内部和外部两个方面：内部的如队伍管理、业务建设、管理体制、科技装备、后勤保障、战略战术等；外部的如犯罪活动、治安问题、人口管理、安全保卫、公安法规等。
5.公安决策信息：指有关公安机关工作及其相关事物运动状态的表述，是个公安机关接受与发出的放映公安工作活动规律及其变化情况的消息、报告、情报、指令、代码、数据等的总称。
6.公安决策理论：指制定公安决策的指导思想和理论依据,主要包括马克思主义的认识论、方法论，及科学决策理论。
7.公安决策方法：泛指公安决策必须遵守的法定决策程序，咨询参谋人员的使用，以及所采用的科学技术手段等。
28.决策的逻辑论证方法：是指经过长期实践概括出来的、可作为初步检验决策可靠程度的原则和方法。
12.基层决策：是基层党委、政府或基层公安领导做出的决策，其性质一般属于战术决策和微观决策，是为了贯彻落实高层或中层决策而进行的决策。
13.单目标决策：指只有一个决策目标，或形式上有多个目标，但最终可以合并为一个统一的目标的决策，它适用于解决相对简单的问题。
14.综合决策：指一项决策中有多个决策目标，且各目标间存在着各种矛盾性，因而必须综合考虑各种情况，同时解决多个问题，也称为多目标决策。
依据并取得最佳效益的活动。
24.渐进决策理论：指决策者在既有的合法政策的基础上，采用渐进方式对现行政策加以修改，通过一连串小小的改变，在社会稳定的前提下，逐渐实现决策目标。其代表人物是美国当代著名的政治学家和经济学家林德布洛姆（C.E.Lindblom）.
4.公安决策对象：也就是公安决策客体，包括内部和外部两个方面：内部的如队伍管理、业务建设、管理体制、科技装备、后勤保障、战略战术等；外部的如犯罪活动、治安问题、人口管理、安全保卫、公安法规等。
5.公安决策信息：指有关公安机关工作及其相关事物运动状态的表述，是个公安机关接受与发出的放映公安工作活动规律及其变化情况的消息、报告、情报、指令、代码、数据等的总称。
6.公安决策理论：指制定公安决策的指导思想和理论依据,主要包括马克思主义的认识论、方法论，及科学决策理论。
7.公安决策方法：泛指公安决策必须遵守的法定决策程序，咨询参谋人员的使用，以及所采用的科学技术手段等。
28.决策的逻辑论证方法：是指经过长期实践概括出来的、可作为初步检验决策可靠程度的原则和方法。
12.基层决策：是基层党委、政府或基层公安领导做出的决策，其性质一般属于战术决策和微观决策，是为了贯彻落实高层或中层决策而进行的决策。
13.单目标决策：指只有一个决策目标，或形式上有多个目标，但最终可以合并为一个统一的目标的决策，它适用于解决相对简单的问题。
14.综合决策：指一项决策中有多个决策目标，且各目标间存在着各种矛盾性，因而必须综合考虑各种情况，同时解决多个问题，也称为多目标决策。
依据并取得最佳效益的活动。
24.渐进决策理论：指决策者在既有的合法政策的基础上，采用渐进方式对现行政策加以修改，通过一连串小小的改变，在社会稳定的前提下，逐渐实现决策目标。其代表人物是美国当代著名的政治学家和经济学家林德布洛姆（C.E.Lindblom）.
决策理论与方法多属性决策多目标及序贯决策
决策理论与方法多属性决策多目标及序贯决策多属性决策是指在决策过程中考虑多个属性或指标，通过对这些属性进行量化和比较，找出最优选择的决策方法。
在实际决策中，我们常常需要考虑多个属性因素，而这些因素往往是相互矛盾甚至相互制约的。
多属性决策的关键是建立合理的评价指标体系，将不同属性进行量化，再通过合适的决策模型或方法进行计算和比较。
常用的多属性决策模型包括加权法、层次分析法和灰色关联法等。
多目标决策是指在决策过程中存在多个决策目标，且这些目标往往是相互冲突或无法同时达到的。
多目标决策的目标是找到一个最佳的折衷方案，使得各个决策目标能够得到尽可能满足。
多目标决策的关键是建立合理的决策模型，将各个决策目标进行量化和比较，再通过适当的优化方法或规划方法寻找最优解。
常用的多目标决策方法包括线性规划、整数规划、动态规划和遗传算法等。
序贯决策是指在决策过程中需要根据不完全的信息和不确定的环境进行连续的决策，即通过一系列的决策步骤逐渐完善和调整决策方案。
序贯决策的关键是建立适当的决策模型，将决策过程分解为多个连续的阶段，每个阶段根据已有的信息和条件做出决策，并根据反馈信息不断调整和优化决策方案。
常用的序贯决策方法包括马尔可夫决策过程、博弈论和贝叶斯决策等。
在实际应用中，多属性决策、多目标决策和序贯决策往往会相互结合使用。
例如，在制定企业的发展战略时，需要考虑多个因素，如市场需求、竞争环境和资源能力等，这涉及到多属性决策的内容。
同时，为了实现企业的长远目标，需要考虑多个决策目标，如利润最大化、成本最小化和风险最小化等，这也涉及到多目标决策的内容。
而在制定战略的实施方案时，可能需要根据不断变化的市场和竞争环境进行序贯的决策，这涉及到序贯决策的内容。
综上所述，多属性决策、多目标决策和序贯决策是决策理论与方法中常用的三个重要方法。
它们分别从不同的角度和需求出发，帮助人们在复杂和不确定的决策环境中做出最佳决策。
这些方法在实际应用中相互结合，能够提供更全面和准确的决策支持。
第九章多阶段决策和序贯决策
第一步，画出决策树图。
-700
2
建大厂
4
销路好0.7
销路差0.3
5
销路好0.9 销路差0.1
1
-400
建小厂
8
扩建
-300
6
销路好0.7
3
不扩建
9
销路差0.3
7
210
-40
-40
销路好0.9
210
销路差0.1
-40
销路好0.9
90
销路差0.1
60
60
3年内
7年内
第二步，从右向左计算各点的期望收益值。
第二阶段决策：产量不变，还是 增加产量。
30 5
82 买专利 决
策 自行研制
65
失败 0.2
95 产量不变 6
82
3
1 成功0.8
95 7
增加产量
60
63 成功0.6
85 产量不变 4
8
2
85
量 增加产
失败0.4
9
30
11
低0.1 中0.5 高0.4 低0.1
中0.5 高0.4
低0.1 中0.5 高0.4 低0.1
方案 收益 状态
按原工 艺方案 生产
(万元)
买专利(0.8)
产量 不变
增产
自研(0.6)
产量 不变
增产
价低 0.1 -100 -200 -300 -200 -300
中 0.5 0 50 50 0 -250
价高 0.4 100 150 250 200 600
第一阶段决策问题：购买专利， 还是自行研制
200
销路不好(0.2)
第四章__序贯决策
这种局中人先动得益大于后行得益的情况，叫做先
动优势。
请比较：
女 足球
◆ （2，1）
足球 男●
●
芭蕾 × ◆ （0，0）
芭蕾 × 女 足球 × ◆ （-1，-1） ●
芭蕾
◆（1，2）
先动优势
当男方先动时，男方得2，女方得1，但当 女方先动时，男方得1，女方得2。
“先下手为强”
男
●
足球×
女●
足球
假设垄断企业的老板交给你这样的策略： {对抗，容忍}，你明白应该如何行动吗？
策略就是一个完整的行动计划，使得你可 以把它交给另外一个人，让他知道如何代 表你去执行这个策略。
什么是计划：“如果对手选A，我将采取行 动X，如果…，我将采取行动…。”
行动与策略
在同时决策博弈中，行动就是策略。 但在序贯决策博弈中，行动是指每一个决
天生我材必有用，千金散尽还复来。0 1:12:43 01:12:4 301:12 1/13/2 021 1:12:43 AM
安全象只弓，不拉它就松，要想保安 全，常 把弓弦 绷。21. 1.1301: 12:4301 :12Jan- 2113-Jan-21
得道多助失道寡助，掌控人心方位上 。01:12: 4301:1 2:4301: 12Wedn esday, January 13, 2021
安全在于心细，事故出在麻痹。21.1.1 321.1.1 301:12: 4301:1 2:43Jan uary 13, 2021
加强自身建设，增强个人的休养。202 1年1月 13日上 午1时1 2分21. 1.1321. 1.13
第四章 序贯决策博弈
序贯决策博弈：局中人做出策略选 择时知道对手的策略选择。
序贯决策
13
1.多阶段决策 多阶段决策
1.3 应用举例
P ( H1 ) = ∑ P ( H1 θ j ) P(θ j )
j =1 3
= 0.4 × 0.4 + 0.3 × 0.2 + 0.32 × 0.4 = 0.34
P (θ1 H1 ) = P ( H1 θ1 ) P (θ1 ) P( H1 ) = 0.4 × 0.4 = 0.471 0.34
0.2 × 0.3 = = 0.177 0.34 = 0.4 × 0.3 = 0.352 0.34
P (θ2 H1 ) =
P ( H1 θ2 ) P (θ2 ) P( H1 ) P ( H1 θ3 ) P(θ3 ) P( H1 )
P (θ3 H1 ) =
14
1.多阶段决策 多阶段决策
1.3 应用举例 试销结果下的后验概率
16
2. 序列决策
有些决策问题， 有些决策问题，在进行决策后又产生一些新情况 需要进行新的决策，接着又有一些新的情况， ，需要进行新的决策，接着又有一些新的情况，有 需要进行新的决策。这样决策、新情况、决策…， 需要进行新的决策。这样决策、新情况、决策 ， 就构成一个系列，成为系贯决策。 就构成一个系列，成为系贯决策。 多阶段决策的阶段数是确定的， 多阶段决策的阶段数是确定的，序贯决策的阶段 数是不确定的， 数是不确定的，它依赖于执行决策过程中所出现的 状况。 状况。 决策方法： 决策方法：决策树
20
3. 马尔可夫决策
3.1 马尔可夫决策问题 预测在本质上就是利用预测对象的历史数据去推 知预测对象的未来。 知预测对象的未来。 在经济管理现象中存在一种“无后效性” 在经济管理现象中存在一种“无后效性”，即“ 系统在每一时刻的状态仅仅取决于前一时刻的状态 而与其过去的历史无关。 ，而与其过去的历史无关。” 例如：池塘里有三张荷叶，编号为 ， ， ， 例如：池塘里有三张荷叶，编号为1，2，3，假 设有一只青蛙随机地在荷叶上跳来跳去， 设有一只青蛙随机地在荷叶上跳来跳去，在初始时 它在2号荷叶上 在时刻，它有可能跳到1号或 号荷叶上。 刻，它在 号荷叶上。在时刻，它有可能跳到 号或 号荷叶上， 者3号荷叶上，也有可能原地不动。 号荷叶上 也有可能原地不动。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
本章讨论动态博弈，所有博弈方都对博弈
过程和得益完全了解的完全且完美信息动 态博弈。这类博弈也是现实中常见的基本 博弈类型。由于动态博弈中博弈方的选择、 行为有先后次序，因此在表示方法、利益 关系、分析方法和均衡概念等方面，都与 静态博弈有很大区别。本章对动态博弈分 析的概念和方法，特别是子博弈完美均衡 和逆推归纳法作系统介绍，并介绍各种经 典的动态博弈模型。
? 什么是计划：“如果对手选A，我将采取行 动X，如果…，我将采取行动…。”
行动与策略
? 在同时决策博弈中，行动就是策略。 ? 但在序贯决策博弈中，行动是指每一个决
策点上局中人的决策变量或行动的具体抉 择。策略就是一个完整的行动计划。
策略组合
? 该博弈有八种可能的策略组合： ? （ {进入}，{（上）容忍，（下）容忍} ） ? （ {进入}，{（上）对抗，（下）对抗} ） ? （ {进入}，{（上）对抗，（下）容忍} ） ? （ {进入}，{（上）容忍，（下）对抗} ） ? （ {不进}，{（上）容忍，（下）容忍} ） ? （ {不进}，{（上）对抗，（下）对抗} ） ? （ {不进}，{（上）对抗，（下）容忍} ） ? （ {不进}，{（上）容忍，（下）对抗} ）
二、寻找序贯博弈的纳什均衡
? 例如：如图所示的情侣博弈，分析该博弈 的纳什均衡？
足球 男●
女 足球
●
芭蕾
◆ （2，1） ◆ （0，0）
芭蕾
足球
●
◆ （-1，-1）
芭蕾
◆（1，2）
男方和女方的纯策略
? 男方有两个纯策略：足球和芭蕾
? 女方有四个纯策略： ? 不管你怎样，我总是芭蕾——{芭蕾，芭蕾} ? 不管你怎样，我总是足球——{足球，足球} ? 你选择什么，我就选择什么——{足球，芭蕾} ? 你选择什么，我就不选择什么——{芭蕾，足球}
第四章 序贯决策博弈
序贯决策博弈：局中人做出策略选 择时知道对手的策略选择。
实验 : 枪手博弈1
三个快枪手相互之间的仇恨到了不可 调和的地步。这天他们三在街上不期而遇， 每个人的手都握住了枪把，一场生死决斗 马上就要开始……
已知这三个人中甲枪法精准，十发八 中；乙的枪法也不错，十发六中，丙的枪 法拙劣，十发四中。假如三个人同时开枪， 决一死战，一枪后谁最后活下来的机会大 一些？
主要内容
? 1、序贯博弈的定义和表示方法 ? 2、寻找序贯博弈纳什均衡的“箭头排除确
定法”（旧版教材上称为虚线排除确定法） ? 3、寻找序贯博弈纳什均衡的“倒推法” ? 4、先动优势和后动优势 ? 5、“倒推法”的缺陷
一、序贯博弈的定义和表示方法
? 假如某个垄断企业一年可以赚 10亿元的利润，假 定别的企业为了进入该行业需要投资 4亿元。当新 的企业准备进入时，原有垄断企业有两种决策
垄断者 容忍 ◆ （0，10）
● c
抵抗 ◆ （0，4）
“进入者”和“垄断者”的纯策略
? “进入者” 的有两个纯策略：进入和不进入 ? “垄断者”的有四个纯策略： ? 不管你怎样，我总是容忍——{容忍，容忍} ? 不管你怎样，我总是对抗——{对抗，对抗} ? 你进我对抗，你不进我忍——{对抗，容忍} ? 你进我忍，你不进我对抗——{容忍，对抗}
博弈树
? 用博弈树来表示序贯博弈。 ? 它描述了博弈参与人的一个序贯决策过程，
从博弈数的根开始，到末端点结束。 ? 拥有初始决策节点的局中人先做出决策，
他的决策引出博弈树的棱，而棱的末端将 是下一个局中人做出决策，依此类推。
进入障碍博弈
进入者 ●
a
进入 不进
容忍 垄断者
● b
抵抗
◆ （1，5） ◆ （-2，2）
支付
? 进入者纯策略与垄断者的“计划型”策略 形成策略组合，构成一条路径。
? 支付对应每条路径，而不是对应每步选择、 行为。
? 支付向量中，数字的排列按局中人的出场 顺序出现。（进入者，垄断者）
八种策略组合对应的支付
（ {进入}，{（上）容忍，（下）容忍 } ）——（1，5） （ {进入}，{（上）对抗，（下）对抗 } ）——（-2，2） （ {进入}，{（上）对抗，（下）容忍 } ）——（-2，2） （ {进入}，{（上）容忍，（下）对抗 } ）——（1，5） （ {不进}，{（上）容忍，（下）容忍 } ）——（0，10） （ {不进}，{（上）对抗，（下）对抗 } ）——（0，4） （ {不进}，{（上）对抗，（下）容忍 } ）——（0，10） （ {不进}，{（上）容忍，（下）对抗 } ）——（0，4）
注：花括号第一项表示垄断者在上决策节点 b，即进入者 选择进入时他要选择的行动，第二项表示垄断者在下决策 节点c，即进入者选择不进入时他要选择的行动。
? 假设垄断企业的老板交给你这样的策略： {对抗，容忍}，你明白应该如何行动吗？
? 策略就是一个完整的行动计划，使得你可 以把它交给另外一个人，让他知道如何代 表你去执行这个策略。
? （1）“容忍”，但利润要变为 5亿元。这时新的 企业可以得 5亿，减去 4亿投资，仍有 1亿。
? （2）“抵抗”，例如降低价格，企业的利润变为 2亿元，且新的企业也只得 2亿，但减去投资，亏 损2亿。
? 谁先动？潜在进入者，简称“进入者” ? 如何表示该博弈？ ? 分析“进入者”和“垄断者”的纯策略。
八 ? （ {足球}，{（上）足球，（下）足球 } ） ? （ {足球}，{（上）足球，（下）芭蕾 } ） ? （ {足球}，{（上）芭蕾，（下）足球 } ） ? （ {足球}，{（上）芭蕾，（下）芭蕾 } ） ? （ {芭蕾}，{（上）足球，（下）足球 } ） ? （ {芭蕾}，{（上）足球，（下）芭蕾 } ） ? （ {芭蕾}，{（上）芭蕾，（下）足球 } ） ? （ {芭蕾}，{（上）芭蕾，（下）芭蕾 } ）
实 验 : 枪手博弈2
假设现在三个枪手决定轮流开枪，谁活下 来的机会大一些？
实验:海盗分宝
五个海盗抢到100颗宝石,他们决定按如下方 法来分配:先抽签决定顺序(1，2，3，4，5)； 然后先由1号提出分配方案，其余的人进行 表决，当且仅当半数和超过半数的人同意 时，则按1号所提方案分配，否则将1号扔进 大海喂鲨鱼，当1号方案被否决，则由2号提 出分配方案，其余的人进行表决，以此类 推，假定这些海盗都是理性人，问第一个 海盗应提出怎样的分配方案才能获得通过 并使自己的收益最大？