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 Field	Value	Language
dc.contributor.author	Chazelle, Bernard	-
dc.date.accessioned	2021-10-08T19:45:59Z	-
dc.date.available	2021-10-08T19:45:59Z	-
dc.date.issued	2015	en_US
dc.identifier.citation	Chazelle, Bernard. "Diffusive Influence Systems." SIAM Journal on Computing 44, no. 5 (2015): pp. 1403-1442. doi:10.1137/120882640	en_US
dc.identifier.issn	0097-5397	-
dc.identifier.uri	https://www.cs.princeton.edu/~chazelle/pubs/focs12full.pdf	-
dc.identifier.uri	http://arks.princeton.edu/ark:/88435/pr1qr76	-
dc.description.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.	en_US
dc.format.extent	1403 - 1442	en_US
dc.language.iso	en_US	en_US
dc.relation.ispartof	SIAM Journal on Computing	en_US
dc.rights	Author's manuscript	en_US
dc.title	Diffusive Influence Systems	en_US
dc.type	Journal Article	en_US
dc.identifier.doi	10.1137/120882640	-
dc.identifier.eissn	1095-7111	-
pu.type.symplectic	http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article	en_US

Files in This Item:

File	Description	Size	Format
DiffusiveInfluenceSystems.pdf		1.02 MB	Adobe PDF	View/Download