无标度网络的同配性对群体合作行为的影响

考虑维持社会关系所需的"成本"因素,在囚徒困境博弈模型中引入关系成本参数,通过仿真实验研究囚徒困境博弈在同配性可变的无标度网络上的演化,进而探讨不同关系成本条件下无标度网络的同配性对合作行为的影响。研究结果表明,随着关系成本的提高,群体的合作行为受到了明显的影响,合作者均衡密度表现出先降低后升高的趋势。然而,在不同的关系成本参数条件下,无标度网络的同配性始终抑制了合作行为的演化,合作者均衡密度随着同配性水平的增大而减小。     

拓扑可调无标度网络上的雪堆博弈研究

复杂网络上博弈个体间合作行为的涌现具有重要的现实意义.为了研究无标度网络拓扑结构对合作涌现的影响,结合雪堆博弈模型和比例模仿策略,研究了拓扑结构可调的无标度网络上的博弈动力学演化,具体研究内容为网络的幂律指数、平均度和平均聚类系数与合作密度的关系.仿真结果表明,无标度网络的合作密度与网络度分布的均匀程度正相关,高聚类结构可以有效增强网络上的合作密度,即幂律指数越高,平均聚类系数越小时,合作水平越低;另外,平均度与合作密度呈现非单调关系,存在一个最佳平均度.     

具有可调记忆长度的演化雪堆博弈

为了研究异质无标度网络上个体的动态博弈行为及其合作稳定性,引入可调的记忆长度参量,提出了一种新的基于可调记忆长度的雪堆博弈演化模型.发现:当损益比r＜0.5(r＞0.5)时,随着此参量的增加(减少),网络中大度(小度)节点具有较长记忆长度时,无标度网络个体的合作频率与纯合作频率逐渐上升,并且使个体间的合作稳定性增强,利于合作的巩固.     

复杂网络中基于近视最优反应的合作行为

通过引入社会个体的行为一致性需求,在博弈个体的近视最优反应学习规则下探讨复杂网络中基于囚徒困境博弈的合作行为.分析表明,当个体邻居集合中的合作者多于背叛者,且合作成本与行为一致性需求的比率足够小时,规则网络上的合作行为能在个体的近视最优反应规则下得以演化,但存在导致群体演化为全面背叛均衡的临界比率条件.基于方格网和规则小世界网络的仿真实验验证了理论分析的结果,并发现小世界特性对合作行为的促进作用.用异质小世界网络的仿真实验表明,群体演化为全面背叛均衡的临界比率条件随小世界参数的增大而减小,合作水平随合作成本与行为一致性需求比率的减小而逐渐增大.     

复杂网络中基于记忆长度的合作行为

网络结构和群体总数对合作行为有重要影响.为进一步研究个体的学习行为和记忆长度如何影响群体的合作率,构建了三种不同类型的网络,采用基于代理计算实验方法,将网络的节点看作有限理性的个体,并构造了个体的适应函数和个体学习和策略的演化方式,研究系统的合作行为.计算实验结果表明偏好选择学习策略提高了无标度网络的合作水平,降低规则网络的合作水平.此时,记忆长度显著改变群体的合作水平,而个体采用随机选择策略时,记忆长度对群体的合作率产生很小的影响.另外,群体总数越高在无标度网络中合作水平越高,而小世界网络中合作水平越低,规则网络中则呈现不规则变化.从而证明偏好选择学习策略选择有一定的适应性,记忆长度和群体总数针对不同的学习策略和网络结构会带来截然相反的结果.     

基于复杂网络与随机动态稀释机制的演化博弈分析

借助复杂网络的理论与方法，以演化博弈理论为基础，提出了随机动态稀释机制，并探讨了该机制对复杂网络上演化博弈的影响。对无标度网络、小世界网络和规则网络这三种典型网络上的博弈过程进行了模拟，并分析了结果。通过同质性网络与异质性网络上合作行为的比较研究，发现随机动态稀释机制能使同质性网络产生局部异质性，从而促进合作。并且当随机概率P=P^＊时，会出现最佳合作行为。     

