skip to main content
10.5555/1400549.1400568acmconferencesArticle/Chapter ViewAbstractPublication PagesspringsimConference Proceedingsconference-collections
research-article

Granularity and the validation of agent-based models

Published: 14 April 2008 Publication History

Abstract

Even when the question is well-posed, it is often difficult to determine an appropriate level of detail in a multi-agent model for any complex system, therefore in practice, frequent revisions on model granularity become inevitable. Ideally, we would like a modeling methodology that allows small and incremental changes in granularity. This allows different problem-specific factors to be modeled in greater or lesser detail according to their importance in explaining observed phenomena. In this paper we propose a network representation of agent behaviour called Agent Behavior Network that describes, visualizes, and supports formal analysis. It allows for heterogenous granularity within a single model and facilitates systematic increments in model granularities and hence, model extensibility. We demonstrate the approach with three models of chemotaxis with increasing model granularity, and compare the simulation results with observations from the Under-Agarose Assay. We show that the improvement in model granularity greatly improves its agreement with laboratory observations. We conclude that an Agent Behavior Network is a necessary tool to facilitate a more systematic process of designing and validating agent-based models of complex systems.

References

[1]
Jacob, C., Litorco, J., Lee, L. Immunity through Swarms: Agent-Based Simulations of the Human Immune System. Proceedings of 3rd International Conference on Artificial Immune Systems, Vol. 3239. Springer-Verlag GmbH, Catania, Sicily, Italy (2004) 400--412
[2]
Kleinstein, S. H., Seiden, P. E.: Simuating the Immune System. Comput. Sci. Eng. 2 (2000) 69--77
[3]
Grilo, A., Caetano, A., Rosa, A. Immune System Simulation through a Complex Adaptive System Model. Proceeding of the 3rd Workshop on Genetic Algorithms and Artificial Life, Vol. (1999)
[4]
Nowak, M. A., May, R. M., Anderson, R. M.: The Evolutionary Dynamics of Hiv-1 Quasispecies and the Development of Immunodeficiency Disease. AIDS 4 (1990) 1095--1103
[5]
Perelson, A. S.: Modelling Viral and Immune System Dynamics. Nature Reviews Immunology 2 (2002) 28--36
[6]
Perelson, A. S.: Immunology for Physicists. Reviews of Modern Physics 69 (1997) 1219--1267
[7]
Guo, Z., Tay, J. C. A Comparative Study of Modeling Strategies of Immune System Dynamics under Hiv-1 Infection. Lecture Notes in Computer Science, Vol. 3627. Springer-Verlag, Banff, Albeta, Canada (2005) 220--233
[8]
Guo, Z., Tay, J. C., A Hybrid Agent-Based Approach for Modeling Microbiological Systems, Submitted to Journal of Theoretical Biology. 2007.
[9]
Guo, Z., Tay, J. C.: Multi-Timescale Event Scheduling in Multi-Agent Immune Simulation Models. Biosystems (2007)
[10]
Gougeon, M.-L., Montagnier, L.: Apoptosis in Aids. Science 260 (1993) 1269--1270
[11]
Giarratano, J. C., Riley, G. D.: Expert Systems: Principles and Programming. Thomson Learning, Canada (2005).
[12]
Janeway, C.: Immunobiology: The Immune System in Health and Disease. 6th ed. Garland Science, New York (2005): xxiii, 823.
[13]
Kitano, H.: System Biology: A Brief Overview. Science 295 (2002) 1662--1664
[14]
Takahashi, K., Yugi, K., Hashimoto, K., Yamada, Y., Pickett, C. J. F., Tomita, M.: Computational Challenges in Cell Simulation: A Software Engineering Approach. IEEE Intell. Syst. 17 (2002) 64--71
[15]
Eisenbach, M., Lengeler, J. W., Varon, M., Gutnick, D., Meili, R., Firtel, R. A., Segall, J., E., Omann, G. M., Tamada, A., Murakami, F.: Chemotaxis. Imperial College Press, London (2004).
[16]
Devreotes, P. N., Zigmond, S. H.: Chemotaxis in Eukaryotic Cells: A Focus on Leukocytes and Dictyostelium. Ann. Rev. Cell Biol. 4 (1988) 649--686
[17]
Lauffenburger, D. A., Horwitz, A. F.: Cell Migration: A Physically Integrated Molecular Process. Cell 84 (1996) 359--369
[18]
Gershenson, C. Classification of Random Boolean Networks. Artificial Life VIII, Vol. MIT Press, (2002) 1--8
[19]
Lauffenburger, D. A., Rothman, C., Zigmond, S. H.: Measurement of Leukocyte Motility and Chemotaxis Parameters with a Linear under-Agarose Migration Assay. J. Immunol. 131 (1983) 940--947
[20]
Tranquillo, R. T., Zigmond, S. H., Lauffenburger, D. A.: Measurement of the Chemotaxis Coefficient for Human Neutrophils in the under-Agarose Migration Assay. Cell Motil. Cytoskeleton 11 (1988) 1--15
[21]
Heit, B., Kubes, P.: Measuring Chemotaxis and Chemokinesis: The under-Agarose Cell Migration Assay. Sci. STKE 170 (2003) pl5.
[22]
Hoffman, R. D., Klingerman, M., Sundt, T. M., Anderson, N. D., Shin, H. S.: Stereospecific Chemoattraction of Lymphoblastic Cells by Gradients of Lysophosphatidylcholine. Proc. Natl. Acad. Sci. U. S. A. 79 (1982) 3285--3289
[23]
Sherratt, J. A.: Chemotaxis and Chemokinesis in Eukaryotic Cells: The Keller-Segel Equations as an Approximation to a Detaild Model. Bull. Math. Biol. 56 (1994) 129--146

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SpringSim '08: Proceedings of the 2008 Spring simulation multiconference
April 2008
880 pages
ISBN:1565553195

Sponsors

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 14 April 2008

Check for updates

Author Tags

  1. agent behavior modeling
  2. model granularity
  3. multi-agent model

Qualifiers

  • Research-article

Conference

SCS SSM'08
Sponsor:
SCS SSM'08: Spring Simulation Multiconference
April 14 - 17, 2008
Ottawa, Canada

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 237
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media