这是第一套习题,对应 Unit 1 和 Unit 2,也就是第 01 讲到第 11 讲。一共 15 道题,每道题都有完整的解答。

习题和讲课的分工是这样的:讲课让你看懂一个想法,习题让你用得出来。看懂和用得出来之间,有一道很深的沟,只有自己动笔才能跨过去。

怎么用这套题

先做,再看。 拿一张纸,每道题先写下自己的答案,哪怕只是一个方向。写完再去看解答。没写就看,你看到的是"别人的答案",不是"你的错误",后者才是真正有用的东西。

难度。 每道题标了难度:

  • ★ 巩固:直接用一个定义,或者一步计算。
  • ★★ 标准:两三步,或者要自己把一段话翻译成矩阵。
  • ★★★ 挑战:要把几个想法拼在一起,或者里面藏着一个陷阱。

不需要任何工具。 所有题都可以用纸笔做出来,数字都很小。每道题的数字,我都另外验算过,验算过程不放在这里。

解答怎么写的。 每道题的解答分四步:思路(这道题在考什么)、过程、答案、常见错误。常见错误是我自己做题时、以及看别人做题时见过的错法。

关于记号。 矩阵里的每个格子写(行玩家的收益,列玩家的收益),行玩家的数字在前。

下面这张表告诉你每道题对应哪几讲。做完之后,哪一组错得多,就回到那一讲。

题号 主题 对应讲
1 猜数字:层次推理 第 01、04 讲
2 把故事写成矩阵 第 02、03 讲
3 逐步剔除严格劣策略 第 04、05 讲
4 弱占优:剔除的顺序 第 04 讲
5 协调博弈:均衡有多少个 第 06、10 讲
6 2×2 博弈的三个均衡 第 05、07、10 讲
7 石头剪刀布的变体 第 07、08 讲
8 2×3 零和博弈 第 08 讲
9 古诺竞争:厂商越多 第 09 讲
10 伯特兰:成本不一样 第 09 讲
11 霍特林:选址 第 09 讲
12 猎鹿:收益占优与风险占优 第 10 讲
13 公共品:搭便车 第 11 讲
14 志愿者困境 第 11 讲
15 判断题:哪些话是错的 综合

题目

第一部分 想法与矩阵(第 01–04 讲)

题 1(★)猜平均数的 3/5

每人在 0 到 100 之间写一个数,平均数的 3/5 是目标数,最近的人赢。

(1)如果第 0 层写 50,第 1、2、3 层各写多少?

(2)一共 10 人,另外 9 个人都写了 40。你想让自己恰好踩在目标数上,写多少?

(3)班里 10 个人:3 人写 50,4 人写 30,3 人写 18。平均数、目标数各是多少?谁离目标最近?

题 2(★★)两家奶茶店

两家奶茶店(甲、乙)各自决定保持原价或降价。每个月的利润(万元)是:

  • 都保持原价:甲 40,乙 40;
  • 甲保持、乙降价:甲 10,乙 60;
  • 甲降价、乙保持:甲 60,乙 10;
  • 都降价:甲 25,乙 25。

(1)写出矩阵。

(2)每家有没有占优策略?纳什均衡是什么?

(3)均衡的结果是不是对两家都最好?有没有一个结果对双方都更好?为什么两家不选它?

题 3(★★)一个 3×3 的博弈

你选行(上、中、下),小周选列(左、中、右)。

左 中 右
上 (4,0) (3,5) (5,5)
中 (2,0) (1,4) (4,5)
下 (4,1) (1,3) (0,1)

(1)用"逐步剔除严格劣策略",一步一步写出剔除的顺序,最后剩什么?

(2)找出所有纯策略纳什均衡。

(3)为什么"剩下的格子"和"纳什均衡"恰好一致?一般总是一致吗?

题 4(★★★)弱占优和剔除的顺序

你选行(上、中、下),小周选列(左、右)。

左 右
上 (1,1) (0,0)
中 (1,1) (2,1)
下 (0,0) (2,1)

(1)“中"相对于"上"和"下"是什么关系?

(2)路线甲:先剔除"上”,再剔除"左",再往下还能剔除吗?最后剩什么?

(3)路线乙:先剔除"下",再剔除"上",再往下还能剔除吗?最后剩什么?

(4)两条路线剩下的结果一样吗?这说明了什么?

第二部分 均衡与混合策略(第 05–08 讲)

题 5(★★)一个数字协调游戏

你和小周各自在 1 到 9 之间选一个整数。选的数相同,各得 10;不同,各得 0。

(1)有多少个纯策略均衡?

(2)一共有多少个纳什均衡(包括混合策略的)?提示:先想 n = 2、n = 3 的情形。

(3)你们不能商量,你会选几?为什么?这个游戏的矩阵里,有什么东西能告诉你选几?

题 6(★★)一个有三个均衡的 2×2 博弈

小周:左 小周:右
你:上 (4,3) (0,0)
你:下 (2,1) (3,4)

(1)找出所有纯策略均衡。

(2)找出混合策略均衡:你选"上"的概率,小周选"左"的概率,各是多少?

(3)混合均衡里,你和小周各自的期望收益是多少?和两个纯策略均衡相比怎么样?

题 7(★★★)石头剪刀布的变体

规则几乎一样,只是赢石头(用石头赢了剪刀)的人得 2,输的人得 −2;其余赢的人得 1,输的人得 −1;平局 0。

(1)写出(你的收益)的矩阵(行:你出石头、布、剪刀;列:对方出石头、布、剪刀)。

(2)这个游戏有没有纯策略均衡?

(3)求混合均衡:你出石头、布、剪刀的概率各是多少?游戏的值是多少?

(4)如果有人坚持"每样 1/3",这个人会吃亏吗?

题 8(★★)一个 2×3 的零和博弈

行玩家(你)有两个策略,列玩家(小周)有三个策略。表里是你的收益,小周的收益是它的相反数。

左 中 右
上 4 2 1
下 1 3 5

(1)有没有鞍点(纯策略均衡)?

(2)求你的最优混合策略,以及游戏的值。提示:设你选"上"的概率为 x,分别写出小周选三列时你的期望。

(3)小周的最优混合策略是什么?小周会用到哪几列?

第三部分 产业竞争(第 09 讲)

题 9(★★)古诺:厂商越多

市场需求:价格 = 100 − 总产量。每家厂商的成本是每单位 10。N 家厂商同时选产量。

(1)N = 1(垄断)、2、3 时,每家的产量、总产量、价格、每家利润各是多少?

(2)N = 3 的总利润,和垄断的总利润比,差多少?

(3)厂商越多,价格怎么变?极限是多少?

题 10(★★)伯特兰:成本不一样

两家厂商卖一样的产品,需求:销量 = 100 − 价格。厂商 1 的单位成本是 10,厂商 2 的是 20。价格只能取整数;同价时销量平分;谁价格低,谁拿走全部销量。

(1)厂商 1 把价格定在 19,厂商 2 的最好回应是什么?

(2)厂商 1 的利润是多少?厂商 1 能不能做得更好?

(3)如果两家成本一样(都是 10),价格可以取任意小数,均衡价格是多少?

题 11(★)霍特林:选址

海滩长 1 公里,游客均匀分布。两个冰淇淋摊分别选摆放位置(0 到 1 之间)。游客去更近的那个摊,同样远就平分。

(1)甲摆在 0.3,乙摆在 0.7。甲的份额是多少?

(2)甲把位置挪到 0.69,甲的份额变成多少?

(3)两个摊都在 0.5,有人想偏离吗?

第四部分 均衡选择与公共品(第 10–11 讲)

题 12(★★)猎鹿:哪个均衡更可能

小周:猎鹿 小周:猎兔
你:猎鹿 (9,9) (0,8)
你:猎兔 (8,0) (7,7)

(1)有哪些均衡?哪个对两人都最好(收益占优)?

(2)你相信小周猎鹿的概率为 p。p 至少是多少时,你才愿意猎鹿?

(3)一个均衡"风险占优",意思是:当你完全不知道对方怎么选时,它是更安全的选择。哪个是风险占优的?它和收益占优的是同一个吗?

题 13(★★)公共品:搭便车

4 个人,每人有 20 元,可以拿出任意数额投入公共池。池里的钱乘以 1.6,平均分给 4 个人(也就是每投 1 元,每个人得到 0.4 元)。每个人的最终收益 = 自己没投的钱 + 公共池分到的钱。

(1)如果每人都投 0、都投 20,每人的收益是多少?

(2)三个人投 20、一个人一分不投,各人收益是多少?

(3)对一个人来说,多投 1 元,自己的收益变化多少?所以一个只看自己的人会投多少?

(4)如果这个"每投 1 元,每人得 0.4"变成"每人得 0.2",结论变吗?变成"每人得 1.2"呢?

题 14(★★)志愿者困境

楼道的灯坏了。只要有一个人去修,所有人都能受益:每人得到 10 的好处。修灯的人要付出 3 的代价。每个人要决定修或不修。

(1)每个人以相同的概率 p 去修。求 n = 3 时的 p,以及没有任何人去修的概率。

(2)n = 2 和 n = 5 时,p 和"没人去修"的概率各是多少?

(3)人数越多,对"有没有人修"意味着什么?

题 15(★)判断题:这些话对吗

判断对错,并用一两句话说明理由。

(a)占优策略均衡,对所有人都是最好的结果。

(b)纳什均衡一定是帕累托最优的。

(c)一个博弈只可能有一个纳什均衡。

(d)混合策略的意思,就是掷骰子,每个选项概率一样。

(e)零和博弈里,你应该隐藏自己的策略。

(f)公共品博弈就是囚徒困境。

解答

第一部分 想法与矩阵

题 1 解答

思路: 第 k 层是"对第 k − 1 层的最好回应";人少时,自己也在拉动平均数。

过程与答案:

(1)目标是平均数的 3/5,所以每深一层乘 3/5:第 0 层 50,第 1 层 50 × 3/5 = 30,第 2 层 30 × 3/5 = 18,第 3 层 18 × 3/5 = 10.8。

(2)设你写 x,另外 9 人都写 40。平均数 = (9 × 40 + x) ÷ 10,目标 = 3/5 × 平均数。令目标等于 x:x = 3/5 × (360 + x) ÷ 10,即 10x = 3/5 × (360 + x),50x = 3 × (360 + x),47x = 1080,x ≈ 22.98。(也等于 9 × 3/5 × 40 ÷ (10 − 3/5)。)注意:不考虑自己的影响会得到 3/5 × 40 = 24,略大。

(3)平均数 = (3 × 50 + 4 × 30 + 3 × 18) ÷ 10 = (150 + 120 + 54) ÷ 10 = 32.4;目标 = 32.4 × 3/5 = 19.44。写 50 的差 30.56,写 30 的差 10.56,写 18 的差 1.44。写 18(第 2 层)的人最近。

常见错误: (2)里直接用 3/5 × 40 = 24,忘了你自己也在平均数里。(3)里以为"层数越高越好":这里第 2 层赢了,而不是想得最深的。

题 2 解答

思路: 先写矩阵,再对每家检查"不管对方怎么选,哪个更好"。

过程与答案:

(1)矩阵(甲的利润,乙的利润):

乙:保持 乙:降价
甲:保持 (40,40) (10,60)
甲:降价 (60,10) (25,25)

(2)对甲:乙保持时,降价 60 比保持 40 高;乙降价时,降价 25 比保持 10 高。降价是占优策略。 乙对称,也是降价。唯一的纳什均衡是(降价,降价):各 25。

(3)不是对两家都最好。(保持,保持)各 40,对双方都更好。可是它不稳定:只要乙保持,甲就有动力降价,多拿 20(从 40 变 60)。两家都这么想,就都降价。这是囚徒困境。

常见错误: 把"对方降价、我也降价"当成"报复";这是同时选择,每家只是在对方各种可能的选择下,各自比较。

题 3 解答

思路: 先找严格劣策略,剔除后再看新的矩阵;最后对照纳什均衡。

过程:

(1)行玩家(你)的收益:上(4,3,5)、中(2,1,4)、下(4,1,0)。“中"被"上"严格占优(4 > 2,3 > 1,5 > 4),剔除"中”。

剩下上、下两行。小周的收益:左 (上 0,下 1)、中 (上 5,下 3)、右 (上 5,下 1)。“中"严格优于"左”(5 > 0,3 > 1),剔除"左"。

剩下上、下两行,中、右两列。你的收益:上(3,5)、下(1,0)。“上"严格优于"下”(3 > 1,5 > 0),剔除"下"。

剩下"上"一行,“中"和"右"两列:小周的收益都是 5,不分高下,剔除到此为止。

(2)纯策略均衡:逐格看。(上,中):你 3,改"中"得 1、改"下"得 1,不想改;小周 5,改左得 0、改右得 5(一样),不严格想改,是均衡。(上,右):同理是均衡。其他格子不是。两个均衡:(上,中)和(上,右)。

(3)一致,因为严格劣策略不可能出现在任何均衡里,剔除不会丢掉均衡。一般地:逐步剔除严格劣策略之后剩下的格子,包含所有纳什均衡,可是不一定每个剩下的格子都是均衡(本题里恰好都是)。

常见错误: 把"中被上占优"看成"中不好”:占优是和另一个比。还有:剔除了劣策略就以为只剩一个格子,其实可能剩下一片。

题 4 解答

思路: 弱占优的剔除,顺序会影响结果。

过程与答案:

(1)“中"相对于"上”:左列一样(1 对 1),右列更好(2 > 0),所以弱占优(不差,且有时更好)。“中"相对于"下”:左列更好(1 > 0),右列一样(2 对 2),也是弱占优。

(2)路线甲:先剔除"上"。剩下中、下两行。小周的收益:左(中 1,下 0)、右(中 1,下 1)。“右"弱优于"左”(在"下"时 1 > 0,在"中"时一样),剔除"左"。剩下中、下两行,右一列:你的收益(中 2,下 2),一样,不能再剔除。剩下 {中,下} × {右}。

(3)路线乙:先剔除"下"。剩下上、中两行:你的收益:上(1,0),中(1,2),“中"弱优于"上”,剔除"上"。剩下中一行,左、右两列:小周的收益都是 1,不能再剔除。剩下 {中} × {左,右}。

(4)不一样:甲留下 {中,下} × {右},乙留下 {中} × {左,右}。这说明:逐步剔除弱劣策略,结果可能依赖顺序。剔除严格劣策略就没有这个问题,所以我们更信任它。

常见错误: 以为"弱占优的剔除和严格占优一样,顺序无所谓";还有,路线甲里漏掉第二步(剔除"左")。

第二部分 均衡与混合策略

题 5 解答

思路: 协调博弈里,任何一个非空集合上的均匀混合,都是均衡。

过程与答案:

(1)选同一个数各得 10,所以 9 个纯策略均衡:(1,1)、(2,2)、……、(9,9)。

(2)先看 n = 2。纯均衡 2 个,混合均衡 1 个(各以 1/2 选两个数),共 3 个。n = 3:3 个纯,3 个"在两个数上各 1/2",1 个"在三个数上各 1/3",共 7 个,等于 2³ − 1。一般地:选定任意一个非空的数的集合 S(k 个数),两人都在 S 上均匀混合:这时无论选 S 里哪个数,期望都是 10/k;选 S 外的数是 0。所以是均衡。集合的个数是 2ⁿ − 1。n = 9 时,一共 2⁹ − 1 = 511 个均衡。

(3)没有办法从矩阵里推出来:所有的数在矩阵里完全对称。你得靠矩阵之外的东西,比如 5 是中间的数,1 是第一个,9 是最大的,或者你的生日。这就是焦点。

常见错误: 只数纯策略,得到 9。还有数混合均衡时,把"两个数的各种比例(比如 0.3 和 0.7)“也算进去:在这个游戏里,不是 1/2 的混合不是均衡(偏重的那个数会被对方更多地选)。

题 6 解答

思路: 纯策略逐格看;混合用"让对方无差别”。

过程与答案:

(1)(上,左):你 4,改"下"得 2;小周 3,改"右"得 0。均衡。(下,右):你 3,改"上"得 0;小周 4,改"左"得 1。均衡。(上,右)、(下,左)不是。两个纯策略均衡。

(2)设小周选"左"的概率为 y。让你对"上"“下"无差别:上 = 4y;下 = 2y + 3(1 − y)。4y = 2y + 3 − 3y,y = 3/5。设你选"上"的概率为 x。让小周对"左"“右"无差别:左 = 3x + 1 × (1 − x);右 = 0 + 4(1 − x)。1 + 2x = 4 − 4x,x = 1/2。

(3)你的期望 = 4 × 3/5 = 2.4(也等于 2 × 3/5 + 3 × 2/5 = 2.4)。小周的期望 = 1 + 2 × 1/2 = 2。对比:两个纯均衡里,你得 4 或 3,小周得 3 或 4。混合均衡比两个纯均衡都差。一共 3 个均衡,是奇数。

常见错误: 求"你选上的概率"时,却让你自己无差别:混合均衡里,你的概率要让对方无差别。

题 7 解答

思路: 零和对称,值为 0;用"让对方的每个选择无差别"解混合策略。

过程与答案:

(1)你的收益(行:你,列:对方):

石头 布 剪刀
石头 0 −1 2
布 1 0 −1
剪刀 −2 1 0

(石头赢剪刀得 2,所以石头对剪刀 +2、剪刀对石头 −2。)

(2)每一行里,都有某个对方的选择让你输,所以没有纯策略均衡。

(3)设你出石头、布、剪刀的概率是 r、p、s。让对方出每样时你的期望都相等(值是 0):

  • 对方出石头:0·r + 1·p + (−2)·s = 0,即 p = 2s;
  • 对方出布:(−1)·r + 0 + 1·s = 0,即 r = s;
  • 对方出剪刀:2·r + (−1)·p + 0 = 0,即 p = 2r。

三式一致:p = 2r,s = r。r + p + s = 1,4r = 1,r = 1/4,p = 1/2,s = 1/4。游戏的值 0。

(4)如果你每样出 1/3,对方出布时你的期望:(−1)/3 + 0 + 1/3 = 0;出石头:0 + 1/3 − 2/3 = −1/3;出剪刀:2/3 − 1/3 = 1/3。所以对方出石头时你的期望是 −1/3:会吃亏。(对方只要知道你每样 1/3,就每次出石头。)

常见错误: 以为对称的博弈就一定每样 1/3。这里"赢石头"得分不一样,均衡是 (1/4,1/2,1/4):布出得最多,因为石头"输了亏得多”(对手的剪刀赢石头得 2,你不敢出太多石头)。

题 8 解答

思路: 两行,画出每一列的收益随 x 变化的直线,取最低的包络线的最高点。

过程与答案:

(1)每行的最小值:上 1,下 1,最大的最小值是 1。每列的最大值:左 4,中 3,右 5,最小的最大值是 3。1 ≠ 3,没有鞍点。

(2)设你选"上"的概率为 x。小周选左:4x + 1 × (1 − x) = 1 + 3x;选中:2x + 3(1 − x) = 3 − x;选右:x + 5(1 − x) = 5 − 4x。取三条线的最小值,它最大的地方:左和中相交,1 + 3x = 3 − x,x = 1/2,此时值 2.5;右线在 x = 1/2 时是 3,高于 2.5,不是最小的。所以最优混合策略是 上、下各 1/2,值 2.5。

(3)小周只用"左"“中"两列(“右"在 x = 1/2 时对小周更差,不会用)。设小周选"左"的概率为 q。让你对"上"“下"无差别:上 = 4q + 2(1 − q) = 2 + 2q;下 = q + 3(1 − q) = 3 − 2q。2 + 2q = 3 − 2q,q = 1/4。小周的最优策略:左 1/4,中 3/4,值 2.5,与你的一致。

常见错误: 以为三列都要用;用"让你对三列都无差别"的方法,会解不出来。先看哪些列在最优处是最小的。

第三部分 产业竞争

题 9 解答

思路: 每家的利润 = (价格 − 成本) × 自己的产量;价格取决于总产量。

过程与答案:

(1)N 家同时选产量。每家把别人的产量当给定,求最优。利润 = (100 − 10 − q − 其他的总产量) × q,对 q 求最高点:90 − 2q − 其他的总产量 = 0。对称时每家一样:90 − 2q − (N − 1)q = 0,q = 90 ÷ (N + 1)。

N 每家产量 总产量 价格 每家利润
1 45 45 55 2025
2 30 60 40 900
3 22.5 67.5 32.5 506.25

(价格 = 100 − 总产量;每家利润 = (价格 − 10) × q。)

(2)N = 3 的总利润 = 3 × 506.25 = 1518.75;垄断的总利润 2025。差 506.25,少了约 25%。

(3)厂商越多,总产量 90N ÷ (N + 1) 越大,价格越低:N = 10 时价格约 18.2。极限是总产量 90,价格 10(等于成本),利润趋近 0,也就是完全竞争的结果。

常见错误: 把垄断的产量 45 平均分给 N 家;每家产量是 90 ÷ (N + 1),不是 45 ÷ N。

题 10 解答

思路: 成本低的厂商可以把价格定得刚好让对手无利可图。

过程与答案:

(1)厂商 1 定 19。厂商 2 的成本是 20:如果厂商 2 定价 19 或以下,卖出去是亏的((19 − 20) 为负);定价 20 或以上,销量为 0(厂商 1 更便宜),利润 0。所以厂商 2 的最好回应是定 20 或更高(利润 0),不降价。

(2)厂商 1 的利润 = (19 − 10) × (100 − 19) = 9 × 81 = 729。能不能更好?定 20:与厂商 2 同价,销量平分,利润 = 10 × 80 ÷ 2 = 400,更低。定 18:8 × 82 = 656,更低。19 是整数价格里最好的。 所以(19,20 或更高)是均衡。(如果价格可以连续取值,厂商 1 的均衡价格是"刚好低于 20”。)

(3)成本都是 10:如果对方定价高于 10,你就定得略低,抢走全部销量;双方都这么想,价格被压到成本。均衡价格 = 10,利润 0。只有两家厂商,也足以把价格压到成本价。(如果价格只能取整数,(11,11)也是均衡:各赚 (11 − 10) × 89 ÷ 2 = 44.5,降到 10 的利润是 0,没有好处;这是"整数价格"带来的细节,价格连续时不存在。)

常见错误: 以为成本低的厂商会定自己的垄断价格 55。它不敢:定 55,对手定 54 就能抢走全部。对手的成本,限制了你能定的价格。

题 11 解答

思路: 游客会去更近的摊,分界点在两摊的中点。

过程与答案:

(1)甲 0.3、乙 0.7,分界点 0.5,甲的份额 = 0.5。

(2)甲挪到 0.69,分界点 (0.69 + 0.7) ÷ 2 = 0.695,甲的份额 0.695。

(3)两个摊都在 0.5:甲如果挪到 x < 0.5,份额 = (x + 0.5) ÷ 2 < 0.5,更差;挪到 x > 0.5 同样。没有人想偏离,(0.5,0.5)是均衡。

常见错误: 以为两个摊分开摆,游客走的路更短,所以对社会更好;对游客的总步行距离确实如此(摆在 0.25 和 0.75 更省),可是每个摊只顾抢份额,会往中间挤。

第四部分 均衡选择与公共品

题 12 解答

思路: 猎鹿有两个均衡;比较"最好的"和"最安全的”。

过程与答案:

(1)纯策略均衡:(猎鹿,猎鹿)和(猎兔,猎兔)。(9,9)对两人都最好:收益占优的是(猎鹿,猎鹿)。

(2)你相信小周猎鹿的概率为 p。你猎鹿的期望 = 9p;猎兔的期望 = 8p + 7(1 − p) = 7 + p。9p 不小于 7 + p,p 不小于 7/8。你必须有 87.5% 以上的把握,才愿意猎鹿。

(3)风险占优:比较偏离的"损失”。从(猎鹿,猎鹿)偏离到猎兔,你损失 9 − 8 = 1;从(猎兔,猎兔)偏离到猎鹿,你损失 7 − 0 = 7。偏离猎兔均衡的损失(7)远大于偏离猎鹿均衡的损失(1)。所以**(猎兔,猎兔)是风险占优的**:它更"稳”。收益占优的和风险占优的,不是同一个。

常见错误: 以为"最好的结果"就是"最可能的结果"。猎鹿需要 7/8 的把握,所以对一个不太信任对方的人,猎兔是更理性的选择。

题 13 解答

思路: 比较"我多投 1 元"的私人收益和社会收益。

过程与答案:

(1)每人收益 = 20 − 自己投的 + 0.4 × 全部投的。都投 0:每人 20。都投 20:每人 0 + 0.4 × 80 = 32。

(2)三人投 20、一人不投:不投的人 = 20 + 0.4 × 60 = 44;投 20 的人 = 0 + 0.4 × 60 = 24。

(3)自己多投 1 元:少了 1 元,公共池多 1.6 元,自己分到 0.4 元,净变化 −0.6 元。所以只看自己的人,投 0。(全体都投 0 是均衡,每人 20,比都投 20 的 32 差。)

(4)“每人得 0.2”:多投 1 元,净变化 −1 + 0.2 = −0.8,还是投 0,而且更不愿意;“每人得 1.2”:净变化 −1 + 1.2 = +0.2,投得越多越好,会全部投入。分界点是每投 1 元,每人得 1 元(也就是 MPCR = 1)。在这个例子里,社会收益永远是 4 × 每人得到的,只要每人得到的小于 1(比如 0.4),私人就不愿意投;而只要每人得到的大于 0.25,社会收益(4 × 0.4 = 1.6 > 1)就大于成本,应该投。

常见错误: 只比较"都投"和"都不投"(32 对 20),就说"理性的人会都投";个人的账是 −0.6,不是 +12。

题 14 解答

思路: 混合均衡里,“去修"和"不去修"对你一样好。

过程与答案:

(1)去修:你得 10 − 3 = 7(不管别人怎么做)。不去修:别人里至少一个人修,你得 10;没人修,你得 0。别人 n − 1 个人,每人以 p 去修,没有任何别人去修的概率是 (1 − p)^(n − 1)。让你无差别:7 = 10 × [1 − (1 − p)^(n − 1)],即 (1 − p)^(n − 1) = 0.3。n = 3:(1 − p)² = 0.3,1 − p = √0.3 ≈ 0.5477,p ≈ 0.4523。没有任何人去修的概率:(1 − p)³ = 0.3^1.5 ≈ 0.164。

(2)n = 2:1 − p = 0.3,p = 0.7,没人修 = 0.3² = 0.09。n = 5:(1 − p)⁴ = 0.3,1 − p ≈ 0.7401,p ≈ 0.2599,没人修 = 0.3^(5/4) ≈ 0.222。

(3)人数越多,每个人去修的概率越低(2 人 70%,3 人 45%,5 人 26%),而没人修的概率反而越高(9%,16%,22%),极限是 0.3。多一些旁观者,不但没有让灯更可能被修好,反而更可能没人修。

常见错误: 以为"人多力量大,总有一个会去修”。每个人都这么想,就都不去。

题 15 解答

(a)错。 占优策略均衡只是"每个人在各自的占优策略下";囚徒困境里,(背叛,背叛)对两人都比(合作,合作)差。

(b)错。 囚徒困境的均衡不是帕累托最优的:存在一个对双方都更好的结果。

(c)错。 题 5 有 511 个,题 6 有 3 个,题 12 有 2 个纯策略加 1 个混合。

(d)错。 混合策略的概率由对方的收益决定,一般不是均匀的(题 7 里是 1/4、1/2、1/4,题 6 里是 3/5 和 1/2)。

(e)对,但要说清楚。 在零和博弈里,你的最优策略是混合,让对方无法预测你;可是知道你的最优混合策略,也伤害不了你(它保证你至少拿到值)。所以"隐藏"的是每一次的具体选择,不是策略的比例。

(f)错。 公共品博弈是不是囚徒困境,要看数字。题 13 里:每投 1 元每人得 0.4 时,不投是占优,而全投对整体更好(4 × 0.4 = 1.6 大于 1),是囚徒困境;每人得 1.2 时,投是占优;每人得 0.2 时,不投是占优,可是全投对整体也不划算(4 × 0.2 = 0.8 小于 1),没有困境。

做完之后

如果这一套错得多的地方是……

  • 题 1、3、4(逐步剔除、层次推理):回到第 04 讲,重点是"严格"和"弱"的区别,以及"谁来决定删哪个"。
  • 题 5、6、7、8(混合策略、零和):回到第 07、08 讲,重点是"你的概率让对方无差别",以及"看哪些策略真的会被用到"。
  • 题 9、10、11(古诺、伯特兰、霍特林):回到第 09 讲,重点是"每家把对手的选择当给定"。
  • 题 12、13、14(均衡选择、公共品):回到第 10、11 讲,重点是"私人账"和"社会账"的区别。

一个自我检验: 把题 7 的石头剪刀布改成"赢布得 3"(布赢石头得 3,其余赢的得 1),你能不能不查书,自己写出矩阵、解出混合均衡?能的话,这一套就真正掌握了。