博弈论 第 三 章 完全信息动态博弈

A
开发
不开 发
A
开发
不开发
B
B
B
B
开发 不开发 开发 不开发 开发 不开发 开发
不开发
有了信息集的概念, 展开式表示也可以用来表 示静态博弈, 如“囚徒的困境 ”博弈可以表 示为:
1
坦白
2
不坦白
2
坦白
不坦白 坦白
不坦白
(-5,-5)
(0,-8) (-8,0)
(-1,-1)
或者:
2
坦白
不坦白
1
1
坦白
1
C
D
现在重新考虑上述房地产开发博弈，以解释信 息集的概念，其中开发商B是在知道A的选择 和自然的选择之后决策的。
如果B在决策时并不知道自然的选择，则有博
弈树：
开发
A
hA
不开发
N
N
大(1/2)
hB B
小(1/2)
B
大(1/2)
B
小(1/2)
B h′B
开发
不开发 开发 不开发 开发 不开发 开发 不开发
黑
N
[0.5]
红 [0.5]
<1> 1
<1> 1
加注r <1/3>
y2 2 <1/4>
摊牌f
摊牌F
<2/3> <0>
(-1,1) (1,-1)
加注R <1>
x2 2 <3/4>
放弃P
对抗M
放弃P
对抗M
(1,-1)
(-2,2)
(1,-1)
(2,-2)
摊 牌 博 弈 的 策 略 空 间 分 别 为:
S1={(R,F)×(r,f)}={Rr,Rf,Fr,Ff},S2={M,P}
混合策略的子博弈完美Nash均衡可类似定 义。 简单地说: 子博弈完美Nash均衡要 求均衡策略 的行为规则在每一个信息集 上都是最优的(包括均衡路径和非均衡路 径)。
定 义 展开型博弈的一个策略组合称为子 博弈 完美Nash均衡，如果对于该博弈 的每一个子 博弈，该策略组合都是 Nash均衡。
定 义 一 个 展 开 式 博 弈 的 子 博 弈G 由 一 个 决 策 结x 和 所 有 该 决 策 结 的 后继结T(x)( 包 括终点结0 组 成, 它 满 足 下 列 条 件:⑴x 是 一 个 单 点 信 息 结即h(x)={x};⑵对于所有的 x′∈T(x),如果x″∈h(x′),则x″∈T(x)。
参 与 人1
B 1,0
3,1
(3,1)
展 开 型 博 弈:
T
2
L
R
1 B 2
l
(2,2) 可以表示成:
(4,0) (1,0)
参 与 人2
Ll
lr
Rl
T 2,2 2,2 4,0
参 与 人1
B 1,0 3,1 1,0
r (3,1)
Rr 4,0 3,1
同样地,展开型博弈也可以用策略式来表示:
例 摊牌博弈
(3)
N
1/3
2/3
1
Y1
z1
1
x1
w1
(2,6) (5,6)
2
2
a2 (9,0)
b2 (0,3)
a2 (9,5)
b2 (0,3)
3.3 子 博 弈 与 子 博 弈 完 美
Nash 均衡在原则上适用所有的博弈,但对于预 测 参与人的行为来说,Nash均衡可能并不是 一个 合理的预测, 如房地产博弈:
(0,0)
上述博弈树给出了有限博弈的几乎所有信息。
博 弈 树 必 须 满 足 下 列 规 则：
(1) 每一个结(node)至多有一个其他结直接位 于 它的前面;
(2) 在博弈中没有一条路径可以使决策集与自身 相连;
(3) 每一个结是唯一初始结的后续结, 即博弈树 必须有初始结;
(4) 每个博弈树“正好”只有一个初始结(多于 一个 可以用“ 自 然”连接。
集包含不止一个结, 假设x与x′∈h(x),则恰 好拥有信息h(x)并正在选择自己行动的参与 人其实对自己究竟是处于x还界x′是不确定的。
要 求： 如 果x′∈h(x), 则x与x′ 应 该由同 一 个参与人采取行动，且可以选择的策略空 间 相同：A(x)=A(x′), 由此可以将信息集h上 的 行动集记 为A(h)。
Ff 0,0
0,0
该博弈有唯一的Nash均衡(σ1,σ2)=(1/3(Rr)+2/2(Rf), 2/3(M)+1/3(P)),它与信念体系一起构成序贯均衡。
习题
1.写出下列博弈的策略型表示:
(1)
(2)
1
U
D
U
1 D
2
L
R
2
L
R
(2,1) (0,0) (-1,1) (3,2)
2
2
L
RL
R
(2,1) (0,0) (-1,1) (3,2)
可表示为策略型
参 与 人2
M
P
Rr 0,0
1,-1
注:u1(Rf,M)= 2×1/2+(-1)×1/2=0,5
u2((Rf,M)= -2×1/2+1×1/2=-0.5
Rf 0.5,-0.5
参 与 人1
Fr –0.5,0.5
0,6 1,-1
其中R(r)表示加注;F(f)表 示摊牌;M表示对抗;P表示 放弃。
另一种情况就则B知道自然的选择,但不知道A的
选择,这时博弈树如下:
A
开发
不开发
N
N
大
小
大
小
B
B
B
B
开发
不开发 开发
不开发 开发
不开发 开发
不开发
(-5,-5)
(0,-8) (-3,-3)
(1,0) (0,8) (0,0) (0,1)
(0,0)
上述房地产开发博弈还有另一种表示：
N
大(1/2)
小(1/2)
不坦白
坦白
不坦白
(-5,-5)
(0,-8) (-8,0)
(-1,-1)
注 意: 得 益 向 量 的 次 序 与 参 与 人 决 策 的 顺 序 一 致。
同样地,展开型博弈也可以用策略式来表示, 如
展开型博弈:
1
T
B
2
L
R
2
L
R
(2,2)
(4,0) ((1,0)
可以表示为:
参 与 人2
L
R
T 2,2 4,0
如果博弈树的所有信息集都是单结的, 则称该 博弈为完美(perfect)息 博弈。(无虚线连接), 而完全(complete)信息博弈是指得益函数和纯 策略空间均为博弈各方的共同知识。完全信息 可以是完美的也可以是不完美的。
3.2 展开型博弈的策略与均衡
一、 行 为 策 略
在策略型博弈中, 参与人的策略是进行博 弈的计划( 或打算)的详细集合, 而在展 开型博弈中 参与人的策略必须确定在该 参与人的每一个决 策集上 所 采 取 的 行 动,又 结 与 信 息 集 紧 密 相 连, 对 于 参 与 人i,基于信息hi的行动的
hi∈Hi
例
上 2 h2(1)
左
右
h1(2)
1
1
1 h1(1) 下
2 h2(2)
左
右
h1(3)
1
1
A
B
A
B
C
D
C
D
参与人2有两个策略集,相应地也有两个信息集 A(h2(1))=A(h2(2))={左,右}
其中H2={h2(1),h2(2)};参与人2的纯策略空间为: S2=(A(h2(1)),Ah2(2))={(左,右)×(左,右)}
(path), 达到s相应的终点结。 有一个事 实非常重要：s中有些信息集在博弈 树 的这条路径上，我们称这些信息集是s的 路 径(path), 当然也可能存在s中某些信 息集不在 此路径上。
定义了纯策略的得益函数后，我们就可以定义 展
开型博弈的Nash 均衡；
定义 策略组合s*=(s1*,…si*,…sn*)是展开型 博弈的
注意：行为策略是在A(hi)上随机化，而混合策 略则是在Si( 即A(hi) 的乘积 空 间)上的随机化
定 理 (Kuhn,1953) 在完美回忆博弈中，混合 策略与行为策略是等价的。
完美回忆指没有参与人会忘记以前知道的信息。
例 下列展开型博弈不具备完美回忆：
A 2
L
R
1
B
2
L
R
1
C
D
1
CD
1
C
D
⑷ 当参与人作出他们的行动决策时,他所 观测到 或他所了解到的信息,即他在此时 获得的信息 集合;
⑸ 参与人的得益(支付或效用), 它们是已 知行动的函数;
⑹ 在任何外生事件的概率分布。
例 房地产开发博弈
有两个房地产开发商(分别为参与人1,记为 A和参与人2,记为B) 在某地开发房地产, 但该 地的房地产需求状况是不确定的, 假定该博弈 的行动顺序如下:(1) 开发商1先行动, 选择开 发或不开发;(2)在1决策后,“ 自然”选择需求 的大小;(3)开发商2在 观测到1的决策和市场 的需求后, 再决定开发 或不开发。( 如 下 图)
A
开
不
B
开
不
B
开
不
(-3,-3)
(1,0)
的 策 略 式 表 示 为:
(0,1)
(0,0)
参 与 人B
( 开, 开) ( 开, 不) ( 不, 开) ( 不, 不)