博弈复习简答题.doc

博弈论是研究决策主体的行为发生直接相互作用的时候的决策以及这种决策的均衡问题的。 博弈论逐渐被当成是经济学的一部分：1、博弈论在经济学中的应用最广泛，最成功；2、经济学家对博弈论的贡献也越来越大。最根本意义的原因：经济学和博弈论的形容模式是一样的：强调个人理性，也就是在给定的条件下追求效用最大化。（他要求参与人的决策在任何时点上都是最优的，决策都要“随机应变”，“向前看”，而不是固守旧略） 纳什均衡：指的是这样一种战略组合，这种战略组合由所有参与人的最优战略组成，也就是说，给定别人战略的情况下，没有任何单个参与人有积极性选择其他战略，从而没有任何人有积极性打破这种均衡。 战略式表述：1、参与人集合；2、每个参与人的战略空间；3、每个参与人的支付函数 扩展式表述包含六个要素：1，参与人集合，2，参与人的行动顺序：谁在什么时候行动，3，参与人的行动空间：在每次行动时，参与人有什么选择，4，参与人的信息集：每次行动时，参与人知道些什么，5，支付函数，6，外生事件（即自然的选择）的概率分布。 泽尔腾(1965)定义的“子博弈精炼纳什均衡”的中心意义是：将纳什均衡中包含的不可置信的威胁战略剔除出去。 “子博弈”：在动态博弈中，如果所有以前的行动是“共同知识”，即每个人都知道过去发生了些什么(什么人在什么时候选择了什么行动)，每个人都知道每个人知道…… 那么给定历史，从每一个行动选择开始至博弈结束又构成一个博弈，称为“子博弈” “承诺行动”：承诺行动是当事人使自己的威胁战略变得可置信的行动。 积淀成本：是指参与人为承诺行动支付的成本 海萨尼转换：自然首先行动：选择参与人的“类型”。被选择的参与人知道自己的真实类型，而其他参与人并不清楚这个被选择的参与人的真实类型，自然知道各种可能的概率分布。另外，被选择的参与人也知道其他参与人心目中的这个分布函数-----就是说分布函数是一种“共同知识”。他的上述工作被称为“海萨尼转换”。通过这个转换，海萨尼把“不完全信息博弈”转换成“完全但不完美信息博弈” 海萨尼定义了“贝叶斯纳什均衡”。——给定自己的类型和别人类型的概率分布的情况下，每个参与人的期望效用达到了最大化，也就是说，没有人有积极性选择其他战略 精炼贝叶斯均衡：这个概念是完全信息动态博弈的精炼纳什均衡和不完全信息静态博弈的贝叶斯均衡的结合。 精炼贝叶斯均衡的要点：在于当事人要根据所观察到的他人的行为来修正自己有关后者类型的“信念”(主观概率)，并由此选择自己的行动。 (1)给定每个人有关其他人类型的信念的情况下，他的战略选择是最优的； (2)每个人有关他人类型的信念都是使用贝叶斯法则从所观察到的行为中获得的。 共同知识指的是“所有参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道……”的知识。 完美信息是指一个参与人对其他参与人(包括虚拟参与人“自然”)的行动选择有准确了解的情况，即每一个信息集只包含一个值（一个决策结） 完全信息是指自然不首先行动或自然的初始行动被所有参与人准确观察到的情况，即没有事前的不确定性。 不完全信息：至少有一个参与人有多个类型，在不完全信息博弈中，至少有一个参与人不知道其他参与人的支付函数 完全信息和不完全信息的区别：根据参与人对支付信息的掌握情况，没有事前不确定性。偏离行为是由有关“支付函数”信息的不确定性造成的 完美信息和不完美信息的区别：根据博弈进程信息的掌握（ 参与人对其他参与人（包括自然）的行动选择有准确了解的情况，即每一个信息集只有一个决策点） 完全且完美信息：参与人对支付信息和行动选择信息都准确掌握 完全且完美动态博弈 完全但不完美动态博弈（贝叶斯纳什均衡） 不完全信息动态博弈 博弈论的基本概念包括：参与人、行动、信息、战略、支付(效用或得益)、结果和均衡。参与人、战略和支付是描述一个博弈所需要的最少的要素，而行动和信息是其“积木”。参与人、行动和结果统称为“博弈规则” “自然”是指决定外生的随机变量的概率分布。 “自然”没有自己的支付和目标函数。 行动：行动是参与人在博弈的某个时点的决策变量 战略是参与人在给定信息集的情况下的行动规则，它规定参与人在什么时候选择什么行动。战略与行动是两个不同的概念，战略是行动的规则而不是行动本身。在静态博弈中，战略和行动是相同的。作为一种规则，战略必须是完备的。 支付：在博弈论中，支付或者是指在一个特定的战略组合下参与人行到的确定效用水平，或者是指人得到的期望效用水平。 结果：结果是博弈分析者所感兴趣的所有东西，如果 均衡战略组合，均衡行动组合，均衡支付组合等 均衡(equilibrium)：均衡是所有参与人的最优战略的组合 博弈分析的目的是预测博弈的均衡结果。 占优战略：不论其他参与人选择什么战略，他的最优战略是唯一的，这样的最优战略被