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 | |
| 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
Fingerprint
Dive into the research topics of 'Diffusive influence systems'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver