《博弈论与公共政策》完全信息动态博弈B.pptVIP

博弈论与公共政策 刘 霖 北京大学政府管理学院 第二讲 完全信息动态博弈 主要内容 一、博弈的扩展式表述 二、动态博弈的均衡 三、子博弈精炼纳什均衡 四、颤抖手精炼均衡 五、承诺 六、重复博弈 七、扩展及应用 博弈实验1 海盗分金 一、博弈的扩展式表述 1、博弈的扩展式表述 ① 参与者 ② 每个参与者在何时行动 ③ 每次轮到某一参与者行动时，可供他选择的行动 ④ 每次轮到某一参与者行动时，他所了解的信息 ⑤ 对应于参与者可能选择的每一行动组合，各个参与者的收益 通常可以用博弈树来描述博弈的扩展式。 例1 ：简单诉讼博弈 甲、乙双方在签订一项合同后，乙方违约。甲方可以选择控告，并索赔8000元，但控告需要花3000元诉讼费；甲方也可以选择忍受，一切维持现状。一旦甲方控告并提出索赔，乙方可以提出和解并赔偿8000元；乙方也可以选择上法庭。如果上法庭，甲方将胜诉，乙方将被判赔偿9000元，且双方各需要支出2000元的诉讼费。 甲方应当控告还是忍受？ 博弈过程 博弈树 通过引入机会结，我们也可以纳入存在不确定性的情况，如下图： 2、信息集 参与者的一个信息集是指满足以下两个条件的决策结的集合： ① 在此信息集中的每一个结点都轮到该参与者行动。 ② 当博弈的进行达到该信息集中的一个结，应该行动的参与者并不知道达到了信息集中的哪一个结。 3、策略 参与者的一个策略是关于行动的一个完备计