复杂网络上的多策略演化博弈研究
发布时间：2020-04-03 21:39
【摘要】：演化博弈论在经典博弈论中融合了演化生物理论的成果,而复杂网络博弈则是在该基础上对博弈论展开进一步的研究而以往研究群体演化博弈论都是基于混合均匀群体的,而本文在该研究基础上对复杂网络上的博弈演化情况进行探究,比较二者之间的异同点。首先基于复制动态方程,建立了规则复杂网络群体2×2与3×3对称博弈的数学模型,并对其演化规律进行了理论分析;对比分析了规则复杂网络群体与传统混合均匀群体演化之间的异同点,发现:群体规模无限大时二者几乎无差别,而规模较小时,规则复杂网络群体与混合均匀群体存在相同与不同的复制动态方程奇点,即达到共存时的比例不同,且达到均衡时规则复杂网络群体所需时间更长;对以上结论给出了多个案例仿真验证。其次基于”模仿最优”策略更新法则,对不规则复杂网络群体2×2与3×3对称博弈进行了研究;对比分析了不规则复杂网络群体与传统混合均匀群体演化之间的异同点,发现:在同一条件下二者所达到的博弈均衡状态不一致;同时在不规则复杂网络中当群体达到共存均衡状态时,该均衡状态并不是稳定的而是处于动态变化中的,而且在不规则复杂网络上度大的节点的策略更易被其他个体所采纳。同时基于不规则复杂网络群体2×2与3×3对称博弈案例仿真,对比分析了”模仿最优”和费米法则两种不同策略更新法则下群体演化的差异,发现”模仿最优”法则下群体达到均衡的时间更快。
【图文】：
华北电力大学硕士学位论文逡逑和其他两种规则复杂网络不同的是，该网络的中的方格子与节点之间的距离逡逑是相等的，这种格子如图２－１所示，在该图中每一个节点都和他周围的四个节点逡逑之间的距离大小相等，，同时可以看到这种格子的聚类系数大小为０。逡逑除了以上几种方格子网络之外，还存在着一种度大小也为４，其连接方式是逡逑和最近的四个邻居之间存在着关系，这种事最近邻耦合网络，但是和方格相比的逡逑区别就在于其和邻居节点间的距离大小不相等，其聚类系数大小为还有一逡逑４逡逑种是在所有的节点之间都是相互连接的，即其聚类系数大小为１，在这中网络就逡逑相当于是混合均匀的群休，每一个个休之间都是存在着关系的，这与现实中人与逡逑人之间的关系以及博弈的存在与否是不相符的。在后面的章节将会提到。逡逑Ｉ邋ｔ邋—■■■■■—邋ｉ逦Ｉ邋Ｉ逦（卜—Ｉ邋＂丨邋“邋？－Ｉ．邋■＂■？丨丨丨．＜邋＿逡逑逦邋逦逦邋逦逦■■■？邋卜■■■■邋■—邋邋邋邋邋邋邋邋＞邋■邋＿丨丨丨丨逡逑—■R[逦0逦逦邋＂逦ｉ逦丨■，＜邋卜逦逦逡逑逦邋＿邋￥邋■■邋Ｉ
华北电力大学硕士学位论文逡逑和其他两种规则复杂网络不同的是，该网络的中的方格子与节点之间的距离逡逑是相等的，这种格子如图２－１所示，在该图中每一个节点都和他周围的四个节点逡逑之间的距离大小相等，同时可以看到这种格子的聚类系数大小为０。逡逑除了以上几种方格子网络之外，还存在着一种度大小也为４，其连接方式是逡逑和最近的四个邻居之间存在着关系，这种事最近邻耦合网络，但是和方格相比的逡逑区别就在于其和邻居节点间的距离大小不相等，其聚类系数大小为还有一逡逑４逡逑种是在所有的节点之间都是相互连接的，即其聚类系数大小为１，在这中网络就逡逑相当于是混合均匀的群休，每一个个休之间都是存在着关系的，这与现实中人与逡逑人之间的关系以及博弈的存在与否是不相符的。在后面的章节将会提到。逡逑Ｉ邋ｔ邋—■■■■■—邋ｉ逦Ｉ邋Ｉ逦（卜—Ｉ邋＂丨邋“邋？－Ｉ．邋■＂■？丨丨丨．＜邋＿逡逑逦邋逦逦邋逦逦■■■？邋卜■■■■邋■—邋邋邋邋邋邋邋邋＞邋■邋＿丨丨丨丨逡逑—■R[逦0逦逦邋＂逦ｉ逦丨■，＜邋卜逦逦逡逑逦邋＿邋￥邋■■邋Ｉ
【学位授予单位】：华北电力大学(北京)
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F224.32
本文编号：2613737
【图文】：
华北电力大学硕士学位论文逡逑和其他两种规则复杂网络不同的是，该网络的中的方格子与节点之间的距离逡逑是相等的，这种格子如图２－１所示，在该图中每一个节点都和他周围的四个节点逡逑之间的距离大小相等，，同时可以看到这种格子的聚类系数大小为０。逡逑除了以上几种方格子网络之外，还存在着一种度大小也为４，其连接方式是逡逑和最近的四个邻居之间存在着关系，这种事最近邻耦合网络，但是和方格相比的逡逑区别就在于其和邻居节点间的距离大小不相等，其聚类系数大小为还有一逡逑４逡逑种是在所有的节点之间都是相互连接的，即其聚类系数大小为１，在这中网络就逡逑相当于是混合均匀的群休，每一个个休之间都是存在着关系的，这与现实中人与逡逑人之间的关系以及博弈的存在与否是不相符的。在后面的章节将会提到。逡逑Ｉ邋ｔ邋—■■■■■—邋ｉ逦Ｉ邋Ｉ逦（卜—Ｉ邋＂丨邋“邋？－Ｉ．邋■＂■？丨丨丨．＜邋＿逡逑逦邋逦逦邋逦逦■■■？邋卜■■■■邋■—邋邋邋邋邋邋邋邋＞邋■邋＿丨丨丨丨逡逑—■R[逦0逦逦邋＂逦ｉ逦丨■，＜邋卜逦逦逡逑逦邋＿邋￥邋■■邋Ｉ
华北电力大学硕士学位论文逡逑和其他两种规则复杂网络不同的是，该网络的中的方格子与节点之间的距离逡逑是相等的，这种格子如图２－１所示，在该图中每一个节点都和他周围的四个节点逡逑之间的距离大小相等，同时可以看到这种格子的聚类系数大小为０。逡逑除了以上几种方格子网络之外，还存在着一种度大小也为４，其连接方式是逡逑和最近的四个邻居之间存在着关系，这种事最近邻耦合网络，但是和方格相比的逡逑区别就在于其和邻居节点间的距离大小不相等，其聚类系数大小为还有一逡逑４逡逑种是在所有的节点之间都是相互连接的，即其聚类系数大小为１，在这中网络就逡逑相当于是混合均匀的群休，每一个个休之间都是存在着关系的，这与现实中人与逡逑人之间的关系以及博弈的存在与否是不相符的。在后面的章节将会提到。逡逑Ｉ邋ｔ邋—■■■■■—邋ｉ逦Ｉ邋Ｉ逦（卜—Ｉ邋＂丨邋“邋？－Ｉ．邋■＂■？丨丨丨．＜邋＿逡逑逦邋逦逦邋逦逦■■■？邋卜■■■■邋■—邋邋邋邋邋邋邋邋＞邋■邋＿丨丨丨丨逡逑—■R[逦0逦逦邋＂逦ｉ逦丨■，＜邋卜逦逦逡逑逦邋＿邋￥邋■■邋Ｉ
【学位授予单位】：华北电力大学(北京)
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F224.32
【参考文献】
相关期刊论文 前3条
1 赵小刚;陈刚;胡启平;;纳什均衡及其在计算机科学中的应用[J];武汉大学学报(理学版);2015年05期
2 谢逢洁;;复杂网络上博弈行为演化的合作激励[J];上海交通大学学报;2015年08期
3 张柳;苏晴;;纳什均衡在施工管理中的应用[J];科技传播;2010年12期
相关博士学位论文 前1条
1 李娅;网络演化博弈机制设计与应用研究[D];西南大学;2014年
本文编号：2613737
本文链接：https://www.wllwen.com/jingjilunwen/jingjiguanlilunwen/2613737.html
