202x 年春真题 · 答案与解析

Views: --

这不是课程提供的官方标准答案,而是根据原卷独立推导的解析。建议先完成202x 年春真题,再回来核对思路。

第 1 题:策略式博弈

原博弈为:

玩家 1 \ 玩家 2B1B_1B2B_2B3B_3
A1A_1(0,8)(0,8)(8,0)(8,0)(10,6)(10,6)
A2A_2(8,8)(8,8)(0,4)(0,4)(10,6)(10,6)
A3A_3(6,10)(6,10)(6,8)(6,8)(12,12)(12,12)

1. 严格劣策略的迭代删除

先看玩家 2。逐行比较 B1B_1B2B_2 的收益:

8>0,8>4,10>8.8>0,\qquad 8>4,\qquad 10>8.

所以 B2B_2B1B_1 严格支配,可以删除。

在只剩 B1B_1B3B_3 后,玩家 1 的收益为:

玩家 1B1B_1B3B_3
A1A_1001010
A2A_2881010
A3A_3661212

A3A_3 在两列下的收益都严格高于 A1A_1,所以继续删除 A1A_1。最终化简为

玩家 1 \ 玩家 2B1B_1B3B_3
A2A_2(8,8)(8,8)(10,6)(10,6)
A3A_3(6,10)(6,10)(12,12)(12,12)

2. 纯策略 Nash 均衡

在化简后的矩阵中:

  • 面对 B1B_1,玩家 1 的最优反应是 A2A_2;面对 A2A_2,玩家 2 的最优反应是 B1B_1
  • 面对 B3B_3,玩家 1 的最优反应是 A3A_3;面对 A3A_3,玩家 2 的最优反应是 B3B_3

所以两个纯策略 Nash 均衡为

(A2,B1),(A3,B3).(A_2,B_1),\qquad (A_3,B_3).

3. 混合策略 Nash 均衡

设玩家 1 以概率 pp 选择 A2A_2,以概率 1p1-p 选择 A3A_3;玩家 2 以概率 qq 选择 B1B_1,以概率 1q1-q 选择 B3B_3

为了让玩家 1 混合,玩家 2 的 qq 必须使玩家 1无差异:

U1(A2)=8q+10(1q)=102q,U_1(A_2)=8q+10(1-q)=10-2q, U1(A3)=6q+12(1q)=126q.U_1(A_3)=6q+12(1-q)=12-6q.

令二者相等,得到

q=12.q=\frac12.

同理,为了让玩家 2 混合:

U2(B1)=8p+10(1p)=102p,U_2(B_1)=8p+10(1-p)=10-2p, U2(B3)=6p+12(1p)=126p.U_2(B_3)=6p+12(1-p)=12-6p.

令二者相等,得到

p=12.p=\frac12.

因此,写回原博弈的三维概率分布,混合策略均衡为

σ1=(0,12,12),σ2=(12,0,12).\sigma_1=\left(0,\frac12,\frac12\right), \qquad \sigma_2=\left(\frac12,0,\frac12\right).

第 2 题:nn 家厂商的 Cournot 竞争

厂商 ii 的利润为

πi=(aqijiqjc)qi.\pi_i = \left(a-q_i-\sum_{j\ne i}q_j-c\right)q_i.

qiq_i 求一阶条件:

πiqi=ac2qijiqj=0.\frac{\partial\pi_i}{\partial q_i} = a-c-2q_i-\sum_{j\ne i}q_j =0.

对称均衡中 qi=qq_i=q,所以

ac(n+1)q=0,a-c-(n+1)q=0,

得到每家厂商产量

qi=acn+1.q_i^*=\frac{a-c}{n+1}.

于是

Q=n(ac)n+1,Q^*=\frac{n(a-c)}{n+1}, P=aQ=a+ncn+1,P^*=a-Q^*=\frac{a+nc}{n+1}, πi=(Pc)qi=(acn+1)2.\pi_i^* = (P^*-c)q_i^* = \left(\frac{a-c}{n+1}\right)^2.

nn\to\infty 时,

qi0,Qac,Pc,πi0.q_i^*\to0, \qquad Q^*\to a-c, \qquad P^*\to c, \qquad \pi_i^*\to0.

厂商数量增加把市场推向完全竞争结果:价格趋近边际成本,单个厂商的产量和利润趋近于零。

第 3 题:两阶段重复博弈

先找一次博弈的纯策略 Nash 均衡:

(A1,B1),收益 (3,1),(A_1,B_1)\text{,收益 }(3,1), (A2,B2),收益 (1,2).(A_2,B_2)\text{,收益 }(1,2).

目标结果 (A3,B3)(A_3,B_3) 的收益是 (4,4)(4,4),但它不是一次博弈的 Nash 均衡:面对 B3B_3,玩家 1 改选 A1A_1 可得 55

尽管如此,下面的两阶段策略可以在第一阶段实现它:

  • 第一阶段选择 (A3,B3)(A_3,B_3)
  • 若第一阶段双方都遵守,第二阶段选择 (A1,B1)(A_1,B_1)
  • 若第一阶段出现任何其他历史,第二阶段选择 (A2,B2)(A_2,B_2)

第二阶段每段历史之后安排的都是一次博弈 Nash 均衡,因此续局行为可信。

玩家 1 遵守时,两阶段总收益为

4+3=7.4+3=7.

他第一阶段单独偏离时,最高当期收益为 55,随后在惩罚均衡中得到 11,总计

5+1=6<7.5+1=6<7.

玩家 2 遵守时总收益为

4+1=5.4+1=5.

