Agent-Based Models and Their Development Through the Lens of Networks

In this paper we attempt to provide a historical overview of the development of agent-based models from a network perspective. We trace two distinct stages in the development of agent-based models – first-generation models (prior to the 1990s) and second-generation models (since the late 1990s), with a salient break in the middle. We highlight the nexus and synergies between these two approaches. We show that the early developments of agent-based models in the cellular automata tradition contained crucial ingredients concerning networks in them even before they were applied to the social sciences. We argue that networks or interconnectivity (coupling) is a fundamental feature that has enabled agent-based modelers to develop a unique version of complexity science, both in terms of ontology and epistemology.

[1]  Jasmina Arifovic,et al.  Statistical properties of genetic learning in a model of exchange rate , 2000 .

[2]  Stephen Wolfram.  Cellular Automata And Complexity: Collected Papers , 2019 .

[3]  Andreas Flache,et al.  Understanding Complex Social Dynamics: A Plea For Cellular Automata Based Modelling , 1998, J. Artif. Soc. Soc. Simul..

[4]  Jasmina Arifovic,et al.  Evolutionary dynamics of currency substitution , 2001 .

[5]  P. Albin.  Approximations of cooperative equilibria in multi-person Prisoners' dilemma played by cellular automata , 1992 .

[6]  Jasmina Arifovic.  Genetic algorithm learning and the cobweb model , 1994 .

[7]  H. Dawid,et al.  On economic applications of the genetic algorithm: a model of the cobweb type , 1998 .

[8]  John Duffy,et al.  LEARNING AND THE STABILITY OF CYCLES , 1995 .

[9]  Ted G. Lewis,et al.  Network Science: Theory and Applications , 2009 .

[10]  Alan Kirman,et al.  Ants, Rationality, and Recruitment , 1993 .

[11]  B. LeBaron.  EVOLUTION AND TIME HORIZONS IN AN AGENT-BASED STOCK MARKET , 1999, Macroeconomic Dynamics.

[12]  Arnaud Banos,et al.  Network Effects in Schelling's Model of Segregation: New Evidence from Agent-Based Simulation , 2012 .

[13]  B. Uzzi,et al.  The Sources and Consequences of Embeddedness for the Economic Performance of Organizations: The Network Effect , 1996 .

[14]  R. Palmer,et al.  Artificial economic life: a simple model of a stockmarket , 1994 .

[15]  S. Boorman.  A Combinatorial Optimization Model for Transmission of Job Information through Contact Networks , 1975 .

[16]  Herbert Dawid,et al.  Learning of cycles and sunspot equilibria by Genetic Algorithms , 1996 .

[17]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[18]  Shu-Heng Chen,et al.  On the emergent properties of artificial stock markets: the efficient market hypothesis and the rational expectations hypothesis , 2002 .

[19]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[20]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.

[21]  R. Axelrod.  The Dissemination of Culture , 1997 .

[22]  T. Lux.  Herd Behaviour, Bubbles and Crashes , 1995 .

[23]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[24]  R. Kranton,et al.  A Theory of Buyer-Seller Networks , 2001 .

[25]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[26]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[27]  John Duffy,et al.  A model of learning and emulation with artificial adaptive agents , 1998 .

[28]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[29]  Reiner Franke,et al.  Coevolution and stable adjustments in the cobweb model , 1998 .

[30]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[31]  Akira Namatame,et al.  Agent-based modeling and network dynamics , 2016 .

[32]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[33]  Jasmina Arifovic,et al.  Exchange Rate Volatility in the Artificial Foreign Exchange Market , 2002 .

[34]  Nicolaas J. Vriend,et al.  Schelling's Spatial Proximity Model of Segregation Revisited , 2003 .

[35]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[36]  R. Palmer,et al.  Time series properties of an artificial stock market , 1999 .

[37]  J. M. Sakoda.  The checkerboard model of social interaction , 1971 .

[38]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[39]  Tim Rogers,et al.  A unified framework for Schelling’s model of segregation , 2011, ArXiv.

[40]  Jasmina Arifovic,et al.  The Behavior of the Exchange Rate in the Genetic Algorithm and Experimental Economies , 1996, Journal of Political Economy.

[41]  S. Assenza,et al.  Enhancement of cooperation in highly clustered scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Chia-Hsuan Yeh,et al.  Genetic programming learning and the Cobweb model , 1996 .

[43]  J. Montgomery.  Social Networks and Labor-Market Outcomes: Toward an Economic Analysis , 1991 .

[44]  Shu-Heng Chen,et al.  Coordination in the El Farol Bar problem: The role of social preferences and social networks , 2017 .

[45]  J. Duffy,et al.  Using Genetic Algorithms to Model the Evolution of Heterogeneous Beliefs , 1999 .

[46]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

[47]  Blake LeBaron,et al.  Building Financial Markets With Articial Agents: Desired goals, and present techniques , 1999 .

[48]  Shu-Heng Chen,et al.  Toward an Agent-Based Computational Modeling of Bargaining Strategies in Double Auction Markets with Genetic Programming , 2000, IDEAL.

[49]  Chia-Hsuan Yeh,et al.  Market Diversity and Market Efficiency: The Approach Based on Genetic Programming , 2001 .

[50]  J. Duffy,et al.  The Transition from Stagnation to Growth: An Adaptive Learning Approach , 1997 .

[51]  Markus Porto,et al.  Impact of topology on the dynamical organization of cooperation in the prisoner's dilemma game. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[53]  Shu-Heng Chen,et al.  Evolving traders and the business school with genetic programming: A new architecture of the agent-based artificial stock market , 2001 .

[54]  Shu-Heng Chen,et al.  Modeling the expectations of inflation in the OLG model with genetic programming , 1999, Soft Comput..

[55]  Martin A. Nowak,et al.  Games on Grids , 1999 .

[56]  V. Buskens,et al.  Micro-Macro Links and Microfoundations in Sociology , 2011 .

[57]  Jasmina Arifovic,et al.  Genetic algorithms and inflationary economies , 1995 .

[58]  Shu-Heng Chen,et al.  Modeling Speculators with Genetic Programming , 1997, Evolutionary Programming.

[59]  Dhananjay K. Gode,et al.  Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality , 1993, Journal of Political Economy.