共同進(jìn)化博弈-展示頁
2024-10-11 13:53本頁面
【正文】 這里以 A為例，記周圍同類鄰居為 Ai（ i=1， 2， 3，4），在這一輪過后 Ai的支付總值為 Fi， Pi為繼承該博弈者周圍同類鄰居 Ai的概率，則： ??? 41kkiiFFP演化規(guī)則和過程 什么是策略？ 策略是一個(gè)有限狀態(tài)機(jī)，狀態(tài)欄表示博弈的對(duì)手在過去 M個(gè)記憶深度的下的行為，即守信程度或者相信程度，策略欄表示自己在這一次所做的行為，如果是 A型，就是相信或者不相信，如果是 B型，就是守信或者不守信。當(dāng)所有的博弈者都進(jìn)行完一次博弈后，他們將在這一輪獲得一個(gè)支付。但是在多人博弈中，這個(gè)威脅就可能起到效果，因?yàn)檫@可能影響到 A或 B的聲譽(yù)。如果 B守信，他會(huì)選擇右，否則選擇左。 B先給 A發(fā)送一個(gè)我會(huì)合作的信號(hào)，即不論怎樣 B都會(huì)選擇向右（圖中虛線）。這樣，博弈的結(jié)果唯一確定，并且 B和 A的一種類似聲望的因素被其他博弈者們觀察到，這個(gè)聲望也會(huì)對(duì)隨后與 A或 B進(jìn)行的博弈產(chǎn)生影響。為了觀察這些動(dòng)態(tài)博弈的進(jìn)展，對(duì)于一類特殊的矩陣，假想了一套“承諾和威脅”體系。我們用有限狀態(tài)機(jī)表現(xiàn)這種記憶效應(yīng)。 我們的研究是基于這種有先后的動(dòng)態(tài)博弈的基礎(chǔ)上，通過一定的空間結(jié)構(gòu)來觀察博弈者的策略演化情況。另外，不同拓?fù)浣Y(jié)構(gòu)的相互影響以及不同支付矩陣的共存，成為了超出博弈理論以外的影響因素。隨后，在對(duì)集群網(wǎng)絡(luò)，或者無網(wǎng)絡(luò)結(jié)構(gòu)也有大量的研究。這種轉(zhuǎn)變更加接近現(xiàn)實(shí)，并且可能會(huì)呈現(xiàn)出與普通網(wǎng)格不一樣的結(jié)果。這樣的演化規(guī)則將使我們看到在一個(gè)空間里，博弈者相互影響，相互學(xué)習(xí)的狀況，從而可以進(jìn)行一系列有關(guān)討論。他們?cè)O(shè)想了一個(gè)元胞自動(dòng)機(jī)，每個(gè)方格代表一個(gè)博弈者，他和相鄰的博弈者進(jìn)行博弈（比如摩爾鄰居或者馮 共同進(jìn)化博弈 周歆辰 程亮喜 時(shí)丹 2020年 3月 20日 內(nèi)容提要 ? 問題的引出 ? 博弈的結(jié)構(gòu) ? 演化規(guī)則和過程 ? 程序?qū)崿F(xiàn) ? 結(jié)果分析與討論 ? 結(jié)論和未來的工作 問題的引出 空間博弈 經(jīng)典博弈論主要研究的是博弈的進(jìn)程隨著時(shí)間的發(fā)展如何演化，而空間的效應(yīng)仍然是個(gè)空白。這個(gè)空白在 1992年被 Nowak和 May填補(bǔ)。諾依曼鄰居），然后計(jì)算博弈之后，所有方格中的博弈者的支付，每個(gè)博弈者以一定的規(guī)則繼承鄰居中支付最高的那一個(gè)，然后進(jìn)行下一輪博弈。 問題的引出 從簡單的方格（元胞自動(dòng)機(jī)）到復(fù)雜網(wǎng)絡(luò)博弈，是近期的研究熱點(diǎn)。沒有距離概念的網(wǎng)絡(luò)，已經(jīng)被證實(shí)是支持合作的產(chǎn)生的。博弈類型、記憶、環(huán)境等多方面的因素也被考慮到空間博弈當(dāng)中沒，例如小世界等多種形式。 問題的引出 演化規(guī)則： ? 親屬性的演化法則 ? 自愿參加 ? 社會(huì)復(fù)雜性 ? 連接之間的非對(duì)稱影響及非對(duì)稱的進(jìn)化 ? 不同的學(xué)習(xí)規(guī)則 理論上的研究： ? 演化動(dòng)力學(xué) ? 有限人口 ? 噪音和更多的不確定性 問題的引出 目前的絕大多數(shù)研究都只考慮在每一輪中的一個(gè)靜態(tài)博弈，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1