To the Outer Limits and Beyond
–
characterising the envelope of sets of social simulation trajectories
CPM Report No.: 06-161
By: Bruce Edmonds, Oswaldo Terán
and Gary Polhill
Abstract
In social simulation one is often not
interested in single runs but properties common to set of simulation
trajectories resulting from a single simulation set-up. One such
property is the envelope of all possible such trajectories – which can
be thought of as the outer ‘skin’ to the bundle of trajectories in some
space of values. This paper considers an approach towards
characterising this envelope, which would result in the type of
"general results" usually lacking in simulation work. It presents
a general framework for a structured approach to the different kinds of
information used in simulation specification in terms of the: Fixed
Structure; Active Constraints; Logical Relations; Generative Rules,
Extra Constraints; and Checking Constraints. It describes how the
development of a simulation would use these categories.
An example model developed in both procedural and Constraint-Logic
Programming (CLP) is used to illustrate this approach. The model
implements a real game that is played called ‘liar dice’. The CLP
model described uses SWI-Prolog plus Constraint Handling Rules
(CHR). CHR allows the integration of flexible constraint
propagation in conjunction with the normal Prolog depth-first search
for solutions. Use of this framework avoids having to specify
arbitrary cognitive rules merely in order to get a simulation to
run. Hence its use can simultaneously simplify a model and make
it more representative of what can be elicited about social situations.
Other benefits of the approach could include: more reliable
simulations; the explicit communication and management of assumptions;
and the facilitation of model-to-model comparison.
Accessible as: