Agent-Based Modeling and Organisational Structure
Anthony Dekker
dekker@acm.org
Updated Abstract: http://www.acm.org/~dekker/ORGNET.HTML
In this paper we describe the agent-based modelling
component of the CAVALIER (Communication and Activity VisuALIsation for the
EnteRprise) tool suite. CAVALIER also includes techniques based on
self organising neural networks and simulated annealing for visualising social
networks; and metrics for comparing the efficiency of different organisational
structures in processing information. Our goal is to help create efficient
military organisational structures for the 21st century, particularly structures
involving international coalitions.
The modelling component of CAVALIER involves agents arranged
in various structures co-operating on some goal. Our simulations to
date have involved a simple "SCUD hunt" scenario, a search-and-respond scenario,
and a joint warfare scenario. Agents have access to a map of the grid-based
world including (possibly inaccurate) positional information for both targets
and other agents. Agents also have the ability to plan shortest-part
routes to targets, avoiding obstacles. Agents communicate by passing messages
to each other including "I am here," "I have found a target" or "I need additional
support."
The simulation framework exploits the object-oriented
inheritance properties of Java, by specifying agent behaviours as Java classes.
The reflection properties of Java are exploited by specifying these behavioural
classes in a configuration file which is dynamically loaded.
We believe that, in order to gain understanding of organisational
design, it is important to use simple and easily understood testbeds that
permit rapid experimentation, in much the same way that early experiments
with rapidly-breeding fruit flies led to modern successes in genetic engineering.
The goal of our modelling work is firstly to validate
the organisational metrics we have developed, and secondly to establish under
what circumstances certain organisational structures are appropriate.
For
example, in rapidly-changing situations, independently acting agents are
most effective, while in less rapidly changing situations with high-quality
information available, the quality of coordination becomes most important.
We are currently extending our work to include cultural
factors in international coalitions, using formal modelling of belief structures.