scholarly journals Explaining Evolutionary Agent-Based Models via Principled Simplification

2021 ◽  
pp. 1-21
Author(s):  
Chloe M. Barnes ◽  
Abida Ghouri ◽  
Peter R. Lewis

Abstract Understanding how evolutionary agents behave in complex environments is a challenging problem. Agents can be faced with complex fitness landscapes derived from multi-stage tasks, interaction with others, and limited environmental feedback. Agents that evolve to overcome these can sometimes access greater fitness, as a result of factors such as cooperation and tool use. However, it is often difficult to explain why evolutionary agents behave in certain ways, and what specific elements of the environment or task may influence the ability of evolution to find goal-achieving behaviours; even seemingly simple environments or tasks may contain features that affect agent evolution in unexpected ways. We explore principled simplification of evolutionary agent-based models, as a possible route to aiding their explainability. Using the River Crossing Task (RCT) as a case study, we draw on analysis in the Minimal River Crossing (RC-) Task testbed, which was designed to simplify the original task while keeping its key features. Using this method, we present new analysis concerning when agents evolve to successfully complete the RCT. We demonstrate that the RC- environment can be used to understand the effect that a cost to movement has on agent evolution, and that these findings can be generalised back to the original RCT. Then, we present new insight into the use of principled simplification in understanding evolutionary agents. We find evidence that behaviour dependent on features that survive simplification, such as problem structure, are amenable to prediction; while predicting behaviour dependent on features that are typically reduced in simplification, such as scale, can be invalid.

2019 ◽  
Vol 5 (1) ◽  
pp. 444-467
Author(s):  
Katherine A. Crawford

AbstractOstia, the ancient port of Rome, had a rich religious landscape. How processional rituals further contributed to this landscape, however, has seen little consideration. This is largely due to a lack of evidence that attests to the routes taken by processional rituals. The present study aims to address existing problems in studying processions by questioning what factors motivated processional movement routes. A novel computational approach that integrates GIS, urban network analysis, and agent-based modelling is introduced. This multi-layered approach is used to question how spectators served as attractors in the creation of a processional landscape using Ostia’s Campo della Magna Mater as a case study. The analysis of these results is subsequently used to gain new insight into how a greater processional landscape was created surrounding the sanctuary of the Magna Mater.


Author(s):  
Mitchell Welch ◽  
Paul Kwan ◽  
A.S.M. Sajeev ◽  
Graeme Garner

Agent-based modelling is becoming a widely used approach for simulating complex phenomena. By making use of emergent behaviour, agent based models can simulate systems right down to the most minute interactions that affect a system’s behaviour. In order to capture the level of detail desired by users, many agent based models now contain hundreds of thousands and even millions of interacting agents. The scale of these models makes them computationally expensive to operate in terms of memory and CPU time, limiting their practicality and use. This chapter details the techniques for applying Dynamic Hierarchical Agent Compression to agent based modelling systems, with the aim of reducing the amount of memory and number of CPU cycles required to manage a set of agents within a model. The scheme outlined extracts the state data stored within a model’s agents and takes advantage of redundancy in this data to reduce the memory required to represent this information. The techniques show how a hierarchical data structure can be used to achieve compression of this data and the techniques for implementing this type of structure within an existing modelling system. The chapter includes a case study that outlines the practical considerations related to the application of this scheme to Australia’s National Model for Emerging Livestock Disease Threats that is currently being developed.


2016 ◽  
Vol 23 (6) ◽  
pp. 429-443 ◽  
Author(s):  
Saša Baškarada ◽  
Arvind Chandran ◽  
Mina Shokr ◽  
Christopher Stewart

Purpose In addition to requiring high absorptive capacity, contemporary organizations operating in highly dynamic and complex environments also require the ability to create knowledge internally, within the organization. While the organizational learning (OL) literature has produced a plethora of theories and frameworks, there has been relatively little empirical research on specific mechanisms for internal knowledge generation. Accordingly, this paper aims to answer calls for more research on mechanisms for internal generation of organizational knowledge. Design/methodology/approach This paper is an in-depth case study in the Australian Defence Organisation (ADO). Findings The paper presents a cyclical eight-stage knowledge generation process and demonstrates how agent-based modeling and simulation (ABMS) may be used to facilitate OL. Originality/value By detailing an in-depth case study of an ABMS mechanism for internal knowledge generation in the ADO, this paper provides a novel and relevant contribution to the OL literature.


Sign in / Sign up

Export Citation Format

Share Document