A unified framework for Schelling's model of segregation

Schelling's model of segregation is one of the first and most influential models in the field of social simulation. There are many variations of the model which have been proposed and simulated over the last forty years, though the present state of the literature on the subject is somewhat fragmented and lacking comprehensive analytical treatments. In this article a unified mathematical framework for Schelling's model and its many variants is developed. This methodology is useful in two regards: firstly, it provides a tool with which to understand the differences observed between models; secondly, phenomena which appear in several model variations may be understood in more depth through analytic studies of simpler versions.Comment: 21 pages, 3 figure

Residential segregation and cultural dissemination: An Axelrod-Schelling model

In the Axelrod's model of cultural dissemination, we consider mobility of cultural agents through the introduction of a density of empty sites and the possibility that agents in a dissimilar neighborhood can move to them if their mean cultural similarity with the neighborhood is below some threshold. While for low values of the density of empty sites the mobility enhances the convergence to a global culture, for high enough values of it the dynamics can lead to the coexistence of disconnected domains of different cultures. In this regime, the increase of initial cultural diversity paradoxically increases the convergence to a dominant culture. Further increase of diversity leads to fragmentation of the dominant culture into domains, forever changing in shape and number, as an effect of the never ending eroding activity of cultural minorities

Schelling segregation in an open city: a kinetically constrained Blume-Emery-Griffiths spin-1 system

In the 70's Schelling introduced a multi-agent model to describe the segregation dynamics that may occur with individuals having only weak preferences for 'similar' neighbors. Recently variants of this model have been discussed, in particular, with emphasis on the links with statistical physics models. Whereas these models consider a fixed number of agents moving on a lattice, here we present a version allowing for exchanges with an external reservoir of agents. The density of agents is controlled by a parameter which can be viewed as measuring the attractiveness of the city-lattice. This model is directly related to the zero-temperature dynamics of the Blume-Emery-Griffiths (BEG) spin-1 model, with kinetic constraints. With a varying vacancy density, the dynamics with agents making deterministic decisions leads to a new variety of "phases" whose main features are the characteristics of the interfaces between clusters of agents of different types. The domains of existence of each type of interface are obtained analytically as well as numerically. These interfaces may completely isolate the agents leading to another type of segregation as compared to what is observed in the original Schelling model, and we discuss its possible socio-economic correlates.Comment: 10 pages, 7 figures, final version accepted for publication in PR

Effective Free Energy for Individual Dynamics

Physics and economics are two disciplines that share the common challenge of linking microscopic and macroscopic behaviors. However, while physics is based on collective dynamics, economics is based on individual choices. This conceptual difference is one of the main obstacles one has to overcome in order to characterize analytically economic models. In this paper, we build both on statistical mechanics and the game theory notion of Potential Function to introduce a rigorous generalization of the physicist's free energy, which includes individual dynamics. Our approach paves the way to analytical treatments of a wide range of socio-economic models and might bring new insights into them. As first examples, we derive solutions for a congestion model and a residential segregation model.Comment: 8 pages, 2 figures, presented at the ECCS'10 conferenc

Local interaction scale controls the existence of a non-trivial optimal critical mass in opinion spreading

We study a model of opinion formation where the collective decision of group is said to happen if the fraction of agents having the most common opinion exceeds a threshold value, a \textit{critical mass}. We find that there exists a unique, non-trivial critical mass giving the most efficient convergence to consensus. In addition, we observe that for small critical masses, the characteristic time scale for the relaxation to consensus splits into two. The shorter time scale corresponds to a direct relaxation and the longer can be explained by the existence of intermediate, metastable states similar to those found in [P.\ Chen and S.\ Redner, Phys.\ Rev.\ E \textbf{71}, 036101 (2005)]. This longer time-scale is dependent on the precise condition for consensus---with a modification of the condition it can go away.Comment: 4 pages, 6 figure

On Spatial Consensus Formation: Is the Sznajd Model Different from a Voter Model?

In this paper, we investigate the so-called ``Sznajd Model'' (SM) in one dimension, which is a simple cellular automata approach to consensus formation among two opposite opinions (described by spin up or down). To elucidate the SM dynamics, we first provide results of computer simulations for the spatio-temporal evolution of the opinion distribution $L(t)$, the evolution of magnetization $m(t)$, the distribution of decision times $P(\tau)$ and relaxation times $P(\mu)$. In the main part of the paper, it is shown that the SM can be completely reformulated in terms of a linear VM, where the transition rates towards a given opinion are directly proportional to frequency of the respective opinion of the second-nearest neighbors (no matter what the nearest neighbors are). So, the SM dynamics can be reduced to one rule, ``Just follow your second-nearest neighbor''. The equivalence is demonstrated by extensive computer simulations that show the same behavior between SM and VM in terms of $L(t)$, $m(t)$, $P(\tau)$, $P(\mu)$, and the final attractor statistics. The reformulation of the SM in terms of a VM involves a new parameter $\sigma$, to bias between anti- and ferromagnetic decisions in the case of frustration. We show that $\sigma$ plays a crucial role in explaining the phase transition observed in SM. We further explore the role of synchronous versus asynchronous update rules on the intermediate dynamics and the final attractors. Compared to the original SM, we find three additional attractors, two of them related to an asymmetric coexistence between the opposite opinions.Comment: 22 pages, 20 figures. For related publications see http://www.ais.fraunhofer.de/~fran

Role of Activity in Human Dynamics

The human society is a very complex system; still, there are several non-trivial, general features. One type of them is the presence of power-law distributed quantities in temporal statistics. In this Letter, we focus on the origin of power-laws in rating of movies. We present a systematic empirical exploration of the time between two consecutive ratings of movies (the interevent time). At an aggregate level, we find a monotonous relation between the activity of individuals and the power-law exponent of the interevent-time distribution. At an individual level, we observe a heavy-tailed distribution for each user, as well as a negative correlation between the activity and the width of the distribution. We support these findings by a similar data set from mobile phone text-message communication. Our results demonstrate a significant role of the activity of individuals on the society-level patterns of human behavior. We believe this is a common character in the interest-driven human dynamics, corresponding to (but different from) the universality classes of task-driven dynamics.Comment: 5 pages, 6 figures. Accepted by EP

Similarity based cooperation and spatial segregation

We analyze a cooperative game, where the cooperative act is not based on the previous behaviour of the co-player, but on the similarity between the players. This system has been studied in a mean-field description recently [A. Traulsen and H. G. Schuster, Phys. Rev. E 68, 046129 (2003)]. Here, the spatial extension to a two-dimensional lattice is studied, where each player interacts with eight players in a Moore neighborhood. The system shows a strong segregation independent on parameters. The introduction of a local conversion mechanism towards tolerance allows for four-state cycles and the emergence of spiral waves in the spatial game. In the case of asymmetric costs of cooperation a rich variety of complex behavior is observed depending on both cooperation costs. Finally, we study the stabilization of a cooperative fixed point of a forecast rule in the symmetric game, which corresponds to cooperation across segregation borders. This fixed point becomes unstable for high cooperation costs, but can be stabilized by a linear feedback mechanism.Comment: 7 pages, 9 figure