網(wǎng)絡(luò)博弈：合作的進(jìn)化(留存版)
【正文】 ? 演化動(dòng)態(tài)的性質(zhì) (1) 納什均衡一定是復(fù)制方程 /學(xué)習(xí)動(dòng)態(tài)的平衡點(diǎn)。 ? 背叛是唯一的納什均衡對策，但是合作對于群體更加有利。 ? 隨機(jī)相遇： ? 在完全隨機(jī)相遇的固定大小種群中，合作者有更大的概率遇到背叛者。 ? 網(wǎng)絡(luò)可以促進(jìn)合作 網(wǎng)絡(luò)的平均度數(shù)越小、方差越大，越有利于合作。 ? 演化動(dòng)態(tài) 網(wǎng)絡(luò)上的囚徒困境博弈 ? 囚徒困境博弈 ? 演化動(dòng)態(tài) ? 規(guī)則網(wǎng)絡(luò) (var(k)=0)不能促進(jìn)合作。若 i個(gè)體觀測到 j個(gè)體有更高的收益，則他會(huì)以概率 (fj fi)+模仿 j個(gè)體的行為。 0 bc b cCDCD????????公用品博弈 ? 公共品博弈 (Public goods game) 每名參與者可貢獻(xiàn)他的一些私人資金作為公共經(jīng)費(fèi)，這些資金乘以系數(shù) r后平均分給所有 N名參與者。 ? 小種群有利于背叛者的演化。 ? 為什么網(wǎng)絡(luò)可以促進(jìn)合作？ 由于網(wǎng)絡(luò)結(jié)構(gòu)的存在，合作者間和背叛者間都更容易聚集，這種聚集會(huì)提高合作者的收益，降低背叛者的收益。在此暫態(tài)均衡有 qA|AqA|B=1/(z1)，即度數(shù)為 k的 A個(gè)體平均比度數(shù)為 k的 B個(gè)體多 k/(z1)個(gè) A鄰居。 ? 成對模仿 (Pairwise parison) 從種群中隨機(jī)挑選兩個(gè)個(gè)體 i 和 j， i為模仿者， j為被模仿者。 ? 如果參與者 i貢獻(xiàn) ci，他的收益為：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1