吉本斯博弈论2素材.pptx

Game theory-Chapter 2 1 Dynamic Games of Complete Information Subgame-Perfect Nash Equilibrium Game theory-Chapter 2 2 Outline of dynamic games of complete information Dynamic games of complete information Extensive-form representation Dynamic games of complete and perfect information Game tree Subgame-perfect Nash equilibrium Backward induction Applications Dynamic games of complete and imperfect information More applications Repeated games Game theory-Chapter 2 3 Entry game 一个在位的垄断者面临一个挑战者可能的进入. challenger 可能选择enter 或者stay out. 如果 challenger 进入, 那么incumbent 可以选择accommodate 或者to fight. 收益是共同知识. Challenger In Out Incumbent A F 1, 2 2, 1 0, 0 第一个数字是挑战者的收益. 第二个数字是在位者的收益. Game theory-Chapter 2 4 Sequential-move matching pennies 两个参与人各有一枚硬币. Player 1先选择是显示 Head还是 Tail. 在观察player 1的选择之后, player 2选择显示Head或 Tail 两个参与人都知道以下规则: 如果两枚硬币一致 (都是heads 或都是 tails) 那么player 2 赢得 player 1的硬币. 否则, player 1赢得 player 2的硬币. Player 1 Player 2 H T -1, 1 1, -1 H T Player 2 H T 1, -1 -1, 1 Game theory-Chapter 2 5 Dynamic (or sequential-move) games of complete information 一个参与人集合 谁先行动，可以采取什么行动? 当参与人行动时他们知道什么? 参与人的收益取决于他们的选择. 所有这些都是参与人的共同知识. Game theory-Chapter 2 6 Definition: extensive-form representation 一个博弈的扩展式表述包括的要素: 博弈中的参与人 每个参与人在何时行动 每次轮到某一参与人行动时，可供她选择的行动 每次轮到某一参与人行动时，她所了解的信息 每个参与人从她每个可选的行动组合中获得的收益 Game theory-Chapter 2 7 Dynamic games of complete and perfect information 完美信息 在选择下一次行动前可以观察到所有以前的行动. 参与人做出决策前知道谁行动了，干了什么 Game theory-Chapter 2 8 Game tree 博弈树包括这样的节点（nodes ）集合和边缘（edges ）集合 每个边缘连接两个节点 (这两个节点应该是相连的) 对任何节点组合来说, 连接这两个节点的路径（path）是惟一的 x0 x1 x2 x3 x4 x5 x6 x7 x8 a node an edge connecting nodes x1 and x5 a path from x0 to x4 Game theory-Chapter 2 9 Game tree 路径是不同节点y1, y2, y3, ..., yn-1, yn 的一个序列，其中对于i=1, 2, ..., n-1，yi 和 yi+1相邻. 我们说这条路径是从y1到yn. 我们也可以用这些节点推导出的边缘的序列来定义路径. 路径的长度（length ）是路径中包含的边缘的数量. 例 1: x0, x2, x3, x7 是一条路径，长度为3. 例2: x4, x1, x0, x2, x6是一条路径，长度为4. x0 x1 x2 x3 x4 x5 x6 x7 x8 a path from x0 to x4 Game theory-Chapter 2 10 Game tree 博弈树中，博弈开始的节点x0被称为根（root ） 与x0