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 scale-free graph topology.
Chapter PDF
References
Albert, R., Barabási, A.-L.: Topology of evolving networks: local events and universality. Physical Review Letters, 5234 (2000)
Barabási, A.-L., Albert, R., Jeong, H.: Mean-Field Theory for Scale-Free Random Networks. Physica A, 173–187 (1999)
Bar-Yam, Y.: Dynamics of Complex Systems (2003)
Braha, D., Bar-Yam, Y.: The Statistical Mechanics of Complex Product Development: Empirical and Analytical Results. Microeconomics (2005)
Berge, C.: Graphs and hypergraphs (1976)
Caldarelli, G.: Scale-Free Networks. Oxford University Press, Oxford (2007)
Chopard, B., Droz, M.: Cellular Automata modeling of physical systems. Cambridge University Press, Cambridge (1998)
Chopard, B., Falcone, J.-L., Razakanirina, R.M., Hoekstra, A., Caiazzo, A.: On the Collision-Propagation and Gather-Update Formulations of a Cellular Automata Rule. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 144–151. Springer, Heidelberg (2008)
Durrett, R.: Random Graph Dynamics (2006)
Hartmann, A.K., Weigt, M.: Phase Transitions in Combinatorial Optimization Problems (2005)
Mitchell, M., Newman, M.: Complex Systems Theory and Evolution. In: Encyclopedia of Evolution (2002)
Li, L., Alderson, D., Tanaka, R., Doyle, J.C., Willinger, W.: Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications (Extended Version). In: Internet Mathematics (2005)
Razakanirina, R.M.: Cellular automata over graph applied on financial and goods flows simulation. Master’s thesis, University of Geneva, Computer Science department, Master thesis (2007)
Angeles Serrano, M., Boguna, M., Vespignani, A.: Patterns of dominant flows in the world trade web. In: Quantitative Finance Papers (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Razakanirina, R.M., Chopard, B. (2010). Using Cellular Automata on a Graph to Model the Exchanges of Cash and Goods. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds) Cellular Automata. ACRI 2010. Lecture Notes in Computer Science, vol 6350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15979-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-15979-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15978-7
Online ISBN: 978-3-642-15979-4
eBook Packages: Computer ScienceComputer Science (R0)