第4讲:完全信息动态博弈 完美信息动态博弈 李婷,ling@fudan.edu.cn 复旦大学
第4讲：完全信息动态博弈 完美信息动态博弈 李婷, liting@fudan edu cn liting@fudan.edu.cn 复旦大学
进入博弈 在位垄断者面临潜在进入者进入的可能性。 潜在进入者可以选择进入或退出。 如果潜在进入者进入,那么在位垄断者可以选择容纳或者攻击。 双方收益公开。 Challenger Out Incumbent 第一个数字是潜在进入者的 A 收益,第二个数字是在位垄 断者的收益。 2,1 2
进入博弈 在位垄断者面临潜在进入者进入的可能性。 潜在进入者可以选择进入或退出。 如果潜在进入者进入，那么在位垄断者可以选择容纳或者攻击。 双方收益公开。 Challenger In Out Incumbent A F 1, 2 第一个数字是潜在进入者的 A F 收益 第二个数字是在位垄 , 2 1 0 0 收益，第二个数字是在位垄 断者的收益。 2 2, 1 0, 0
硬币匹配 两个参与者各自拥有一个硬 Player 1 币 ■参与者1先选择正面或反面 H ■在观察参与者1的选择后,参 与者2选择正面或反面 所有参与者都清楚以下规则 Player 2 Player 2 如果两个硬币都是正面或 反面,那么参与者2赢走 T H T 参与者1的硬币。 反之,参与者1赢走参与 者2的硬币。 1,1 1,1
硬币匹配 两个参与者各自拥有一个硬 币。 参与者1先选择正面或反面 Player 1 参与者1先选择正面或反面 H T 在观察参与者1的选择后, 参 与者2选择正面或反面 所有参与者都清楚以下规则 Player 2 H T Player 2 所有参与者都清楚以下规则: 如果两个硬币都是正面或 反面，那么参与者2赢走 Player 2 H T Player 2 反面 那 参与者 赢走 H T 参与者1的硬币。 反之，参与者1赢走参与 者2的硬币。 -1, 1 1, -1 1, -1 -1, 1 2的硬币。 3
完全信息动态博弈 ■参与者 ■谁在什么时候轮到行动,可以选择什么决策 ■在参与者决策时知道什么信息? ■参与者的收益由所有参与者的策略组合决定 ■收益函数
完全信息动态博弈 参与者 谁在什么时候轮到行动 ，可以选择什么决策 在参与者决策时知道什么信息 ？ 参与者的收益由所有参与者的策略组合决定 收益函数 4
定义:扩展式表达 博弈的扩展式表述如下: 博弈中的参与者 什么时间参与者轮到行动 每个参与者轮到行动时可以选择什么策略 每个参与者轮到行动时知道什么信息 每个参与者的收益
定义：扩展式表达 博弈的扩展式表述如下: 博弈中的参与者 什么时间参与者轮到行动 每个参与者轮到行动时可以选择什么策略 每个参与者轮到行动时知道什么信息 每个参与者的收益 5