共同進(jìn)化博弈-免費(fèi)閱讀
【正文】 ujo and Lu180?？赡苡玫降氖侄问歉F舉支付矩陣。從這些圖中看出，背叛著以一種聚類或者簇（ cluster）的方式演化，這一點(diǎn)在靜態(tài)共同演化博弈中也曾出現(xiàn)過。 這個(gè)支付矩陣是{1,2,2,1,1,2,2,1}， 它所得到的結(jié)果將不再是簡單地減少至零的 ，這可能是由于它有多個(gè)演化穩(wěn)定策略。 右圖是在如前所述的博弈矩陣下進(jìn)行的結(jié)果，記憶深度為 m=2， 4， 6，8的情形。 狀態(tài) 策略 0 000 1 0 001 1 0 010 0 0 011 1 0 100 0 0 101 0 0 110 1 0 111 0 1 000 1 1 001 1 1 010 0 1 011 1 1 100 0 1 101 0 1 110 0 1 111 1 演化規(guī)則和過程 注意到這樣一個(gè)博弈中，相信與守信恰好能夠與左或者右進(jìn)行一一映射，于是這種博弈結(jié)構(gòu)能夠推廣到更加一般的情形。 博弈的結(jié)構(gòu) 承諾或者威脅能在多人博弈中起到作用的支付矩陣滿足的條件： 1個(gè)子博弈完美納什均衡 2個(gè)威脅 1個(gè)子博弈完美納什均衡 4個(gè)承諾 交流目標(biāo)： B希望 A選擇相反策略 b3 b1 b4 b1 交流需要： B承諾的行動并不能使得它得到較高的支付 b1 b2 b3 b4 交流影響 : A最好選擇與 B承諾的相反選擇如果他相信 B a1 a3 a2 a4 a1 a3 演化規(guī)則和過程 為了研究這個(gè)博弈，我們的想法是考慮一個(gè)空間博弈，這個(gè)博弈建立在方格上，右圖是這個(gè)一部分博弈空間的示意： A B A B B A B A A B A B B A B A 演化規(guī)則和過程 在每一輪博弈，博弈者以 1/4的概率挑選一個(gè)鄰居（諾依曼鄰居）博弈一次。在一組二人博弈中，B博弈者先給 A發(fā)送一個(gè)可達(dá)到帕累托效率解的信息，然后 A做出選擇（即是否相信），隨后 B做出是否遵守諾言的選擇。博弈類型、記憶、環(huán)境等多方面的因素也被考慮到空間博弈當(dāng)中沒，例如小世界等多種形式。這個(gè)空白在 1992年被 Nowak和 May填補(bǔ)。這種轉(zhuǎn)變更加接近現(xiàn)實(shí)，并且可能會呈現(xiàn)出與普通網(wǎng)格不一樣的結(jié)果。我們用有限狀態(tài)機(jī)表現(xiàn)這種記憶效應(yīng)。如果 B守信，他會選擇右，否則選擇左。守信程度欄中表示 B的守信歷史， 0代表守信， 1代表不守信；在策略欄中是 A的策略， 0代表相信， 1代表不相信。 將要討論的一些結(jié)果： ? 系統(tǒng)中合作者的數(shù)目隨博弈次數(shù)的變化情況 ? 各博弈者在每一步的選擇情況，即是否合作 ? 各博弈者的策略隨步數(shù)的變化情況 可能對其產(chǎn)生影響的一些因素： ? 支付矩陣 ? 記憶深度 ? 選擇、學(xué)習(xí)、變異的方式 ? 其它因素 在下面的討論中，主要考慮記憶深度和支付矩陣的影響，選擇、學(xué)習(xí)的方式都如前所述， 不再改變，且暫不考慮變異和其
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1