张博宇讲师网络博弈.PPTVIP

Social learning 网络博弈：合作的进化 张博宇 北京师范大学数学科学学院 2014年6月30日 概述 1.社会困局Social dilemma 2.演化动态Evolutionary dynamics 3.网络博弈Network game 4.网络上的合作Cooperation on network 囚徒困境 囚徒困境博弈(Prisoner’s Dilemma game)：合作 C，支付c，对手获得b，其中bc；背叛 D，不支付。 背叛是唯一的纳什均衡对策，但是合作对于群体更加有利。 公用品博弈 公共品博弈(Public goods game)每名参与者可贡献他的一些私人资金作为公共经费，这些资金乘以系数r后平均分给所有N名参与者。 如果参与者i贡献ci，他的收益为： 当1rN时，每名参与者的最优对策均为不贡献(D)，尽管贡献全部资金(C)对于整个群体更加有利。 社会困局(Social dilemma)个体追求利益最大化导致了社会利益最小化。 一些符号 nC, nD, pC, fC, fD, hC, hD, ω, 其中fX=1-ω +ωhX. 基本假设(1) 种群充分大。 (2) 无性繁殖。(3) 个体两两随机相遇。(4) 个体间无差异。 复制方程 (Replicator dynamics) 进化选择了背叛者。 演化动态