Abstract
We modify the transition rule of the N-color cyclic particle system, such that the arising system is applied for social dynamics. An asynchronous update is examined, where each two neighboring sites of a social network interact at exponential rate, and one of the sites adopts the color (opinion) of a randomly chosen neighbor, provided that their colors are adjacent on the cycle C N that represents the colors. We show that starting from independent and uniformly distributed colors on the integer lattice, each site fixates to a final color with probability 1 if N ≥ 5, which is sharp due to Lanchier (2012). Moreover, we conduct simulations with appropriate cellular automata and find that the frequency of the long observed Condorcet’s paradox of voting increases in the fixation region of the six-color automaton.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adamopoulos, A., Scarlatos, S.: Emulation and complementarity in one-dimensional alternatives of the Axelrod model with binary features. Complexity 17, 43–49 (2012)
Adamopoulos, A., Scarlatos, S.: Behavior of Social Dynamical Models II: Clustering for Some Multitype Particle Systems with Confidence Threshold. In: Sirakoulis, G.C., Bandini, S. (eds.) ACRI 2012. LNCS, vol. 7495, pp. 151–160. Springer, Heidelberg (2012)
Arrow, K.J.: Social Choice and Individual Values. Wiley & Sons, New York (1951)
Axelrod, R.: The dissemination of culture: A model with local convergence and global polarization. J. Conflict Res. 41, 203–226 (1997)
Black, D.: On the rationale of group decision-making. J. Pol. Econ. 56, 23–34 (1948)
Bramson, M., Griffeath, D.: Flux and fixation in cyclic particle systems. Ann. Probab. 17, 26–45 (1989)
Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Rev. Modern Phys. 81, 591–646 (2009)
Durrett, R.: Probability Theory and Examples. Brooks/Cole-Thomson Learning, Belmont (2005)
Ellis, R.S.: The theory of large deviations and applications to statistical mechanics. In: Lectures for the International Seminar on Extreme Events in Complex Systems, Max-Planck-Institut für Physik Komplexer Systeme, Dresden (2006)
Fisch, R.: The one-dimensional cyclic cellular automaton: a system with deterministic dynamics that emulates an interacting particle system with stochastic dynamics. J. Theoretical Probab. 3, 311–338 (1990)
Griffeath, D.: Cyclic random competition: A case history in experimental mathematics. AMS Notices 35, 1472–1480 (1988)
Harris, T.E.: Additive set-valued Markov processes and graphical methods. Ann. Probab. 6, 355–378 (1978)
Itoh, Y., Mallows, C., Shepp, L.: Explicit sufficient invariants for an interacting particle system. J. Appl. Probab. 35, 633–641 (1998)
Klahr, D.: A computer simulation of the paradox of voting. American Pol. Sc. Rev. LX, 384–390 (1966)
Lanchier, N.: The Axelrod model for the dissemination of culture revisited. Ann. Appl. Probab. 22, 860–880 (2012)
Lanchier, N., Schweinsberg, J.: Consensus in the two-state Axelrod model. To appear in Stochastic Process. Appl.
Lanchier, N., Scarlatos, S.: Fixation in the one-dimensional Axelrod model (2012) http://math.la.asu.edu/~lanchier/articles/20xxb_lanchier_scarlatos.pdf (accessed August 7, 2012) (submitted)
Liggett, T.M.: Interacting Particle Systems. Springer, New York (1985)
Newman, M.E.J., Watts, D.J.: Renormalization group analysis of the small-world network model. Phys. Lett. A 263, 341–346 (1999)
Riker, W.H.: Liberalism against Populism: A confronation between the Theory of Democracy and the Theory of Social Choice. Waveland Press, Illinois (1988)
Vázquez, F., Krapivsky, P.L., Redner, S.: Constrained opinion dynamics: freezing and slow evolution. J. Phys. A 36, L61–L68 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scarlatos, S. (2012). Behavior of Social Dynamical Models I: Fixation in the Symmetric Cyclic System. In: Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2012. Lecture Notes in Computer Science, vol 7495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33350-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-33350-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33349-1
Online ISBN: 978-3-642-33350-7
eBook Packages: Computer ScienceComputer Science (R0)