经济博弈社会网络.pdf

空间演化博弈导论 韩筱璞 阿里巴巴商学院阿里巴巴商学院 内容内容导引导引 人类行为统计特性 社会网络简介 演化博弈与进化稳定性对策演化博弈与进化稳定性对策 社会网络上的典型演化博弈 少数者博弈 剪刀石头布循环博弈剪刀石头布循环博弈 社会网络简介 什么是网络什么是网络 • 节点通常用来表示系节点通常用来表示系 统中的部件； • 边通常用来表示系统 中部件之间的关系。 • 网络(图)就是由节点 与节点之间的关系构 成的一张图。 中国教科网拓扑结构中国教科网拓扑结构 航空航空网络络和城市交通城市交通网络络 WWWWWW网络网络 网络络 （图）的基本概念的基本概念 •• 关联与邻接关联与邻接 •• 度度、平均度平均度 • 节点的度分布节点的度分布 • 最短路径与平均路径长度 • 簇系数 度分布度分布 •• 节点的度分布是指网络（图）中节点的度分布是指网络（图）中 度为度为 kk 的节点的概率的节点的概率p(k)p(k) 随节点随节点 度k的变化规律。 网络网络((图图))的基本概念的基本概念 •• 最短路径就是从指定始点到指定终点的最短路径就是从指定始点到指定终点的 所有路径中总权最小的一条路经。 • 平均路径长度是指所有点对之间的最短 路径的算术平均值路径的算术平均值。 网络网络((图图))的基本概念的基本概念 •• 集群系数集群系数(Clustering(Clustering coefficient)coefficient)反映网反映网 络的群集程度，定义为网络的平均度与 网络规模之比。 k CC = NN 网络网络((图图))的基本概念的基本概念 节点1到7之间的最短路 13 ，平均路径长度5.47 ， 平均度为3.4 ，集群系数为0.48。 规则网络和随机网络规则网络和随机网络 • 规则规则图：图： – 如果系统中节点及其与边的关系是固定的，每个节点都有 相同的度数，就可以用规则图来表示这个系统相同的度数，就可以用规则图来表示这个系统。。 •• 随机随机图：图： – 如果系统中节点及其与边的关系不确定，就只能用随机图 来表示这个系统。来表示这个系统。 规则网络规则网络 平均度为3。 随机网络随机网络 − λ k P(k) = e λ k! 实际的社会网络实际的社会网络 • 人人网人人网 SantaSanta FeFe 的科学家合作网的科学家合作网 经济物理学科学家合作网经济物理学科学家合作网 某汽车论坛的社交关系网络某汽车论坛的社交关系网络 性接触网络性接触网络 恐怖组织网络恐怖组织网络 社会网络的基本特性社会网络的基本特性 •• 小世界特性小世界特性 • 无标度特性 小世界：六度分离实验小世界：六度分离实验 • 美国社会心理学家斯坦利•米尔格伦(Stanley Milgram)在1967年通 过实验后得出结论：中间的联系人平均只需要过实验后得出结论：中间的联系人平均只需要55个个。他把这个结论他把这个结论 称为“六度分离”。 • 米尔格伦的实验过程是：他计划通过人传人的送信方式来统计人与米尔格伦的实验过程是：他计划通过人传人的送信方式来统计人与 人之间的联系。 • 首先把信交给志愿者首先把信交给志愿者A