妙趣横生博弈论-第9章
按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
理选择投资而弗里多选择遵守合同这种对双方都有利的情形，优于查理根本不投资的情形。和体育比赛或者其他比赛不同，博弈不一定非要有胜出者和失败者；用博弈论的术语来说就是，它们并不一定是零和博弈。博弈可以出现双赢和双输的结果。事实上，共同利益（比如，若弗里多有办法给出一个遵守合约的坚实承诺，则查理和弗里多双方都能获益）和冲突（比如，若弗里多在查理投资之后卷款潜逃，查理就要付出昂贵的代价）的结合同时存在于商界、政界以及社会交往活动的大多数博弈中。这正是使得分析这些博弈如此有趣并具有挑战性的因素。
更复杂的树（1）
我们从政界找到了一个例子，用来介绍更复杂一点的博弈树。有一幅讽刺美国政界的漫画谈及，国会希望增加建设经费支出，而总统们则希望削减国会通过的这些巨额预算。当然，在这些经费支出中，有总统们喜欢的也有总统们不喜欢的，而他们也只想削减那些他们不喜欢的经费支出。要达到这个目的，总统们必须有削减一些特定预算项目的权力或者逐项否决权。1987年1月，罗纳德·里根在国情咨文讲话中口若悬河地说道：“给我们和43位州长一样的权力——逐项否决权，我们就可以减少不必要的经费支出，削减那些永远不应独自存在的项目。”
乍一看，似乎拥有法案的部分否决权只会增强总统的权力，而永远不会给他带来任何不好的结果。但是，总统没有这个权力可能会更好。原因在于，逐项否决权的存在会影响到国会通过法案时的策略。以下这个简单的博弈说明了逐项否决权将如何影响国会的策略。
为便于说明，假设1987年的局势如下。有两个支出项目正在考虑中：城市重建（U）和反弹道导弹系统（M）。国会喜欢前者，而总统喜欢后者。但相对于维持现状来说，双方都更喜欢让两个法案都通过。下面的表格展示了两个参与者对可能出现的情况的评价，其中4代表最好，1代表最差。结果国会总统U和M都通过33只有U通过41只有M通过14U和M都未通过22当总统没有逐项否决权时，该博弈的博弈树如下图所示。总统会签署同时包括项目U和项目M的法案，或者只包括项目M的法案，但会否决只包括项目U的法案。国会很清楚这一点，所以会选择两个项目都包括的法案。同样，我们还是用加粗的带箭头的分支来表示每一个决策点处的选择。注意，我们有必要在总统必须做出选择的所有决策点处都做这样的标记，即使其中一些决策点处已经标记了国会的上一步选择。这么做的理由在于，国会的实际行动深受其对每种选择之后总统将如何行动的算计的影响；要说明这一逻辑，我们必须把所有逻辑上可能的情况下总统的行动选择表示出来。我们对该博弈的分析结果是，双方都只得到了自己次佳的结果（评价为3）。
接下来，我们假设总统拥有逐项否决权。于是该博弈变成了如下所示：现在，国会预料到若自己让两个项目都通过，则总统就会选择否决项目U，只留下项目M。因此，国会的最佳行动是，要么只通过项目U，然后眼睁睁地看着它被否决，要么哪个项目也不通过。或许，如果国会可以借助总统否决获得政治积分，那么国会可能会倾向于前一种行动，但总统同样也有可能通过拒绝预算而获得政治积分。我们假设两者相互抵消，于是这两个选择对国会来说是无差异的。但是，这两个选择只给双方带来了第三好的结果（评价为2）。甚至对总统而言，他得到的结果也因其拥有的额外选择自由而变得更糟。2
这个博弈阐述了一个重要且具有一般性的观点。在单人决策中，更大的行动自由可能永远没有坏处。但是在博弈中，它却可能对参与者不利，这是因为行动自由的存在会影响到其他参与者的行动。与此相反，“绑住自己的双手”可能会有帮助。我们将在第6章和第7章探讨这一“承诺优势”。
我们已经将博弈树的倒后推理方法运用到一个微不足道的博弈中（查理·布朗的故事），之后又扩展到一个更复杂的博弈中（逐项否决权）。无论博弈多么复杂，基本的原理仍然是适用的。但是如果在博弈树中，每个参与者在每个决策点上都有几个选择，而且每个参与者都要开展多次行动，那么，博弈树可能很快变得太过复杂，以至于难以画出或者使用。举个例子，在象棋博弈中，有20个分支从第一个决策点发散出去——白方可以将自己的八个兵中的任何一个往前走一格或两格，或者两个马中的任何一个往前走一格或两格。对应于白方的每一种选择，黑方也有20种走法，因此，我们就已经得到400种不同的路径了。从以后的决策点处发散出的分支可能会更多。要运用博弈树的方法使象棋问题得到完全解决，是大多数现存的乃至往后数十年内可能发明出来的最强大的计算机也力所不能及的。在本章后面部分，我们将讨论象棋大师是如何解决这一问题的。 。。
更复杂的树（2）
在这两种极端的情况之间，还有很多中等复杂的博弈，这些博弈出现在商界、政界以及日常生活中。有两个方法可以用于解决这样的博弈。第一，电脑程序可以构建博弈树并计算出结果。3或者，很多中等复杂的博弈可以通过树逻辑分析得到解决，而无须明确画出博弈树。我们将借助一个电视游戏节目中的博弈，来说明这个方法。在这个博弈中，每个参与者都尽力去比其他人玩得更好、更聪明且持续得更久。
“幸存者”的策略
哥伦比亚广播公司的《幸存者》节目以许多有趣的策略博弈为特征。在《幸存者：泰国》的第六集中，由两个小组或两个部落参与的游戏，无论在理论上还是在实践上，都不失为一个向前展望、倒后推理的好例子。4在两个部落之间的地面插着21支旗，两个部落轮流移走这些旗。每个部落在轮到自己时，可以选择移走1支、2支或3支旗。（这里，0支旗代表放弃移走旗的机会，是不允许的；也不允许一次移走4支或4支以上的旗。）拿走最后1支旗的一组获胜，无论这支旗是最后1支，还是2支或3支旗中的一支。5输了的一组必须淘汰掉自己的一个组员，这样，该组在以后的比赛中的能力就会削弱。事实证明，这次损失在这种情况下非常致命，因为对方部落的一个成员将继续参加比赛，争夺100万美元的最终奖金。因此，找出比赛的正确策略一定非常有价值。
这两个部落名为Sook Jai和Chuay Gahn，由Sook Jai先行动。它一开始拿走了2支旗，还剩下19支。在继续读下去之前，先停下来想一想。如果你是Sook Jai部落的成员，你会选择拿走多少支旗？
把你的选择记下来，然后继续往下读。为了弄明白这个游戏应该怎么玩，并且把正确策略与两个部落实际上采取的策略进行比较，注意两个十分有启迪性的小事件通常很有用。第一个小事件是，在游戏开始前，每个部落都有几分钟时间让成员们讨论。在Chuay Gahn部落的讨论过程中，其中一个成员泰德·罗格斯（Ted Rogers）——一个非裔美国软件开发人员，指出：“最后一轮时，我们必须留给他们4支旗。”这是正确的：如果Sook Jai部落面临着4支旗，他们只能移去1支、2支或者3支旗，与此相对应，Chuay Gahn部落在最后一轮中分别移去剩下的3支、2支或1支旗，最终Chuay Gahn部落在游戏中取胜。实际上，Chuay Gahn部落确实得到并正确地利用了这一机会：在面临6支旗时，他们拿走了2支。
但是，还有另外一个有启发性的小事件。在前一轮，就在Sook Jai从剩下的9支旗中拿走3支返回后，他们中的一个成员斯伊·安（Shii Ann）——一个好辩的、能言善道的、很为自己的分析能力感到自豪的参赛者，突然意识到：“如果Chuay Gahn现在取走2支旗，我们就糟了。”所以，Sook Jai刚才的行动其实是错误的。他们本应该怎样做呢？
斯伊·安或者Sook Jai部落的其他成员本来应该像泰德·罗格斯那样推理，除了实践在下一轮给对方部落留下4支旗这一逻辑推理之外。你怎样才能确保在下一轮时给对方留下4支旗呢？方法是在前一轮中给对方留下8支旗！当对方在8支旗中取走3支、2支或1支时，接下来轮到你时，你再相应地取走3支、2支或1支，按计划给对方留下4支旗。所以，Sook Jai本来可以只在剩下的9支旗中取走1支，从而扭转局面。虽然斯伊·安的分析能力很强，但为时已晚！或许泰德·罗格斯有着更好的分析洞察力。但确实是这样吗？ 电子书 分享网站
更复杂的树（3）
Sook Jai怎么会在前一轮面临9支旗呢？ 因为Chuay Gahn在前一轮中从剩下的11支旗中取走了2支。泰德·罗格斯的推理本来应该再倒后一步。Chuay Gahn本来可以取走3支旗，留给Sook Jai 8支旗，这样，Sook Jai就会面临输掉比赛的局面。
同样的推理可以再倒后一步。为了给对方部落留下8支旗，你必须在前一轮给对方留下12支旗；要达到这个目的，你还必须在前一轮的前一轮给对方留下16支旗，在前一轮的前一轮的前一轮给对方留下20支旗。所以，Sook Jai本来应该在游戏开始时只取走1支旗，而不是实际上取走的2支。这样的话，Sook Jai就可以在连续几轮中分别给Chuay Gahn留下20支、16支……4支旗，确保取胜。
是不是在所有博弈中，先行者总是能确保取胜呢？不是。如果在旗子游戏中，开始时的旗子是20支而不是21支，那么后行者一定获胜。另外，在一些博弈中，比如3×3的连环游戏，每个参与者都可以通过正确的策略确保打成平手。
这两个核心人物的命运也很有趣。斯伊·安在下一集时又一次严重判断失误，并因此出局，在16个参赛者中排名第10。泰德显得更加冷静，或许在某种程度上也更有技巧，他在倒数第五集时出局。现在来考虑一下Chuay Gahn部落在第一轮应该选择多少支旗。他们面临着19支旗。如果他们当时充分地利用了倒后推理的逻辑，他们就本应该取走3支旗，给Sook Jai留下16支旗，也就踏上了必胜之路。在比赛中局，无论对方在哪一个点犯了错误时，接下来轮到的那个部落都可以抓住主动权，从而获胜。但是很遗憾，Chuay Gahn也没有很完美地玩好这个游戏。
下面的表格对博弈的每个决策点上的实际行动和正确行动进行了对比。（“不行动”表示若对手的行动是正确的，那么任何行动选择都必然失败。）你可以看到，除了Chuay Gahn在面临着13支旗时的选择是正确的之外，几乎所有的选择都是错误的。而当时Chuay Gahn一定是偶然选对的，因为在下一轮面临11支旗时，他们本应该取走3支旗，却只取走了2支。部落移动前旗子数拿走的旗子数获胜应取走的旗子数Sook Jai2121Chuay Gahn1923Sook Jai1721Chuay Gahn1513Sook Jai1412Chuay Gahn1311Sook Jai121不移动Chuay Gahn1123Sook Jai931Chuay Gahn622Sook Jai43不移动Chuay Gahn111
在你苛刻评价这两个部落之前，你必须意识到，即使学会怎样玩一个非常简单的博弈，也是需要时间和经验的。我们已经在课堂上让各组学生玩过这个游戏，结果发现，常青藤联盟的一年级学生需要玩三次甚至四次后才能进行完整的推理，并且从第一步行动开始就一直采取正确的策略。（顺便问一下，当时我们叫你选择的时候，你选择了多少支旗？你是如何推理的？）顺便提一句，人们似乎通过观察别人玩博弈比自己玩博弈学得更快；也许这是因为作为一个观察者比作为一个参与者更容易把游戏看做一个整体，并冷静地对其进行推理。
为了加深你对推理逻辑的理解，我们给你提供了我们的第一个“健身之旅”——你可以练习一下这些问题，以此磨炼你对策略思维的运用技能。答案请参阅本书健身之旅题解。
既然你已通过这些练习而深受鼓舞，那我们就继续来考察整个博弈课堂中普遍存在的策略问题吧。 电子书 分享网站
更复杂的树（4）
博弈何以能完全逆推可解？
21支旗博弈的一个特殊性质有助于该博弈完全可解，那就是它不存在任何不确定性：不论是某些自然的机会元素，还是其他参与者的行动和能力，或者是他们的实际行动，都不具有不确定性。这似乎是很容易得出的结论，但仍需要详细阐述。
首先，在博弈的任何一个决策点处，当轮到一个部落行动时，该部落清楚地知道当时的情况，也就是还剩下多少支旗�
