孫文長

一只羊偶然進(jìn)入了獅子群，一定會被吃掉嗎？如果從動物世界來看，答案是肯定的。但如果從博弈論來看，就不一定了。

博弈論是現(xiàn)代數(shù)學(xué)的一個分支，主要考慮一定情境下個體的預(yù)測行為和實(shí)際行為，并研究它們的優(yōu)化策略。通常，博弈論會創(chuàng)設(shè)假想場景，設(shè)置規(guī)則，規(guī)定一定數(shù)量的個體；然后在規(guī)則條件下，這些個體有若干選擇，可以采取一系列相應(yīng)行動；每一種行動都對應(yīng)一種回報(bào)，但并不都是個體的最大回報(bào)。這又稱為“博弈游戲”，目標(biāo)就是找出每個個體的最大回報(bào)，及其行動方式。

博弈論的分析方法，目前已被廣泛應(yīng)用于經(jīng)濟(jì)學(xué)、生物學(xué)、政治學(xué)和心理學(xué)等學(xué)科，并對拍賣、投票和市場經(jīng)濟(jì)等方面的競爭行為進(jìn)行了很好的解釋。而且，由于博弈論的性質(zhì)，也產(chǎn)生了一些有趣的“燒腦”問題，比如羊和獅子的博弈。

只有草可吃的獅子

羊和獅子的故事，其實(shí)就是研究個體在有限資源中，怎樣競爭勝出。

一座無名島遍地生長著青草，繁盛豐茂，但沒有其他動物在這生活，除了一群獅子。獅子們都是完全相同的，個體間沒有差異，并且完全理性。一頭獅子能意識到其他所有獅子是完全理性的，并且知道其他獅子也能意識到自己意識到的。也就是說，每一頭獅子都知道彼此俱是完全理性的，并且體力相同，個體沒有差異。這種相互認(rèn)識就是所謂的“常識”，它確保沒有獅子會冒險(xiǎn)，去試圖戰(zhàn)勝別的獅子。

由于沒有其他動物（可口食物）在島上，獅子會非常饑餓，但它們不會彼此攻擊，試圖吃掉對方。因?yàn)樗鼈凅w力一樣，攻擊也一樣，不然最終會全部“戰(zhàn)死”。這不是任何獅子想要的結(jié)果，畢竟它們都是完全理性的。所以，每頭獅子寧愿饑餓地活著，也不愿遭遇打架的必死結(jié)局。那么沒有選擇，它們只能吃草生存。雖然草是無限供應(yīng)的，但它們還是更喜歡吃肉。

某一天，一只羊奇跡般出現(xiàn)在島上（多么不幸?。Ｃ鎸σ蝗吼I獅，這只羊還有生存機(jī)會嗎？

獅子更喜歡吃肉，假設(shè)獅子吃羊獨(dú)食，不愿也不會分享。任何一頭獅子若吃了羊，會被撐得太飽，防御力大降，從而成為其他獅子的美食。那么，對每頭獅子來說，最大回報(bào)的行動方式是什么？吃羊，還是不吃？換句話說，羊能活下來嗎？

逆向歸納法

羊能否活下去，關(guān)鍵取決于島上的獅子數(shù)量（以N表示）。

算出這個數(shù)量，是演繹博弈論邏輯的一個好方法，也是演示逆向歸納法的好途徑。邏輯歸納是從特殊到一般，從部分到全部的推理過程。逆向歸納法，就是首先仔細(xì)思考某步行動可能引起的所有后續(xù)反應(yīng)，以及后續(xù)反應(yīng)的后續(xù)反應(yīng)，直至博弈結(jié)束，然后從最后一步開始，逐步倒推，找出最優(yōu)選擇。

在羊和獅子的博弈中，獅子的數(shù)量肯定是正整數(shù)。倒推到N的最小值，也即最基本狀態(tài)，就是N=1。如果島上只有一頭饑餓的獅子，它會毫不猶豫地吃掉這只羊。這沒有懸念，因?yàn)闆]有其他獅子與之競爭。

當(dāng)N=2呢？如果島上有兩只獅子，它們都很理性，也都意識到，假如自己吃羊，就會太撐而失去自衛(wèi)能力，然后被另一頭獅子吃掉。結(jié)果兩頭獅子都不愿吃羊，這三只動物就在島上吃草，一起幸福地生活下去（如果兩頭餓獅的理想是完全理性，那就可以稱之為幸福）。

N=3呢？其實(shí)，任何一頭獅子若吃羊，效果就相當(dāng)于，它自身變成一只毫無防御力的羊。這時，N=3就變成了N=2的博弈狀態(tài)，其余的獅子也都不會試圖去吃這只“新羊”—毫無防御力的獅子。所以，島上離羊最近的獅子，就會吃羊，然后三頭獅子生活在島上，彼此和平共處。

對于N=4的情況，任何一頭獅子若吃羊，就會變成N=3的場景。這意味著，吃羊的獅子最終會被其他獅子吃掉。由于沒有一頭獅子希望這種事臨到自己身上，它們就誰也不吃羊，把羊留了下來。

這場博弈的結(jié)果取決于離羊最近的獅子采取什么行動。對于每一個正整數(shù)N，獅子都意識到，一旦吃羊就會變成N-1的情境。如果N-1的情境下，吃羊能自己存活，那么最近的獅子就會吃掉它，否則就不會吃，并且所有獅子都不會吃。所以，應(yīng)用逆向歸納法回到最基本情況，就可以得出結(jié)論：當(dāng)島上獅子數(shù)量為奇數(shù)時，羊總會被吃掉；當(dāng)為偶數(shù)時，羊就會活下去。endprint