小世界模型中的合作現(xiàn)象.pdf

1、在博弈論中有一個經(jīng)典案例一囚徒困境,非常耐人尋味。“囚徒困境”說的是兩個囚犯的故事。這兩個囚徒一起做壞事,結(jié)果被警察發(fā)現(xiàn)抓了起來,分別關(guān)在兩個獨立的不能互通信息的牢房里進行審訊。在這種情形下,兩個囚犯都可以做出自己的選擇:或者供出他的同伙(即與警察合作,從而背叛他的同伙),或者保持沉默(也就是與他的同伙合作,而不是與警察合作)。這兩個囚犯都知道,如果他倆都能保持沉默的話,就都會被釋放,因為只要他們拒不承認,警方無法給他們定罪。但警方也明

2、白這一點,所以他們就給了這兩個囚犯一點兒刺激:如果他們中的一個人背叛,即告發(fā)他的同伙,那么他就可以被無罪釋放,同時還可以得到一筆獎金。而他的同伙就會被按照最重的罪來判決,并且為了加重懲罰,還要對他施以罰款,作為對告發(fā)者的獎賞。當然,如果這兩個囚犯互相背叛的話,兩個人都會被按照最重的罪來判決,誰也不會得到獎賞。表面上看,兩人都選擇合作最為有利,他們都將得到釋放。但是事實的結(jié)果卻是,兩個人都不約而同的都選擇了最可悲的揭發(fā)對方,得到一筆獎金的

3、方式為自己贖罪。結(jié)果兩人都判了最重的刑。
　　 這種兩難的境地主要反映了自私人群中的選擇問題。但是近年的研究發(fā)現(xiàn)這種選擇有可能在一定情況下最終走向合作。在1981年,Axelord和他的伙伴們做了一個擁有很多不同策略的計算機競賽實驗,他們發(fā)現(xiàn),策略TFT將首先完成。然后在Nowak和Sigmund又指出在一個有著不完全信息的世界里,并不是tit—for-tat最終獲勝。而是GTFT,一個更加慷慨的策略將會獲勝。TFT必將會出現(xiàn)。

4、但是它不是最終獲益者,而僅僅是給GTGT的最終獲勝鋪平了道路而已。然后在1994年P(guān)atrick Grim又在二維格子上證明了,在空間格子中,最后獲勝的不是GTFT而是更加慷慨的策略,大概為2／3左右。
　　 我們的研究和前人的研究不同的地方在于,我們將小世界的理念帶入到合作現(xiàn)象中,通過小世界模型中的重連接和不同的K值和N值的選擇不同,最終人們的將會采取何種手段共處。我們發(fā)現(xiàn)了一些很有趣的結(jié)果。比如說在空間網(wǎng)格中合作將會和小世界