近年來,合作行為在移動(dòng)群體中如何形成和維持引起了諸多學(xué)者的廣泛關(guān)注。個(gè)體的遷移被認(rèn)為是研究該問題的一個(gè)重要因素。值得注意的是,遷移機(jī)制的引入能在不同的社會(huì)困境中有效地提高群體的合作水平。然而,目前有導(dǎo)向驅(qū)動(dòng)遷移機(jī)制如何影響合作演化尚不清楚。另外,個(gè)體遷移機(jī)制的哪種模式能夠更有效地促進(jìn)合作演化也尚未清楚。因此,本文主要探討了有導(dǎo)向驅(qū)動(dòng)遷移機(jī)制如何影響移動(dòng)群體中的合作演化。本文主要的工作及研究成果如下:首先,本文提出了一種有導(dǎo)向驅(qū)動(dòng)遷移機(jī)制,并研究了該遷移機(jī)制在空間公共品博弈中是如何影響合作演化的。在該模型中,個(gè)體可以根據(jù)其鄰居的策略類型來選擇遷移的方向。研究結(jié)果表明:有導(dǎo)向驅(qū)動(dòng)遷移機(jī)制的引入能有效地解決公共品的社會(huì)困境。當(dāng)個(gè)體移動(dòng)速率較低時(shí),該遷移機(jī)制可以顯著地促進(jìn)合作演化。有趣的是,當(dāng)個(gè)體更傾向于逃離他們鄰居中的背叛者時(shí),該機(jī)制可以顯著地促進(jìn)合作演化;而當(dāng)個(gè)體更傾向于靠近他們鄰居中的合作者時(shí),合作行為得不到有效的維持。與隨機(jī)遷移相比,逃離背叛者的遷移能更有效地促進(jìn)合作演化。當(dāng)排斥力的強(qiáng)度較高和交互距離的閾值較低時(shí),研究結(jié)果還表明了該機(jī)制可以有效地促進(jìn)合作演化。其次,基于有導(dǎo)向驅(qū)動(dòng)遷移機(jī)... 

【文章來源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：56 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

生死更新規(guī)則示意圖

第一章緒論7(2)死生更新規(guī)則[113]。該更新規(guī)則描述的是在每一個(gè)時(shí)間步上隨機(jī)地從網(wǎng)絡(luò)中選取一個(gè)博弈者或節(jié)點(diǎn)x，隨后該博弈者的所有鄰居來競(jìng)爭(zhēng)該位置，而該博弈者的鄰居之間的競(jìng)爭(zhēng)正比于他們的適應(yīng)度。下面用示意圖來描述死生更新規(guī)則，如圖1-2所示。圖1-2死生更新規(guī)則示意圖藍(lán)色的圓表示個(gè)體A，綠色的圓表示個(gè)體B。(3)確定性模仿最佳策略[93]。該更新規(guī)則描述的是一種完全確定的策略更新過程，其更新規(guī)則為：在每次博弈中，每個(gè)博弈者x的收益與其收益最高的鄰居y進(jìn)行比較，如果前者低于后者，那么博弈者x采取其鄰居y的策略。否則，該博弈者就會(huì)保留其現(xiàn)有的策略。與此同時(shí)，全部博弈者的策略更新過程是同步進(jìn)行的。值得注意的是，當(dāng)博弈者x采取其鄰居y的策略時(shí)，如果存在多個(gè)收益最高的鄰居且他們的策略是不同的，則該博弈者將隨機(jī)地選擇其中一種收益最高對(duì)應(yīng)的策略作為下一輪博弈的策略。(4)Fermi函數(shù)。該更新規(guī)則基于博弈者在策略更新過程中的有限理性，即博弈者也可能因?yàn)榉稿e(cuò)而選擇模仿非最優(yōu)策略。在策略的更新過程中，博弈者x在每個(gè)時(shí)間步上隨機(jī)地選擇其鄰居y，并與該鄰居的收益進(jìn)行比較，將以概率yxq來進(jìn)行學(xué)習(xí)或模仿博弈者y的策略，其概率為syxyxKPPeq11，(1-3)其中，xP和yP分別表示博弈者x和y的收益。當(dāng),0sK時(shí)，sK為非理性選擇的噪聲參數(shù)，即允許博弈者選擇模仿非最優(yōu)策略。特別地，當(dāng)0sK時(shí)，1yxq(yxPP)或0yxq(yxPP)，此時(shí)該更新規(guī)則演化成確定性策略模仿；當(dāng)sK時(shí)，5.0yxq，此時(shí)該更新規(guī)則演化成隨機(jī)性策略模仿，即策略選擇與博弈者的收益無關(guān)。(5)復(fù)制動(dòng)力學(xué)模型[92,105]。該更新規(guī)則描述的是博弈者x在每個(gè)時(shí)間步上隨機(jī)地選擇一個(gè)鄰居y，并與該鄰居的收益進(jìn)行比較。如果xyPP

