Skip to main content

The Dynamics of Influence Systems

Author(s): Chazelle, Bernard

Download
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.