On the Duality Between Consensus Problems and Markov Processes, with Application to Delay Systems

被引：0
|
作者：
Atay, F. M. [1 ]
机构：
[1] Max Planck Inst Math Sci, Leipzig, Germany
来源：
MARKOV PROCESSES AND RELATED FIELDS | 2016年 / 22卷 / 03期
关键词：
Consensus; synchronization; multi-agent systems; Markov chain; Markov process; delay; stability; DISCRETE-TIME NETWORKS; TRAFFIC FLOW MODELS; DISTRIBUTED DELAYS; SYNCHRONIZATION; TOPOLOGIES; AGENTS;
D O I：
暂无
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
We consider consensus of multi-agent systems as a dual problem to Markov processes. Based on an exchange of relevant notions and results between the two fields, we present a uniform framework which admits the introduction and treatment of time delays in a common setting. We study both information propagation and information processing delays, and for each case derive conditions for reaching consensus and calculate the consensus value.
引用
收藏
页码：537 / 553
页数：17
相关论文
共 50 条
  • [1] On the Equivalence Between Liggett Duality of Markov Processes and the Duality Relation Between Their Generators
    Voss-Boehme, A.
    Schenk, W.
    Koellner, A. -K.
    MARKOV PROCESSES AND RELATED FIELDS, 2011, 17 (03) : 315 - 346
  • [2] Duality for labelled Markov processes
    Mislove, M
    Ouaknine, J
    Pavlovic, D
    Worrell, J
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PROCEEDINGS, 2004, 2987 : 393 - 407
  • [3] Stone Duality for Markov Processes
    Kozen, Dexter
    Larsen, Kim G.
    Mardare, Radu
    Panangaden, Prakash
    2013 28TH ANNUAL IEEE/ACM SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2013, : 321 - 330
  • [4] MARKOV PROCESSES AND THEIR FUNCTIONALS IN DUALITY
    WALSH, JB
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1972, 24 (03): : 229 - &
  • [5] Multivariate Markov processes for stochastic systems with delays: Application to the stochastic Gompertz model with delay
    Frank, TD
    PHYSICAL REVIEW E, 2002, 66 (01):
  • [6] Unrestricted Stone Duality for Markov Processes
    Furber, Robert
    Kozen, Dexter
    Larsen, Kim
    Mardare, Radu
    Panangaden, Prakash
    2017 32ND ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2017,
  • [7] A Metrized Duality Theorem for Markov Processes
    Kozen, Dexter
    Mardare, Radu
    Panangaden, Prakash
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2014, 308 : 211 - 227
  • [8] Intertwining and duality for consistent Markov processes
    Floreani, Simone
    Jansen, Sabine
    Redig, Frank
    Wagner, Stefan
    ELECTRONIC JOURNAL OF PROBABILITY, 2024, 29 : 1 - 34
  • [9] ALGEBRAIC DUALITY OF MARKOV-PROCESSES
    VERVAAT, W
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1987, 26 (02) : 185 - 186
  • [10] On the notion(s) of duality for Markov processes
    Jansen, Sabine
    Kurt, Noemi
    PROBABILITY SURVEYS, 2014, 11 : 59 - 120
12345