1704640161
微观经济学十八讲 [:1704632858]
1704640162
微观经济学十八讲 第十一讲 广延型博弈与反向归纳策略
1704640163
1704640164
除了策略型博弈形式之外，还有一种常见的博弈形式，即广延型（extensive form）博弈。广延型博弈适合于分析动态博弈过程，其强调的重点在行动的时序性，以及游戏者决定策略时所拥有的信息集。广延型博弈可分为信息充分与信息不充分两种。在这一讲，我们只分析信息充分的广延型博弈；在下一讲，再引入信息不充分的广延型博弈。若每一个决策点上的信息集可能完美，也可能不完美，在这样的条件下讨论博弈，属于子博弈完美性（subgame perfection）。
1704640165
1704640166
微观经济学十八讲 [:1704632859]
1704640167
第一节 广延型博弈的定义与形式
1704640168
1704640169
一、广延型博弈的定义
1704640170
1704640171
广延型博弈是对游戏者所遇到的决策问题的序列结构的一种详细描述。在这一讲，我们只限于分析信息完美的广延型博弈。所谓信息完美（perfect information），是指每一个游戏者在其作决策时，对于以前所发生的事件具有完全的信息。
1704640172
1704640173
【定义】 广延型博弈：广延型博弈由下列要素构成：
1704640174
1704640175
（1）决策点与决策分枝的结构，在初始决策点与最终结局点之间不存在任何闭环（closed loops）；
1704640176
1704640177
（2）清楚地指明什么决策点属于哪一个游戏者；
1704640178
1704640179
（3）在宇宙（自然）决策点上选择的概率；
1704640180
1704640181
（4）游戏者作决策时所依据的信息集；信息集把游戏者在某一时刻的所有决策点分成若干类；
1704640182
1704640183
（5）在博弈的终极点上每一个游戏者的收益（payoffs）。
1704640184
1704640185
二、广延型博弈的形式
1704640186
1704640187
通常，广延型博弈是以“决策树”或“博弈树”（“tree of the game”）的形式来表达的。
1704640188
1704640189
例1：
1704640190
1704640191
1704640192
1704640193
1704640194
图11.1 广延型博弈的形式（信息完美）
1704640195
1704640196
在时间1，只有游戏者1作决策，他面临两个选择：左（L）与右（R）。在时间2，轮到游戏者2作决策，他亦可以在左（l）与右（r）之间进行选择。这里，游戏者2是充分了解游戏者1在时间1做了什么决策的。这两个游戏者的效用（收益）是由博弈的终极点决定的，上面数字表示的是游戏者1的收益，下一个数字表示的是游戏者2的收益。比如，如果（a1，a2）＝（L，l），这里a1表示游戏者1的行动，a2表示游戏者2的行动，则游戏者1的效用为2，而游戏者2的效用为0。
1704640197
1704640198
再看例2：
1704640199
1704640200
1704640201
1704640202
1704640203
图11.2 信息不完备的广延型博弈
1704640204
1704640205
这个例子与例1只有一点不同：游戏者2的信息集。图11.2中的椭圆表示游戏者2对于游戏者1究竟是采取了L还是R吃不准，他只是对游戏者1采取L与R的可能性具有相同的信息。而这便是第二个游戏者在作决策时所拥有的信息，我们称该两点的集合为游戏者2的信息集。
1704640206
1704640207
我们称例2中的博弈为“静态博弈”（static game），而称例1中的博弈为“动态博弈”（dynamic game）。其理由是：游戏者2在作决策时并不知道游戏者1究竟是选了L还是R，这好比游戏者2与游戏者1在同时进行决策，在博弈过程中看不出谁决策在先，谁决策在后。但是，例1就不同，游戏者2在作决策时是清楚地知道游戏者1选择了什么决策的，因此，是游戏者1决策在先，游戏者2决策在后，这就有了动态的性质。在静态博弈（例2）里，游戏者2不能区分他究竟处于什么决策点上，因此，本来他可以采取不同的对策（如1选择了L，他就会选择l；如1选择了R，他会选择r。），但他无法在l与r之间做出抉择，只能说l与r是同样可能的。
1704640208
1704640209
可见，在广延型博弈中，信息集是十分重要的。每人作决策时所拥有的信息集实质上是其决策的依据。如果某人在某决策时刻的信息集包含两个或两个以上的决策点，则博弈的信息就是不完美的；如果所有的信息集都只包含一个决策点，则称博弈就是信息完美的。
1704640210