网络博弈合作的进化.ppt
《网络博弈合作的进化.ppt》由会员分享,可在线阅读,更多相关《网络博弈合作的进化.ppt(18页珍藏版)》请在三一文库上搜索。
1、网络博弈:合作的进化,张博宇 北京师范大学数学科学学院 2014年6月30日,概述,1.社会困局 Social dilemma 2.演化动态 Evolutionary dynamics 3.网络博弈 Network game 4.网络上的合作 Cooperation on network,囚徒困境,囚徒困境博弈(Prisoners Dilemma game): 合作 C,支付c,对手获得b,其中bc; 背叛 D,不支付。 背叛是唯一的纳什均衡对策,但是合作对于群体更加有利。,公用品博弈,公共品博弈(Public goods game) 每名参与者可贡献他的一些私人资金作为公共经费,这些资金乘以
2、系数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) 进化选择了背叛者。,演化动态,演化和学习,个体并非完全理性,模仿其他有更高收益的个体的行为。 成
3、对模仿 (Pairwise comparison) 从种群中随机挑选两个个体i 和j,i为模仿者,j为被模仿者。若i个体观测到j个体有更高的收益,则他会以概率(fj - fi)+模仿j个体的行为。 学习动态(Learning dynamics) 演化动态的性质 (1) 纳什均衡一定是复制方程/学习动态的平衡点。 (2) 复制方程/学习动态的稳定平衡点一定是纳什均衡。,有限种群中的合作,种群大小固定为N。 随机相遇: 在完全随机相遇的固定大小种群中,合作者有更大的概率遇到背叛者。 小种群有利于背叛者的演化。,有限种群的演化动态,一步过程 每个时间步从种群中随机挑选一个个体i作为模仿者,再随机挑选
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网络 博弈 合作 进化
链接地址:https://www.31doc.com/p-3221831.html