博弈论的基本概念博弈论课件.ppt

《博弈论的基本概念博弈论课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章　博弈论第一节　博弈问题概述一、博弈论的基本概念二、博弈的分类第二节　完全信息静态博弈一、占优战略均衡二、重复剔除的占优战略均衡三、纳什均衡第三节　完全信息动态博弈一、子博弈精练纳什均衡二、重复博弈三、动态博弈战略行动第四节　不完全信息静态博弈博弈环境、博弈方法及举例第五节　不完全信息动态博弈精炼贝叶斯均衡重要概念2021/7/271博弈论的基本概念博弈论（gametheory）是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的。博弈论研究当某一经济主体的决策既受到其他经济主体决策的影响，而且该经

2、济主体的相应决策又反过来影响到其他经济主体时的决策问题和均衡问题。博弈论的基本概念包括：参与人、行为、信息、战略、支付函数、结果、均衡。2021/7/272博弈的分类合作博弈（cooperativegames）非合作博弈（non-cooperativegames）分类标准：博弈的当事人之间能否达成一个有约束力的协议分类标准：参与人行动的先后顺序静态博弈（staticgame）动态博弈（dynamicgame）分类标准：根据参与人对其他参与人的了解程度完全信息博弈（gamesofcompleteinformation）不完全

3、信息博弈（gamesofincompleteinformation）2021/7/273占优战略均衡在一些特殊的博弈中，一个参与人的最优战略可能并不依赖于其他参与人的战略选择。不论其他参与人选择什么战略，他的最优战略是惟一的，这样的最优战略被称为“占优战略”（dominantstrategies）。博弈论中最著名的案例囚徒困境2021/7/274占优战略均衡在博弈中，如果所有的参与人都有占优战略存在，因而博弈将在所有参与人的占优战略的基础上达到均衡，这种均衡称为占优战略均衡。占优战略均衡只要求所有的参与人是理性的，而并不要

4、求每个参与人知道其他参与人也是理性的。博弈论中最著名的案例囚徒困境2021/7/275囚徒困境2021/7/276重复剔除的占优战略均衡用占优的逻辑找出均衡寻找均衡解的做法如下：首先找出某一博弈参与人的严格劣战略，将它剔除掉，重新构造一个不包括已剔除战略的新的博弈；然后继续剔除这个新的博弈中某一参与人的严格劣战略；重复进行这一过程，直到剩下惟一的参与人战略组合为止。这个惟一剩下的参与人战略组合，就是这个博弈的均衡解，称为“重复剔除的占优战略均衡”。iterateddominanceequilibrium2021/7/277

5、重复剔除的占优战略均衡严格劣战略（strictlydominatedstrategies）是指：无论其他博弈参与人采取什么战略，某一参与人可能采取的战略中，对自己严格不利的战略。博弈论中最著名的案例智猪博弈2021/7/278智猪博弈（boxedpigs）均衡注意：假设到猪圈的另一端按按钮需要支付2单位的成本2021/7/279纳什均衡纳什均衡（Nashequilibrium）是指这样一种均衡。在这一均衡中，每个博弈参与人都确信，在给定其他参与人战略，决定的情况下，他选择了最优战略以回应对手的战略。纳什均衡是完全信息静态博

6、弈解的一般情况。构成纳什均衡的战略组合一定是在重复剔除严格劣战略过程中无法被剔除的战略组合。博弈论中著名的案例性别战2021/7/2710性别战（battleofthesexed）纳什均衡纳什均衡2021/7/2711JOHNF.NASH1994NobelLaureateinEconomicsforthepioneeringanalysisofequilibriainthetheoryofnon-cooperativegames.NashasayoungmanNashasaNobelPrizeWinner2021/7/27

7、12ABeautifulMindThenovelbySilviaNasar:ABeautifulMindTheOscar-winningmovie:ABeautifulMind美丽心灵2021/7/2713子博弈精练纳什均衡在动态博弈中，参与人的行动有先后顺序，而且后行动的参与人在自己行动之前可以观测到先行动者的行动，并选择相应的战略。由于先行动者拥有后行动者可能选择战略的完全信息，因而先行动者在选择自己的战略时，就可以预先考虑自己的选择对后行动者选择的影响，并采取相应的对策。博弈环境2021/7/2714子博弈精练纳什均

8、衡只有当某一战略组合在每一个子博弈（包括原博弈）上都构成一个纳什均衡，这一战略组合才是子博弈精炼纳什均衡。sub-gameperfectNashequilibrium博弈论案例房地产开发2021/7/2715房地产开发纳什均衡纳什均衡战略一：无论A是否开发B都要开发战略二：若A开发B也开发，若A不开发B