ENVIRONMENT UPDATING AND AGENT SCHEDULING POLICIES IN AGENT-BASED SIMULATORS

Philippe Mathieu, Yann Secq

Abstract

Since Schelling’s segregation model, the ability to represent individual behaviours and to execute them to produce emergent collective behaviour has enabled interesting studies in diverse domains, like artificial financial markets, crowd simulation or biological simulations. Nevertheless, the description of such experiments are focused on the agents behaviours, and seldom clarify the exact process used to execute the simulation. In other words, little details are known on the assumptions, the choices and the design that have been done on the simulator on fundamental notions like time, simultaneity, agent scheduling or sequential/parallel execution. Though, these choices are crucial because they impact simulation results. This paper is focused on parameter sensitivity of agent-based simulators implementations, specifically on environment updating and agent scheduling policies. We highlight concepts that simulator designers have to define and presents several possible implementations and their impact.

References

  1. Arunachalam, S., Zalila-Wenkstern, R., and Steiner, R. (2008). Environment mediated multi agent simulation tools; a comparison. In Self-Adaptive and SelfOrganizing Systems Workshops, 2008. SASOW 2008. Second IEEE International Conference on, pages 43 -48.
  2. Bigbee, A., Cioffi-Revilla, C., and Luke, S. (2005). Replication of sugarscape using mason. In 4th International Workshop on Agent-based Approaches in Economic and Social Complex Systems (AESCS 2005).
  3. Epstein, J. M. and Axtell, R. L. (1996). Growing Artificial Societies: Social Science from the Bottom Up (Complex Adaptive Systems). The MIT Press, 1st printing edition.
  4. Kubera, Y., Mathieu, P., and Picault, S. (2010). Everything can be agent! In van der Hoek, W., Kaminka, G., Lespérance, Y., Luck, M., and Sen, S., editors, Proceedings of the ninth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'2010), pages 1547-1548. International Foundation for Autonomous Agents and Multiagent Systems.
  5. Macal, C. M. and North, M. J. (2007). Agent-based modeling and simulation: desktop abms. In Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come, WSC 7807, pages 95-106, Piscataway, NJ, USA. IEEE Press.
  6. Perumalla, K. S. and Aaby, B. G. (2008). Data parallel execution challenges and runtime performance of agent simulations on gpus. In Proceedings of the 2008 Spring simulation multiconference, SpringSim 7808, pages 116-123, San Diego, CA, USA. Society for Computer Simulation International.
  7. Richmond Paul, Coakley Simon, R. D. (2009). Cellular level agent based modelling on the graphics processing unit. In High Performance Computational Systems Biology, Trento, Italy.
Download


Paper Citation


in Harvard Style

Mathieu P. and Secq Y. (2012). ENVIRONMENT UPDATING AND AGENT SCHEDULING POLICIES IN AGENT-BASED SIMULATORS . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 170-175. DOI: 10.5220/0003732301700175


in Bibtex Style

@conference{icaart12,
author={Philippe Mathieu and Yann Secq},
title={ENVIRONMENT UPDATING AND AGENT SCHEDULING POLICIES IN AGENT-BASED SIMULATORS},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={170-175},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003732301700175},
isbn={978-989-8425-96-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - ENVIRONMENT UPDATING AND AGENT SCHEDULING POLICIES IN AGENT-BASED SIMULATORS
SN - 978-989-8425-96-6
AU - Mathieu P.
AU - Secq Y.
PY - 2012
SP - 170
EP - 175
DO - 10.5220/0003732301700175