《博弈论前沿专Word版教案.docVIP

2011－2012学年第二学期《博弈论前沿专题》Word版教案 预备知识（1）》 1 博弈论学科的研究对象：a 博弈论研究冲突与合作 b 理性的个体或群体间的冲突与合作 c 相互影响的决策理论（罗伯特·奥曼Robert J. Aumann） 2 博弈论(Game Theory)学科的产生和发展： （1）作为一门学科始于1944年冯·诺伊曼（Von Neumann）和摩根斯坦（O. Morgenstern）的“Theory of Games and Economic Behavior” 一书。 （2）50年代初天才数学家纳什（J. Nash）证明了非合作博弈稳定解的存在性，纳什均衡和一般均衡一起成为经济学两个基石。 （3）泽尔腾（1965）提出求解动态博弈问题的子博弈均衡概念； （4）海萨尼（Harsanyi，1967）提出求解不完全信息博弈问题的海萨尼转换，以及对于不完美信息博弈问题的贝叶斯均衡概念； （5）90年代以来博弈论的3个发展动向：合作博弈理论（cooperate GT）、演化博弈（evolutionary GT）、实验博弈 3 古典经济学中“理性经济人”内涵： （1）“自利”。追求自身利益是根本动机，同时利他。 （2）“理性行为” 4 西蒙的“有限理性”概念：（1）经济学家西蒙（1976）认为，经济行为人由于：人类认知能力的限制；未来预测不确定性；多样化的目标追求，最优解是根本达不到的，提出了“有限理性”（bounded rationality）（2）具有有限理性的个体决策者，只能进行次优选择--追求较满意的目标。 5 博弈论中“理性”概念的内涵： （1）目标理性(主观理性):参与者追求自身利益的最大化(经济学理性的内涵) （2）过程理性（具有理性的能力）：给定参与者对外部环境的信念后最大化自己的报酬，即“前后一致的”做出选择.可以分为两个推理步骤： a 认知理性（cognitive）——参与者对相关环境可获得的信息与形成的信念之间的一致性，即参与者具有对相关环境形成信念的能力； b 工具理性（instrumental）——参与者对外部给定的机遇与固定的偏好之间的一致性，即参与者具有从既定的信念推导出采取相应策略的能力。 6 贝叶斯决策： （1）先由过去的经验或者专家估计获得即将发生事件的事前先验概率； （2）根据调查或者试验得出的条件概率，利用贝叶斯公式，计算事后的后验概率。 《第二章 预备知识（2）》 1 博弈中均衡（纳什均衡）的不同理解： （1）观点1：参与者们采取的最佳应对策略一致同意达到的结果，其具有“可自我实施”（self-inforcement）的特征（即：独自偏离均衡策略不会带来更好结果）。该观点认为，均衡是一种结果。 （2）观点2：博弈均衡，当且仅当每一个参与者对所有参与者的行为有正确的预期。该观点认为，均衡是一种信念。 （3）观点3：该观点认为，均衡是一种规则。 在“理性”假设下，该三种定义是等价的。 2 选择（selection）与精练（perfection） (1) 选择问题：在非合作博弈中，一些威胁和承诺是不可信的，如何选择那些能够实现一致预期的均衡结果； (2)精练问题：对于博弈存在多重均衡的情况，如何判断哪些均衡更有可能实现。 3 Nash在其博士论文“Non-cooperative games”（1950年）给出Nash均衡的两种解释: (1) 是“理性主义”的、内省的、演绎的传统解说——均衡是通过理性的参与者进行严密的逻辑演绎推理得到的，对参与者的理性能力有较高要求（传统博弈分析）。 (2) 是学习的、归纳的、演化的解说——当时没有很好的方法构建数学模型（国际上90年代兴起演化博弈理论）。 4 合作博弈：参与者之间的协议是有完全约束力并能够实施的，即外生给定的。 合作博弈研究的主要问题：如何实现有约束力的协议的参与者之间无冲突的串谋？ 5 完美信息（perfective information）——参与者在选择行动时了解以前的历史，并且双方没有同时行动。 完备信息（complete information）——参与者对博弈的信息是否完全了解，又称完全信息。当各个要素（参与者、规则、得益、策略）都是共同知识时，为完备信息。 《第三章 传统博弈理论的简介》 1 传统博弈理论的研究思路：参与者“完全理性”假设下，通过推理演绎达到均衡化过程。均衡是瞬间实现的。 2 纳什均衡（Nash Equilibrium，简记NE）的理解：参与者可以直接交换信息并一致同意选择某一策略，虽然这些口头协议无法强制实施，但是每个参与者单独偏离却不会带来更大收益，因此该策略组合是自动实施的（self-enforcing）。 3 纳什均衡的无效率问题：囚徒困境 在非合作博弈框架内的解决途径？——博弈重复进行的