共同進(jìn)化博弈-在線瀏覽
2024-12-02 13:53本頁面
【正文】 即博弈者并無先后順序，每個(gè)博弈者都不知道在本輪中對(duì)方的決定。這種演化是基于記憶效應(yīng)的。 博弈的結(jié)構(gòu) 考慮多輪次的多人博弈，在每一輪中，一些博弈者將進(jìn)行 2人動(dòng)態(tài)博弈。在一組二人博弈中，B博弈者先給 A發(fā)送一個(gè)可達(dá)到帕累托效率解的信息，然后 A做出選擇（即是否相信），隨后 B做出是否遵守諾言的選擇。 博弈的結(jié)構(gòu) 一個(gè)可能的支付矩陣 在左圖中，承諾和威脅是可以成立的。如果 A相信了，他會(huì)選擇右，否則他會(huì)選擇左。這個(gè)威脅如果只運(yùn)用在單次博弈中就是不可置信的，顯然圖中深實(shí)線表示了該博弈的子博弈完美納什均衡，也是演化穩(wěn)定策略。 博弈的結(jié)構(gòu) 承諾或者威脅能在多人博弈中起到作用的支付矩陣滿足的條件： 1個(gè)子博弈完美納什均衡 2個(gè)威脅 1個(gè)子博弈完美納什均衡 4個(gè)承諾 交流目標(biāo)： B希望 A選擇相反策略 b3 b1 b4 b1 交流需要： B承諾的行動(dòng)并不能使得它得到較高的支付 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è)鄰居（諾依曼鄰居）博弈一次。連同之前的支付，將有一個(gè)支付總值。 演化規(guī)則和過程 A的一個(gè)可能的有限狀態(tài)機(jī)如右圖。記憶深度m=3。 狀態(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)能夠推廣到更加一般的情形。 A型與 B型的不同之處有： ? 記憶深度（即記憶博弈對(duì)象的歷史記錄與得益值的步數(shù)）； ? 歷史記錄的長度（個(gè)體的歷史記錄的長度取決于它的博弈對(duì)象的記憶深度）； ? 策略串的大小（策略串的大小取決于個(gè)體的記憶深度與類型。 結(jié)果分析與討論 程序?qū)?100*100大?。?10000個(gè)個(gè)體 ,5000個(gè) A型， 5000個(gè) B型）的系統(tǒng)，進(jìn)行了 500步博弈模擬。但是由于以后研究的需要，仍將其列出。 右圖是在如前所述的博弈矩陣下進(jìn)行的結(jié)果，記憶深度為 m=2， 4， 6，8的情形。下同。這個(gè)結(jié)果并沒有出現(xiàn)動(dòng)態(tài)平衡，這與我們最初的想法有出入，可以說結(jié)果不
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1