Search

Thermal noise in a cellular automaton refers to a random perturbation to its function which eventually leads this automaton to an equilibrium state controlled by a temperature parameter. We study the 1-dimensional majority-3 cellular automaton under this model of noise. Without noise, each cell in this automaton decides its next state by majority voting among itself and its left and right neighbour cells. Transfer matrix analysis shows that the automaton always reaches a state in which every cell is in one of its two states with probability 1/2 and thus cannot remember even one bit of information. Numerical experiments, however, support the possibility of reliable computation for a long but finite time., Comment: 12 pages, 4 figures

We consider a simple stochastic model of a urban rental housing market, in which the interaction of tenants and landlords induces rent fluctuations. We simulate the model numerically and measure the equilibrium rent distribution, which is found to be close to a lognormal law. We also study the influence of the density of agents (or equivalently, the vacancy rate) on the rent distribution. A simplified version of the model, amenable to analytical treatment, is studied and leads to a lognormal distribution of rents. The predicted equilibrium value agrees quantitatively with numerical simulations, while a qualitative agreement is obtained for the standard deviation. The connection with non-equilibrium statistical physics models like ratchets is also emphasized., Comment: 12 pages, 5 figures, to appear in J. Stat. Mech

In statistical physics, the conservation of particle number results in the equalization of the chemical potential throughout a system at equilibrium. In contrast, the homogeneity of utility in socio-economic models is usually thought to rely on the competition between individuals, leading to Nash equilibrium. We show that both views can be reconciled by introducing a notion of chemical potential in a wide class of socio-economic models, and by relating it in a direct way to the equilibrium value of the utility. This approach also allows the dependence of utility across the system to be determined when agents take decisions in a probabilistic way. Numerical simulations of a urban economic model also suggest that our result is valid beyond the initially considered class of solvable models., Comment: 6 pages, 3 figures, final version

Linking the microscopic and macroscopic behavior is at the heart of many natural and social sciences. This apparent similarity conceals essential differences across disciplines: while physical particles are assumed to optimize the global energy, economic agents maximize their own utility. Here, we solve exactly a Schelling-like segregation model, which interpolates continuously between cooperative and individual dynamics. We show that increasing the degree of cooperativity induces a qualitative transition from a segregated phase of low utility towards a mixed phase of high utility. By introducing a simple function which links the individual and global levels, we pave the way to a rigorous approach of a wide class of systems, where dynamics is governed by individual strategies., Comment: 5 pages, 5 figures, submitted to PNAS