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

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

基于多元公共品演化博弈的无人作战集群策略占优条件

如何提高集群中合作者占比, 是无人集群作战中自主协同的关键问题之一。基于多元公共品演化博弈框架, 对无人作战集群策略占优条件进行了理论推导和特性分析。首先,给出无人集群自主协同需求, 建立基于愿景驱动的多元演化博弈模型。然后,以平均丰度函数为出发点, 理论推导多元演化博弈的合作策略占优条件。在此基础上, 针对线性和带门限值的两类公共品博弈, 仿真分析收益系数、愿景水平、门限值等参数对策略占优的影响, 获取两类博弈模型的策略占优特性。最后, 依据特性分析结果, 给出实现无人集群合作策略占优的建议, 为无人集群作战的机制设计提供决策支持。     

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

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

基于超网络中异质群体演化博弈的海关监管

本文首先采用超网络方法建立了海关监管超网络模型CSSN,其次利用演化博弈方法研究了CSSN中海关和企业这两个通过货物交互的异质群体间的策略选择和学习等问题,最后进行了该模型中的异质群体演化博弈仿真,分析了海关与企业两个异质群体之间的策略互动及其动态调整过程,证明了海关监管改进能够有效促进合作,引导演化博弈的结果收敛于最优并保持监管系统的稳定。     

“随机”与“择优”——超网络演化的内在驱动力

基于"随机连接"和"择优选择"的演化机制,构建了一个随机-择优混合超网络演化模型。使用Poisson过程理论和连续化方法对模型进行分析,获得超度分布的解析表达式,分析表明网络的稳态平均超度分布服从漂移的幂律分布。该模型可以退化到复杂网络和超网络中的标准模型,具有一定的普适性。通过调节机制系数,模型可以体现混合连接机制。并对3个实证数据进行了分析,该模型能有效刻画不同数据的演化机理。     

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

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

IDU大规模社会网络及其HIV传播模拟

引入复杂Agent网络模型建立注射吸毒(IDU)共享网络的HIV传播模拟模型。在传统无标度网络配置模型的基础上,通过增加邻域选择机制和三角形形成机制,提出了一种能应用于大规模病毒传播的IDU社会网络生成和演化算法。模型可实现指数可调幂律度分布、高聚类系数和度-度相关等社会网络特征;网络中的边可以断开、重连,网络中的节点可以退出、进入,网络具有动态特性。网络中节点Agent模型中包括个体的行为、病程及个体对疾病干预措施的响应机制,通过节点Agent和网络的协同作用,实现个体行为、个体之间共用注射器吸毒构成的社会网络和干预政策耦合演化的HIV传播模拟模型。对生成的网络进行了社会网络参数度量,利用云南省的数据对吸毒网络HIV传播干预情景进行仿真研究。     

引入时间收益的空间公共品博弈在反省机制下的仿真分析

在现实中,提前完成工作的奖励机制被经常采用,通过提前完成工作节省时间得到的贴现效应能够促进社会系统更好地合作。通过构建时间收益w-w/nC来反映这种时间的贴现效应,其中nC是一个博弈群中合作者的数量,w是一个时间收益参数。引入时间收益的公共品博弈模型是为了研究当更多的代理人愿意合作使任务提前完成而得到的时间效益在反省机制下对博弈演化的影响。演化结果表明,当w0时,时间效益在乘法因子r的一个很宽的范围能明显的促进合作。尤其是对于较小的r,在w增长的初始阶段,存在一个"冰冻区间"使得系统的合作水平fc持续在最低值,但是当w接近一个阈值wc,合作水平开始迅速增加。最后,研究噪声对演化过程的影响。     

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

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

舆论演化的社会影响级联效应模型

舆论建模跳出传统的基于最近邻("person-person")的交互范式,引入次近邻("personperson-person")的影响,刻画网络中邻居的邻居对观点改变的作用,提出舆论演化的社会影响级联模型,分析其在可变聚类系数网络上舆论的演化性质.通过调节网络聚类系数,使用异步更新的方式,观察网络集聚特性对舆论演化的影响.结果表明,1)相比于传统的最近邻影响模型,社会影响级联模型的社会强化作用更大,系统更容易达成共识,初始状态中主流观点的影响将被放大;2)舆论演化结果与网络集聚性和初始状态相关:当系统初始状态p_+≠p_,系统观点演化达到稳态后,网络聚类系数越大,越容易产生主流观点;当初始观点p_+=p_时,即正、负力量势均力敌时,系统共识则难以确定.这种情况和现实社会舆论的演化结果符合.     

基于时空关联网络的机场机位运行过程建模

为了提高机场机位运行效率, 对机位运行过程进行精确分析描述。在分析机场进出港航班机位运行流程的基础上, 将机位运行过程抽象为时空关联网络,定性描述航班与机位的逻辑关系, 使用航班时间窗、机位地理位置等特征参数定量描述机位运行信息, 由此构建一种基于时空关联网络的机场机位运行过程定量描述模型。利用国内某大型枢纽机场实际机位运行数据对所提模型进行分析验证, 结果显示,时空关联网络模型符合幂律分布, 58.62%的节点平均误差为0.172 4 h, 节点度分布均值为0.666 7, 聚集系数均值为0.807 5。节点度分布较高和聚类系数较高的节点为关键节点, 对应影响力较大的关键航班;较现有模型, 描述态势信息的宏观微观特征参数提升了场景描述精度并能有效适应数据规模的变化。     

