第三章博弈论.ppt

第三章 完全且完美信息动态博弈 第一节 动态博弈模型 第二节 几个典型的动态博弈 ?;第一节 动态博弈模型 ?一、几个例子 ?1、借贷博弈： 甲在开采一价值万元的金矿时，缺一万元资金，而 乙正好有一万元的资金想要投资。设甲想说服乙将一万元借给自己用于开矿，并许诺在采到金子后对半分。问题是：乙是否将钱借给甲？模型如下图：;第一节 动态博弈模型 ?一、两个例子 ?1、借贷博弈： 接上模型，在甲选择不分时乙也可以选择诉讼和不诉讼。;第一节 动态博弈模型 ?一、几个例子 ?2、市场霸权博弈： 在市场上有两个商贩，一强一弱，卖同一产品，价格相同，进行产量竞争。(相当于一个可以占个好位置，先选择自己的进货量，市场容量有限，另一个则根据强者的选择决定自己的进货量。) 设商贩1和2的进货量分别为 和 。 市场价格函数为 两商贩的边际生产成本为;第一节 动态博弈模型 ?一、几个例子 ?2、市场霸权博弈： 两个商贩的得益函数分别为： 同古诺产量模型是完全相同的。 ;第一节 动态博弈模型 ?一、几个例子 ?3、分赃博弈(讨价还价)： 假设两人就1万元现金的分配进行谈判。规则为：首先甲提出一个分配比例，对于甲的提议乙可以接受，也可以不接受，如果乙不接受，则乙可以自己提出一个分配方案，让甲选择是否接受，依此循环。只要有一方接受另一方的提议。博弈结束，但是，在上述的过程中，讨价还价每进行一个过程，双方所得得益都要打一个折扣 ，我们称之为消耗系数。;第一节 动态博弈模型 ?一、几个例子 ?3、分赃博弈(讨价还价)： ;第一节 动态博弈模型 ?一、几个例子 ?4、雇用博弈(委托-代理)： 在一个企业中1为雇主，2为雇员。 为没有雇员时雇主的收益，可能为0。当雇员被雇用后可能有两种选择，一种为努力，另一种为偷懒。雇主的得益受雇员努力或偷懒选择的影响。 为雇员努力是雇主的收益， 为雇员努力时自己的报酬， 为雇员偷懒时雇主的得益， 为雇员偷懒时自己的报酬，雇员努力和偷懒时所付出的成本分别为 E 和 S。;第一节 动态博弈模型 ?一、几个例子 ? 4、雇用博弈(委托-代理)： ;第一节 动态博弈模型 ?二、动态博弈的基本概念 ? 1、博弈阶段和博弈表示 (1)博弈阶段：动态博弈博弈 方选择有先后顺序， 每个博弈方的选择 形成一个阶段。 如雇用 博弈有3个阶段。 (2)动态博弈的表示如上图，也称之为博弈树。或博弈的扩展式。;第一节 动态博弈模型 ?二、动态博弈的基本概念 ? 2、动态博弈策略 静态博弈博弈方选择没有 先后顺序，因此选择的策略也 就是行动。但是，动态博弈 每一博弈方的选择可以 在不同的阶段有好 多次。所谓一个策略就是某一博弈方在不同阶段选择的一个完整的计划。在动态博弈中将各个阶段的行为割裂开来是没有意义的。 如雇用博弈中雇员2的(接受，努力)和(接受，不努力)均为不同的策略。相应的得益为博弈结果。;第一节 动态博弈模型 ?二、动态博弈的基本概念 ? 3、完美信息：动态博弈各方所选择的 路径策略历史为共同信息。 4、动态博弈结果为某一 路径的得益组合。 5、动态博弈的非对称性。 因为动态博弈各 博弈方的选择有先后顺序。因此，各博弈方在博弈中的地位往往是不对称的。一般说来，后行为的博弈方，有更多的信息，可供自已选择，处于较有利的地位。但也不完全是这样。有时可能会出现信息多反而得益少的情况。;第一节 动态博弈模型 ?三、子博弈和子博弈完美纳什均衡 ? 在借贷博弈模型中，博弈分析感兴趣的问题是，到底博弈的均衡结果是什么？即图中4个结果中的哪个或哪些？分析可以得出，该博弈的均衡 策略组合为乙(不借)， 博弈结束。均衡结果 为(1,0)。更好的 结果 (2,2)不会出现。 原因是承诺不可信，以及 诉讼的成本太高或法律 保护不力。;第一节 动态博弈模型 ?三、子博弈和子博弈完美纳什均衡 ?1、子博弈：从某一结点开始到结束的某一博弈路径。 在借货博弈模型中，从甲开始的博弈为原博弈的一个子博弈。如图：这一子博弈的均衡策略为[甲(不分)，乙(不诉)]。;第一节 动态博弈模型 ?三、子博弈和子博弈完美纳什均衡 ?2、子博弈完美纳什均衡： 如果在一个完美信息动态博弈中，各博弈方的策略组合满足在整个博弈，以及