求解社区项目博弈的一种改进贪婪算法研究

针对社区项目博弈的一般模型,应用贪婪算法求解项目博弈的近似社会最优指派,给出参与者重加权分配机制,证明贪婪算法求得的指派恰好是非合作项目博弈的一个纳什均衡.定义控制参数,给出边际效益后悔值定义,利用后悔值改进了贪婪算法,证明基于后悔值贪婪算法求得的指派是非合作项目博弈的一个纳什均衡.通过数值仿真实验发现,与模拟退火算法比较,贪婪算法能够得到更好的社会效益,而且基于后悔值贪婪算法比贪婪算法得到更好的社会效益.     

Efficient label distribution mechanism for bidirectional paths in MPLS-TP networks

Transport network paths are typically bidirectional and symmetrical. In multi-protocol label switching (MPLS) and generalized MPLS (GMPLS) mechanisms, independent labels are distributed for bidirectional paths. Thus, the requirement of the MPLS transport profile (MPLS-TP), which is a new transport technology, could not be satisfied efficiently. A novel label distribution mechanism for bidirectional paths in MPLS-TP networks is proposed. Labels distributed by the mechanism are symmetrical and can re?ect the pairing relationship of the forward and backward directions of the transport path.     

中国银行系统的宏观审慎监管研究

全球金融危机爆发后,对银行系统实行审慎监管已成为国内外学者及相关监管机构的共识。但目前银行系统的监管研究多为微观审慎监管,宏观审慎监管研究缺乏,尤其是对中国银行网络系统进行动态建模并进行宏观审慎监管的定量研究未见。本文首先利用中国2008至2015年16家上市银行的实际数据构建动态的中国银行网络系统模型,然后使用Component VaR、Incremental VaR、Shapley value EL以及ΔCoVaR四种风险分配机制研究中国银行网络系统的宏观审慎监管方法。研究表明:对中国银行网络系统进行宏观审慎监管能够有效提升其稳定性,并且四种机制相比之下,ΔCoVaR的监管效果最为显著,而Incremental VaR则相对较差。此外,通过宏观审慎资本与银行指标之间的相关性分析,发现Incremental VaR、Shapley value EL以及Component VaR机制下的宏观审慎资本与银行的总资产具有一定的相关性,此时宏观审慎资本可以根据银行的总资产来设置;而ΔCoVaR机制下则不相关,因此宏观审慎资本可以依据各银行的系统性风险贡献大小来设置。     

基于ANP方法改进的集中控制型VMI&TPL模式的利益分配机制

选取由1个制造商、n个供应商和n个第三方物流(TPL)组成的供应链上游段为研究对象,立足收益共享契约的视角,构建了基于不对称NASH谈判的集中控制型VMI&TPL模式的利益分配机制,应用网络分析法(ANP)将投资额比重、风险分摊比重以及合作性等对供应链成员收益存在影响的因素引入其中,对利益分配机制进行改进。算例分析表明,基于ANP方法改进的利益分配机制,可以保证由于实施集中控制型VMI&TPL模式所带来利润在供应链成员之间合理流动,实现各方共赢。     

Cooperative Dynamics in Lattice-Embedded Scale-Free Networks

We investigate cooperative behaviors of lattice-embedded scale-free networking agents in the prisoner＇s dilemma game model by employing two initial strategy distribution mechanisms, which are specific distribution to the most connected sites （hubs） and random distribution. Our study indicates that the game dynamics crucially depends on the underlying spatial network structure with different strategy distribution mechanism. The cooperators＇ specific distribution contributes to an enhanced level of cooperation in the system compared with random one, and cooperation is robust to cooperators＇ specific distribution but fragile to defectors＇ specific distribution. Especially, unlike the specific case, increasing heterogeneity of network does not always favor the emergence of cooperation under random mechanism. Furthermore, we study the geographical effects and find that the graphically constrained network structure tends to improve the evolution of cooperation in random case and in specific one for a large temptation to defect.     

一个混合协调分配机制下自私调度问题的社会无序代价分析

自私调度问题是一类应用于互联网和云计算的特殊调度问题.不同于传统调度问题,它的每个工件是一个自私的参与者,可以自主地选择一台机器加工以谋求自身加工费用最小化.针对机器可以自由选择WSPT机制或PS机制的混合协调分配机制自私调度问题,通过设计一个该问题的松弛线性规划,然后写出该线性规划的对偶规划.比较上述两个规划的最优目标值,以及该自私调度问题的最优社会费用和混合Nash均衡解的最差社会费用这四个数值,分析出该自私调度问题的混合社会无序代价为4.     

需求导向的容量设施竞争选址问题研究

客户意愿与容量限制是竞争设施选址问题中两个重要的影响因素,在考虑客户意愿与设施容量共同作用条件下,建立了最小化企业总成本以及每个客户费用为目标的竞争设施选址问题优化模型,通过设计需求导向服务分配机制解决设施与客户之间服务关系分配问题,结合模拟退火思想提出了求解模型的算法。最后利用数值例子分析了需求导向服务分配机制以及目标权重、预算限额等参数对于选址决策的影响,其中考虑需求导向因素会适当增加企业的总成本,但可以减少客户所付出的费用从而增强对客户的吸引力;另外企业的预算限额对于企业的设施选址决策有着重要的影响,企业所能获取的市场份额与其选址预算限额呈正相关的关系;而客户所需付出的总费用与企业提供服务的总成本两者之间则呈负相关的关系,因此需要通过服务质量与成本之间的权衡实现最理想的选址决策。     

A Generalized Kawasaki—Type Dynamics with Spin—Pair Redistribution Mechanism

We generalize Kawasaki‘s dynamics,spin-pari exchange mechanism,to a spin-pair redistribution mechanism,and we present a normalized redistribution probability.As an application.we treat the one-dimensional kinetic Gaussian model and obtain the exact diffusion equation and the temperature-dependent diffusion coefficinet.We find that the diffusion process can slow down infinitely near the critical point and obtain the critical dynamic exponent z=2 that is independent of the assumed mechanism,either glauber-type or Kawasaki-type.     

一种基于改进DTW的人体运动模式感知算法

人体运动模式感知算法作为下肢外骨骼机器人的关键技术之一,是外骨骼能否平稳、高效地实现人机协同功能的基础。为提高感知精度,提出了一种改进的动态时间规整（DTW）算法和一种自适应权重分配机制。首先针对传统DTW算法存在匹配失真的问题,提出了一种新的路径约束条件,并适当松弛算法的端点,以处理端点部分数据可能无法对齐的问题;然后在多传感器决策层融合中设计了一种自适应权重分配机制;最后通过惯性测量单元（IMU）采集人体在六种常见运动模式下的运动数据进行实验。实验结果表明,所提出的改进DTW算法和自适应权重分配机制相结合有助于感知精度的提升,六种运动模式的平均感知精度由90.78%提升至97.64%。