Diffusive influence systems

Bernard Chazelle

doi:10.1137/120882640

Diffusive influence systems

Bernard Chazelle

Research output: Contribution to journal › Article › peer-review

13 Scopus citations

Abstract

Influence systems seek to model how influence, broadly defined, spreads across a dynamic network. We build a general analytical framework which we then use to prove that, while Turing-complete, influence dynamics of the diffusive type is almost surely asymptotically periodic. In addition to resolving the dynamics of a widely used family of multiagent systems, we introduce a general renormalization method for the bifurcation analysis of multiagent systems.

Original language	English (US)
Pages (from-to)	1403-1442
Number of pages	40
Journal	SIAM Journal on Computing
Volume	44
Issue number	5
DOIs	https://doi.org/10.1137/120882640
State	Published - 2015
Externally published	Yes

All Science Journal Classification (ASJC) codes

General Computer Science
General Mathematics

Keywords

Chaos
Dynamic networks
Dynamical systems
Influence systems
Limit cycles
Natural algorithms
Renormalization

Access to Document

10.1137/120882640

Cite this

@article{81eeaf67209a448c82a2c2620692518c,

title = "Diffusive influence systems",

abstract = "Influence systems seek to model how influence, broadly defined, spreads across a dynamic network. We build a general analytical framework which we then use to prove that, while Turing-complete, influence dynamics of the diffusive type is almost surely asymptotically periodic. In addition to resolving the dynamics of a widely used family of multiagent systems, we introduce a general renormalization method for the bifurcation analysis of multiagent systems.",

keywords = "Chaos, Dynamic networks, Dynamical systems, Influence systems, Limit cycles, Natural algorithms, Renormalization",

author = "Bernard Chazelle",

note = "Publisher Copyright: {\textcopyright} 2015 Society for Industrial and Applied Mathematics.",

year = "2015",

doi = "10.1137/120882640",

language = "English (US)",

volume = "44",

pages = "1403--1442",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "5",

}

TY - JOUR

T1 - Diffusive influence systems

AU - Chazelle, Bernard

PY - 2015

Y1 - 2015

N2 - Influence systems seek to model how influence, broadly defined, spreads across a dynamic network. We build a general analytical framework which we then use to prove that, while Turing-complete, influence dynamics of the diffusive type is almost surely asymptotically periodic. In addition to resolving the dynamics of a widely used family of multiagent systems, we introduce a general renormalization method for the bifurcation analysis of multiagent systems.

AB - Influence systems seek to model how influence, broadly defined, spreads across a dynamic network. We build a general analytical framework which we then use to prove that, while Turing-complete, influence dynamics of the diffusive type is almost surely asymptotically periodic. In addition to resolving the dynamics of a widely used family of multiagent systems, we introduce a general renormalization method for the bifurcation analysis of multiagent systems.

KW - Chaos

KW - Dynamic networks

KW - Dynamical systems

KW - Influence systems

KW - Limit cycles

KW - Natural algorithms

KW - Renormalization

UR - http://www.scopus.com/inward/record.url?scp=84945950734&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84945950734&partnerID=8YFLogxK

U2 - 10.1137/120882640

DO - 10.1137/120882640

M3 - Article

AN - SCOPUS:84945950734

SN - 0097-5397

VL - 44

SP - 1403

EP - 1442

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 5

ER -

Diffusive influence systems

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this