您好,欢迎访问三七文档
1、纳什均衡和子博弈精炼纳什均衡假设有n个局中人参与博弈,如果某情况下无一参与者可以独自行动而增加收益(即为了自身利益的最大化,没有任何单独的一方愿意改变其策略的),则此策略组合被称为纳什均衡;所有局中人策略构成一个策略组合。纳什均衡,从实质上说,是一种非合作博弈状态。对于扩展式博弈的策略组合S*=(S1*,…,Si*,…,Sn*),如果它是原博弈的纳什均衡;它在每一个子博弈上也都构成纳什均衡,则它是一个子博弈精炼纳什均衡。纳什均衡和子博弈完美纳什均衡所反映的博弈都包括了一个基本假设:即博弈的结构、博弈的规则、所有局中人的策略空间和支付函数。2、原博弈和子博弈子博弈是原博弈的一部分,它本身可以作为独立的博弈分析,由动态博弈第一阶段以外的某个阶段开始的后续博弈阶段构成的,有确切的初始信息集和进行博弈所需要的全部信息能够自成一个博弈的原博弈的一部分。3、纯策略和混合策略纳什均衡纯策略纳什均衡:如果一个战略规定参与人在每一个给定的信息情况下只选择一种特定的行动,。混合策略:如果一个战略规定参与人在给定的信息情况下以某种概率分布随机地选择不同的行动,称为混合战略,此时所达到的均衡状态称为混合战略纳什均衡。4、完全信息博弈和完美信息博弈完全信息博弈是指每一参与者都拥有所有其他参与者的特征、策略集及得益函数等方面的准确信息的博弈。完全信息博弈:每个参与人都了解其他参与人的类型的博弈;完美信息则指轮到行动的局中人知道先前的行动的其他局中人采取了什么策略.5、不完全信息博弈和不完美信息博弈不完美信息博弈是指:如果没有参与者能够获得其他参与者的行动信息,也就是说当参与者做选择的时候不知道其他参与者的选择,这被称为不完美信息博弈。我们把不能获得其他参与者行动信息的博弈称为不完美信息博弈。不完全信息博弈是指对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的信息,在这种情况下进行的博弈就是不完全信息博弈。6、静态博弈和动态博弈动态博弈是指参与人的行动有先后顺序,而且行动在后者可以观察到行动在先者的选择,并据此作出相应的选择。静态博弈指参与者同时采取行动,或者尽管参与者行动的采取有先后顺序,但后行动的人不知道先采取行动的人采取的是什么行动。7.有限博弈和无限博弈无限次重复博弈是指同一个博弈被无限次重复多次。在无限次重复博弈中,对于任何一个参与者的欺骗和违约行为,其他参与者总会有机会给予报复。区别:无限次重复博弈没有结束重复的确定时间。在有限次重复博弈中,存在最后一次重复正是破坏重复博弈中局中人利益和行为的相互制约关系,使重复博弈无法实现更高效率均衡的关键问题。简答题1、占优均衡、重复剔除的占优均衡、纯策略纳什均衡以及混合策略纳什均衡相互之间的关系是怎样的?占优均衡重复剔除的占优均衡纯策略纳什均衡混合策略纳什均衡2、简述博弈的构成要素及其特征。要素:一般为参与者,支付与策略;参与者是指博弈中选择行动以最大化自己效用的决策主体可以是个人也可以是团体;策略指参与人选择行动的规则,即在博弈过程中什么情况下选择什么行动的预安排;支付指参与人在博弈结束后从博弈中获得的效用。3、占优均衡、重复剔除的占优均衡和纳什均衡相互之间的关系是怎样的?关系:占优均衡重复剔除的占优均衡纳什均衡每一个占优战略均衡,重复剔除的占优战略均衡,一定是纳什均衡,但并非每一个纳什均衡都是占优或重复剔除的占优战略均衡。纳什均衡一定是在重复剔除劣战略过程中没有被剔掉的战略组合,但反之不成立,除非它是唯一的。4、按照信息和顺序,博弈有哪些分类?且对应的均衡概念分别是什么?答:(1)按照参与人行动的先后顺序进行分类,分为静态博弈和动态博弈;静态博弈指在博弈中,参与人同时选择或非同时选择但后行动者并不知道先行动者采取了什么具体措施;动态博弈指在博弈中,参与人的行动有先后顺序且后行动者能够观察到先行动者所选择的行动。(2)按照参与人对其他参与人的了解程度进行分类,划分为完全信息博弈与不完全信息博弈;完全信息博弈指在博弈过程中,每一位参与人对其他参与人的特征,策略空间及收益函数有准确的信息;不完全信息博弈指博弈过程中对其他参与者的特征收益函数信息了解得不够准确或者不是对所有参与人的特征收益函数都有准确的信息。(3)按照参与人之间是否合作进行分类,划分为合作博弈与非合作博弈;合作博弈参与人之间有着一个对各方具有约束力的协议,参与人在协议范围内进行博弈,反之就是非合作博弈。
本文标题:博弈论答案
链接地址:https://www.777doc.com/doc-2598426 .html