Skip to main content

Diffusive Influence Systems

Author(s): Chazelle, Bernard

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1qr76
Full metadata record
DC FieldValueLanguage
dc.contributor.authorChazelle, Bernard-
dc.date.accessioned2021-10-08T19:45:59Z-
dc.date.available2021-10-08T19:45:59Z-
dc.date.issued2015en_US
dc.identifier.citationChazelle, Bernard. "Diffusive Influence Systems." SIAM Journal on Computing 44, no. 5 (2015): pp. 1403-1442. doi:10.1137/120882640en_US
dc.identifier.issn0097-5397-
dc.identifier.urihttps://www.cs.princeton.edu/~chazelle/pubs/focs12full.pdf-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/pr1qr76-
dc.description.abstractInfluence 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.en_US
dc.format.extent1403 - 1442en_US
dc.language.isoen_USen_US
dc.relation.ispartofSIAM Journal on Computingen_US
dc.rightsAuthor's manuscripten_US
dc.titleDiffusive Influence Systemsen_US
dc.typeJournal Articleen_US
dc.identifier.doi10.1137/120882640-
dc.identifier.eissn1095-7111-
pu.type.symplectichttp://www.symplectic.co.uk/publications/atom-terms/1.0/journal-articleen_US

Files in This Item:
File Description SizeFormat 
DiffusiveInfluenceSystems.pdf1.02 MBAdobe PDFView/Download


Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.