research-article

Agent-based modeling and simulation: introductory tutorial

Authors:

Charles M. Macal,

Michael J. NorthAuthors Info & Claims

WSC '13: Proceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World

Pages 362 - 376

Published: 08 December 2013 Publication History

Abstract

Agent-based simulation (ABS) is an approach to modeling systems comprised of individual, autonomous, interacting "agents." Agent-based modeling offers ways to more easily model individual behaviors and how behaviors affect others in ways that have not been available before. There is much interest in developing agent-based models for many application problem domains. Applications range from modeling agent behavior in supply chains and the stock market, to predicting the success of marketing campaigns and the spread of epidemics, to projecting the future needs of the healthcare system. Progress in the area suggests that ABS promises to have far-reaching effects on the way that businesses use computers to support decision-making and researchers use agent-based models as electronic laboratories to aid in discovery. This brief tutorial introduces agent-based modeling and simulation by describing the basic ideas of ABS, discussing some applications, and addressing methods for developing agent-based models.

References

[1]

Aleman, D., T. Wibisono, and B. Schwartz. 2009. "Accounting for Individual Behavior and Demographics in Pandemic Disease Modeling." Proc. 2009 Winter Simulation Conf., M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin and R. G. Ingalls, eds., pp. 86--98, Wiley-IEEE Press.

Digital Library

[2]

Axelrod, R., and L. Tesfatsion. 2013. "On-Line Guide for Newcomers to Agent-Based Modeling in the Social Sciences," www.econ.iastate.edu/tesfatsi/abmread.htm {Accessed June 30, 2013}.

[3]

Axtell, R. 2000. Why Agents? On The Varied Motivations for Agent Computing in the Social Sciences, Working Paper 17, Center on Social and Economic Dynamics, Brookings Institution, Washington, D.C.

[4]

Barbati, M., G. Bruno, and A. Genovese. 2011. "Applications of agent-based models for optimization problems: a literature review," Expert Systems with Applications. 2011.12.015.

Digital Library

[5]

Bernhardt, K. L. S. 2013. "Agent-Based Modeling in Transportation." 70 Transportation Research Circular E-C113: Artificial Intelligence in Transportation, pp. 72--80.

[6]

Bonabeau, E. 2001. "Agent-Based Modeling: Methods and Techniques for Simulating Human Systems." In Proc. National Academy of Sciences 99(3): 7280--7287.

[7]

Bonabeau, E., M. Dorigo, and G. Theraulaz. 1999. Swarm Intelligence: From Natural To Artificial Systems. Oxford: Oxford University Press.

Digital Library

[8]

Booch, G., I. Jacobson, and J. Rumbaugh. 2005. The Unified Modeling Language User Guide, 2^nd ed. Addison-Wesley.

Digital Library

[9]

Brown, D. G., R. Riolo, D. T. Robinson, M. North, and W. Rand. 2005. "Spatial processes and data models: Toward integration of agent-based models and GIS." Journal of Geographical Systems 7(1): 25--47.

[10]

Casti, J. 1997. Would-Be Worlds: How Simulation Is Changing the World of Science. New York: Wiley.

Digital Library

[11]

Charania, A. C., J. R. Olds and D. DePasquale. 2006. Sub-Orbital Space Tourism Market: Predictions of the Future Marketplace Using Agent-Based Modeling. SpaceWorks Engineering, Inc., Atlanta, GA.

[12]

Chen, J., J. E. Taylor, H.-H. Wei. 2011. "Modeling Building Occupant Network Energy Consumption Decision-making: The Interplay Between Network Structure and Conservation." Energy and Buildings Available online 26 December.

[13]

Conway, S. R. 2006. "An Agent-Based Model for Analyzing Control Policies and the Dynamic Service-Time Performance of a Capacity-Constrained Air Traffic Management Facility." In Proceedings of ICAS 2006 - 25th Congress of the International Council of the Aeronautical Sciences. Hamburg, Germany, 3--8 Sep. 2006.

