《博弈论前沿专题》教案
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6动态博弈的核心问题：为了影响对方下阶段的行动，作出一些威胁或承诺。但这些威胁或承诺是否可信？
7子博弈完美的基本思想：
（1）动态博弈中，一个纳什均衡策略的每一个子博弈都是纳什均衡，则该均衡策略是子博弈完美纳什均衡；
（2）其对于双方理性能力的要求是基于“共同知识”，因此在NE的基础上（可自我实施的稳定均衡），依据反向归纳法进一步剔除那些不可信的威胁和承诺。
3纳什均Βιβλιοθήκη Baidu的无效率问题：囚徒困境
在非合作博弈框架内的解决途径？——博弈重复进行的过程中产生合作行为。其它的一些途径包括声誉效应、互惠机制、利他主义行为、空间网络上的演化博弈等
4无限次重复博弈的分析思路；在无限次重复博弈中，考虑到时间价值，引入贴现系数δ，这样总收益将是一个有限数加以比较。
5如何理解无限次重复博弈的无名氏定理（民间定理）？对于原博弈具有唯一NE（如囚徒困境）的无限次重复博弈，可以设计出具有可信威胁的触发策略，如果参与者比较看重未来长期合作的收益（贴现系数δ足够大），就可以达成合作结局，摆脱囚徒困境。
（3）观点3：该观点认为，均衡是一种规则。
在“理性”假设下，该三种定义是等价的。
2选择（selection）与精练（perfection）
(1)选择问题：在非合作博弈中，一些威胁和承诺是不可信的，如何选择那些能够实现一致预期的均衡结果；
(2)精练问题：对于博弈存在多重均衡的情况，如何判断哪些均衡更有可能实现。
（5）90年代以来博弈论的3个发展动向：合作博弈理论（cooperate GT）、演化博弈（evolutionary GT）、实验博弈
3古典经济学中“理性经济人”内涵：
（1）“自利”。追求自身利益是根本动机，同时利他。
（2）“理性行为”
4西蒙的“有限理性”概念：（1）经济学家西蒙（1976）认为，经济行为人由于：人类认知能力的限制；未来预测不确定性；多样化的目标追求，最优解是根本达不到的，提出了“有限理性”（bounded rationality）（2）具有有限理性的个体决策者，只能进行次优选择--追求较满意的目标。
（3）由于动态博弈的核心问题是“可信性”，因此子博弈完美均衡是求解动态博弈问题的基本均衡概念。
8不完全信息博弈的处理方法：
（1）海萨尼转换（Harsanyi’s procedure），引入一个神秘的“自然”，其事先决定了参与者的各种可能类型，以及每种类型发生的概率。注意：每个参与者的真实类型只是他本人的私人信息；但是各种可能的类型和相应概率，却是共同知识。由此，可将不完备信息转化为完备但不完美信息。
4合作博弈：参与者之间的协议是有完全约束力并能够实施的，即外生给定的。
合作博弈研究的主要问题：如何实现有约束力的协议的参与者之间无冲突的串谋？
5完美信息（perfective information）——参与者在选择行动时了解以前的历史，并且双方没有同时行动。
完备信息（complete information）——参与者对博弈的信息是否完全了解，又称完全信息。当各个要素（参与者、规则、得益、策略）都是共同知识时，为完备信息。
1博弈中均衡（纳什均衡）的不同理解：
（1）观点1：参与者们采取的最佳应对策略一致同意达到的结果，其具有“可自我实施”（self-inforcement）的特征（即：独自偏离均衡策略不会带来更好结果）。该观点认为，均衡是一种结果。
（2）观点2：博弈均衡，当且仅当每一个参与者对所有参与者的行为有正确的预期。该观点认为，均衡是一种信念。
b工具理性（instrumental）——参与者对外部给定的机遇与固定的偏好之间的一致性，即参与者具有从既定的信念推导出采取相应策略的能力。
6贝叶斯决策：
（1）先由过去的经验或者专家估计获得即将发生事件的事前先验概率；
（2）根据调查或者试验得出的条件概率，利用贝叶斯公式，计算事后的后验概率。
《第二章预备知识（2）》
3Nash在其博士论文“Non-cooperative games”（1950年）给出Nash均衡的两种解释:
(1)是“理性主义”的、内省的、演绎的传统解说——均衡是通过理性的参与者进行严密的逻辑演绎推理得到的，对参与者的理性能力有较高要求（传统博弈分析）。
(2)是学习的、归纳的、演化的解说——当时没有很好的方法构建数学模型（国际上90年代兴起演化博弈理论）。
5博弈论中“理性”概念的内涵：
（1）目标理性(主观理性):参与者追求自身利益的最大化(经济学理性的内涵)
（2）过程理性（具有理性的能力）：给定参与者对外部环境的信念后最大化自己的报酬，即“前后一致的”做出选择.可以分为两个推理步骤：
a认知理性（cognitive）——参与者对相关环境可获得的信息与形成的信念之间的一致性，即参与者具有对相关环境形成信念的能力；
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）提出求解不完全信息博弈问题的海萨尼转换，以及对于不完美信息博弈问题的贝叶斯均衡概念；
《第三章传统博弈理论的简介》
1传统博弈理论的研究思路：参与者“完全理性”假设下，通过推理演绎达到均衡化过程。均衡是瞬间实现的。
2纳什均衡（Nash Equilibrium，简记NE）的理解：参与者可以直接交换信息并一致同意选择某一策略，虽然这些口头协议无法强制实施，但是每个参与者单独偏离却不会带来更大收益，因此该策略组合是自动实施的（self-enforcing）。
7子博弈完美的基本思想：
（1）动态博弈中，一个纳什均衡策略的每一个子博弈都是纳什均衡，则该均衡策略是子博弈完美纳什均衡；
（2）其对于双方理性能力的要求是基于“共同知识”，因此在NE的基础上（可自我实施的稳定均衡），依据反向归纳法进一步剔除那些不可信的威胁和承诺。
3纳什均Βιβλιοθήκη Baidu的无效率问题：囚徒困境
在非合作博弈框架内的解决途径？——博弈重复进行的过程中产生合作行为。其它的一些途径包括声誉效应、互惠机制、利他主义行为、空间网络上的演化博弈等
4无限次重复博弈的分析思路；在无限次重复博弈中，考虑到时间价值，引入贴现系数δ，这样总收益将是一个有限数加以比较。
5如何理解无限次重复博弈的无名氏定理（民间定理）？对于原博弈具有唯一NE（如囚徒困境）的无限次重复博弈，可以设计出具有可信威胁的触发策略，如果参与者比较看重未来长期合作的收益（贴现系数δ足够大），就可以达成合作结局，摆脱囚徒困境。
（3）观点3：该观点认为，均衡是一种规则。
在“理性”假设下，该三种定义是等价的。
2选择（selection）与精练（perfection）
(1)选择问题：在非合作博弈中，一些威胁和承诺是不可信的，如何选择那些能够实现一致预期的均衡结果；
(2)精练问题：对于博弈存在多重均衡的情况，如何判断哪些均衡更有可能实现。
（5）90年代以来博弈论的3个发展动向：合作博弈理论（cooperate GT）、演化博弈（evolutionary GT）、实验博弈
3古典经济学中“理性经济人”内涵：
（1）“自利”。追求自身利益是根本动机，同时利他。
（2）“理性行为”
4西蒙的“有限理性”概念：（1）经济学家西蒙（1976）认为，经济行为人由于：人类认知能力的限制；未来预测不确定性；多样化的目标追求，最优解是根本达不到的，提出了“有限理性”（bounded rationality）（2）具有有限理性的个体决策者，只能进行次优选择--追求较满意的目标。
（3）由于动态博弈的核心问题是“可信性”，因此子博弈完美均衡是求解动态博弈问题的基本均衡概念。
8不完全信息博弈的处理方法：
（1）海萨尼转换（Harsanyi’s procedure），引入一个神秘的“自然”，其事先决定了参与者的各种可能类型，以及每种类型发生的概率。注意：每个参与者的真实类型只是他本人的私人信息；但是各种可能的类型和相应概率，却是共同知识。由此，可将不完备信息转化为完备但不完美信息。
4合作博弈：参与者之间的协议是有完全约束力并能够实施的，即外生给定的。
合作博弈研究的主要问题：如何实现有约束力的协议的参与者之间无冲突的串谋？
5完美信息（perfective information）——参与者在选择行动时了解以前的历史，并且双方没有同时行动。
完备信息（complete information）——参与者对博弈的信息是否完全了解，又称完全信息。当各个要素（参与者、规则、得益、策略）都是共同知识时，为完备信息。
1博弈中均衡（纳什均衡）的不同理解：
（1）观点1：参与者们采取的最佳应对策略一致同意达到的结果，其具有“可自我实施”（self-inforcement）的特征（即：独自偏离均衡策略不会带来更好结果）。该观点认为，均衡是一种结果。
（2）观点2：博弈均衡，当且仅当每一个参与者对所有参与者的行为有正确的预期。该观点认为，均衡是一种信念。
b工具理性（instrumental）——参与者对外部给定的机遇与固定的偏好之间的一致性，即参与者具有从既定的信念推导出采取相应策略的能力。
6贝叶斯决策：
（1）先由过去的经验或者专家估计获得即将发生事件的事前先验概率；
（2）根据调查或者试验得出的条件概率，利用贝叶斯公式，计算事后的后验概率。
《第二章预备知识（2）》
3Nash在其博士论文“Non-cooperative games”（1950年）给出Nash均衡的两种解释:
(1)是“理性主义”的、内省的、演绎的传统解说——均衡是通过理性的参与者进行严密的逻辑演绎推理得到的，对参与者的理性能力有较高要求（传统博弈分析）。
(2)是学习的、归纳的、演化的解说——当时没有很好的方法构建数学模型（国际上90年代兴起演化博弈理论）。
5博弈论中“理性”概念的内涵：
（1）目标理性(主观理性):参与者追求自身利益的最大化(经济学理性的内涵)
（2）过程理性（具有理性的能力）：给定参与者对外部环境的信念后最大化自己的报酬，即“前后一致的”做出选择.可以分为两个推理步骤：
a认知理性（cognitive）——参与者对相关环境可获得的信息与形成的信念之间的一致性，即参与者具有对相关环境形成信念的能力；
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）提出求解不完全信息博弈问题的海萨尼转换，以及对于不完美信息博弈问题的贝叶斯均衡概念；
《第三章传统博弈理论的简介》
1传统博弈理论的研究思路：参与者“完全理性”假设下，通过推理演绎达到均衡化过程。均衡是瞬间实现的。
2纳什均衡（Nash Equilibrium，简记NE）的理解：参与者可以直接交换信息并一致同意选择某一策略，虽然这些口头协议无法强制实施，但是每个参与者单独偏离却不会带来更大收益，因此该策略组合是自动实施的（self-enforcing）。