A theoretical formalism for analyzing agent-based models

Complex Adaptive Systems Modeling

Volumn 2, Issue 1, 2014, Pages

  North, Michael J ^a,b  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

Agent based modeling; Computational complexity theory; Random access stored program machine

Indexed keywords

EID: 84958796802     PISSN: None     EISSN: 21943206     Source Type: Journal    
DOI: 10.1186/2194-3206-2-3     Document Type: Article

References (59)

1. Bolduc JS, Vangheluwe H: A Modeling and Simulation Package for Classic Hierarchical DEVS. Montreal, Quebec, Canada: Modelling, Simulation and Design Lab, School of Computer Science, McGill University, Technical Report; 2002.
2. Bonabeau E: Agent-based modeling: Methods and techniques for simulating human systems. 3. In Proceedings of the National Academy of Sciences. Volume 99. Washington, D.C. USA: National Academy of Sciences Press; 2002:7280–7287. 10.1073/pnas.082080899
3. Brown DG, Riolo R, Robinson DT, North MJ, Rand W: Spatial process and data models: toward integration of agent-based models and GIS. J Geogr Syst 2005, 7(1):25–47. 10.1007/s10109-005-0148-5
4. Christos CG, Lafortune S: Introduction to Discrete Event Systems. 2nd edition. New York, NY USA: Springer; 2008.
5. Collier NT, North MJ: Parallel agent-based programming with Repast for High Performance Computing. Simulation 2012, 1–21.
6. Cook SA, Reckhow RA: Time-bounded random access machines. J Comput Syst Sci 1973, 7(4):354–375. 10.1016/S0022-0000(73)80029-7
7. Dorofeenko V, Shorish J: Dynamical Modeling of the Demographic Prisoner's Dilemma. Vienna, Austria: Institute for Advanced Studies Economics Series; 2002.
8. Elgot CC, Robinson A: Random-access stored-program machines, an approach to programming languages. J ACM 1964, 11(4):365–399. 10.1145/321239.321240
9. Epstein JM: Zones of cooperation in demographic prisoner’s dilemma. Complexity 1998, 4(2):36–48. 10.1002/(SICI)1099-0526(199811/12)4:2<36::AID-CPLX9>3.0.CO;2-Z
10. Epstein J: Generative Social Science: Studies in Agent-Based Computational Modeling. Princeton, NJ USA: Princeton University Press; 2007.
11. Foster I: Designing and Building Parallel Programs. Reading, MA USA: Addison-Wesley; 1995.
12. Grimm V, Berger U, Bastiansen F, Eliassen S, Ginot V, Giske J, Goss-Custard J, Grand T, Heinz SK, Huse G, Huth A, Jepsen JU, Jørgensen C, Mooij WM, Müller B, Pe’er G, Piou C, Railsback SF, Robbins AM, Robbins MM, Rossmanith E, Rüger N, Strand E, Souissi S, Stillman RA, Vabø R, Visser U, DeAngelis DL: A standard protocol for describing individual-based and agent-based models. Ecol Model 2006, 198(1–2):115–126.
13. Hartmanis J: Computational complexity of random access stored program machines. Math Syst Theory 1970, 5(3):232–245.
14. Harvey B: Computer Science Logo Style. Boston, MA USA: MIT Press; 1997.
15. Hinkelmann F, Murrugarra D, Jarrah AS, Laubenbacher RC: A mathematical framework for agent based models of complex biological networks. Bull Math Biol 2011, 73(7):1583–1602. 10.1007/s11538-010-9582-8
16. Holland JH: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Cambridge, Mass: MIT Press; 1992.
17. Holland JH: Emergence: From Chaos to Order. Reading, Mass: Perseus Books; 1999.
18. Holland JH: Studying complex adaptive systems. J Syst Sci Complex 2006, 19: 1–8. 10.1007/s11424-006-0001-z
19. Kermack WO, McKendrick AG: A contribution to the mathematical theory of epidemics. Proc Royal Soc A: Math, Phys Eng Sci 1927, 15(772):700.
20. Kleene SC: Recursive predicates and quantifiers. Trans Am Math Soc 1943, 53(1):41–73. 10.1090/S0002-9947-1943-0007371-8
21. Leombruni R, Richiardi M: Why are economists skeptical about agent-based simulations? Phys A: Stat Mech Appl 2005, 355: 103–109. 10.1016/j.physa.2005.02.072
22. Lotka AJ: Elements of Physical Biology. Baltimore, Maryland, USA: Williams and Wilkins; 1925.
23. Luginbuhl DR: Computational complexity of Random-Access Models. PhD thesis. University of Illinois at Urbana-Champaign, Computer Science Department; 1970.
24. Luke S, Cioffi-Revilla C, Panait L, Sullivan K, Balan G: MASON: A multiagent simulation environment. SIMULATION 2005, 81: 517–527. 10.1177/0037549705058073
25. Macal CM: To agent-based simulation from system dynamics. In Proceedings of the 2010 Winter Simulation Conference. Edited by: Johansson B, Jain S, Montoya-Torres J, Hugan J, Yücesan E. Baltimore, MD: IEEE/ACM; 2010.
26. Macal CM, North MJ: Tutorial on agent-based modeling and simulation. J Simul 2010, 4: 151–162. 10.1057/jos.2010.3
27. Macal CM, North MJ, Collier N, Lauderdale DS, David MZ, Shumm P, Daum RS, Evans JA, Wilder JR, Dukic VM, Wegner DT: Modeling the spread of community-associated MRSA. In Proceedings of the 2012 Winter Simulation Conference. Edited by: Laroque C, Himmelspach J, Pasupathy R, Rose O, Uhrmacher AM. Berlin: IEEE/ACM; 2012.
28. MASON: Accessed. 2014.http://cs.gmu.edu/
29. Matsumoto M, Nishimura T: Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. In ACM Transactions on Modeling and Computer Simulation. Volume 8. 1st edition. New York: ACM; 1998:3–30. 10.1145/272991.272995
30. Miller GA: The magic number seven plus or minus two. Psychol Rev 1956, 63: 81–97.
31. Minar N, Burkhart R, Langton C, Askenazi M: The Swarm Simulation System: A Toolkit for Building Multi-agent Simulations. Working Paper 96–06–042. Santa Fe: Santa Fe Institute; 1996.
32. Murphy JT: Computational social science and high performance computing: A case study of a simple model at large scales. Santa Fe, NM USA: Proceedings of the 2011 Computational Social Science Society of the Americas Conference; 2011.
33. Myerson RB: Game Theory: Analysis of Conflict. Cambridge, MA USA: Harvard University Press; 1991.
34. NetLogo: Wilensky. 2014.http://ccl.northwestern.edu/netlogo/ []
35. Niazi M, Hussain A: A novel agent-based simulation framework for sensing in complex adaptive environments. IEEE Sensors J 2010, 5(3):1–9.
36. Nisan N, Roughgarden T, Tardos E, Vazirani VV: Algorithmic Game Theory. Cambridge, UK: Cambridge University Press; 2007.
37. North MJ: A theoretical foundation for computational agent-based modeling. In 2012 World Congress on Social Simulation. Taipei, Taiwan: National Chengchi University; 2012.
38. North MJ, Macal CM: Managing Business Complexity: Discovering Strategic Solutions With Agent-Based Modeling and Simulation. Oxford, U.K.: Oxford University Press; 2007.
39. North MJ, Macal CM: Foundations of and recent advances in artificial life modeling with Repast 3 and Repast Simphony. In Artificial Life Models in Software. 2nd edition. Edited by: Adamatzky A, Komosinski M. Heidelberg: Springer; 2009:37–60.
40. North MJ, Collier NT, Vos RJ: Experiences creating three implementations of the Repast agent modeling toolkit. In ACM Transactions on Modeling and Computer Simulation. Volume 16. 1st edition. New York: ACM; 2006:1–25. 10.1145/1122012.1122013
41. North MJ, Macal CM, St Aubin J, Thimmapuram P, Bragen M, Hahn J, Karr J, Brigham N, Lacy ME, Hampton D: Multi-scale agent-based consumer market modeling. Complexity 2010, 15(5):37–47.
42. North MJ, Collier NT, Ozik J, Tatara E, Altaweel M, Macal CM, Bragen M, Sydelko P: Complex adaptive systems modeling with Repast Simphony. In Complex Adaptive Systems Modeling. Heidelberg: Springer; 2013.
43. Parker J, Epstein JM: A distributed platform for global-scale agent-based models of disease transmission. In ACM Transactions on Modeling and Computer Simulation. Volume 22. 1st edition. New York: ACM; 2011:1–25.
44. Parunak HVD, Savit R, Riolo RL: Agent-based modeling vs. equation-based modeling: a case study and users’ guide. In Proceedings of Multi-Agent Systems and Agent-Based Simulation. New York, New York, USA: Springer; 1998:10–25.
45. Perumulla KS: Parallel and distributed simulation: traditional techniques and recent advances. In Proceedings of the 2006 Winter Simulation Conference. Edited by: Perrone LF, Lawson B, Liu J, Wieland FP. Monterey. California: USA IEEE Press; 2006:84–95.
46. Rahmandad H, Sterman JD: Heterogeneity and network structure in the dynamics of diffusion: comparing agent-based and differential equation models. Manag Sci 2008, 54(5):998–1014. 10.1287/mnsc.1070.0787
47. Repast 3: Accessed. 2014.http://repast.sourceforge.net/repast_3 []
48. Repast for High Performance Computing: Accessed. 2014.http://repast.sourceforge.net/repast_hpc.html []
49. Repast Simphony: Accessed. 2014.http://repast.sourceforge.net/repast_simphony.html []
50. Resnick M: Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds. Cambridge, MA, USA: MIT Press; 1994.
51. Shang H, Wainer G: A simulation algorithm for dynamic structure DEVS modeling. In Proceedings of the 2006 Winter Simulation Conference. Edited by: Perrone LF, Wieland FP, Liu L, Lawson BG, Nicol DM, Fujimoto RM. Monterey, CA, USA: IEEE Press; 2006:815–822.
52. Smale S: Differentiable dynamical systems. Bull Am Math Soc 1967, 73(6):747–817. 10.1090/S0002-9904-1967-11798-1
53. Spivey JM: The Z Notation: A Reference Manual. 2nd edition. Oxford, UK: Programming Research Group, University of Oxford; 1992.
54. StarLogo: Accessed. 2014.http://education.mit.edu/starlogo/ []
55. Swarm: Accessed. 2014.http://www.swarm.org/ []
56. Volterra V: Variazioni e fluttuazioni del numero d’individui in specie animali conviventi. Mem. Acad. Lincei Roma 1926, 2: 31–113.
57. Wilensky U: NetLogo. Evanston, IL: Center for Connected Learning and Computer-Based Modeling, Northwestern University; 1999.
58. Wilson WG: Resolving discrepancies between deterministic population models and individual-based simulations. Am Nat 1998, 151(2):116–134. 10.1086/286106
59. Zeigler BP, Praehofer H, Kim TG: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. 2nd edition. San Diego, CA USA: Academic Press; 2000.