Algorithmic Analysis of Production Systems Used as Agent-Based Social Simulation Models
- 672 Downloads
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.
KeywordsModel analysis production systems agent discovery model abstraction guerrilla warfare Iruba model
Unable to display preview. Download preview PDF.
- 2.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
- 4.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)Google Scholar
- 5.Doran, J.E.: Modelling a Typical Guerrilla War. In: Proceedings IEEE DIS 2006 Workshop (Knowledge Systems for Coalition Operations strand), Prague (June 2006)Google Scholar
- 6.Doran, J.E., Gilbert, N.: Simulating Societies: an Introduction. In: Gilbert, N., Doran, J.E. (eds.) Simulating Societies, pp. 1–18. UCL Press (1994)Google Scholar
- 7.Fishwick, P.A.: Simulation Model Design and Execution. Prentice-Hall, Englewood Cliffs (1995)Google Scholar
- 8.Giarratano, J., Riley, G.: Expert Systems: Principles and Programming. PWS-Kent Pub. Co., Boston (1989)Google Scholar
- 9.Gilbert, N., Troitzsch, K.: Simulation for the Social Scientist, 2nd edn. UCL Press, London (2005)Google Scholar
- 10.Hart, P.: The I.R.A at War, Oxford, pp. 1916–1923 (2003)Google Scholar
- 11.Ibrahim, Y., Scott, P.: Automated Abstraction for Rule-Based Multi-Agent Systems. In: Proc. ESSA 2004, Valladolid, Spain (2004)Google Scholar
- 15.Wooldridge, M.: MultiAgent Systems. Wiley and Sons, Chichester (2002)Google Scholar