[14]

Cristelli, M., L. Pietonero, and A. Zaccaria. 2011. Critical Overview of Agent-Based Models for Economics. http://arxiv.org/pdf/1101.1847.pdf {Accessed July 1, 2013}.

[15]

Epstein, J. M., and R. Axtell. 1996. Growing Artificial Societies: Social Science From The Bottom Up. Cambridge, MA: MIT Press.

Digital Library

[16]

Folcik, V. A., G. C. An, and C. G. Orosz. 2007. "The Basic Immune Simulator: An Agent-Based Model to Study the Interactions between Innate and Adaptive Immunity." Theoretical Biology and Medical Modelling, 4(39).

[17]

Gilbert, N., and K. Troitzsch. 2005. Simulation for the Social Scientist. McGraw-Hill. 2nd ed.

Digital Library

[18]

GMU (George Mason University). 2009. MASON Home Page. http://cs.gmu.edu/~eclab/projects/mason/ {Accessed July 1, 2013}.

[19]

Griffin, A. F., and C. Stanish. 2007. "An Agent-Based Model of Prehistoric Settlement Patterns and Political Consolidation in the Lake Titicaca Basin of Peru and Bolivia, Structure and Dynamics." eJournal of Anthropological and Related Sciences, 2(2). http://repositories.cdlib.org/imbs/socdyn/sdeas/vol2/iss2/art2. {Accessed July 1, 2013}.

[20]

Grimm, V., U. Berger, F. Bastiansen, S. Eliassen, V. Ginot, J. Giske, J. Goss-Custard, T. Grand, S. K. Heinz, G. Huse, A. Huth, J. U. Jepsen, C. J�rgensen, W. M. Mooij, B. M�ller, G. Pe'er, C. Piou, S. F. Railsback, A. M. Robbins, M. M. Robbins, E. Rossmanith, N. R�ger, E. Strand, S. Souissi, R. A. Stillman, R. Vab�, U. Visser, and D. L. DeAngelis. 2006. "A Standard Protocol for Describing Individual-Based and Agent-Based Models." Ecological Modelling 198(1--2):115--126.

[21]

Grosman, P. D., J. A. G. Jaeger, P. M. Biron, C. Dussault, and J.-P. Ouellet. 2011. "Trade-off Between Road Avoidance and Attraction by Roadside Salt Pools in Moose: An Agent-Based Model to Assess Measures for Reducing Moose-Vehicle Collisions." Ecological Modelling 222(8):1423--1435.

[22]

Harvey, B. 1997. Computer Science Logo Style. Boston: MIT Press.

Digital Library

[23]

Heath, B. L., F. Ciarallo, and R. R. Hill. 2009. "A Survey Of Agent-Based Modeling Practices (January 1998 to July 2008)." Journal of Artificial Societies and Social Simulation 12(4) October.

[24]

Jackson, J. 2010 "Improving energy efficiency and smart grid program analysis with agent-based end-use forecasting models." Energy Policy

[25]

Jennings, N. R. 2000. "On Agent-Based Software Engineering." Artificial Intelligence 117:277--296.

Digital Library

[26]

Kuhn Jr, J. R., J. F. Courtney, B. Morris, and E. R. Tatara. 2010. "Agent-Based Analysis and Simulation of the Consumer Airline Market Share for Frontier Airlines." Knowledge-Based Systems 23(8): 875--882.

Digital Library

[27]

Law, A. M. 2007. Simulation Modeling and Analysis. 4th ed. New York: McGraw-Hill.

Digital Library

[28]

LeBaron, B. 2005. Agent-based Computational Finance. http://people.brandeis.edu/~blebaron/wps/hbook.pdf {Accessed June 30, 2013}.

[29]

Leyk, S., C. R. Binder, and J. R. Nuckols. 2009. "Spatial Modeling of Personalized Exposure Dynamics: The Case of Pesticide Use in Small-Scale Agricultural Production Landscapes of the Developing World." International Journal of Health Geographics, 8:17.

[30]

Macal, C. M. 2004. "Agent-Based Modeling and Social Simulation with Mathematica and MATLAB." in Proc. Agent 2004 Conference on Social Dynamics: Interaction, Reflexivity and Emergence, edited by C. Macal, C., D. Sallach, and M. North, Chicago, IL, Oct. 7--9 http://www.dis.anl.gov/agent20XY/proceedings/Agent2004.pdf, pp. 185--204 {Accessed July 1, 2013}.

[31]

Macal, C. M. 2009. "Agent Based Modeling and Artificial Life." in Encyclopedia of Complexity and Systems Science, edited by R. Meyers, 112--131. Springer. ISBN 978-0-387-75888-6.

[32]

Macal, C., and M. North. 2005. "Tutorial on Agent-based Modeling and Simulation" Proc. 2005 Winter Simulation Conference, M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, eds., Orlando, FL, Dec. 4--7, pp. 2--15, available at http://www.informs-sim.org/wsc05papers/002.pdf {Accessed July 1, 2013}.

Digital Library

[33]

Macal, C. M., and M. J. North. 2007. "Agent-based Modeling and Simulation: Desktop ABMS." In Proceedings of the 2007 Winter Simulation Conference, edited by S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, 95--106. Available at http://www.informs-sim.org/wsc07papers/011.pdf {Accessed July 1, 2013}.

Digital Library

[34]

Macal C. M. and M. J. North. 2010. "Tutorial on Agent-Based Modeling and Simulation." Journal of Simulation 4:151--162. New York, NY USA: Palgrave Macmillan.

[35]

Macal, C. M., and M. J. North. 2013. "Successful approaches for teaching agent-based simulation." Journal of Simulation 7(1): 1--11, February.

[36]

Macal, C. M., M. J. North and D. A. Samuelson. 2013. "Agent-based Simulation." Saul I. Gass and Micahel Fu (eds.), Encyclopedia of Operations Research and Management Science, 3^rd ed., http://www.springer.com/business+%26+management/operations+research/book/978-1-4419-1154-4, (in press).

[37]

Malleson, N. 2010. "Agent-Based Modelling of Burglary." PhD Thesis, School of Geography, University of Leeds. Accessed August 12, 2011. http://www.geog.leeds.ac.uk/fileadmin/downloads/school/people/postgrads/n.malleson/thesis-final.pdf.

[38]

Menges, F., B. Mishra, and G. Narzisi. 2008. "Modeling And Simulation of E-Mail Social Networks: A New Stochastic Agent-Based Approach." In Proceedings of the 2008 Winter Simulation Conference, edited by S. J. Mason, R. R. Hill, L. M�nch, O. Rose, T. Jefferson, and J. W. Fowler, 2792--2800. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc. https://collaboration.vbi.vt.edu/download/attachments/25953407/menges08.modeling-and-simulation-of-email-social-networks.pdf {Accessed July 1, 2013}.

Digital Library

[39]

Minar, N., R. Burkhart, C. Langton, and M. Askenazi. 1996. "The Swarm Simulation System, A Toolkit for Building Multi-Agent Simulations." Working Paper 96-06-042, Santa Fe Institute, Santa Fe, NM.

[40]

Mock, K. J., and J. W. Testa, 2007. An Agent-Based Model of Predator-Prey Relationships between Transient Killer Whales and Other Marine Mammals. University of Alaska Anchorage, Anchorage, AK, May 31, 2007. www.math.uaa.alaska.edu/~orca/ {Accessed July 1, 2013}.

[41]

Nikolai, C., and G. Madey. 2009. "Tools of the Trade: A Survey of Various Agent Based Modeling Platforms." Journal of Artificial Societies and Social Simulation 12(2). http://jasss.soc.surrey.ac.uk/12/2/2.html {Accessed July 1, 2013}.

[42]

North, M. J., and C. M. Macal. 2007. Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation. Oxford: Oxford University Press.

Digital Library

[43]

North, M. J. and C. M. Macal. 2013. Product and process patterns for agent-based modelling and simulation. Journal of Simulation. advance online publication, 12 April 2013;

[44]

North, M., N. Collier, and J. Vos. 2006. "Experiences in Creating Three Implementations of the Repast Agent Modeling Toolkit." ACM Transactions on Modeling and Computer Simulation 16(1):1--25.

Digital Library

[45]

North, M. J., N. T. Collier, J. Ozik, E. R. Tatara, C. M. Macal, M. J. Bragen, and P. J. Sydelko. 2013. "Complex adaptive systems modeling with Repast Simphony" Complex Adaptive Systems Modeling 1:3. http://www.casmodeling.com/content/1/1/3.

[46]

North, M., C. Macal, J. St. Aubin, P. Thimmapuram, M. Bragen, J. Hahn, J. Karr, N. Brigham, M. Lacy, and D. Hampton. 2009. "Multi-scale Agent-based Consumer Market Modeling." Complexity 15(5): 37--47 (May/June).

Digital Library

[47]

Ozik, J., N. T. Collier, J. T. Murphy, and M. J. North. 2013. "The ReLogo Agent-based Modeling Language." In Proceedings of the 2013 Winter Simulation Conference, edited by R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl.

Digital Library

[48]

Parker J., and J. Epstein. 2011. "A Distributed Platform for Global-scale Agent-based Models of Disease Transmission." ACM Trans. Model. Comput. Simul. 22(1) Article 2.

Digital Library

[49]

Puckett, R. R. 2009. "Multi-Agent Crowd Behavior Simulation for Tsunami Evacuation." Masters Thesis, Department of Information and Computer Sciences, University of Hawaii, May. Accessed August 12, 2011. http://www2.hawaii.edu/~puckett/research/past/tsunami.pdf.

[50]

Railsback, S. F. and V. Grimm. 2013. "Agent-based and Individual-based Modeling: A Practical Introduction." http://www.railsback-grimm-abm-book.com/ {Accessed June 30, 2013}.

[51]

Rand, W. M., and Rust, R. T. 2011. "Agent-Based Modeling in Marketing: Guidelines for Rigor." International Journal of Research in Marketing 28(3): 181--193.

[52]

Sterman, J. D. 2000. Business Dynamics: Systems Thinking and Modeling for a Complex World. Boston: Irwin McGraw-Hill.

Digital Library

[53]

Tesfatsion, L. 2013. "ACE web site: Agent-Based Computational Economics: Growing Economies From The Bottom Up." www.econ.iastate.edu/tesfatsi/ace.htm. {Accessed June 30, 2013}.

[54]

Tobias, R., and C. Hofmann. 2004. "Evaluation of Free Java-Libraries for Social-Scientific Agent Based Simulation." Journal of Artificial Societies and Social Simulation 7(1), Jan. 31.

[55]

Van Dam, K. H., A. Adhitya, R. Srinivasan and Z. Lukszo. 2008. "Benchmarking numerical and agent-based models of an oil refinery supply chain." Computer-Aided Chemical Engineering 25.

[56]

Weidlich, A., and D. Veit. 2008. "A critical survey of agent-based wholesale electricity market models." Energy Economics 30(4): 1728--1759, http://dx.doi.org/10.1016/j.eneco.2008.01.003.

[57]

Wilensky, U. 2013. Netlogo, Center for Connected Learning and Computer-Based Modeling, Northwestern University: Evanston, IL USA. http://ccl.northwestern.edu/netlogo/. {Accessed July 1, 2013}.

[58]

Wittmann, T. 2008. Agent-based models of energy investment decisions. Heidelberg: Physica-Verlag.

[59]

Wooldridge, M. 2009. An Introduction to MultiAgent Systems. 2^nd ed. John Wiley.

