Diffusive influence systems

Bernard Chazelle

doi:10.1137/120882640

Diffusive influence systems

Bernard Chazelle

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

11 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 - Jan 1 2015

All Science Journal Classification (ASJC) codes

Computer Science(all)
Mathematics(all)

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",

year = "2015",

month = jan,

day = "1",

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/1/1

Y1 - 2015/1/1

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