基于演化博弈的社交网络模型演化研究 - 物理学报.pdfVIP

物理学报 Acta Phys. Sin. Vol. 62, No. 23 (2013) 238902 基于演化博弈的社交网络模型演化研究* 刘群 易佳† ( 重庆邮电大学, 计算智能重庆市重点实验室, 重庆 400065 ) ( 2013 年5 月11 日收到; 2013 年8 月22 日收到修改稿) 社会网络研究的兴起, 为网络演化规律研究提供了有效工具, 但大多数研究集中从宏观机制评估网络演化的动 态过程. 本文基于公共品博弈, 通过演化博弈与网络拓扑共演化方式, 从微观角度提出了多社区动态网络演化模型 (dMCPGG). 即以节点间演化博弈为动力, 修改节点间边的关系, 驱动网络拓扑演化. 考虑到网络异质性, 采用基于拓 扑势的偏好规则更准确全面的描述节点影响力. 通过数值模拟和仿真实验, 验证了本模型的合理性, 不仅重现了无 标度网络及随机网络的节点度、聚类系数及平均路径长度的结构特性, 还准确捕捉到真实社交网络的演化过程. 关键词: 公共品博弈, 拓扑势, 偏好选择, 共演化 PA