Digital Library

[60]

XJ Technologies. 2013. AnyLogic Home Page. http://www.xjtek.com/. {Accessed July 1, 2013}.

Cited By

Rai SHu XBarros FHu XDenil JSarjoughian H(2018)Hybrid agent-based and graph-based modeling for building occupancy simulationProceedings of the Theory of Modeling and Simulation Symposium10.5555/3213187.3213189(1-12)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.5555/3213187.3213189
Rai SHu X(2018)Hybrid agent-based and graph-based modeling for building occupancy simulationProceedings of the 4th ACM International Conference of Computing for Engineering and Sciences10.1145/3213187.3213189(1-12)Online publication date: 6-Jul-2018
https://dl.acm.org/doi/10.1145/3213187.3213189
Rai SHu X(2017)Data assimilation with sensor-informed resampling for building occupancy simulationProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242272(1-12)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242272
Show More Cited By

Agent-based modeling and simulation: introductory tutorial
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

Agent-based modeling and simulation: ABMS examples
WSC '08: Proceedings of the 40th Conference on Winter Simulation

Agent-based modeling and simulation (ABMS) is a new approach to modeling systems comprised of autonomous, interacting agents. ABMS promises to have far-reaching effects on the way that businesses use computers to support decision-making and researchers ...
Agent-based modeling and simulation
WSC '09: Winter Simulation Conference

Agent-based modeling and simulation (ABMS) is a new approach to modeling systems comprised of autonomous, interacting agents. Computational advances have made possible a growing number of agent-based models across a variety of application domains. ...
Intelligent agent-based interactive simulation of fire fighting

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '13: Proceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World

December 2013

4386 pages

ISBN:9781479920778

General Chair:
Raymond R. Hill
Air Force Institute of Technology
,
Program Chair:
Michael E. Kuhl
Rochester Institute of Technology

Sponsors

IIE: Institute of Industrial Engineers
INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
ASA: American Statistical Association
SIGSIM: ACM Special Interest Group on Simulation and Modeling
SCS: Society for Modeling and Simulation International
ASIM: Arbeitsgemeinschaft Simulation
IEEE/SMCS: Institute of Electrical and Electronics Engineers/Systems, Man, and Cybernetics Society
NIST: National Institute of Standards & Technology

Publisher

IEEE Press

Publication History

Published: 08 December 2013

Check for updates

Qualifiers

Research-article

Conference

WSC '13

Sponsor:

IIE
INFORMS-SIM
ASA
SIGSIM
SCS
ASIM
IEEE/SMCS
NIST

WSC '13: Winter Simulation Conference

December 8 - 11, 2013

D.C., Washington

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
221
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Rai SHu XBarros FHu XDenil JSarjoughian H(2018)Hybrid agent-based and graph-based modeling for building occupancy simulationProceedings of the Theory of Modeling and Simulation Symposium10.5555/3213187.3213189(1-12)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.5555/3213187.3213189
Rai SHu X(2018)Hybrid agent-based and graph-based modeling for building occupancy simulationProceedings of the 4th ACM International Conference of Computing for Engineering and Sciences10.1145/3213187.3213189(1-12)Online publication date: 6-Jul-2018
https://dl.acm.org/doi/10.1145/3213187.3213189
Rai SHu X(2017)Data assimilation with sensor-informed resampling for building occupancy simulationProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242272(1-12)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242272
Sun CPonsignon TRose TNarayanan A(2015)Complexity analysis through the modeling of human behavior in a complex supply chain planning environmentProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888954(2917-2928)Online publication date: 6-Dec-2015
https://dl.acm.org/doi/10.5555/2888619.2888954
Barra Montevechi JSilva Eda Costa Ade Sena DScheidegger A(2015)Hybrid simulation of production process of Pupunha palmProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888795(1561-1572)Online publication date: 6-Dec-2015
https://dl.acm.org/doi/10.5555/2888619.2888795

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents