期刊文献+

Convergence Rate of the Asymmetric Deffuant-Weisbuch Dynamics 被引量:4

Convergence Rate of the Asymmetric Deffuant-Weisbuch Dynamics
原文传递
导出
摘要 This paper considers the convergence rate of an asymmetric Deffuant-Weisbuch model.The model is composed by finite n interacting agents.In this model,agent i’s opinion is updated at each time,by first selecting one randomly from n agents,and then combining the selected agent j’s opinion if the distance between j’s opinion and i’s opinion is not larger than the confidence radiusε0.This yields the endogenously changing inter-agent topologies.Based on the previous result that all agents opinions will converge almost surely for any initial states,the authors prove that the expected potential function of the convergence rate is upper bounded by a negative exponential function of time t when opinions reach consensus finally and is upper bounded by a negative power function of time t when opinions converge to several different limits. This paper considers the convergence rate of an asymmetric Deffuant-Weisbuch model. The model is composed by finite n interacting agents. In this model, agent i's opinion is updated at each time, by first selecting one randomly from n agents, and then combining the selected agent j's opinion if the distance between j's opinion and i's opinion is not larger than the confidence radius ~0. This yields the endogenously changing inter-agent topologies. Based on the previous result that all agents opinions will converge almost surely for any initial states, the authors prove that the expected potential function of the convergence rate is upper bounded by a negative exponential function of time t when opinions reach consensus finally and is upper bounded by a negative power function of time t when opinions converge to several different limits.
出处 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2015年第4期773-787,共15页 系统科学与复杂性学报(英文版)
基金 supported by the Young Scholars Development Fund of Southwest Petroleum University(SWPU)under Grant No.201499010050 the Scientific Research Starting Project of SWPU under Grant No.2014QHZ032 the National Natural Science Foundation of China under Grant No.61203141 the National Key Basic Research Program of China(973 Program)under Grant No.2014CB845301/2/3
关键词 收敛速度 不对称 负指数函数 h模型 相互作用 随机选择 拓扑结构 初始状态 Convergence rute, Deffuant-Weisbuch model, multi-agent systems, opinion dynamics.
  • 相关文献

参考文献3

二级参考文献60

  • 1Xiao L and Boyd S, Fast linear iterations for distributed averaging, Syst. Control Lett., 2004, 53(1): 65-78.
  • 2Kashyap A, Basar T, and Srikant R, Quantized consensus, Automatica, 2007, 43(7): 1192-1203.
  • 3Tsitsiklis J N, Problems in decentralized decision making and computation, Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1984.
  • 4DeGroot M H, Reaching a consensus, Journal of American Statistical Association, 1974, 69(345): 118-121.
  • 5Jadbabaie A, Lin J, and Morse A, Coordination of groups of mobile autonomous nodes using nearest neighbor rules, IEEE Trans. Automatic Control, 2003, 48(6): 988-1001.
  • 6Ren W and Beard R W, Distributed Consensus in Multi-vehicle Cooperative Control, Springer, London, 2008.
  • 7Olfati-Saber R, Flocking for multi-agent dynamic systems: algorithms and theory, IEEE Trans. Automatic Control, 2006, 51(3): 401-420.
  • 8Tanner H G, Jadbabaie A, and Pappas G J, Flocking in fixed and switching networks, IEEE Trans. Automatic Control, 2007, 52(5): 863-868.
  • 9Lin Z, Broucke M, and Francis B, Local control strategies for groups of mobile autonomous agents, IEEE Trans. Automatic Control, 2004, 49(4): 622-629.
  • 10Elia N and Mitter S K, Stabilization of linear systems with limited information, IEEE Trans. Automatic Control, 2001, 46(9): 1384-1400.

共引文献8

同被引文献14

引证文献4

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部