MARKOV CHAIN AGGREGATION FOR SIMPLE AGENT-BASED MODELS ON SYMMETRIC NETWORKS: THE VOTER MODEL

Banisch S, Lima R (2015)
Advances in Complex Systems 18(3-4): 1550011.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Autor/in
;
Abstract / Bemerkung
For Agent-based models, in particular the Voter Model (VM), a general framework of aggregation is developed which exploits the symmetries of the agent network G. Depending on the symmetry group Aut(omega)(N) of the weighted agent network, certain ensembles of agent configurations can be interchanged without affecting the dynamical properties of the VM. These configurations can be aggregated into the same macro state and the dynamical process projected onto these states is, contrary to the general case, still a Markov chain. The method facilitates the analysis of the relation between microscopic processes and a their aggregation to a macroscopic level of description and informs about the complexity of a system introduced by heterogeneous interaction relations. In some cases the macro chain is solvable.
Stichworte
voter model; lumpability; aggregation; Agent-based models; Markov chains
Erscheinungsjahr
2015
Zeitschriftentitel
Advances in Complex Systems
Band
18
Ausgabe
3-4
Art.-Nr.
1550011
ISSN
0219-5259
Page URI
https://pub.uni-bielefeld.de/record/2782722

Zitieren

Banisch S, Lima R. MARKOV CHAIN AGGREGATION FOR SIMPLE AGENT-BASED MODELS ON SYMMETRIC NETWORKS: THE VOTER MODEL. Advances in Complex Systems. 2015;18(3-4): 1550011.
Banisch, S., & Lima, R. (2015). MARKOV CHAIN AGGREGATION FOR SIMPLE AGENT-BASED MODELS ON SYMMETRIC NETWORKS: THE VOTER MODEL. Advances in Complex Systems, 18(3-4), 1550011. doi:10.1142/S0219525915500113
Banisch, S., and Lima, R. (2015). MARKOV CHAIN AGGREGATION FOR SIMPLE AGENT-BASED MODELS ON SYMMETRIC NETWORKS: THE VOTER MODEL. Advances in Complex Systems 18:1550011.
Banisch, S., & Lima, R., 2015. MARKOV CHAIN AGGREGATION FOR SIMPLE AGENT-BASED MODELS ON SYMMETRIC NETWORKS: THE VOTER MODEL. Advances in Complex Systems, 18(3-4): 1550011.
S. Banisch and R. Lima, “MARKOV CHAIN AGGREGATION FOR SIMPLE AGENT-BASED MODELS ON SYMMETRIC NETWORKS: THE VOTER MODEL”, Advances in Complex Systems, vol. 18, 2015, : 1550011.
Banisch, S., Lima, R.: MARKOV CHAIN AGGREGATION FOR SIMPLE AGENT-BASED MODELS ON SYMMETRIC NETWORKS: THE VOTER MODEL. Advances in Complex Systems. 18, : 1550011 (2015).
Banisch, Sven, and Lima, Ricardo. “MARKOV CHAIN AGGREGATION FOR SIMPLE AGENT-BASED MODELS ON SYMMETRIC NETWORKS: THE VOTER MODEL”. Advances in Complex Systems 18.3-4 (2015): 1550011.