電子科技大學(xué)碩士學(xué)位論文12機(jī)制對(duì)合作演化的影響。為了簡(jiǎn)單起見，本章的其他參數(shù)值分別設(shè)置為r75.5、2、2.0fr、1.0和w2。同時(shí)，當(dāng)這些參數(shù)值改變時(shí)，本章的主要結(jié)果仍然有效。此外，當(dāng)應(yīng)用上述更新規(guī)則時(shí)，移動(dòng)群體收斂于完全合作或完全背叛的狀態(tài)。為了獲得具有代表性的行為，本章對(duì)每組參數(shù)值獨(dú)立實(shí)現(xiàn)200次，并統(tǒng)計(jì)群體演化為完全合作的次數(shù)。另外，如果群體在610次迭代更新后沒有收斂到吸收狀態(tài)，則再計(jì)算在410次迭代更新后群體中合作比例的平均值來確定穩(wěn)定狀態(tài)下的合作水平。下一節(jié)將探究有導(dǎo)向驅(qū)動(dòng)遷移機(jī)制中的主要參數(shù)如何影響群體中的合作演化。2.3結(jié)果與分析圖2-1移動(dòng)速率v分別在不同的有導(dǎo)向驅(qū)動(dòng)遷移權(quán)重和隨機(jī)遷移下對(duì)合作比例的影響其他參數(shù)值分別是1，R1。首先，圖2-1給出了合作比例在不同的有導(dǎo)向驅(qū)動(dòng)權(quán)重下隨移動(dòng)速率v的變化情況。本章發(fā)現(xiàn)了合作比例分別在不同的值下隨移動(dòng)速率v增加而逐漸降低，但在低移動(dòng)速率v下，群體中的合作行為可以涌現(xiàn)出來。特別地，如果的值很大，那么整個(gè)群體可以達(dá)到完全合作狀態(tài)。此外，在隨機(jī)遷移機(jī)制下，圖2-1還展示了合作比例隨移動(dòng)速率v值的變化情況。本章進(jìn)一步發(fā)現(xiàn)了當(dāng)移動(dòng)速率v不高且值較大時(shí)，有導(dǎo)向驅(qū)動(dòng)遷移機(jī)制比隨機(jī)遷移機(jī)制更能促進(jìn)合作演化。值得注意的是，當(dāng)5.0時(shí)，有導(dǎo)向驅(qū)動(dòng)遷移機(jī)制下的合作水平接近于在隨機(jī)遷移下的合作水平。這可能因?yàn)榭拷献髡吲c逃離背叛者的傾向性在5.0下是相同的，這接近于個(gè)體的策略在隨機(jī)遷移機(jī)制下是相互獨(dú)立的情況[118]。

【參考文獻(xiàn)】：
博士論文
[1]復(fù)雜網(wǎng)絡(luò)上的合作演化和博弈動(dòng)力學(xué)研究[D]. 蘇奇.北京大學(xué) 2020
[2]基于博弈策略與遷移機(jī)制的群體合作演化研究[D]. 趙小薇.大連理工大學(xué) 2017
[3]復(fù)雜網(wǎng)絡(luò)上的共演化博弈研究[D]. 叢睿.西安電子科技大學(xué) 2014
[4]動(dòng)態(tài)網(wǎng)絡(luò)上的演化博弈研究[D]. 陳卓.上海交通大學(xué) 2012

碩士論文
[1]復(fù)雜網(wǎng)絡(luò)上的合作演化動(dòng)力學(xué)研究[D]. 竇浦軒.西安電子科技大學(xué) 2014
[2]演化博弈動(dòng)力學(xué)及復(fù)雜網(wǎng)上的博弈機(jī)制研究[D]. 王震.南開大學(xué) 2011



本文編號(hào)：3123092