Distributed Agent-Based Simulation and GIS: An Experiment with the Dynamics of Social Norms

In the last decade, the investigation of the social complexity has witnessed the rise of Computational Social Science, a research paradigm that heavily relies upon data and computation to foster our understanding of social phenomena. In this field, a key role is played by the explanatory and predictive power of agent-based social simulations that are showing to take advantage of GIS, higher number of agents and real data. We focus GIS based distibuted ABMs. We observed that the density distribution of agents, over the field, strongly impact on the overall performances. In order to better understand this issue, we analyzes three different scenarios ranging from real positioning, where the citizens are positioned according to a real dataset to a random positioning where the agent are positioned uniformly at random on the field. Results confirm our hypothesis and show that an irregular distribution of the agents over the field increases the communication overhead. We provide also an analytic analysis which, in a 2-dimensional uniform field partitioning, is affected by several parameters (which depend on the model), but is also influenced by the density distribution of agents over the field. According to the presented results, we have that uniform space partitioning strategy does not scale on GIS based ABM characterized by an irregular distribution of agents.

[1]  Gennaro Cordasco,et al.  Bringing together efficiency and effectiveness in distributed simulations: The experience with D-Mason , 2013, Simul..

[2]  Dirk Helbing,et al.  From social simulation to integrative system design , 2010, ArXiv.

[3]  Gabriel Catalin Balan,et al.  MASON: A JAVA MULTI-AGENT SIMULATION LIBRARY , 2009 .

[4]  Gennaro Cordasco,et al.  Exploiting D-Mason on Parallel Platforms: A Novel Communication Strategy , 2014, Euro-Par Workshops.

[5]  Itzhak Benenson Agent-based models of geographical systems, edited by Alison J. Heppenstall, Andrew T. Crooks, Linda M. See and Michael Batty, Dordrecht/Heidelberg/London/New York, Springer, 2012, £179.99, 759 pp., (hardcover), ISBN 978-90-481-8926-7 , 2013, Int. J. Geogr. Inf. Sci..

[6]  Sarah Wise,et al.  GIS and agent-based models for humanitarian assistance , 2013, Comput. Environ. Urban Syst..

[7]  Paul Lukowicz,et al.  Towards a living earth simulator , 2012, The European Physical Journal Special Topics.

[8]  Joshua M. Epstein,et al.  Generative Social Science: Studies in Agent-Based Computational Modeling (Princeton Studies in Complexity) , 2007 .

[9]  J. Nadal,et al.  Manifesto of computational social science , 2012 .

[10]  Gennaro Cordasco,et al.  A Framework for Distributing Agent-Based Simulations , 2011, Euro-Par Workshops.

[11]  Gennaro Cordasco,et al.  Communication Strategies in Distributed Agent-Based Simulations: The Experience with D-Mason , 2013, Euro-Par Workshops.

[12]  G. Nigel Gilbert,et al.  Simulation for the social scientist , 1999 .

[13]  Sean Luke,et al.  GeoMason: Geospatial Support for MASON , 2010 .

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

[15]  Claudio Cioffi-Revilla,et al.  Computational social science , 2010 .

[16]  Uri Wilensky,et al.  NetLogo: A simple environment for modeling complexity , 2014 .

[17]  Mario Paolucci,et al.  On agent-based modeling and computational social science , 2014, Front. Psychol..

[18]  Claudio Cioffi-Revilla Computational Social Science , 2010 .

[19]  Flaminio Squazzoni,et al.  Complexity-Friendly Policy Modelling , 2010 .

[20]  A. Pentland,et al.  Life in the network: The coming age of computational social science: Science , 2009 .

[21]  Laurent Philippe,et al.  A survey on parallel and distributed multi-agent systems for high performance computing simulations , 2014, Comput. Sci. Rev..

[22]  Mariam Kiran,et al.  FLAME: simulating large populations of agents on parallel hardware architectures , 2010, AAMAS.

[23]  Gennaro Cordasco,et al.  Distributed Load Balancing for Parallel Agent-Based Simulations , 2011, 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing.

[24]  Mario Paolucci,et al.  On the Immergence of Norms: A Normative Agent Architecture , 2007, AAAI Fall Symposium: Emergent Agents and Socialities.

[25]  J. Henrich,et al.  Markets, Religion, Community Size, and the Evolution of Fairness and Punishment , 2010, Science.

[26]  Louis Putterman,et al.  Cooperation and Punishment , 2010, Science.

[27]  Werner Dubitzky,et al.  Repast HPC: A Platform for Large-Scale Agent-Based Modeling , 2012 .

[28]  Martin Neumann,et al.  Homo Socionicus: a Case Study of Simulation Models of Norms , 2008, J. Artif. Soc. Soc. Simul..

[29]  R. Axelrod The Complexity of Cooperation , 2011 .

[30]  Andrew Crooks,et al.  Agent-based Models of Geographical Systems , 2012 .