Clustering routing algorithm of wireless sensor networks based on Bayesian game

To avoid uneven energy consuming in wireless sensor networks, a clustering routing model is proposed based on a Bayesian game. In the model, Harsanyi transformation is introduced to convert a static game of incomplete information to the static game of complete but imperfect information. In addition, the existence of Bayesian nash equilibrium is proved. A clustering routing algorithm is also designed according to the proposed model, both cluster head distribution and residual energy are considered in the design of the algorithm. Simulation results show that the algorithm can balance network load, save energy and prolong network lifetime effectively.     

Random walk search in unstructured P2P

1 .INTRODUCTIONIn the last few years , unstructured P2P applicationsare very popular ,such as Gnutella[1], Kazaa[2]. Theyare designed for sharing files among the peers in thenetworks .Thereis no precise control over the networktopology or file placement in these systems .In gener-al ,they employ flooding scheme for searching object ,and waste a lot of bandwidth[1]. Today , bandwidthconsumption attributed to these applications amountsto a considerable fraction (upto 60 %) of the total In…     

合作意愿在集群企业获取竞争优势中的作用

集群企业是产业集群这个复杂适应系统中的能动主体,其合作意愿反映了其本质属性——主动性。通过两阶段博弈分析及相关模型推导,提出了提高合作意愿度可增强企业间网络关系,促进企业煎相互学习,推动企业开展技术创新,提升企业竞争能力。基于此构建了合作意愿作用模型,并进一步采用结构方程模型实证了集群企业获取竞争优势,不仅要依靠简单愿意合作,更需要通过企业集聚后以组织学习和技术创新为中介的深度合作。     

一类无标度合作网络的演化模型

提出了一类特殊的无标度合作网络的演化模型.利用平均场方法解析计算了节点的增长动态性,证明了该网络是节点度分布符合幂律分布的无标度网络,其幂指数位于2和3之间.给出了节点的集聚系数与度的关系表达式,并证明了网络的平均路径长度最多以网络的对数形式增长.数值模拟结果与理论计算值很好地吻合.     

A network analysis of the 2010 FIFA world cup champion team play

This paper analyzes the network of passes among the players of the Spanish team during the last FIFA World Cup 2010, where they emerged as the champion, with the objective of explaining the results obtained from the behavior at the complex network level. The team is considered a network with players as nodes and passes as (directed) edges. A temporal analysis of the resulting passes network is also done, looking at the number of passes, length of the chain of passes, and to network measures such as player centrality and clustering coefficient. Results of the last three matches (the decisive ones) indicate that the clustering coefficient of the pass network remains high, indicating the elaborate style of the Spanish team. The effectiveness of the opposing team in negating the Spanish game is reflected in the change of several network measures over time, most importantly in drops of the clustering coefficient and passing length/speed, as well as in their being able in removing the most talented players from the central positions of the network. Spain’s ability to restore their combinative game and move the focus of the game to offensive positions and talented players is shown to tilt the balance in favor of the Spanish team.     

节日营销阵发效应下供应链网络结构稳定性分析

经过数据分析,发现在节日营销中顾客对商品的需求数量往往因节日的刺激而呈现明显的阵发效应,即非线性、间歇性批量增长。为研究这种需求阵发效应下供应链网络结构的稳定性,在Poisson模型的基础上,将供应链网络节点数的增长视为节点数批量到达,构造了新的网络节点数批量到达且呈指数增长的Poisson供应链网络模型,并利用平均场方法解析计算了节点的增长动态性特征。解析结果表明,在电商节日营销中,供应链网络度分布是稳定的,稳态度分布服从指数为1的幂律分布,并且非线性增长方式对于网络平均度分布的影响差异较小。模型和相关结论对电商企业在正确运用节日营销手段的同时,防范网络崩溃风险具有十分重要的启示。     

基于节点蓄意攻击的无标度网络#br# 级联抗毁性研究

增强网络的抗毁性对于抵御级联故障具有重要的现实意义。为研究网络参数对级联抗毁性的影响,结合变幂律无标度网络和变聚类系数无标度网络模型,在最大负荷节点遭受蓄意攻击的情况下,研究了无标度网络的幂律指数、聚类系数和平均度与级联抗毁性的关系。结果表明,无标度网络的幂律指数和平均度与网络的级联抗毁性正相关,即网络越均匀、连接越稠密,级联抗毁性越强;但聚类系数对网络的级联抗毁性并没有显著影响。     

非平稳增长网络幂律度指数形成研究

给出了连边指数加速增长有向网络模型、连边对数加速增长有向网络模型和节点指数加速增长网络模型,并运用Poisson过程理论分析了它们的度分布.探讨了非平稳增长网络的增长速度和幂指数的对应变化关系,发现适当的增长速度能使网络保持稳态无标度性;幂指数值与增长速度呈反方向变化.