博弈论基础复习

《博弈论基础复习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《博弈论基础》主要知识点一、名词解释(5X2=10分)策略型博弈它是由三个部分组成，即局中人、策略和各种策略组合中所得到的利益。纳什均衡指参与博弈的每一•局中人在给定其他局中人策略的条件下选择上策所构成的一种策略组合。混合策略局屮人的混合策略是其纯策略空间上的一种概率分布，表示局屮人实际博弈时根据这种概率分布在纯策略屮随机选择加以实施。扩展型博弈博弈存在着局中人行动的先后次序，是对具冇动态结构的决策形式进行研究的规范分析工具。博弈树对于任何一种双人完备博弈，都口j以用一个博弈树來描述，并通过博弈树搜索策略寻找最佳解。博弈树类似于状态图和问题求解搜索屮使用的搜索树。完美信息博弈是指一次只有一

2、•个局中人在行动，而且他在行动时知道博弈的所有以往行动历史的一•类特殊博弈。子博弈指由原扩展型博弈屮的一个决策节点与它的所有示续节点组成的博弈。行为策略是指每一个参与人在每一个信息集上随机的选择行动。逆向归纳法逆向归纳法是求解了廨弈精炼纳什均衡的最简便方法。在求解子博弈精炼纳什均衡时，从最后一个子博弈开始逆推上。冷酷策略乂称触发策略。指参与人在开始时选择合作，在接下来的博弈中，如果对方介作则继续合作，而如果对方一口背叛，则永远选样背叛，永不合作。类型：一般地，将一个参与人所拥有的所有私人信息称为他的类型。信号博弈是研究具冇信息传递作用的信号机制的一般博弈模型,其基木特征是两个博弈方,分别称

3、为信号发出方和信号接收方。分离均衡信号博弈中的完美贝叶斯均衡这种均衡中不同类型的发送者以概率1选择不同的信号，接收者完全可以通过信号来准确判断岀发送者的类型。混同均衡信号博弈屮的完美贝叶斯均衡Z—,这种均衡屮不同类型的发送者选择了相同的信号，接收者无法从信号中得到新的信息，无法对先验信念进行修正。特征函数特征函数型博弈对每一种可能联盟给出相应的联盟总和收益，也就是给出了一种集合函数，称为特征函数。联盟二、选择题（5X2=10分）三、简答题（28-30分）1.博弈的分类及相关概念。合作博弈：强调效率、公正、公平非合作博弈：博弈论的主要硏究对象，强调在互动假设下的个人理性、个人最优决策从信息角

4、度看，博弈可分为：完全信息博弈：指局中人对于自己以及其他局中人的策略空问、盈利函数等知识有完全的了解。不完全信息博弈：从局中人行动的先后顺序看，博弈可分为：静态博弈：局中人同时选择行动；动态博弈：局屮人的行动有先后顺序，一口.后行动者可以观察到先行动者的行动后再行动。2.描述双人策略型（标准型）博弈的基本结构及其纳什均衡。如何理解纳什均衡？能够举例说明。策略型博弈的基本要素有：局中人：即博弈的参与者，可以是自然人、企业、政府、社团等。策略：指每个局中人在博弈中可选择采用的行动方案。支付：指每个局中人从各种策略组合中获得的收益。纳什均衡及其理解：在一个博弈过程中，无论其它局中人的策略选择如何

5、，局中人都会选择某个确定的策略，则该策略被称作支配性策略。如果两个博弈的当事人的策略组合分别构成各自的支配性策略，局中人谁都没有动机单方面偏离该状态，那么这个组合就被定义为纳什均衡。1•是完全信息静态博弈的解的一般概念。2.每一个严格占优战略均衡一定是纳什均衡，反之不然。3.每一个逐步剔除严格劣战均衡一定是纳什均衡，反之不然。3.分析两人两策略博弈构成囚徒困境博弈应满足的条件。囚徒困境合作背叛合作R,RSJ背叛T,SP,P条件：(1)T>R>P>S(2)2R>T+S或2R>2P囚徒困境反映个人最佳选择并非团体最佳选择，说明个人利益与社会利益的冲突。1.博弈说明了什么问题？经济学中智猪博弈的

6、应用。合作背叛合作R,RSJ背叛T,SP,P条件：(1)T>R>P>S(2)2R>T+S或2R>2P囚徒困境反映个人最佳选择并非团体最佳选择，说明个人利益与社会利益的冲突。—、从“智猪博弈”来看企业创新策咯不同的企业在博弈中扮演的角色不同，大型企业是小猪，中小企业是大猪。大型企业创造社会财富的主动性是缺失的，一方面是因为它的垄断性，一方面是因为它多半是国企，在政策信息上占有先机。大型企业的盈利一般来自于两个方面:—是瓜分中小企业的利润，二是抢占更多消费者剩余。大型企业的领导通常缺乏改革企业的动力和承担风险的能力。中小企业是创造社会财富的主力军，虽然它也会剥削劳动者的剩余价值，也会攫取消费者

7、的利益，但是它总有改革和创新的动力。因为自身蒲弱的―、从“智猪博弈”来看企业创新策略不同的企业在博弈中扮演的角色不同，犬型企业是小猪，中小企业是大猪。大型企业创造社会财富的主动性是缺失的，一方面是因为它的垄断性，一方面是因为它多半是国企，在政策信息上占有先机。大型企业的盈利一般来自于两个方面：一是瓜分中小企业的利润，二是抢占更多消费者剩余。大型企业的领导通常缺壬改革企业的动力和承担风险的能力。中小企业是创造社会财富的主力