网络博弈合作的进化.ppt

《网络博弈合作的进化.ppt》由会员分享，可在线阅读，更多相关《网络博弈合作的进化.ppt（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、网络博弈合作的进化 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望概述概述1.1.社会困局社会困局Social dilemma2.2.演化动态演化动态Evolutionary dynamics3.3.网络博弈网络博弈Network game4.4.网络上的合作网络上的合作Cooperation on network囚徒困境囚徒困境n囚徒困境博弈囚徒困境博弈(Prisoners Dilemma game)：合作 C，支付c，对手获得b，其中bc；背叛 D，不支付。n

2、背叛是唯一的纳什均衡对策，但是合作对于群体更加有利。背叛是唯一的纳什均衡对策，但是合作对于群体更加有利。公用品博弈公用品博弈n公共品博弈公共品博弈(Public goods game)每名参与者可贡献他的一些私人资金作为公共经费，这些资金乘以系数r后平均分给所有N名参与者。n如果参与者i贡献ci，他的收益为：n当1rz-1.网络上的合作网络上的合作var(k)=187,var(k)=275var(k)=15,var(k)=18总结总结n完全随机相遇的种群中合作无法进化。n种群越小越不利于合作。n网络可以促进合作网络可以促进合作网络的平均度数越小、方差越大，越有利于合作。n为什么网络可以促进合作？为什么网络可以促进合作？由于网络结构的存在，合作者间和背叛者间都更容易聚集，这种聚集会提高合作者的收益，降低背叛者的收益。n人类社会中，网络结构可以促进合作么？人类社会中，网络结构可以促进合作么？n现有的几个网络博弈实验表明，网络结构对人类间的合作没有明显促进作用。n条件合作条件合作(Conditional cooperation)玩家每一轮的选择依赖于上一轮自身的选择和周围邻居的选择。n当更新规则为条件合作时，网络不能促进合作。实验结果实验结果网络对博弈的影响仍有很多未解决的问题，需要进一步的研究。谢谢大家！