1. 程式人生 > >經濟博弈題-邏輯思維-演算法-海盜分金幣

經濟博弈題-邏輯思維-演算法-海盜分金幣

這個題目是我在大學輔脩金融課堂上老師花兩堂課講述的一個經濟學題目,其實回過頭來發現也不僅僅是經濟學題,這道題很好的考察了人的換位思維以及反向思維能力,到現在仍然記憶猶新!問題講述的是,海盜分金的故事!

概述

一共有5個海盜成功共同搶到100枚金幣,下面面臨著如何分配,共同商量和抽籤之後,決定出下面方案:

首先1號提出分配方案,然後5個人一起舉手表決(包括自己),超過半數人(5個人必須3個人及3個人以上)同意方案才會被通過,否則將被剩下的幾名夥伴扔入大海喂鯊魚,以此類推,第二個海盜提出2號方案……

海盜們都有下面性格特點:

  1. 極其聰明,對待金幣採取最優策略
  2. 在面臨金幣和性命時,儘量保全自己的性命
  3. 在保全性命時,會希望自己獲得金幣越多越好
  4. 心狠手辣,自己獲得最多的金幣時,可以接受其他同伴的死
  5. 每個海盜疑心很重,不相信其他同伴的話語

在上面很苛刻的條件下,每一個海盜應該提出怎樣的方案才能讓自己收穫最多的金幣呢?

 

講解

沒有看過類似題目的人,應該對這個題目有點無從下手的感覺,下面開始講述一個思維方式-反向思維的方式講述本題目,從後面一直向前遞推。

兩個海盜

當只有兩個海盜時,1號肯定會死,因為只有兩個海盜時,只要剩下的一個不同意,則這個分配的海盜必死,也就是剩下的所有金幣會落到2號的身上。根據第三條性格特點,希望獲得金幣越來越多,2號不會同意1號的分配方案,然後再根據第四條性格特點,每個海盜都心狠手辣,所以只有兩個海盜時,1號海盜必死,分配結果為

(0,100)

 

三個海盜

當有三個海盜時,原來的1號海盜也就變成了2號,此時2號已經知道了當只有兩個海盜時,自己必死,所以當只有3個海盜,2號肯定會同意1號的選擇(根據第二條性格特點,哪怕不給一枚金幣),而每個海盜都極其聰明,所以1號肯定知道2號的想法,所以會給2號海盜0枚金幣,2號海盜也會支援我,所以也不需要管3號海盜的是否同意,所以分配結果為

(100,0,0)

 

四個海盜

當有四個海盜時,原來的1號海盜就會變成了2號海盜,1號知道如果自己死了,2號肯定拿到了所有金幣,2號也不會給3號,4號一枚金幣,所以1號只要分給3,4號各一枚金幣,3,4號知道如果1號死了,輪到2號分,自己一個也得不到,所以肯定會支援1號的方案。所以此時的方案為

(98,0,1,1)

 

五個海盜

當有五個海盜時,現在的1號除了自己之外,還需要其他2位海盜的支援,首先2號不給金幣了,不管給多少都是會反對的。原本的2號海盜此時變為3號海盜,原本2號,現在3號知道原本一枚都沒有,現在給1枚就可以支援自己,然後再給現在的4,5號海盜(原本的3號,4號海盜只得一枚,)給其中一個兩枚金幣即可,這樣就得到了其他兩位海盜的支援,加上自己共有3個人,超過半數,及方案成功,分如下

(97,0,1,2,0)或者(97,0,1,0,2)

 

拓展

同樣思維方式推理下去,發現規律

當n為偶數時,只要給2號到n號,0,1,0,1,0,1

當n為奇數,只給(1,x,1,x,1,x……)-----任意一個x為2,其餘都為0

答案是m-n/2

 

上面就是在大學輔修裡面一個比較好的經典題目,希望對大家思維的開啟有所幫助!!!總結下來,在和他人合作時要真誠點,不要像海盜這樣太聰明,太聰明也不好哈!!!