在魷魚遊戲第三季的最後一集,出現一個有趣的賽局,劇中的遊戲規則,競賽分為三階段,共有9位參賽者,每一階段必需在時間內淘汰至少一位參賽者,剩餘的參賽者才能進到下一階段,否則若沒有任何淘汰者產生,所有的參賽者都會被視為淘汰。
我們摒除劇中人物的感情因素與個人力量強弱,也沒有武器可以使用這件事情。假設這9位參賽者每個人的力量都是一致的,即任2位參者在那擠來擠去PK,都沒有人可以把另一人推動半步。多了這個假設這個賽局才有得玩,不然一下有鋼管可以用,一下又變出一把刀來,還有嬰兒,就沒什麼好解的。然後是的,賽局的世界裡,每個人都只顧自己死活,就是成奇勳想要打破的世界。
因為每個人的力量都是一樣的,所以如果有2個人願意合作,這2個人便可以把任意1個人擠出界線外令他被淘汰,所以2個人的力量恆大於1個人,同理:3個人的力量大於2個人、7>6>5>4…。
有了以上的假設後,把所有規則與假設再整理一遍:
- 有9位參賽者,分三階段競賽,每一階段進行15分鐘,15分鐘內需至少淘汰1位參賽者(參賽者被推到界線外就算淘汰),否則所有參賽者皆視為淘汰,剩下的參賽者則會進到下一階段。
- 第三階段進行結束後,剩下還未被淘汰的參賽者,可以均分456億韓元。
- 假設9位參賽者每個人都是考量極大化自身利益,每個人也都知道彼此在想什麼;假設每個人的力量都完全一樣,所以如有任2個人願意合作,這2個人可以把任意1個人擠到界外令他被淘汰,同理,力量:7人>6人>5人>4人…以此類推。
Backward去看這個賽局的解:
第三階段:
- 這個階段一開始最多人數的狀態是7人,因前面二階段各至少淘汰1人。
- 這階段的7人會怎麼玩?任6人合作,把剩下的1人推出界外,然後6人相安無事等到時間結束,平分獎金?
- 如果剩6人時間也還沒到,這6人中,他們都有動機再與其他人合作把人推出界外,可能的組合有:5人推1人、4人推2人。但剩下5人或4人時,他們彼此也不會就此罷休(不是均衡)。
- 剩下5人的狀態會再發展成4人推1人或3人推2人。
- 剩下4人的狀態會再發展成3人推1。
- 剩下3人的狀態會再發展成2人推1人。
- 不難理解,最後的均衡(沒有人想再有動作,停止下來等時間到)會是剩下2個人的狀態,誰也推不動誰,然後2人均分456億韓元。
第二階段:
- 這個階段一開始最多人數的狀態是8人,當大家都知道下一階段最後的(均衡)狀態是2人時,這個階段存在不只一種可能。
- 第二階段可以只推1人下去,留到第三階段再來決鬥,也可以這一階段就把人推光光,但再怎麼推這一階段最少都會剩下3人進到第三階段。
第一階段:
- 這個階段一開始最多人數的狀態是9人,同理這個階段也存不只一種可能。但再怎麼推人去淘汰,這一階段最少都會剩4人進到第二階段。
這樣看來,大家都知道最後剩二個人會是均衡,所以應該在一開始的狀態就趕快找好另一個人,建立堅強的2人聯盟?這個2人聯盟夠堅強嗎?
例如過程中當你遇到另一個也是2人組成的聯盟,你的隊友(或你自己)都有很強的動機背叛你(或你的隊友)與另外2人組成3人聯盟把你(或你的隊友)推出界外。同樣的你遇到的2人聯盟,他們也是跟你們相同的想法。
另外如劇中所演,一開始就找好6人組成聯盟,之後各階段這6人聯盟可以各推一人去淘汰,看似有道理哦,所以一開始組成6人聯盟,會是個有利的策略嗎?先假設這6人當中在第一、二階段皆沒有人背叛,第三階段最後這6個人再PK,至少6個可以留2個,第三階段獲勝的機率還有33.3%;然後再回推到第二階段、第一階段各只推一個人下去的機率是多少。
所以直覺上,似乎可以算出在第一階段「組成幾人聯盟」最後獲勝的機率相對會比較高(應該有吧?)。然後因為要用到機率來算...就有點無聊,再加上,由於我只剩出一支嘴的功能而已,現在連買飲料找錢我都會算錯,所以不是我不想算,而是我真的不想算。所以有興趣的朋友或許可以試算看看結果會是什麼,我也很好奇算出來結果是什麼。