第三讲 非合作博弈的解：（4）.pdfVIP

第三讲非合作博弈的解（4 ）： 完全信息动态博弈的解 • 一个博弈是完全且完美信息动态博弈是指：博弈中的每一 步中参与人都知道这一步之前博弈进行的整个过程。于是， 完全且完美信息动态博弈的特点：（1）行动是顺序发生的； （2）下一步行动选择之前所有以前的行动都可以被观察到； （3）每一可能的行动组合下的参与人的收益都是公共知识。 而不完美信息博弈指的是，在某一步参与人不知道以往博 弈所进行的历史或者没有观察到以往的所有行动。 • 象棋、围棋，从逻辑上说，均是完全信息动态博弈，因为 每个组合都是有限的，但是由于象棋、围棋的博弈中的各 种组合可能超过了我们的记忆，尤其是围棋，它的组合大 大超过了中国象棋的组合。我们不能知道所有可能的棋子 组合，象棋、围棋的博弈对于人而言是不完全信息的，如 果是 “神”进行这样的博弈，它们是完全信息动态博弈。 • 例子：假定甲在开采一个价值4万元的金矿时需要1万元 资金，乙有1万元资金。甲向乙借钱来开金矿。在这个 博弈的第一阶段，甲向乙承诺: 如果乙借钱给他的话， 那么他就会将采到的金子与乙对半分成，即(2，3)—— 乙得到2万元的金子，同时收回自己的1万元投资。对于 甲的承诺，乙如果不借钱给甲的话，那么博弈到此为止， 双方收益为(0，1)。如果乙借钱给甲的话，那么博弈进 入第二个阶段。在第二阶段中，若甲遵守他的承诺，分 给乙一半的金子，这样两人的收益为(2，3)，其中1万 元为投资成本。然而，若甲违背自己的承诺，博弈就会 进入到第三个阶段: 如果乙同甲打官司，那么由于打官 司费时费力， 两个人的收益为(0，1)；若乙不打官司， 那么两个人的收益就为(5，0)。 乙 借 不借 甲 （0,1 ） 分 不分 （2,3 ） 乙 打官司 不打官司 （1,2） （5,0 ） 借钱博弈的博弈树 • 在完全且完美信息动态博弈中逆向归纳法能够求得 “子博 弈精炼纳什解 “。 • 逆向归纳法 （Backward induction），又称逆推法，是指 这样一种动态博弈求解方法：从博弈的最后一步开始，计 算最后一步的参与人的最优行动，逐步逆推到博弈开始时 进行第一步的参与人的最优行动，从而确定每个参与人的 最优行动。 • 在动态博弈中逆向归纳法能够进行的前提：参与人是理性 的——任何一步参与人都选择最优策略；理性是公共知 识——参与人选择最优策略是其他人所能够预测的。 乙 借 不借 甲 （0,1 ） 分 不分 （2*,3* ） 乙 打官司 不打官司 （1,2） （5,0 ） 借钱博弈的的求解过程 • 对于例3.11中的动态博弈，通过逆向归纳法，我们就可 以推知：如果甲做出 “不分”的选择，那么乙一定会选 择 “打”官司。因为对于乙而言，打官司的收益为1，不 打官司的收益是0，所以，作为一个理性人，乙一定会选 择打官司。而如果甲知道在 “不分”的情况下乙必定选 择 “打官司”，那么甲就一定会选择 “分”一半的金子