培訓(xùn)游戲大全1[001]-在線瀏覽
2025-05-19 23:33本頁面
【正文】 厲害的一名海盜提出分配方案，然后所有的海盜（包括提出方案者本人）就此方案進(jìn)行表決。否則提出方案的海盜將被扔到海里，然后下提名最厲害的海盜又重復(fù)上述過程。他們當(dāng)然也不愿意自己被扔到海里。此外，沒有兩名海盜是同等厲害的——這些海盜按照完全由上到下的等級排好了座次，并且每個(gè)人都清楚自己和其他所有人的等級。這是一伙每人都只為自己打算的海盜。最怯懦的海盜為1號海盜，次怯懦的海盜為2號海盜，如此類推。分析所有這類策略游戲的奧妙就在于應(yīng)當(dāng)從結(jié)尾出發(fā)倒推回去。確定了這一點(diǎn)后，你就可以把它用到倒數(shù)第2次決策上，如此類推。其原因在于，所有的戰(zhàn)略決策都是要確定：“如果我這樣做，那么下一個(gè)人會怎樣做？” 因此在你以下海盜所做的決定對你來說是重要的，而在你之前的海盜所做的決定并不重要，因?yàn)槟惴凑龑@些決定也無能為力了。這時(shí)最厲害的海盜是2號，而他的最佳分配方案是一目了然的：100塊金子全歸他一人所有，1號海盜什么也得不到。 現(xiàn)在加上3號海盜。因此，只要3號的分配方案給1號一點(diǎn)甜頭使他不至于空手而歸，那么不論3號提出什么樣的分配方案，1號都將投贊成票。 4號海盜的策略也差不多。他可以給同黨的最低賄賂是1塊金子，而他可以用這塊金子來收買2號海盜。因此，4號的分配方案應(yīng)是：99塊金子歸自己，3號一塊也得不到，2號得1塊金子，1號也是一塊也得不到。他需要收買另兩名海盜，因此至少得用2塊金子來賄賂，才能使自己的方案得到采納。 這一分析過程可以照著上述思路繼續(xù)進(jìn)行下去。照這一模式進(jìn)行下去，10號海盜提出的方案將是96塊金子歸他所有，其他編號為偶數(shù)的海盜各得1塊金子，而編號為奇數(shù)的海盜則什么也得不到。 Omohundro的貢獻(xiàn)是他把這一問題擴(kuò)大到有500名海盜的情形，即500名海盜瓜分100塊金子。事實(shí)上，前面所述的規(guī)律直到第200號海盜都成立。 乍看起來，這一論證方法到200號之后將不再適用了，因?yàn)?01號拿不出更多的金子來收買其他海盜。 202號海盜同樣別無選擇，只能一塊金子都不要了——他必須把這100塊金子全部用來收買100名海盜，而且這100名海盜還必須是那些按照201號方案將一無所獲的人。 203號海盜必須獲得102張贊成票，但他顯然沒有足夠的金子去收買101名同伙。不過，盡管203號命中注定死路一條，但并不是說他在游戲進(jìn)程中不起任何作用。這樣204號海盜總算僥幸揀到 一條命：他可以得到他自己的1票、203號的1票、以及另外100名收買的海盜的贊成票，剛好達(dá)到保命所需的50%。 205號海盜的命運(yùn)又如何呢？他可沒有這樣走運(yùn)了。這樣，無論205號海盜提出什么方案都必死無疑。 類似地，207號海盜需要104張贊成票——除了他收買的100張贊成票以及他自己的1張贊成票之外，他還需3張贊成票才能免于一死。 208號又時(shí)來運(yùn)轉(zhuǎn)了。獲得他賄賂的必屬于那些根據(jù)204號方案肯定將一無所獲的人（候選人包括2到200號中所有偶數(shù)號的海盜、以及2020204號）。得以避免葬身魚腹的海盜包括2020202021232632456號，即其號碼等于200加2的某一方冪的海盜。分配賄賂的方法是不唯一的，其中一種方法是讓201號海盜把賄賂分給1到199號的所有奇數(shù)編號的海盜，讓202號分給2到200號的所有偶數(shù)編號的海盜，然后是讓204號賄賂奇數(shù)編號的海盜，208號賄賂偶數(shù)編號的海盜，如此類推，也就是輪流賄賂奇數(shù)編號和偶數(shù)編號的海盜。由于這些海盜所實(shí)行的那種民主制度，他們的事情就搞成了最厲害的一批海盜多半都是下海喂魚，不過有時(shí)他們也會覺得自己很幸運(yùn)——雖然分不到搶來的金子，但總可以免于一死。 三、失蹤了的十文錢 從前，有三個(gè)窮書生進(jìn)京趕考，途中投宿在一家旅店中。后來，老板見三人可
高考資料相關(guān)推薦
鄂ICP備17016276號-1