An exploration-based taxonomy for emergent behavior analysis in simulations

ABSTRACT

Emergent behaviors in simulations require explanation, so that valid behaviors can be separated from design or coding errors. We present a taxonomy, to be applied to emergent behaviors of unknown validity. Our goal is to facilitate the explanation process. Once a user identifies an emergent behavior as a certain type within our taxonomy, exploration can commence in a manner befitting that type. Exploration based on type supports narrowing of possibilities and suggests exploration methods, thus facilitating the exploration process. Ideally, a taxonomy would be robust, allowing reasonable variation in behavior type assignment without penalty in cost or correctness during the exploration process. The taxonomy we present is robust, comprehensive and suitable for use with our established emergent behavior exploration methods. In addition to the taxonomy, we present our design rationale, and a summary of results from a test application of our taxonomy.

REFERENCES

• 1: Osman Balci, Principles of simulation model validation, verification, and testing, Transactions of the Society for Computer Simulation International, v.14 n.1, p.3-12, March 1997
• 2: Yaneer Bar-Yam, Multiscale variety in complex systems: Research Articles, Complexity, v.9 n.4, p.37-45, March 2004 [doi>10.1002/cplx.v9:4]
• 3: Bedau, M. A. 2002. Downward causation and the autonomy of weak emergence. Principia 6: 5--50.
• 4: Chalmers, D. J. 2006. The Re-emergence of Emergence. Oxford: Oxford University Press.
• 5: Davis, P. K. 2005. New Paradigms and Challenges. In Proceedings of the 2005 Winter Simulation Conference, ed. M. E. Kuhl, N. M. Steiger, F. B. Armstrong and J. A. Joines Piscataway, NJ: Institute of Electrical and Electronic Engineering.
• 6: Devaney, R. L. 2004. Fractal Patterns and Chaos Game. National Council of Teachers of Mathematics. 98: 228--233.
• 7: Duit, R., M. Komorek, and J. Wilbers. 1997. Studies on educational reconstruction of chaos theory. Research in Science Education. 27: 339--357.
• 8: Joshua M. Epstein , Robert Axtell, Growing artificial societies: social science from the bottom up, The Brookings Institution, Washington, DC, 1996
• 9: Fromm, J., 2004. The Emergence of Complexity. Kassel: Kassel University Press.
• 10: Ross Gore , Paul F. Reynolds Jr. , Lingjia Tang , David C. Brogan, Explanation Exploration: Exploring Emergent Behavior, Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation, p.113-122, June 12-15, 2007 [doi>10.1109/PADS.2007.18]
• 11: Johnson, C. W. 2005. What are emergent properties and how do they affect the engineering of complex systems?. Reliability Engineering and System Safety 91: 1475--1481.
• 12: Kim, J. 1999. Making Sense of Emergence. Philosophical Studies 95: 3--36.
• 13: Mooney, C. 1997. Monte Carlo Simulation. Thousand Oaks: Sage Publications Inc.
• 14: Riggs, P. 1992. Whys and Ways of Science: Introducing Philosophical and Sociological Theories of Science. Carlton: Melbourne University Press.
• 15: Seager, W. 2006. Emergence, Epiphenomenalism and Consciousness. Journal of Consciousness Studies 13: 21--38.
• 16: Bernard P. Zeigler , Tag Gon Kim , Herbert Praehofer, Theory of Modeling and Simulation, Academic Press, Inc., Orlando, FL, 2000