Title :
The Dynamics of Influence Systems
Author :
Chazelle, Bernard
Author_Institution :
Dept. of Comput. Sci., Princeton Univ., Princeton, NJ, USA
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.
Keywords :
Turing machines; multi-agent systems; Turing-complete; dynamic network; general analytical framework; influence system dynamics; multiagent systems; renormalization-based bifurcation analysis; Chaos; Convergence; Decision trees; Encoding; Orbits; Polynomials; Space vehicles; Influence systems; algorithmic calculus; natural algorithms; renormalization. multiagent systems;
Conference_Titel :
Foundations of Computer Science (FOCS), 2012 IEEE 53rd Annual Symposium on
Conference_Location :
New Brunswick, NJ
Print_ISBN :
978-1-4673-4383-1
DOI :
10.1109/FOCS.2012.70
