第八章博弈论解释.ppt

第一节 博弈论的基本概念与分类 第二节 完全信息博弈 第三节 不完全信息博弈(自学）;一、博弈论的基本概念 1、定义：博弈论（game theory），又称对策论，是研究相互依赖、相互影响的决策主体的理性决策行为以及这些决策的均衡结果的理论。;通俗地讲，博弈论是一种“游戏理论”。其准确的定义是：一些个人、团队或其他组织，面对一定的环境条件，在一定的规则约束下，依靠所掌握的信息，同时或先后，一次或多次，从各自允许选择的行为或策略进行选择并加以实施，并从中各自取得相应结果或收益的过程。;2、博弈论的演进 （1）早期博弈论的萌芽（田忌赛马） （2）合作型博弈（冯·诺依曼与摩根斯特恩于1944年合著《博弈论和经济行为》）； （3）非合作博弈（纳什均衡）； （4）20世纪50年代以后，泽尔腾、海萨尼等人对博弈论作了进一步的完善，使之更为实用。;3、博弈论模型简介——博弈论模型可以用五个方面来描述 G＝｛P，A，S，I，U｝ P（player）： 为局中人，博弈的参与者，也称为“博弈方”，局中人以最终实现自身利益最大化为目标。 A(action) ：为各局中人的所有可能的策略或行动的集合。根据该集合是有限还是无限，可分为有限博弈和无限博弈。 S(strategies) ：博弈的进程，也是博弈进行的次序。静态博弈与动态博弈。 ;I(information) ：博弈信息，如果博弈各方对各种局势下所有局中人的得益状况完全清楚，称之为完全信息博弈。反之为不完全信息博弈。 U：为局中人获得利益，也是博弈各方追求的最终目标。根据各方得益的不同情况，分为零和博弈和变和博弈。;二、博弈的分类 1、按照参与人之间是否合作进行分类，博弈可分为合作博弈和非合作博弈。 合作博弈是指参与人之间有着一个对各方具有约束力的协议，参与人在协议范围内进行的博弈。反之，就是非合作博弈。 前者主要强调的是团体理性；而后者主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大，即策略选择问题，强调的是个人理性。;2、在非合作博弈中，按照参与人的先后顺序进行分类，又可分为静态博弈和动态博弈。 静态博弈是指，博弈中参与人同时选择行动；或者虽非同时行动，但行动在后者并不知道行动在先者采取了什么具体行动。 动态博弈是指参与人的行动有先后顺序，而且行动在后者可以观察到行动在先者的选择，并据此作出相应的选择。;3、按照参与人对其他参与人的了解程度进行分类，博弈可分为完全信息博弈和不完全信息博弈。 完全信息博弈是指：在每个参与人对所有其他参与人的特征、战略和支付函数都有精确了解的情况下，所进行的博弈。 如果了解得不够精确，或者不是对所有的参与人都有精确的了解，在这种情况下进行的博弈就是不完全博弈。 ;博弈的分类及对应的均衡概念 ;一、完全信息静态博弈 二、完全信息动态博弈;一、完全信息静态博弈：纳什博弈论的原理与应用 １、占优策略均衡——无论其他参与人如何选择自己的策略，该参与人的最优策略选择是惟一的。 （1）经典案例:囚徒困境 “囚犯困境”讲的是两个同案犯罪嫌疑犯（囚徒）被警方拘捕后，为防其相互间串供，而分别拘捕、隔离审问时，两疑犯所面临的认罪策略选择的问题。 ;;（3） “囚犯困境”的意义： 首先对亚当·斯密的“看不见的手”的原理提出挑战。—个人理性与集体理性的冲突。按照斯密的理论，在市场经济中，每一个人都从利己的目的出发，而最终全社会达到利他的效果。从“纳什均衡”引出一个悖论：从利己目的出发，结果损人不利己。两个囚徒的命运就是如此。从这个意义上说，“纳什均衡”提出的悖论实际上动摇了西方经济学的基石 。 其次可悟出一条真理：合作是有利的“利己策略”。 ;（4）应用： 奥尔森的《集体行动的逻辑》——多人囚犯两难博弈 (n-person prisoners dilemma games)，成为非合作博弈论的一个重要分支。 ;２．重复剔除的占优策略均衡 （1）智猪博弈 按按钮对于吃食量的影响;智猪博弈;重复剔除的占优策略均衡——首先找出某参与人的严格劣策略，将它剔除，重新构造一个不包括已剔除策略的新博弈；然后，继续剔除这个新的博弈中某一参与人的严格劣策略；重复进行这一过程，直到剩下惟一的参与人策略组合为止。剩下的这个惟一的参与人组合，就是这个博弈的均衡解。 严格劣策略：是指在博弈中，不论其他参与人采取什么策略，某一参与人可能采取的策略中，对自己严格不利的策略。 （2）应用:集体行动出现的条件之一是集体成员的「不对称」。 ;3．纳什均衡 ——在这一均衡中，每个参与人都确信，在给定其他参与人战略决定的情况下，???选择了最优战略以回应对手的战略。纳什均衡是完全信息静态博弈解的一般情况。 ;性 别 战