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

1、在博弈論中有一個(gè)經(jīng)典案例一囚徒困境,非常耐人尋味?！扒敉嚼Ь场闭f的是兩個(gè)囚犯的故事。這兩個(gè)囚徒一起做壞事,結(jié)果被警察發(fā)現(xiàn)抓了起來,分別關(guān)在兩個(gè)獨(dú)立的不能互通信息的牢房里進(jìn)行審訊。在這種情形下,兩個(gè)囚犯都可以做出自己的選擇:或者供出他的同伙(即與警察合作,從而背叛他的同伙),或者保持沉默(也就是與他的同伙合作,而不是與警察合作)。這兩個(gè)囚犯都知道,如果他倆都能保持沉默的話,就都會(huì)被釋放,因?yàn)橹灰麄兙懿怀姓J(rèn),警方無法給他們定罪。但警方也明

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

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

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