Abstract
Algorithmic analysis of models is a standard tool in general, but is rarely attempted in the context of computer models for agent-based social simulation. We explore the algorithmic analysis of simulation models that take the form of production systems as defined in computer science. Several implemented analysis algorithms for a particular type of production system are described, including algorithms for model abstraction and for agent discovery. Examples of the use of these algorithms are given and their significance and potential considered. In particular, it is explained how an algorithm for model abstraction, developed in the context of production system models, has been successfully applied to the Iruba model of a guerrilla war, a complex multi-agent model programmed in C, a general purpose programming language.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beckett Ian, F.W.: Modern Insurgencies and Counter-Insurgencies: guerrillas and their opponents since 1750. Routledge, London (2001)
Bosse, T., Treur, J.: Formal Interpretation of a Multi-Agent Society As a Single Agent. JASSSÂ 9(2) (2006), http://jasss.soc.surrey.ac.uk/9/2/6.html
Doran, J.E.: Agents and MAS in STaMs. In: d’Inverno, M., Luck, M., Fisher, M., Preist, C. (eds.) UKMAS Workshops 1996-2000. LNCS, vol. 2403, pp. 131–151. Springer, Heidelberg (2002)
Doran, J.E.: Iruba: an Agent Based model of the Guerrilla War Process. In: Klaus, G., Troitzsch, F. (eds.) Representing Social Reality, Pre-Proceedings of the Third Conference of the European Social Simulation Association (ESSA), Koblenz, September 5–9, 2005, pp. 198–205 (2005)
Doran, J.E.: Modelling a Typical Guerrilla War. In: Proceedings IEEE DIS 2006 Workshop (Knowledge Systems for Coalition Operations strand), Prague (June 2006)
Doran, J.E., Gilbert, N.: Simulating Societies: an Introduction. In: Gilbert, N., Doran, J.E. (eds.) Simulating Societies, pp. 1–18. UCL Press (1994)
Fishwick, P.A.: Simulation Model Design and Execution. Prentice-Hall, Englewood Cliffs (1995)
Giarratano, J., Riley, G.: Expert Systems: Principles and Programming. PWS-Kent Pub. Co., Boston (1989)
Gilbert, N., Troitzsch, K.: Simulation for the Social Scientist, 2nd edn. UCL Press, London (2005)
Hart, P.: The I.R.A at War, Oxford, pp. 1916–1923 (2003)
Ibrahim, Y., Scott, P.: Automated Abstraction for Rule-Based Multi-Agent Systems. In: Proc. ESSA 2004, Valladolid, Spain (2004)
Russell, S., Norvig, P.: Artificial Intelligence, a modern approach. Prentice-Hall, Englewood Cliffs (1995)
Teran, O., Edmonds, B., Wallis, S.: Mapping the envelope of social simulation trajectories. In: Moss, S., Davidsson, P. (eds.) MABS 2000. LNCS (LNAI), vol. 1979, pp. 229–243. Springer, Heidelberg (2001)
Weiss, S.M., Kulikowski, C.A., Amarel, S., Saffir, A.: A model-based method for computer-aided medical decision-making. Artificial Intelligence 11, 145–172 (1978)
Wooldridge, M.: MultiAgent Systems. Wiley and Sons, Chichester (2002)
Wulf, W.A., Shaw, M., Hilfinger, P.N., Flon, L.: Fundamental Structures of Computer Science. Addison-Wesley, Reading (1981)
Zeigler, B.P.: Object-Oriented Simulation with Hierarchical, Modular Models: intelligent agents and endomorphic systems. Academic Press, London (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doran, J. (2009). Algorithmic Analysis of Production Systems Used as Agent-Based Social Simulation Models. In: Squazzoni, F. (eds) Epistemological Aspects of Computer Simulation in the Social Sciences. EPOS 2006. Lecture Notes in Computer Science(), vol 5466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01109-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-01109-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01108-5
Online ISBN: 978-3-642-01109-2
eBook Packages: Computer ScienceComputer Science (R0)