多元偏好、社团结构与网络合作涌现仿真研究

在综合考虑复杂社会网络高集聚性、无标度性以及"社团结构"的基础上,依据"囚徒困境"博弈,建立了基于多元偏好的复杂社会网络演化博弈模型,创新性地将节点影响力运用于博弈策略的更新规则中,并利用Matlab平台进行仿真。从宏观特征和微观结构两方面,通过对照仿真实验,系统研究了多元偏好、社会网络的"社团结构"以及外部连接对合作涌现的影响及其作用机理。研究发现,多元偏好特征下社团结构特征影响主体的异质性期望水平;"社团结构"可以促进合作行为的涌现;社团外部影响力对合作涌现的影响与社团规模有关。     

基于演化博弈的制造企业研发团队知识转移网络演化北大核心CSCD

为揭示制造企业研发团队知识转移与持续流动的微观机制,结合演化博弈与复杂网络相关理论,利用计算机仿真技术,探究了无标度网络载体下,制造企业研发团队知识转移行为的扩散现象.研究结果表明,组织激励奖惩制度、知识转移成本与知识协同收益之间的关系对制造企业研发团队知识转移网络演化结果有显著影响;小规模知识转移网络的演化深度与速度对三者关系变化较中大规模网络更敏感;知识转移直接收益与知识聚合收益对知识转移网络演化结果影响不显著.     

基于加权无标度网络的产学研合作网络演化

现实中许多网络都具备无标度网络的幂律分布特点,产学合作网络也不例外。本文基于无标度网络的特点,从创新主体间亲密程度考虑,对产学研合作网络的权重和演化进行研究。在衡量权重方面,以创新主体间合作次数为自变量,考虑关系的饱和效应,构建logistic量化函数。并以无标度网络的特性为出发点,考虑节点退出机制、鲁棒性、权重变化性,构造产学研合作加权网络演化算法。同时,以某项国家科技支撑计划项目为例,进行案例分析,以期提出的权重假设、算法更符合现实情况。     

基于演化博弈的制造企业研发团队知识转移网络演化

为揭示制造企业研发团队知识转移与持续流动的微观机制,结合演化博弈与复杂网络相关理论,利用计算机仿真技术,探究了无标度网络载体下,制造企业研发团队知识转移行为的扩散现象.研究结果表明,组织激励奖惩制度、知识转移成本与知识协同收益之间的关系对制造企业研发团队知识转移网络演化结果有显著影响;小规模知识转移网络的演化深度与速度对三者关系变化较中大规模网络更敏感;知识转移直接收益与知识聚合收益对知识转移网络演化结果影响不显著.     

Analyses of location-price game on networks with stochastic customer behavior and its heuristic algorithm

<正> In this paper,a two-stage model is developed to investigate the location strategy andthe commodity pricing strategy for a retail firm that wants to enter a spatial market with multiplecompetitive facilities,where a competitor firm is already operating as a monopoly with several outlets.Expected market shares are calculated based on the stochastic customer behavior on networks.Theauthors provide a sufficient condition for the existence of equilibrium prices in the price game for thefirst time.The existence and uniqueness of the pure strategy Nash equilibrium price with a specifiedutility function are proved in the subgame.A metaheuristic based on tabu search is proposed tosearch the optimal location-price solution of the model.In addition,the authors provide two numericalexamples to illustrate how to obtain the optimal solution and conduct sensitivity analysis.The analysisshows that the best location decision is robust for the follower firm,price game is more intense whenincomes of consumers are lower or there are more substitution products,and neither chain retail gainsfrom the price competition.     

一种高聚类幂律可调网络异质配置模式下的公共品博弈研究

