導語:
話說5個強盜搶來了100枚金幣,大家定分贓的方式是:先由最凶殘的海盜來提出分配方案,然後大家一人一票表決,如果有50%或以上的海盜同意這個方案,那麼就以此方案分配;如果少於50%的海盜同意,那麼這個提出方案的海盜就將被丟到海裡去喂魚,然後由剩下的海盜中最凶殘的那個海盜提方案,依此類推。我們假設這些海盜都絕頂聰明,也不相互合作,並且每個海盜都想儘可能多得到金幣。那麼,第一個提議的海盜將怎樣提議才既可以使提議通過,又可以最大限度地得到金幣呢?
海盜,是一幫亡命之徒,在海上搶人錢財、奪人性命,乾的是刀口上舔血的生計。在我們的印象中,他們一般都是獨眼龍,用條黑布把瞎眼遮上。他們還有在地下埋寶的習慣,而且總要畫上一張藏寶圖,以方便後人掘取。
然而很少有人知道,海盜組織是有一套內部規則的團體。參加海盜的都是桀驁不馴的漢子,富有獨立精神。
讓我們先來看一下《科學美國人》雜誌上的一篇文章《凶殘海盜的邏輯》。
話說5個強盜搶來了100枚金幣,大家定分贓的方式是:先由最凶殘的海盜來提出分配方案,然後大家一人一票表決,如果有50%或以上的海盜同意這個方案,那麼就以此方案分配;如果少於50%的海盜同意,那麼這個提出方案的海盜就將被丟到海裡去喂魚,然後由剩下的海盜中最凶殘的那個海盜提方案,依此類推。
我們假設這些海盜都絕頂聰明,也不相互合作,並且每個海盜都想儘可能多得到金幣。那麼,第一個提議的海盜將怎樣提議才既可以使提議通過,又可以最大限度地得到金幣呢?
要解決“海盜分金”問題,我們總是從最後的情形向前推,這我們就知道在最後這一步中什麼是好的和壞的策略。然後運用最後一步的結果,得到倒數第二步應該選擇的策略,依此類推。要是直接從第一步入手解決問題,我們就很容易因這樣的問題而陷入思維維僵局:“要是我做這樣的決定,下麵一個海盜會怎麼做?”
更多小說內容請訪問o o p . t w
按照這個思路,首先我們考慮隻剩下最後的海盜,顯然他會分給自己100枚金幣,並讚成自己。再回溯到隻剩下海盜四和海盜五的決策,海盜四可以分給自己100枚餘幣並讚成自己;海盜五被分得0枚金幣,即使反對也沒用。回到海盜三,他可以分給海盜五1枚金幣得到海盜五的同意;分給自己99枚金幣,自己也同意;分給海盜四O枚金幣,海盜四反對無用。接下來回到海盜二,如果分給海盜四1枚金幣得到海盜四的同意;分給自己99枚金幣,自己也同意;分給海盜三和海盜五0枚金幣,他們會反對但反對沒用。最後我們回到海盜一,他可以分給海盜三和海盜五各1枚金幣,獲得海盜三和海盜五的同意;分給自己98枚金幣,自己也同意;分給海盜二和海盜四各0枚金幣,他們反對也不起作用。
因此,海盜分金的最終結果是:海盜一提出分給自己98枚金幣,分給海盜二和海盜四各0枚金幣,分給海盜三和海盜五各1枚金幣。該提議獲得了通過,因為海盜一、海盜三和海盜五同意。海盜一在此前提下分到了最多的金幣。
在前麵的幾個故事中,我們涉及的都是靜態博弈,也就是說博弈雙方是同時行動的。而現實中,博弈常常是動態的、依次行動的,這就要求我們必須考慮人們在將來對我們的行動的反應。“海盜分金”就是一個典型的動態博弈。
。弈博牒通後最――子例的納歸向逆個一看來再們我
。到不得都誰,局察警到交元001這把好隻家大麼那受不果如,分議提照按就受接果如,受接不或受接示表乙人路後然,錢少多乙人路給分出提甲人路由即,合回個一行進能隻判談的們他設假地端極們我。錢筆這配分麼怎定決要人兩是於,份有者見。了看乙人路被也好正事這,錢元001到拾上路半在甲人路說話
。錢分在盜海個兩於當相,化簡的”金分盜海“是弈博牒通後最個這,上實事。想想己自先妨不家大?呢的分麼怎是甲人路麼那
。絕拒方對被率概的高很以是總,議提的平公不些這是但,)%03於低方對給分(案方配分的平公不常非出提人的%03―%02;多居分半對以中其,%06―%04者試受占,人的)%05―%04方對給(案方配分的平公較出提:是致大果結,行進區地和家國等斯羅俄、亞南東、本日、列色以、洲歐、國美在又來後,行進國德在早最驗實個這。驗實量大了做弈博牒通後最繞圍家專學濟經驗實和論弈博,中活生實現在,過不
。的常正絕拒被配分的等平太不,下機動些一的樣這在。複報去益利的己自牲犧意願常常們我,人的們我待惡些那於對,報回予給去益利的己自牲犧意願常常們我,人的己自待善些那於對,理心的牙還牙以、報圖恩知有類人。的目的為行方對慮考會常常而,機動的濟經慮考是單單不並策決的中實現在們人了明說能可這
。”論弈博的準標“作稱被弈博套一這,果後的雜複端極的為行類人導推來下況情的益利濟經注關在且並,性理、明聰端極們人盲一們我而;”論弈博性述描“為稱被論理的為行弈博實現的到察觀所釋解來點觀的為行、理心於基種這,**方種兩在存已上際實論弈博代現前目