Algorithmic Analysis of Production Systems Used as Agent-Based Social Simulation Models

  • Authors:
  • Jim Doran

  • Affiliations:
  • School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK CO4 3SQ

  • Venue:
  • Epistemological Aspects of Computer Simulation in the Social Sciences
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.