博弈论chapter3的.pdf

应用经济博弈论 授课教师：陈谦勤 第 3 章 完全信息动态博弈 { } { } 假设博弈的标准表述为 G S ,S ,L,S ;u ,u ,L,u 。如果博弈的参与人集合 1,2, L, n ，全 1 2 n 1 2 n 部参与人的策略空间S , S , L, S 和支付函数u , u , L,u 都是公共信息，则称 G 为完全信息 1 2 n 1 2 n （Complete Information ）博弈。本章和第 2 章介绍的都是完全信息博弈。 第 2 章介绍的是只有一个阶段的博弈，即全部参与人独立地选择策略，然后实现支付，这样 博弈就结束了。在本章介绍的动态博弈中，或者同一个参与人前后有多次决策，或者不同的 参与人的决策有先后顺序。 完全信息动态博弈分类为完美信息博弈和不完美信息博弈。下面我们仅就最简单的 2 参与人 2 阶段博弈描述完全和完美信息动态博弈的定义。 定义 （完全和完美信息博弈）：假设完全信息博弈的标准表述为 { } G S , S ;u ,u ，博弈的行 1 2 1 2 动顺序为： （1）参与人 1 选择可行策略s1 ∈S1 ； （2 ）参与人2 观察到s1 ∈S1 ，然后选择可行策略s2 ∈S2 ； （3 ）参与人 1 和 2 实现支付 ( ) ( ) u s , s ,u s , s 1 1 2 2 1 2 我们称这种博弈是完美信息 （Perfect Information ）博弈，因为决策有严格的先后顺序，而且 参与人在每次决策之前，对自己和其他参与人以前的决策都有完整的记忆。 下面我们就上述 2 参与人 2 阶段博弈介绍求解动态博弈常用的倒推法（Backward Induction ）。 在第（2 ）阶段，给定参与人 1 的策略s1 ∈S1 ，参与人2 的最优策略反应为： s * (s ) arg max {u (s ,s ): s ∈S } 2 1 2 1 2 2 2 在第 （1）阶段，理性的参与人 1 可以准确地预测到参与人2 的最优策略反应 * ( ) s2 s1 ，于是参 与人 1 的最优策略选择就是： * * { [ ( )] } s arg max u s , s s : s ∈S 1 1 1 2 1 1 1 这样在第（2 ）阶段，参与人2 的最优策略就是： * * * ( )