TY - GEN
T1 - On indigenous random consensus and averaging dynamics
AU - Touri, Behrouz
AU - Langbort, Cedric
PY - 2013
Y1 - 2013
N2 - We study indigenously evolving random averaging dynamics, i.e., random averaging dynamics whose evolution depends on the history of the random dynamics itself. Such dynamical processes find applications in, e.g., models of distributed learning of comparative adjectives in Linguistics, asymmetric state-dependent random gossiping in Computer Science, Hegselmann-Krause opinion dynamics with link-failure and/or random observation radius in Social Sciences, to name just a few. We introduce a novel supermartingale technique to analyze such history-dependent random dynamics. Using this new tool, we show that an adapted random averaging dynamics converges under general conditions and provide a characterization for the asymptotic behavior of such dynamics.
AB - We study indigenously evolving random averaging dynamics, i.e., random averaging dynamics whose evolution depends on the history of the random dynamics itself. Such dynamical processes find applications in, e.g., models of distributed learning of comparative adjectives in Linguistics, asymmetric state-dependent random gossiping in Computer Science, Hegselmann-Krause opinion dynamics with link-failure and/or random observation radius in Social Sciences, to name just a few. We introduce a novel supermartingale technique to analyze such history-dependent random dynamics. Using this new tool, we show that an adapted random averaging dynamics converges under general conditions and provide a characterization for the asymptotic behavior of such dynamics.
UR - http://www.scopus.com/inward/record.url?scp=84902339001&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84902339001&partnerID=8YFLogxK
U2 - 10.1109/CDC.2013.6760870
DO - 10.1109/CDC.2013.6760870
M3 - Conference contribution
AN - SCOPUS:84902339001
SN - 9781467357173
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 6208
EP - 6212
BT - 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 52nd IEEE Conference on Decision and Control, CDC 2013
Y2 - 10 December 2013 through 13 December 2013
ER -