博弈论基础复习 .doc
《博弈论基础复习 .doc》由会员分享,可在线阅读,更多相关《博弈论基础复习 .doc(9页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、博弈论基础主要知识点一、 名词解释(5210分)策略型博弈 它是由三个部分组成,即局中人、策略和各种策略组合中所得到的利益。 纳什均衡 指参与博弈的每一局中人在给定其他局中人策略的条件下选择上策所构成的一种策略组合。 混合策略 局中人的混合策略是其纯策略空间上的一种概率分布,表示局中人实际博弈时根据这种概率分布在纯策略中随机选择加以实施。 扩展型博弈 博弈存在着局中人行动的先后次序,是对具有动态结构的决策形式进行研究的规范分析工具。 博弈树 对于任何一种双人完备博弈,都可以用一个博弈树来描述,并通过博弈树搜索策略寻找最佳解。博弈树类似于状态图和问题求解搜索中使用的搜索树。 完美信息博弈 是指一
2、次只有一个局中人在行动,而且他在行动时知道博弈的所有以往行动历史的一类特殊博弈。 子博弈 指由原扩展型博弈中的一个决策节点与它的所有后续节点组成的博弈。 行为策略 是指每一个参与人在每一个信息集上随机的选择行动。 逆向归纳法 逆向归纳法是求解子博弈精炼纳什均衡的最简便方法。在求解子博弈精炼纳什均衡时,从最后一个子博弈开始逆推上。 冷酷策略 又称触发策略。指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。 类型 :一般地,将一个参与人所拥有的所有私人信息称为他的类型。 信号博弈 是研究具有信息传递作用的信号机制的一般博弈模型,其基本
3、特征是两个博弈方,分别称为信号发出方和信号接收方。分离均衡 信号博弈中的完美贝叶斯均衡之一,这种均衡中不同类型的发送者以概率1选择不同的信号,接收者完全可以通过信号来准确判断出发送者的类型。 混同均衡 信号博弈中的完美贝叶斯均衡之一,这种均衡中不同类型的发送者选择了相同的信号,接收者无法从信号中得到新的信息,无法对先验信念进行修正。 特征函数 特征函数型博弈对每一种可能联盟给出相应的联盟总和收益,也就是给出了一种 集合函数,称为特征函数。联盟 二、 选择题(5210分)三、 简答题(28-30分)1. 博弈的分类及相关概念。合作博弈:强调效率、公正、公平非合作博弈:博弈论的主要研究对象,强调在
4、互动假设下的个人理性、个人最优决策 从信息角度看,博弈可分为:完全信息博弈:指局中人对于自己以及其他局中人的策略空间、盈利函数等知识有完全的了解。不完全信息博弈:从局中人行动的先后顺序看,博弈可分为:静态博弈:局中人同时选择行动;动态博弈:局中人的行动有先后顺序,且后行动者可以观察到先行动者的行动后再行动。2. 描述双人策略型(标准型)博弈的基本结构及其纳什均衡。如何理解纳什均衡?能够举例说明。3. 分析两人两策略博弈构成囚徒困境博弈应满足的条件。囚徒困境4. 博弈说明了什么问题?经济学中智猪博弈的应用。 5. 描述双人策略型博弈的纯策略和混合策略。6. 对于多重纳什均衡,有哪些抉择方法?举例
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 博弈论基础复习 博弈论 基础 复习
限制150内