網(wǎng)絡(luò)博弈：合作的進(jìn)化(已改無(wú)錯(cuò)字)
2022-11-29 11:28:01 本頁(yè)面
【正文】 節(jié)點(diǎn)或者是合作者 (C)，或者是背叛者 (D)。 ? 網(wǎng)絡(luò)博弈 每個(gè)個(gè)體只與他的鄰居進(jìn)行博弈。一個(gè)個(gè)體的收益是他和所有鄰居博弈獲得收益的總和。 ? 成對(duì)模仿 每個(gè)時(shí)間步從種群中隨機(jī)挑選一個(gè) 個(gè)體 i作為模仿者，再?gòu)乃泥従又? 隨機(jī)挑選一個(gè)個(gè)體 j作為被模仿者。 i個(gè)體模仿 j個(gè)體的行為的概率為 121(1 e x p ( ( ) ) ) .ff? ?? ? ?網(wǎng)絡(luò)上的合作 ? 為什么網(wǎng)絡(luò)結(jié)構(gòu)能夠促進(jìn)合作 ? ? 合作者聚集可以獲得更高的收益，而背叛者聚集會(huì)降低收益。 網(wǎng)絡(luò)博弈 ? 網(wǎng)絡(luò)特征： 網(wǎng)絡(luò)節(jié)點(diǎn)集合 ： I={1,…, N}. 節(jié)點(diǎn) i 的度數(shù) ： ki . 度數(shù)為 k的節(jié)點(diǎn)的比例： p(k). 網(wǎng)絡(luò)的平均度數(shù)： 網(wǎng)絡(luò)度數(shù)分布的方差： ? 博弈特征： 節(jié)點(diǎn) i的行為： si . 節(jié)點(diǎn) i的 A鄰居和 B鄰居的個(gè)數(shù)： ki,A , ki,B . A行為個(gè)體在網(wǎng)絡(luò)中所占的權(quán)重： AA邊的比例： φAA. A節(jié)點(diǎn)的一個(gè)鄰居為 A和 B的概率： qA|A, qA|B. ( ).kz k p k? ?1 1 1 22 1 2 2ABaaAaaB??????22v a r ( ) ( ) .kk k p k z???.iAisA k zN? ?? ?網(wǎng)絡(luò)博弈的演化動(dòng)態(tài) ? 暫態(tài)均衡 (Temporal equilibrium) 當(dāng)選擇強(qiáng)度 ω較弱時(shí)，網(wǎng)絡(luò)上會(huì)形成暫態(tài)均衡狀態(tài)。在此暫態(tài)均衡有
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1