为了研究网络结构与演化博弈之间的关系,提出了一种基于网络内部"三角结构"与"内部演化"演化机制的高聚类幂律可调的网络模型。该网络模型具有无标度网络幂律分布的特性,且具有更高的聚类系数。在该网络模型的基础上,研究了异质配置模式的公共品博弈,即根据网络中的节点与其一层邻居和二层邻居中合作者数目的多少来决定公共品博弈中合作者的投入差异,并通过一个调节因子来调节投入差异的异质性程度。最后仿真证明,该异质配置模式演化博弈模型在高聚类幂律可调网络模型上可以快速达到纳什均衡,且存在一个调节因子的最佳范围能够促进合作的涌现。     

无尺度网络平均路径长度的估计

无尺度网络的拓扑结构研究主要集中于聚类系数和平均路径长度的计算以及度分布分析. 在实际的无尺度网络中,表征网络拓扑结构的三个参数之间是互相联系的,其中一个参数均可近似用另外两个参数表示. 鉴于此,针对大规模无尺度网络的平均路径长度计算问题,基于树形结构模型给出了无尺度网络平均路径长度<l>_SF 的计算公式,并分析了网络规模和节点间连接方式对平均路径长度的影响. 分析结果表明,<l>_SF与无尺度网络的平均度数k、平均聚类系数C以及幂指数γ有关,从而将直接求解平均路径长度的复杂问题转化为间接求解,大大提高了分析无尺度网络拓扑结构的效率. 实验结果表明,提出的无尺度网络平均路径长度计算公式是有效的.     

基于参与人关系网络的高铁快递合作博弈模型研究

在考虑高铁快递参与人之间关系网络的前提下,采用循序渐进的方式构建基于网络的高铁快递合作博弈模型.分析和证明网络合作博弈的性质,同时发现由于网络结构的存在,现有普通联盟合作博弈的收益分配方案在网络合作博弈中不再适用.于是在分析网络合作博弈的核的表现形式和性质的基础上,结合合作博弈的性质,通过证明和比较得出MJW值是高铁快递网络合作博弈合理稳定且有效的收益分配方法.研究拓展了网络合作博弈理论在OM领域的应用,同时为交通运输承运人之间的合作运作提供了决策参考.     

节点数固定的复杂网络模型初探

由于随机图模型、小世界模型和无标度模型的结构上存在交叉性，有必要对复杂网络进行新的分类。本文将复杂网络分成两类：节点数固定的复杂网络和节点数变化的复杂网络，且重点研究了前一类网络。首先时节点数固定的网络进行了细分，然后分析了在边的不同连接方式下节点数固定的网络的度分布、平均最短路长度和聚类系数等特征，最后讨论了小世界特性与无标度特性产生的原因。研究表明，节点数固定的网络大多具有小世界特性，小世界特性与无标度特性是从不同的侧面来研究复杂网络的，从而很好地解释了在许多复杂网络这两种特性能够共存的原因。     

Heterogeneity of Scale-free Networks

The heterogeneity of scale-free networks is studied using the network structure entropy (NSE). The NSE of scale-free networks is presented analytically by introducing the degree-rank function. It is shown that the normalized NSE of scale-free networks is only dependent on the scaling exponent and is independent of the size or the minimum degree of networks when scaling exponent is greater than 2. Given the size and the minimum degree of scale-free networks, it is shown that the NSE reached a minimum value when scaling exponent is about 1.7 and then the scale-free networks become more homogeneous as scaling exponent increases after the minimum value.     

相振子网络中集聚系数和度分布对复杂度的影响

分析了复杂网络的集聚系数和度分布的异质性这两个重要的描述复杂网络结构特点的特征量对复杂度的影响。研究发现,增大集聚系数能增大复杂度的最大值以及增大复杂度钟形曲线的宽度,而增大度分布的异质性不能增大复杂度的最大值却可以明显增大复杂度在上升段和下降段的取值。对于小世界网络集聚系数对复杂度的影响更明显,而对于无标度网络,度分布的异质性更能显著的改变复杂度的取值。进一步加深了人们对描述网络部分同步状态的复杂度的认识,为设计合理的网络结构提供了理论基础。