已解出的博弈

我从开始玩磨坊棋(Mühle)的那一刻起就迷上了它。这种棋盘游戏有时被称为九子棋,是人类已知最古老的游戏之一。你可以在考古遗址、古建筑的侧墙上,甚至是当地的沃尔玛超市里找到它。我个人是在去年冬天去德国探望朋友阿提拉(Attila)时发现它的。

我们第一次玩的时候,我告诉他别对我手下留情。但在经历了几次惨败后,我选择了另一种策略。我决定,学习门道的最好方法就是在他每走一步之前,听他把思考过程大声说出来。我们像这样玩了几局,推敲着他或我每一步可能采取的最佳走法,直到我们意识到一件事:当我们齐心协力时,我们谁都不会犯错。游戏的具体规则在这里并不重要,但通过消除失误,我们确保了谁也赢不了谁。完美的博弈结果必然是平局。

那天晚些时候,我在网上稍微搜索了一下,发现磨坊棋属于所谓的“已解博弈”(solved game)。它只是众多已解博弈中的一种,这类游戏还包括四子棋、井字棋、跳棋、播棋和筷子棋。所谓“解开”一个游戏,是指在假设双方都采取完美策略的前提下,能够从任何局面准确预测出游戏的结果。例如,给定跳棋棋盘上的棋子布局,计算机可以预测出如果双方每一步都走得最好,最终哪一方会获胜(如果有的话)。

“已解博弈”的概念出现时间并不长。虽然井字棋玩家多年来一直都知道,如果双方都采取完美策略,游戏总是以平局收场,但要预测更复杂游戏的结果就没那么容易了。直到 20 世纪 80 年代,计算机科学家和博弈论专家才拥有了进行此类预测所需的计算能力。

游戏是如何被“解开”的?一种较常用的技术称为逆向分析(retrograde analysis)。计算机建立一个包含所有可能终局(即表示游戏结束的局面,如国际象棋中的将死)的数据库。然后,计算机构建另一个数据库,其中包含所有可能导致该终局的走法序列。这样,对于任何给定的局面,它都能确定通往最优结果的最短走法序列。1

然而,什么样的游戏可以被解开是有条件的。内特·西尔弗(Nate Silver)在他的著作《信号与噪声》(The Signal and The Noise)中解释了为什么 IBM 能够编写出下国际象棋的计算机程序:

在国际象棋中,我们既拥有对规则的完全掌控,又拥有完美的信息——棋子的数量是有限的,而且它们就在眼前,一览无余。

当偶然性、协商或不完全信息成为影响游戏结果的重要因素时,计算机就不可能解开这个游戏。这就是为什么大富翁(Monopoly)或拼字游戏(Scrabble)永远无法被“解开”。即使完全了解游戏规则,也总会存在不确定性。非理性的交易或字母牌的随机分配,使得计算机无法获得所有必要的信息。

作为博弈的对话

在日常生活中,许多对话的进行方式都相当可预测——与其说像大富翁,不如说更像井字棋。当有人问“你好吗?”时,你理应回答“很好”或“不错”。提到某人发音奇怪,对话无疑会演变成口音的比较:“melk”还是“milk”,“roof”还是“ruff”等等。大学派对上的对话也遵循着同样可预测的模板;大多数人将话题局限在非常特定的范围内:房间有多热、朋友喝得有多醉、下一个目的地有多远。而运动员赛后的采访几乎总是包含关于他们如何“在赛场上发挥出最佳水平”以及只能“专注于当下每一场比赛”的言论。

这些对话感觉更像是写好的剧本,而不是复杂人类之间的互动。它们是“已解的”对话,就像前面提到的那些游戏一样。每一句话都像是博弈中的一步棋。给定初始条件,预测结果轻而易举。

已解的对话剥夺了互动中的创造力。它们就像计算机模型中的完美玩家,遵循着由文化为他们精心绘制的算法。关于天气或疯狂派对的对话可能很无聊,但它们似乎并没有造成什么真正的伤害。真正危险的是关于重要议题的“已解对话”。

当人们对某个政党或某种哲学产生深刻认同感时,预测任何给定对话的结果并不困难。这实际上是所有电视辩论背后的假设。想象一下,如果福克斯新闻(Fox)、CNN 或 MSNBC 节目嘉宾之间的对话是“未解的”,会发生什么?一位脱口秀嘉宾最终会对另一位说:“你知道吗,我同意你的观点。”随后会出现几秒钟尴尬的沉默,主持人会提前切入广告。鉴于对嘉宾政治信仰的了解,电视制作人可以相当准确地预测对话的结果(即双方都不会改变观点)。这些对话是“已解的”。虽然它们提供了不错的娱乐效果,但却阻碍了智力的成长。

当然,这类来回拉锯不仅发生在电视上。它们也发生在日常生活中关于宗教、哲学和政治的辩论中。关于争议话题的对话往往会陷入永无止境的循环。

如果这些对话可以被“解开”,那说明我们的思维运作方式存在什么问题?让我们暂时回到计算机解开游戏所需的条件:必须消除所有偶然性、协商和不确定性的因素。如果我们的对话可以被解开,那么我们就创造了一个像棋盘游戏一样简单的环境。我们降低了自己的智力水平,消除了所有的不确定性和协商,使结果变得可预测。这与你对一场智力上令人满意的对话的期待恰恰相反——那应该是一种思想的交流,其中任何事情都可能发生。

当我们把对话当作写好的剧本时,魔力就消失了,随之消失的还有那些让我们成为人类而非机器的特质。良好对话的美妙之处在于其不可预测性。所以,让我们停止照本宣科,去“解开”我们的对话吧。

脚注


Footnotes

  1. Van den Herik, H. Jaap, Jos WHM Uiterwijk, and Jack Van Rijswijck. “Games solved: Now and in the future.” Artificial Intelligence 134.1 (2002): 277-311. ↩