博弈论专题
F-博弈论专题-4-1混合纳什均衡
二、混合战略Nash均衡
问题： 在“猜硬币”游戏中，我们往往会以50%
的概率选择正面(O)，以50%的概率选择反面(R)， 即选择混合战略σ=(0.5，0.5)。那么有没有参与 人会偏离混合战略σi=(0.5，0.5)呢？
O 1
R
2
O
R
-1,1
1,-1
1,-1
-1,1
在“猜硬币”博弈中，当双方都选择混合战略
为准）
守
左边 右边
左边 -1，1 1，-1 攻
右边 1，-1 -1，1
例：石头、剪子、布
（3）石头、剪子、布
再看猎鹿博弈
风险与均衡
某种行动的概率
与期望收益：
猎鹿？猎兔？ 如果猎兔的概率 Nhomakorabea猎 人鹿
是0.5时，均衡 1 兔子
是什么？0.6呢？
猎人2
鹿
兔子
5， 5 3， 0
0， 3 3， 3
猎鹿博弈 风险上策均衡（兔子，兔子）
社会福利博弈
流浪汉
政 府 救济
不救济
找工作 （3，2） （-1，1）
游荡 （-1，3） （0，0）
课堂测试：
求解猎人的混
合纳什均衡策
略。
即，选择两种策 略的期望收益
猎 人鹿
无差异的概率。 1 兔子
猎人2
鹿
兔子
5， 5 3， 0
0， 3 3， 3
猎鹿博弈 风险上策均衡（兔子，兔子）
察不能同时兼顾两个地方。商店价值2万元，
酒馆价值1万元。警察在这头时小偷会去另一
头行窃，但双方到底在哪边是不确定的。双方
的策略应是什么？
小偷
酒馆 商店
警察
经典：博弈论专题+应用部分
1
一、基本概念 １、参与人（players）
指的是一个博弈中的决策主体，他的目的是通过选择行动 （或战略）以最大化自己的支付（效用）水平。
自然人、团体（企业、国家）、国家集团（欧盟、北约 等）、自然。
２、行动(actions or moves) 参与人在博弈的某个时点的决策变量。 可以是连续的，也可能是离散的
29
（四）不完全信息动态博弈：精炼贝叶斯均衡
精炼贝叶斯均衡的要点在于当事人要根据所观察到的他人的行 为来修正自己有关后者类型的“信念”（主观概率），并由此 来选择自己的行动。
精炼贝叶斯均衡是所有参与人战略和信念的一种结合，它满足 如下条件： （１）给定每个人有关其他人类型的信念的情况下， 他的战略选择是最优的；（２）每个人有关他人类型的信念都 是使用贝叶斯法则从所观察到的行为中获得的。
p2(1p)2p0(1p) 2q0(1q)q3(1q)
解 得 2/3,q p3/4
因此，纳什均衡为博弈方１以概率分布2/3和1/3在Ｔ和Ｂ中随机 选择；博弈方２以概率分布3/4和1/4在Ｌ和Ｒ中随机选择。 23
（三）不完全信息静态博弈：贝叶斯纳什均衡
市场进入的例子——进入者知道在位者的偏好、战略空间及各 种战略组合下的利润水平。如果进入者实际上并不完全了解在 位者的生产函数、成本函数及偏好，这就是不完全信息博弈。
坦白 囚徒Ａ
抵赖
囚徒Ｂ
坦白
抵赖
-8,-8 -10,0
２、智猪博弈:
大猪
按 等待
小猪
按
等待
5,1 9,-1
0,-10 -1,-1
4,4 0,0
10
３、性别战： 足球
男 芭蕾
女 足球
博弈论智力题
A.逻辑推理2、请把一盒蛋糕切成8 份，分给8个人，但蛋糕盒里还必须留有一份。
3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。
现在小明过桥要 1 秒，小明的弟弟要3 秒，小明的爸爸要6 秒，小明的妈妈要8 秒，小明的爷爷要12 秒。
每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30 秒就会熄灭。
问：小明一家如何过桥？4、一群人开舞会，每人头上都戴着一顶帽子。
帽子只有黑白两种，黑的至少有一顶。
每个人都能看到其他人帽子的颜色，却看不到自己的。
主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。
第一次关灯，没有声音。
于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。
一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子？5、请估算一下CN TOWER电视塔的质量。
7、U2 合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。
次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。
手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同，若两人同行则以较慢者的速度为准。
Bono需花1分钟过桥，Edge需花2 分钟过桥，Adam 需花5 分钟过桥，Larry 需花10 分钟过桥。
他们要如何在17 分钟内过桥呢？11、有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90 克各一份？13、你有两个罐子，50个红色弹球，50 个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？14、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？16、如果你有无穷多的水，一个3 夸脱的和一个5 夸脱的提桶，你如何准确称出4 夸脱的水？21、假设一张圆盘像唱机上的唱盘那样转动。
博弈论专题(经济学专题)2007.9
市场进入阻挠博弈树
（３）、概念：一个纳什均衡称为精炼纳什均衡，当且只当参 与人的战略在每一个子博弈中都构成纳什均衡，即组成精炼纳 什均衡的战略必须在每一个博弈中都是最优的。因此，（进入， 斗争）不是一个精炼纳什均衡，而（进入，合作）是惟一的子 博弈精炼纳什均衡。
* “ 不可置信——承诺行动”的例子： 谈恋爱；
（２ ）扩展性博弈形式的５个要素：参与人；每个参与人选择
行动的时点；每个参与人在每次行动时可供选择的行动集合；每 个参与人在每次行动时有关对手过去行动选择的信息；支付函数。
博弈树——是扩展型的一种形象化表述。 “子博弈”
(40,50) 在位者 合作
进入 进入者
不进入
斗争 (-10,0)
(0,300)
9,-1
0,0
搜集 大股东
等待
小股东
搜集
等待
5,1
4,4
9,-1
0,0
研发 大企业
等待
小企业
研发
等待
5,1
4,4
9,-1
0,0
３、性别战：
女 足球
芭蕾
男
足球 2,1
0,0
芭蕾 0,0
1,2
先动优势：若男的买票，两人就会出现在足球场；若女的买 票，两人就会出现在芭蕾舞厅；
4、斗鸡博弈： 进
Ａ 退
（３）纳什均衡允许了不可置信威胁的存在。在市场进入的例 子中，如果在位者摆出一幅“你进入我就斗争”的架式，（不 进入，斗争）便成为一个纳什均衡。
在位者
默许
斗争
进入 进入者
40,50
不进入 0,300
-10,0 0,300
２、泽尔腾的贡献
（１）针对静态纳什均衡的问题，泽尔腾对动态博弈进行了分析， 定义了子博弈精炼纳什均衡。将纳什均衡中不可置信威胁战略剔 除出去，使均衡战略不再包含不可置信的威胁。它要求参与人的 决策在任何时点上都是最优的。决策者要“应变”，而不是 “固守”。
博弈论经典题目
博弈论经典题目
1. 背包问题：
背包问题是贪婪算法求解的一个经典例子，也是动态规划常出现的一个经典最优化算法问题。
背包问题描述是这样的：有一个背包，背包容量限制为V，现有n种物品，每种物品的体积分别是w1, w2, w3, ... wn，而价值分别是v1, v2, v3, ... vn，问如何挑选物品装入背包以使物品价值总和最大。
2. 钓鱼游戏：
钓鱼游戏是由John Von Neumann及Oskar Morgenstern于1944年出版的游戏理论研究的经典题目，它用简单的游戏表示了一个有价值的决策问题：一对捕鱼人去钓鱼，他们的成功机会各不相同，而他们的收入有几乎相同的可能性。
游戏设定两个捕鱼者就一道鱼池进行渔获，鱼库只能容纳两种鱼，一种种鱼可以产生相同价值，不过每个捕鱼者只能抓一种鱼。
他们可以在淘到鱼前决定他们抓取的鱼种以及机率。
3. 亚当斯密矩阵博弈：
亚当斯密矩阵博弈也称为亚当斯博弈，是一种两边博弈，也就是说每一方都可以改变策略，古腾堡武器竞赛中使用的最佳策略最终也确定了该博弈结果。
它是一种形式上可以实时解决的游戏，每一种游戏具有一组有限的可能性。
游戏中，双方都拥有一种完全不同的收益，这些收益对两者来说都是实际易变涉及各自的利益、代价及限制，最终
目的是达到一个最佳方案，也就是哪一方收益最大。
4. 棋盘问题：
棋盘问题是建模和强化学习算法的经典问题，是一种几何回溯问题，主要指一个棋盘下怎样移动国王，使其最终能够到达标记点，而不经过被标记的地方，并且时间费用最少。
棋盘中任何一个标记点在边框联想能表示出一种折线状的运动方式，这样的运动方式通常分为八个半径块，而国王的最终目的地则被标记在其中的任何一个格子上。
博弈论试题及答案
博弈论试题及答案【正文】博弈论试题及答案一、选择题1.博弈论是研究：A. 地理分布B. 人类视力C. 决策制定D. 古典文学答案：C2.下列哪个不是博弈论中常见的概念？A. 纳什均衡B. 优势策略C. 输家效应D. 零和博弈答案：C3.描述纳什均衡的最佳方式是：A. 所有参与者都达到最佳策略B. 至少有一个参与者达到最佳策略C. 所有参与者都达到次优策略D. 至少有一个参与者达到次优策略答案：A4.下列哪个案例体现了零和博弈的情况？A. 两国签订贸易协定B. 赌徒在赌博中争夺赌注C. 两家公司合作推出新产品D. 好友一起玩棋盘游戏答案：B5.下列哪个不是博弈论的应用之一？A. 经济决策B. 政治博弈C. 生物进化D. 音乐创作答案：D二、填空题1.博弈论最早由_____________等人于20世纪40年代提出。
答案：冯·诺依曼（John von Neumann）2.博弈论是研究参与者间的_____________和_____________的学科。
答案：互动行为；决策制定3.零和博弈是指参与者的利益总和恒为_____________。
答案：零4.博弈论中的最佳策略指的是在其他参与者采取某个策略时，使某一参与者的_____________最大化的策略。
答案：利益5.斯坦福大学的_____________教授以其对博弈论的突出贡献而获得2005年诺贝尔经济学奖。
答案：约翰·纳什（John Nash）三、简答题1.简要解释博弈论中的纳什均衡。
答：纳什均衡是博弈论中的一个重要概念，指的是在参与者选择自己最佳策略的情况下，不存在任何一个参与者可以通过单独改变自己的策略来获得更好收益的状态。
简言之，纳什均衡是一种理性选择下的稳定状态。
2.举例说明博弈论在实际生活中的应用。
答：博弈论在经济学、政治学、生物学等领域中都有广泛应用。
例如，在贸易谈判中，两个国家之间的博弈就是典型的博弈论应用。
博弈论经典例子
博弈论经典例子
1. 囚徒困境知道不？就好比两个小偷被抓了，警察分别审问他们。
要是都不坦白，那可能都判轻一点；但要是其中一个坦白了，另一个不坦白，那坦白的那个就立功减刑，不坦白的就倒霉啦！这可真是个纠结的选择啊！
2. 再来想想拍卖，大家都抢着出价，那场面紧张刺激得很！每个人都想着自己能拍到，但又担心出价太高亏了，这不就是一场精彩的博弈嘛！
3. 再说说那个商家竞争，就像肯德基和麦当劳，都拼命想办法吸引顾客，这可不是你争我夺的博弈嘛！
4. 还有股市啊，大家不都在那分析来分析去，想着怎么买卖股票能赚钱，这就是投资者之间的博弈呀！
5. 谈恋爱其实也有博弈的成分呢，你对我好，我对你咋样，不是得衡量衡量嘛，哈哈！
6. 像是两家公司研发新产品，谁先推出，谁就能抢占市场份额，这中间的算计可不少哩！
7. 选举不也是嘛，候选人们为了拉选票各显神通，这就是政治上的博弈呢！
8. 石头剪刀布也算哦，你出啥我出啥，都在猜对方的心思，可别小瞧这小游戏，也是一种博弈呢！
总之，生活中博弈无处不在，我们每天都在参与各种博弈呢！。
《博弈论前沿专题》Word版教案
《博弈论前沿专题》Word版教案第一章：博弈论概述1.1 教学目标让学生了解博弈论的基本概念及其应用领域。
使学生理解博弈论在经济学、政治学、心理学等学科中的重要性。
培养学生运用博弈论分析问题的能力。
1.2 教学内容博弈论的定义与分类博弈论的基本概念（如参与者、策略、支付矩阵等）博弈论的应用领域及发展历程1.3 教学方法采用讲授法，系统介绍博弈论的基本概念和理论体系。
案例分析法，通过具体案例使学生了解博弈论在实际问题中的应用。
1.4 教学活动引入博弈论的基本概念，引导学生思考现实生活中的博弈现象。
讲解博弈论的分类及特点，让学生了解不同类型的博弈。
分析具体案例，如囚徒困境、智猪博弈等，让学生体验博弈论在实际问题中的应用。
1.5 作业与练习课后阅读材料：博弈论相关论文或书籍。
完成课后练习题，巩固所学内容。
第二章：完全信息静态博弈让学生掌握完全信息静态博弈的基本概念和理论。
培养学生运用完全信息静态博弈分析问题的能力。
2.2 教学内容完全信息静态博弈的定义和特点支付矩阵与纳什均衡完全信息静态博弈的求解方法（如逆向归纳法）2.3 教学方法采用讲授法，系统介绍完全信息静态博弈的基本理论和方法。
案例分析法，通过具体案例使学生了解完全信息静态博弈在实际问题中的应用。
2.4 教学活动引入完全信息静态博弈的基本概念，引导学生思考现实生活中的博弈现象。
讲解支付矩阵和纳什均衡的概念，让学生了解完全信息静态博弈的解。
分析具体案例，如石头剪刀布、拍卖等，让学生体验完全信息静态博弈在实际问题中的应用。
2.5 作业与练习课后阅读材料：完全信息静态博弈相关论文或书籍。
完成课后练习题，巩固所学内容。
第三章：完全信息动态博弈3.1 教学目标让学生掌握完全信息动态博弈的基本概念和理论。
培养学生运用完全信息动态博弈分析问题的能力。
完全信息动态博弈的定义和特点博弈树与子博弈完美均衡完全信息动态博弈的求解方法（如倒推法、动态规划法等）3.3 教学方法采用讲授法，系统介绍完全信息动态博弈的基本理论和方法。
博弈论复习题及答案
博弈论复习题及答案1. 博弈论中，非合作博弈与合作博弈的主要区别是什么？答案：非合作博弈是指参与者之间没有约束性协议的博弈，每个参与者都独立地选择自己的策略以最大化自己的利益。
而合作博弈则允许参与者之间形成具有约束力的协议，共同合作以达到共同的目标。
2. 什么是纳什均衡？答案：纳什均衡是指在一个博弈中，每个参与者都选择了最优策略，并且考虑到其他参与者的策略后，没有参与者有动机单方面改变自己的策略。
3. 零和博弈与非零和博弈有何不同？答案：零和博弈是指博弈中所有参与者的收益总和为零，即一个参与者的收益必然导致另一个参与者的损失。
非零和博弈则是指参与者的收益总和不为零，参与者之间可能存在合作共赢的情况。
4. 如何判断一个博弈是否存在纯策略纳什均衡？答案：可以通过构建博弈的收益矩阵，然后寻找每个参与者在其他参与者策略给定的情况下的最佳响应策略。
如果存在一组策略，使得每个参与者在其他参与者策略不变的情况下，都没有动机改变自己的策略，那么这个策略组合就是一个纯策略纳什均衡。
5. 混合策略纳什均衡与纯策略纳什均衡有何不同？答案：纯策略纳什均衡是指参与者在均衡状态下选择的策略是确定的，而混合策略纳什均衡则是指参与者在均衡状态下选择的策略是随机的，每个策略都有一定的概率被选择。
6. 什么是支配策略？答案：支配策略是指在博弈中，无论其他参与者选择什么策略，某个参与者选择该策略都能获得比其他策略更好的结果。
7. 博弈论中的“囚徒困境”说明了什么？答案：“囚徒困境”说明了即使合作对所有参与者都有利，但由于缺乏信任和沟通，参与者可能会选择对自身最有利的策略，导致集体结果不是最优的。
8. 什么是博弈论中的“倒后归纳法”？答案：“倒后归纳法”是一种解决动态博弈的方法，通过从博弈的最后阶段开始，逆向分析每个阶段的最优策略，直到博弈的初始阶段。
9. 博弈论在经济学中的应用有哪些？答案：博弈论在经济学中的应用非常广泛，包括但不限于市场结构分析、拍卖理论、合同理论、产业组织、宏观经济政策分析等。
博弈论 考试
练习题一．判断题。
1．合作博弈就是博弈方采取相互合作态度的博弈。
2．如果一个博弈有两个纯策略纳什均衡，则一定还存在一个混合策略纳什均衡。
3．在动态博弈中，因为后行为的博弈方可以先观察到对方行为后再选择行动，因此总是有利的。
4．逆向归纳法并不能够排除所有不可置信的威胁。
5．有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳什均衡。
6．有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的一个纳什均衡。
7．无限次重复古诺产量博弈不一定会出现合谋生产垄断产量的现象。
8．完全信息静态博弈中的混合策略可以被解释成不完全信息博弈的纯策略贝叶斯纳什均衡。
9．教育程度在劳动力市场招聘员工时受到重视的理由是，经济学已经证明教育对于提高劳动力素质有不可替代的作用。
10．子博弈是从一个单节点信息集开始的。
1．战略是行动的规则，它必须是完备的。
它要给出参与人在每一种可想象到的情况下的行动选择。
2．占优战略均衡和重复剔除占优均衡只要求每个参与人是理性的，并不要求每个参与人知道其他参与人是理性的（即不要求“理性”是共同知识）3．触发策略所构成的均衡都是子博弈完美纳什均衡。
4．逆向归纳法因为并不能够排除所有不可置信的威胁，从而导致了类似蜈蚣博弈的问题。
5．有限次重复博弈的子博弈完美纳什均衡每次重复采用的都是原博弈的纳什均衡。
6．信号传递和信息甄别可以看作是解决逆向选择问题的两种不同的（但相似）方法。
7．海萨尼指出完全信息情况下的混合战略均衡可以等同于不完全信息情况下纯战略均衡。
8．不完全信息古诺特模型中，低成本企业的产量比完全信息情况下低，而高成本企业的产量会比完全信息情况下高。
9．在Spence的劳动力市场模型中考虑到雇员选择教育程度，是因为经济学已经证明教育对于提高劳动力素质有不可替代的作用。
10．后续博弈一定是从一个单节点信息集开始的。
二．填空题（1．同一交易可能涉及多个委托代理模型的讨论，如雇主和雇员的关系中，如果雇主知道雇员的能力但不知道其努力水平，是（）问题；如果雇主和雇员本人签约时都不知道雇员的能力，而雇员在工作中发现了自己的能力（而雇主仍不知道），是（）问题；如果雇员一开始就知道自己的能力而雇主不知道，是（）问题；如果雇员一开始就知道自己的能力而雇主不知道，并且，如果雇员在签约之前就获得教育证书，是（）问题；相反，如果雇员在签约后根据工资合同要求去接受教育，是（）问题。
博弈论相关试题
博弈论试题1下表是两人博弈的战略式表述，其中U 和D 是参与人1的战略空间，L 和R 是参与人2的战略空间。
（10分）当什均衡。
23、、两个厂商生产一种完全同质的商品，该商品的市场需求函数为P Q -=100，设厂商1和厂商2都没有固定成本。
若他们在相互知道对方边际成本的情况下，同时作出产量决策是分别生产20单位和30单位。
问这两个厂商的边际成本各是多少？各自的利润是多少？（15分）4模型化下述划拳博弈：两个老朋友在一起划拳喝酒，每个人有四个策略：杆子，老虎，鸡和虫子。
输赢规则是：杆子降老虎，老虎降鸡，鸡降虫子，虫子降杆子。
两个人同时出拳。
如果一个打败另一个，赢者的效用是1，输者的效用是-1，否则效用为0。
（10分）（1）写出这个博弈的支付矩阵。
（2）这个博弈有纯策略纳什均衡吗？计算出混合纳什均衡。
5、：三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示。
问：这三个博弈的纳什均衡分别是什么？这三对夫妻的感情状态究竟如何（写出原因）？（10分）6、企业甲和企业乙都是彩电制造商，都可以选择生产低档产品或高档产品，每个企业在四种不同的情况下的利润如以下得益矩阵所示。
如果企业甲先于企业乙进行产品选择并投入生产，即企业乙在决定产品时已经知道企业甲的选择，而且（2）这一博弈的子博弈完美纳什均衡是什么？7、下面的博弈可以解释为两个寡头企业的价格竞争博弈，其中P是企业1的价格，q是企业2的价格。
企业1的利润函数是π1=-（p-aq+c）2+qπ2=-（q-b）2+p求解（1）两个企业同时决策时的（纯战略）纳什均衡；（2）企业（1）先决策时的子博弈完美纳什均衡；（3）企业（2）先决策时的子博弈完美纳什均衡；本题（15分）8、案例分析（20分）2008年伊始，新加坡航空公司、新加坡淡马锡控股公司与中国国有企业中国东方航空公司“轰轰烈烈”的股权交易（东新恋），被中国东方航空公司自己的股东否决了。
随后，另一家中国国有企业，中国国际航空公司突然表示，有意竞购“老对手”中国东方航空公司的股份。
博弈论66个经典例子
博弈论66个经典例子篇一：《博弈论三大经典案例》经典的囚徒困境1950年，由就职于兰德公司的梅里尔•弗拉德（Merrill Flood）和梅尔文•德雷希尔（Melvin Dresher）拟定出相关困境的理论，后来由顾问阿尔伯特・塔克（Albert Tucker）以囚徒方式阐述，并命名为“囚徒困境”。
经典的囚徒困境如下：警方逮捕甲、乙两名嫌疑犯，但没有足够证据指控二人入罪。
于是警方分开囚禁嫌疑犯，分别和二人见面，并向双方提供以下相同的选择：若一人认罪并作证检举对方（相关术语称“背叛”对方），而对方保持沉默，此人将即时获释，沉默者将判监10年。
若二人都保持沉默（相关术语称互相“合作”），则二人同样判监半年。
若二人都互相检举（互相“背叛”），则二人同样判监2年。
用表格概述如下：甲沉默（合作）乙沉默（合作）二人同服刑半年甲认罪（背叛）甲即时获释；乙服刑 10年乙认罪（背叛）甲服刑10年；乙即时获释二人同服刑2年如同博弈论的其他例证，囚徒困境假定每个参与者（即“囚徒”）都是利己的，即都寻求最大自身利益，而不关心另一参与者的利益。
参与者某一策略所得利益，如果在任何情况下都比其他策略要低的话，此策略称为“严格劣势”，理性的参与者绝不会选择。
另外，没有任何其他力量干预个人决策，参与者可完全按照自己意愿选择策略。
囚徒到底应该选择哪一项策略，才能将自己个人的刑期缩至最短？两名囚徒由于隔绝监禁，并不知道对方选择；而即使他们能交谈，还是未必能够尽信对方不会反口。
就个人的理性选择而言，检举背叛对方所得刑期，总比沉默要来得低。
试设想困境中两名理性囚徒会如何作出选择：若对方沉默、背叛会让我获释，所以会选择背叛。
若对方背叛指控我，我也要指控对方才能得到较低的刑期，所以也是会选择背叛。
二人面对的情况一样，所以二人的理性思考都会得出相同的结论—-选择背叛。
背叛是两种策略之中的支配性策略。
因此，这场博弈中唯一可能达到的纳什均衡，就是双方参与者都背叛对方，结果二人同样服刑2年。
博弈论复习题及答案
博弈论复习题及答案博弈论是研究决策者在相互影响的情况下如何做出决策的理论。
以下是一些博弈论的复习题及答案，供学习者参考：一、选择题1. 博弈论中最基本的博弈类型是什么？A. 零和博弈B. 非零和博弈C. 完全信息博弈D. 不完全信息博弈答案： A. 零和博弈2. 在博弈论中，纳什均衡指的是什么？A. 一种博弈的最终结果B. 一种博弈的初始状态C. 一种策略组合，其中没有任何一个参与者能够通过单方面改变策略而获得更好的结果D. 一种策略组合，其中所有参与者都希望改变策略以获得更好的结果答案： C. 一种策略组合，其中没有任何一个参与者能够通过单方面改变策略而获得更好的结果3. 囚徒困境中，两个囚犯的最优策略是什么？A. 相互合作B. 相互背叛C. 一个合作，一个背叛D. 一个背叛，一个合作答案： B. 相互背叛二、简答题1. 解释什么是“混合策略”并给出一个例子。
答案：混合策略是指参与者在博弈中选择不同策略的概率分布。
例如，在石头、剪刀、布的游戏中，一个玩家可能会以1/3的概率选择石头，1/3的概率选择剪刀，和1/3的概率选择布，这就是一个混合策略的例子。
2. 描述什么是“重复博弈”以及它与单次博弈的区别。
答案：重复博弈是指同样的博弈结构在一定时间内多次进行。
与单次博弈相比，重复博弈允许参与者根据对手过去的行动来调整自己的策略，这可能会导致合作行为的出现，因为参与者会考虑到未来博弈的潜在收益。
三、论述题1. 论述博弈论在经济学中的应用，并给出至少两个具体的例子。
答案：博弈论在经济学中有广泛的应用。
例如：- 拍卖理论：博弈论可以用来分析拍卖中的竞价行为，确定最优的拍卖机制。
- 竞争策略：企业在制定市场进入、定价和广告策略时，会使用博弈论来预测竞争对手的行为并做出相应的决策。
2. 讨论囚徒困境在现实世界中可能的应用场景，并解释为什么合作有时是困难的。
答案：囚徒困境在现实世界中的应用场景包括但不限于：- 国际关系：国家之间的军备竞赛可以看作是囚徒困境的一种形式，合作减少军备可以带来共同的利益，但由于缺乏信任，每个国家都倾向于增加自己的军备。
《博弈论前沿专题》Word版教案
《博弈论前沿专题》Word版教案一、课程简介1.1 课程背景博弈论是现代经济学的重要分支，应用于经济学、管理学、心理学、政治学等多个领域。
随着我国社会主义市场经济体制的建立和完善，博弈论在分析和解决实际问题中发挥着越来越重要的作用。
本课程旨在帮助学生了解博弈论的基本概念、方法及其在各个领域的应用，掌握博弈论的前沿动态和发展趋势。
1.2 课程目标通过本课程的学习，使学生能够：（1）理解博弈论的基本概念和基本类型；（2）掌握博弈论的基本分析方法和思维方式；（3）了解博弈论在各个领域的应用及其前沿动态；（4）培养学生的逻辑思维能力和创新意识。
二、教学内容2.1 博弈论的基本概念（1）博弈的定义与特征（2）参与者与策略（3）支付函数与结果2.2 博弈论的基本类型（1）静态博弈与动态博弈（2）完全信息博弈与不完全信息博弈（3）合作博弈与非合作博弈2.3 博弈论的基本分析方法（1）序贯均衡分析法（2）贝叶斯纳什均衡分析法（3）重复博弈分析法2.4 博弈论在各个领域的应用（1）经济学领域（2）管理学领域（3）心理学领域（4）政治学领域2.5 博弈论的前沿动态与发展趋势（1）演化博弈论（2）机制设计理论（3）博弈论与实验经济学（4）博弈论在交叉学科中的应用三、教学方法3.1 授课方式采用课堂讲授、案例分析、讨论与思考相结合的方式进行教学。
3.2 教学工具利用多媒体教学，辅助以相关课件和教学素材。
3.3 实践环节安排课后作业、小组讨论、课堂展示等实践环节，巩固所学知识。
四、课程考核4.1 考核方式课程考核分为期末考试和课堂表现两部分，其中期末考试占80%，课堂表现占20%。
4.2 期末考试期末考试为闭卷考试，试题类型包括选择题、填空题、简答题和案例分析题。
4.3 课堂表现包括出勤、提问、讨论、作业和课堂展示等方面。
五、教学进度安排5.1 授课时间共计32课时，每课时45分钟。
5.2 授课安排（1）第1-8课时，讲解博弈论的基本概念和基本类型；（2）第9-16课时，讲解博弈论的基本分析方法；（3）第17-24课时，讲解博弈论在各个领域的应用；（4）第25-32课时，讲解博弈论的前沿动态与发展趋势。
[专题]博弈论中的几个经典题目
![[专题]博弈论中的几个经典题目](https://img.taocdn.com/s3/m/934df849302b3169a45177232f60ddccda38e6e3.png)
几个博弈论中的经典问题博弈论（Game Theory），亦名“对策论”、“赛局理论”，属应用数学的一个分支，博弈论已经成为经济学的标准分析工具之一。
目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。
博弈论主要研究公式化了的激励结构间的相互作用。
是研究具有斗争或竞争性质现象的数学理论和方法。
也是运筹学的一个重要学科。
博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。
生物学家使用博弈理论来理解和预测进化论的某些结果。
几个重要的概念1、策略(strategies)：一局博弈中，每个局中人都有选择实际可行的完整的行动方案，即方案不是某阶段的行动方案，而是指导整个行动的一个方案，一个局中人的一个可行的自始至终全局筹划的一个行动方案，称为这个局中人的一个策略。
如果在一个博弈中局中人都总共有有限个策略，则称为“有限博弈”，否则称为“无限博弈”。
2、得失(payoffs)：一局博弈结局时的结果称为得失。
每个局中人在一局博弈结束时的得失，不仅与该局中人自身所选择的策略有关，而且与全局中人所取定的一组策略有关。
所以，一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数，通常称为支付（payoff）函数。
3、次序（orders）：各博弈方的决策有先后之分，且一个博弈方要作不止一次的决策选择，就出现了次序问题；其他要素相同次序不同，博弈就不同。
4、博弈涉及到均衡：均衡是平衡的意思，在经济学中，均衡意即相关量处于稳定值。
在供求关系中，某一商品市场如果在某一价格下，想以此价格买此商品的人均能买到，而想卖的人均能卖出，此时我们就说，该商品的供求达到了均衡。
5、纳什均衡(Nash Equilibrium)：在一策略组合中，所有的参与者面临这样一种情况，当其他人不改变策略时，他此时的策略是最好的。
也就是说，此时如果他改变策略他的支付将会降低。
在纳什均衡点上，每一个理性的参与者都不会有单独改变策略的冲动。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
博弈论专题
一、基本概念
１、参与人；２、行动；３、信息；４、战略；５、支付函数６、结果；７、均衡；
二、分类
１、静态博弈：参与人同时参与选择行动。
２、动态博弈：参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。
３、完全信息：每一个参与人对所有其他参与人（对手）的特征、战略空间及支付函数有准确的知识。
４、不完全信息：每一个参与人对所有其他参与人（对手）的特征、战略空间及支付函数没有准确的知识。
（３）、概念：一个纳什均衡称为精炼纳什均衡，当且只当参与人的战略在每一个子博弈中都构成纳什均衡，即组成精炼纳什均衡的战略必须在每一个博弈中都是最优的。
因此，（进入，斗争）不是一个精炼纳什均衡，而（进入，合作）是惟一的子博弈精炼纳什均衡。
* “不可置信——承诺行动”的例子：
谈恋爱；
破釜沉舟；
红军、白军抢占小岛，炸桥断后路；
（三）不完全信息静态博弈：贝叶斯纳什均衡
市场进入的例子——进入者知道在位者的偏好、战略空间及各种战略组合下的利润水平。
如果进入者实际上并不完全了解在位者的生产函数、成本函数及偏好，这就是不完全信息博弈。
设想在位者成本函数有两种可能的情况，对应于这两种情况的支付矩阵分别如表一和表二：
解释：
在给定进入者选择进入的情况下，高成本在位者的最优战略是默许，而低成本在位者的最有战略是斗争。
低成本情况下斗争之所以比默许优，可能是由于在位者的生产成本是如此低，从而他在非常低的价格下获得的垄断利润也高于相对高的价格下分享到的寡头利润；也可能在位者有一种好斗的天性，他更乐于与进入者斗争而不是合作。
在1967年以前，遇到这种不知对手的选择情况，自己的战略自然无法选择，因此相应的问题无法解决。
海萨尼的贡献在于引进了一个虚拟的参与人—“自然”，使得上述情况可以分析。
自然首先行动——选择参与人的类型，被选择的参与人知道自己的真是类型，而其他参与人并不清楚这个被选择的参与人的真是类型，仅知道各种可能类型的概率分布。
另外，被选择的参与人也知道其他参与人心目中的这个分布函数，即分布函数是一种共同知识(common knowledge)。
•在市场进入的这个例子中，“自然”首先选择在位者的类型——高成本还是低成本；在位者本人知道自己究竟是高成本还是低成本，而进入者仅知道在位者或者高成本，或者是低成本，并且，知道高成本和低成本的可能性各为多少。
•海萨尼把“不完全信息博弈”转换成“完全但不完美信息博弈”。
•贝叶斯是一位概率统计学家，贝叶斯均衡是纳什均衡在不完全信息博弈中的自然扩展。
（四）不完全信息动态博弈：精炼贝叶斯均衡
精炼贝叶斯均衡的要点在于当事人要根据所观察到的他人的行为来修正自己有关后者类型的“信念”（主观概率），并由此来选择自己的行动。
精炼贝叶斯均衡是所有参与人战略和信念的一种结合，它满足如下条件：（１）给定每个人有关其他人类型的信念的情况下，他的战略选择是最优的；（２）每个人有关他人类型的信念都是使用贝叶斯法则从所观察到的行为中获得的。
１、张三与你
（恃强欺弱、早餐——辣椒）
２、黔驴技穷
(五)纯策略、混合策略及混合策略的均衡
纯策略：每个行为人只作出一个选择并始终坚持这个选择，这种策略叫做纯策略；
混合策略：允许行为人使他们的策略随机化——对每项选择都制定一个概率，按照这些概率作出他们的选择；
混合策略的均衡：每个行为人都选定了最优频率，并在另一个行为人的频率选择给定的情况下按照这个最优频率采取他的策略；
计算题
两寡头古诺模型，，Ｐ为市场出清价格，两个厂商的边际成本不同，分别为。
如果，问纳什均衡产量各为多少？如果，则纳什均衡产量又各为多少？
Q a Q P -=)(21,c c 2/0a c i <<122,0c a c a c i +><<
思考题：
比较分析完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈，
并举例说明？
计算题：两个寡头企业进行价格竞争博弈，企业１的利润函数是：q c aq p ++--=21)(π，企业２的利润函数是：
p
b q +--=22)(π其中p 是企业１的价格，q 是企业２的价格，求
（１）两个企业同时决策的纯策略纳什均衡？
（２）企业１先决策的子博弈完美纳什均衡？
（３）企业２先决策的子博弈完美纳什均衡？。