Using cellular automata on a graph to model the exchanges of cash and goods

Authors:
Ranaivo Mahaleo Razakanirina;Bastien Chopard
Affiliations:
University of Geneva, Switzerland;University of Geneva, Switzerland
Venue:
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Year:
2010

Citing 4
Cited 0

Dynamics of complex systems

Dynamics of complex systems
Phase Transitions in Combinatorial Optimization Problems - Basics, Algorithms and Statistical Mechanics

Phase Transitions in Combinatorial Optimization Problems - Basics, Algorithms and Statistical Mechanics
Graphs and Hypergraphs

Graphs and Hypergraphs
On the Collision-Propagation and Gather-Update Formulations of a Cellular Automata Rule

ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates the behaviors and the properties of a "Give and Take" cellular automaton on a graph. Using an economical metaphor, this model implements the exchange of cash against goods, among the nodes of a graph G, with a local pricing mechanism. During the time evolution of this model, the strongly connected components (SCC) emerge, mimicking the creation of independent sub-markets. In the steady state, each SCC is characterized by a unique price obeying the supply and demand law for that sub-market. We also show that the distributions of cash and goods are proportional to the indegree of the cells, reproducing a Zipf's law of wealth distribution in case of a scalefree graph topology.