他在玩家 1 选择 A3A_3 时单独偏离,第一阶段最高只能得到 22,随后在惩罚均衡中得到 22,总计

2+2=4<5.2+2=4<5.

所以双方都不愿意偏离。答案是:存在这样的纯策略子博弈精炼 Nash 均衡。

第 4 题:无限重复 Bertrand 竞争

垄断总利润为

(ac)24.\frac{(a-c)^2}{4}.

合作时两家平分市场,因此每家每期利润为

πC=(ac)28.\pi_C=\frac{(a-c)^2}{8}.

偏离者略微降价后独占市场,当期利润为

πD=(ac)24.\pi_D=\frac{(a-c)^2}{4}.

偏离后永远制定 p=cp=c,后续利润为零。合作的贴现总收益为

πC1δ,\frac{\pi_C}{1-\delta},

偏离收益只有 πD\pi_D。无偏离条件为

(ac)2/81δ(ac)24.\frac{(a-c)^2/8}{1-\delta} \ge \frac{(a-c)^2}{4}.

约去公共项后得到

δ12.\delta\ge\frac12.

因此折现因子范围为

δ[12,1).\boxed{\delta\in\left[\frac12,1\right)}.

第 5 题:带私人扰动的硬币匹配

设玩家 1 选择 FF 的总体概率为 pp,玩家 2 选择 FF 的总体概率为 qq

1. 玩家 1 的阈值策略

类型为 t1t_1 的玩家 1 选择 FF 的期望收益为

q(1+t1)+(1q)(1),q(1+t_1)+(1-q)(-1),

选择 BB 的期望收益为

q(1)+(1q)(1).q(-1)+(1-q)(1).

选择 FF 当且仅当

q(4+t1)2.q(4+t_1)\ge2.

因此存在阈值

α=2q4,\alpha=\frac{2}{q}-4,

使玩家 1 在 t1αt_1\ge\alpha 时选择 FF,在 t1<αt_1<\alpha 时选择 BB

2. 玩家 2 的阈值策略

同理,类型为 t2t_2 的玩家 2 选择 BB 当且仅当

p(4+t2)2.p(4+t_2)\ge2.

β=2p4,\beta=\frac{2}{p}-4,

则玩家 2 在 t2βt_2\le\beta 时选择 FF,在 t2>βt_2>\beta 时选择 BB

由于类型在 [0,x][0,x] 上均匀分布,

p=xαx,q=βx.p=\frac{x-\alpha}{x}, \qquad q=\frac{\beta}{x}.

代入两条阈值关系,得到

(α+4)β=2x,(\alpha+4)\beta=2x, (β+4)(xα)=2x.(\beta+4)(x-\alpha)=2x.

解得

α=2+x2+4x+82,\alpha = -2+\sqrt{\frac{x^2+4x+8}{2}}, β=2xα+4.\beta=\frac{2x}{\alpha+4}.

因此纯策略贝叶斯 Nash 均衡可以写成:

s1(t1)={B,t1<α,F,t1α,s_1(t_1) = \begin{cases} B,&t_1<\alpha,\\ F,&t_1\ge\alpha, \end{cases} s2(t2)={F,t2β,B,t2>β.s_2(t_2) = \begin{cases} F,&t_2\le\beta,\\ B,&t_2>\beta. \end{cases}

边界类型无差异,单个点的选择不影响总体概率。

x0x\to0 时,

αx12,βx12.\frac{\alpha}{x}\to\frac12, \qquad \frac{\beta}{x}\to\frac12.

所以

p=xαx12,q=βx12.p=\frac{x-\alpha}{x}\to\frac12, \qquad q=\frac{\beta}{x}\to\frac12.

每个类型都采用确定性行动,但总体行动概率收敛到原完全信息硬币匹配博弈的 1/21/21/21/2 混合均衡。这就是混合策略的“纯化”。

第 6 题:混同信号博弈

第 6 题的信号博弈树

设接收者看到 LL 后认为发送者是类型 t1t_1 的概率为

p=Pr(t1L),p=\Pr(t_1\mid L),

看到 RR 后的相应概率为

q=Pr(t1R).q=\Pr(t_1\mid R).

候选混同策略是两种类型都选择 RR。由于 RR 在均衡路径上,且两种类型的先验概率都是 1/21/2,Bayes 法则给出

q=12.q=\frac12.

接收者看到 RR 后,选择 uu 的期望收益为

121+120=12,\frac12\cdot1+\frac12\cdot0=\frac12,

选择 dd 的期望收益为

120+122=1.\frac12\cdot0+\frac12\cdot2=1.

所以接收者在 RR 后选择 dd

LL 位于均衡路径外。接收者看到 LL 后,选择 uu 的期望收益为

2p,2p,

选择 dd 的期望收益为

1p.1-p.

因此接收者在

2p1p2p\ge1-p

也就是

p13p\ge\frac13

时选择 uu

在接收者采取“看到 LLuu,看到 RRdd”时:

  • 类型 t1t_1 留在 RR 得到 33,偏离到 LL 只得到 11
  • 类型 t2t_2 留在 RR 得到 22,偏离到 LL 只得到 00

两种类型都不愿意偏离。因此一族混同 PBE 为:

s1(t1)=s1(t2)=R,s_1(t_1)=s_1(t_2)=R, s2(L)=u,qquads2(R)=d,s_2(L)=u,qquad s_2(R)=d, Pr(t1R)=12,Pr(t1L)=p13.\Pr(t_1\mid R)=\frac12, \qquad \Pr(t_1\mid L)=p\ge\frac13.

p=1/3p=1/3 时,接收者在 LL 后对 uudd 无差异,选择 uu 仍然是最优反应。

评论