吉本斯博弈论2.ppt

Game theory-Chapter 2 63 Strategy and payoff ? 参与人的一个策略 是关于行动的一个 完整计划 . ? 它明确了在参与人 可能会遇到的每一 种情况下对可行行 动的选择 . ? 它明确了参与人在 她的每个 信息集 选 择什么行动 Player 1 Player 2 H T -1 , 1 1 , -1 H T Player 2 H T 1 , -1 -1 , 1 a strategy for player 1: H a strategy for player 2: T Player 1s payoff is 1 and player 2s payoff is -1 if player 1 plays H and player 2 plays T Game theory-Chapter 2 64 Strategy and payoff: illustration 1 I E 0 , 0 2 B A 1 , -1 1 2 R D -0.5 , -0.5 - K , - K R D R D 2 - K , - K - K , - K a strategy for player 1: E , and R if player 2 plays A , written as ER a strategy for player 2: A, R , if player 1 plays E , written as AR Game theory-Chapter 2 65 Nash equilibrium in a dynamic game ? 我们也可以使用标准式来表述动态博弈 ? 完全信息动态博弈的纳什均衡集就是它的标准 式的纳什均衡的集合 ? 怎样在一个完全信息动态博弈中找到纳什均衡 ? 构建完全信息动态博弈的标准式 ? 在标准式中找到纳什均衡 Game theory-Chapter 2 66 Remove nonreasonable Nash equilibrium ? 子博弈完美纳什均衡（ Subgame perfect Nash equilibrium ）是纳什均衡的一个精炼 （ refinement ） ? 它可以排除不合理的纳什均衡或不可置信的威 胁 ? 我们首先需要定义子博弈（ subgame ） Game theory-Chapter 2 67 Subgame ? 动态博弈树的一个子博弈 ? 始于一个单节信息集 ( 一个信息集只包含一个节点 ), ? 包含这个单节信息集后的所有节点和边缘 ? 没有对任何信息集形成分割；即如果信息集的一个节 点属于这个子博弈，那么这个信息集的所有节点也属 于 这个子博弈 . Game theory-Chapter 2 68 Subgame: illustration 1 I E 0 , 0 2 B A 1 , -1 1 2 R D -0.5 , -0.5 - K , - K R D R D 2 - K , - K - K , - K a subgame a subgame Not a subgame Game theory-Chapter 2 69 Subgame-perfect Nash equilibrium ? 在动态博弈中，如果一个纳什均衡的策略在该 博弈的每一个子博弈中都构成或推导出一个纳 什均衡，那么这个纳什均衡是子博弈完美的 . ? 子博弈完美纳什均衡是一个纳什均衡 . Game theory-Chapter 2 70 Find subgame perfect Nash equilibria: backward induction 1 I E 0 , 0 2 B A 1 , -1 1 2 R D -0.5 , -0.5 - K , - K R D R D 2 - K , - K - K , - K a subgame a subgame ? Starting with those smallest subgames ? Then move backward until the root is reached One subgame- perfect Nash equilibrium ( IR , AR ) Game theory-Chapter 2 71 Find subgame perfect Nash equilibria: backward induction 1 I E 0 , 0 2 B A 1 , -1 1 2 R D -0.5 , -0.5 - K , - K R D R D 2 - K , - K -