To refer to this page use:
http://arks.princeton.edu/ark:/88435/pr1g82d
Abstract: | Influence systems form a large class of multiagent systems designed 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. Besides resolving the dynamics of a popular family of multiagent systems, the other contribution of this work is to introduce a new type of renormalization-based bifurcation analysis for multiagent systems. |
Publication Date: | 2012 |
Citation: | Chazelle, Bernard. "The Dynamics of Influence Systems." IEEE 53rd Annual Symposium on Foundations of Computer Science (2012): pp. 311-320. doi:10.1109/FOCS.2012.70 |
DOI: | 10.1109/FOCS.2012.70 |
ISSN: | 0272-5428 |
Pages: | 311 - 320 |
Type of Material: | Conference Article |
Journal/Proceeding Title: | IEEE 53rd Annual Symposium on Foundations of Computer Science |
Version: | Author's manuscript |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.