Paper Info
Title
Using cellular automata on a graph to model the exchanges of cash and goods
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.
Year
DOI
Venue
2010
10.1007/978-3-642-15979-4_18
ACRI
Keywords
Field
DocType
time evolution,scalefree graph topology,cellular automaton,local pricing mechanism,graph g,unique price,steady state,independent sub-markets,economical metaphor,demand law,scale free,supply and demand,complex system,strongly connected component,cellular automata,economic model,complex network,strongly connected components
Discrete mathematics,Zipf's law,Cellular automaton,Mathematical economics,Random graph,Mobile automaton,Computer science,Complex network,Strongly connected component,Topological graph theory,Stochastic cellular automaton
Conference
Volume
ISSN
ISBN
6350
0302-9743
3-642-15978-8
Citations 
PageRank 
References 
0
0.34
4
Authors
2
Name
Order
Citations
PageRank
ranaivo mahaleo razakanirina161.73
Bastien Chopard2503102.87