AscapeLogo.pdf

The Ascape Model Developer’s Manual

Author: Damon Centola


Ascape

Design and Development: Miles Parker

Development: Mario Inchiosa, Josh Miller and Oliver Mannion (Swing Navigator)

Models, Extensions and QA: Alan Lockard, Jason Harburger, Jim Girard, Roger Critchlow, Carl Tollander, Lisa Stuart, and many others...






Table of Contents




Forward.


Preface.


Introduction. An Overview of the Ascape Model Developer’s Manual


Section 1. Agent-based Modeling

1.1 Introduction

1.2 Social Science Modeling

1.2.1 Game theory

1.2.2 Evolutionary game theory

1.2.3 Organizational theory

1.2.4 Economics /Markets

1.2.5 Anthropology

1.2.6 Sociology

1.2.7 Political science

License.


Section 2.  The Ascape Modeling Framework

2.1 The Basic Structure of an Ascape Model

2.2 Constructing the Agent Scapes

2.2.1 Specifying agents in the model

2.2.2 Specifying the execution order

2.2.3 Specifying statistical operations

2.2.4 Additional scape graph properties

2.3 A First Introduction to Ascape Code

2.3.1 The basic framework for a coordination game model


Section 3.  The Ascape Tutorial

3.1 The Coordination Game Model

3.1.1 Finishing the CoordinationGame Class

3.1.1.1 The view object

3.1.1.2 Creating all of the agents

3.1.2 Making the CoordinationGamePlayer Class

3.1.2.1 Rules in Ascape

3.1.2.2 The CoordinationGamePlayer Class

3.1.3 Cleaning up the Model

3.1.4 Adding Statistical Operations

3.2 Experimenting with the Model

3.2.1 Editing Model Properties at Runtime

3.2.1.1 The Rules Tab

3.2.2 Adding Stochasticity to Model

3.2.2.1 Stochastic stability

3.2.3 Adding Averaging Statistics to the Model

3.2.4 Best Reply Dynamics

3.2.5 A Biological Coordination Game

3.2.6 Dynamic Neighborhoods and Social Networks

3.2.6.1 Friends network model

3.3 Summary and Conclusion


Appendix. Code Samples

Model 1: Coordination Game

CoordinationGame.java

CoordinationGamePlayer.java

Model 2:Stochasticity and Averaging Statistics

CoordinationGame.java

CoordinationGamePlayer.java

Model 3:Best Reply Dynamics

CoordinationGame.java

CoordinationGamePlayer.java

Model 4: Biological Coordination Game

CoordinationGame.java

CoordinationGamePlayer.java

Model 5: Friends Network Model

CoordinationGame.java

CoordinationGamePlayer.java








Forward.


I’m extremely grateful to Damon Centola for writing a manual that is both thoughtful and practical, and that captures the essence of the Ascape approach. Damon wrote this manual in 2002 -- eight years ago as I write this!


It's hard to believe that it has been a dozen years or so since I first started writing the code for Ascape while working at Brookings. I felt at the time that Ascape -- and especially the ideas behind Ascape -- had a lot to offer to the Agent-Based Modeling community, and I still feel that way. In fact, if I can be bold, there are ideas within Ascape that still have not been widely adopted or appreciated. I take some of the blame for not doing a better job of communicating these ideas and approaches, but I think a major factor was the failure of the various institutions involved to release Ascape into Open Source until other tools became much more widely used. The period spent trying to Ascape out to a broader audience was frustrating, and ironically that has made me a little hesitant in encouraging people to use it. There are a number of good ABM platforms available now. But while I've been heavily involved in developing other toolsets, I find that I keep coming back to Ascape -- I've simply found that it stands up very well against newer toolsets. It has a simple but very expressive design that allows deep exploration of modeling issues across many dimensions, the UI works well, and models are fast. And of course, many of the cannonical Agent-Based Models were written in Ascape and are available as part of the Ascape distribution. But then, I'm biased. I simply hope you'll give it a try and let us know what you think.


And there is a twist to the Ascape story. The Ascape API is a key component of a very modern set of tools that have been developed as part of the Eclipse Agent Modeling Platform project. Escape is a version of Ascape that is hosted within the Eclipse IDE. In fact, you can write your modeling code and execute it within the same environment. The really nice thing about Escape is that you can run Ascape models in it with very minor changes. AMP also provides high-level modeling tools that allow you to define ABMs at a very high-level with no programming involved, and then generate Java code from those models for Ascape, Escape and other platforms. Many of the Ascape design features will find their way into the next version of the Agent Modeling Framework meta-model, called Acore.


Since the time when Damon wrote this manual, Ascape has had a relativly stable API, but it has still changed in significant if subtle ways. In preparation for the open source release of Ascape in 2007, I attempted to update the code examples so that they will work with the released version. Over the last few days I've converted the manual to HTML and for the Eclipse built-in help system. (Please forgive any remaining formatting issues as there is only so much hand editing of HTML code that any one person should have to endure at a sitting!) This should make Damon's manual more accesible and directly usable for a wider audience. In a few places I have updated the text to reflect changes and improvements, and I hope Damon will excuse any inconsistencies that my slight revisions may introduce.


There are many potential improvements to the manual and now that it is in a standard text format that process will be much easier. This is an excellent opportunity for you, the reader, to become a contributor to the Ascape project; please let us know if you find any mistakes or would like to contribute to this document. And no matter what tool you end up using, I hope you enjoy diving deeper into the art of Agent-Based Modeling.



-Miles T. Parker

January 6, 2010



Preface.





This manual was developed during the summer of 2002 at the Center for Social and Economic Dynamics at the Brookings Institution. The manual reflects the need for an introduction to agent-based modeling that serves the general social science community, and that also highlights the usefulness of Ascape for scientific research. Although agent-based models (ABMs) are equally useful in the biological and physical sciences as they are in the social sciences, methodological difficulties in the social sciences have motivated the widespread appeal of agent-based modeling.  In recent years, agent-based modeling has become an increasingly important tool for modeling human social behavior.  The consensus among its proponents is that, in comparison to traditional analytic techniques, agent models can better represent human social life because of their facility for modeling heterogeneous agents, bounded rationality, out of equilibrium dynamics, and agent-agent interactions within social networks.


I developed this manual while I was a doctoral student in Philosophy at Johns Hopkins University. My introduction to agent-based modeling came from evolutionary biology, and my long-standing interest in the evolution of altruism and problems in group selection. My research has since broadened, understandably, to include many problems in social science. Recently, I have been working on the role of group selection dynamics in the formation of social institutions.


This manual has benefited from extensive discussion with the inventor and developer of Ascape, Miles Parker, as well as from helpful comments from Josh Epstein and Peyton Young, and from the continued guidance of Rob Axtell. The manual has also benefited from earlier articles outlining the structure and use of Ascape. These articles include:


Parker, M. 1999. "Ascape: an Agent-based Modeling Environment in Java", Proceedings of Agent Simulation: Applications, Models, and Tools" University of Chicago.


Parker, M. 2000. "Ascape: Abstracting Complexity" Swarmfest 2000 Proceedings, forthcoming (Brookings Website)


Parker, M. 2001. “What is Ascape and Why Should You Care?”,  Journal of Artificial Societies and Social Simulation vol. 4, no. 1. http://www.soc.surrey.ac.uk/JASSS/4/1/5.html



-Damon Centola


© The Brookings Institution 2002, Portions © Miles Parker 2010

Ascape ©1998-2000 The Brookings Institution, ©2000-2007 NuTech Solutions, Inc., ©2007 Metascape, LLC.




Introduction. 


An Overview of the Ascape Model Developer’s Manual








This manual is an introduction to agent-based modeling using the Ascape Modeling Framework. This framework is a set of Java classes that allow a developer to easily create collections of agents and assign these agents rules for interacting on a spatial lattice or in a network. The framework is also designed to allow the developer to easily monitor the behavior of the agents with a variety of statistical operations.


Students of social science should be particularly interested in Ascape since it is designed to provide an easy way of abstracting human social interactions into a computational setting. This manual highlights a variety of social science models developed by researchers at the Brookings Institution, including the now well-known Sugarscape models. These examples should be taken as touchstones for developing new model ideas. The best way to learn Ascape is to use Ascape. All of the models discussed in this manual are part of the Ascape download package. New developers are encouraged to look at how these models work and to experiment with, and extend them.


Section 1 of this manual provides a basic introduction to agent-based modeling for those who have no previous experience with it. Even for those with rudimentary exposure to agent-based modeling, Section 1 may still be useful since it sets up many of the examples drawn upon later in the manual.


Section 2 of this manual is a basic introduction to the Ascape modeling framework. This section is required for anyone who has never developed in Ascape before. This section may also be useful for those who have some Ascape experience since it presents a clear exposition of the Ascape architecture.  The final part of Section 2 walks the reader through the creation of a rudimentary Ascape model, and so functions as an introduction to the Tutorial in Section 3.


Section 3 develops a basic Coordination Game Model, and then explores various ways in which this model can be experimented with and extended. The tutorial covers various dynamics in agent interaction (imitation, best reply), agent reproduction, experimentation with synchronous/asynchronous updating, agents with memory, and agents interacting in social networks. There are many other topics that can be explored, and we hope the tutorial will function as a way of getting new developers comfortable enough with the code to start experimenting with Ascape’s other functionalities. The API documentation is a useful resource and should be consulted throughout for detailed information on the Ascape classes.


For information about installing and running Ascape, please see the separate Ascape QuickStart Guide. Part I covers the preliminary details of acquiring Ascape. It explains system requirements, and installation. It also explains how to run an Ascape model and how to use Ascape’s Control Bar. Part II is a developer-oriented guide that explains the directory hierarchy in the Ascape package, and how to set up a development environment for programming in Ascape. This section also explains what Java and Ascape ‘import’ files are needed in order to compile Ascape code, and what libraries should be included in the build directory.


Appendix 1 has the complete code samples from the tutorial in Section 3 with the import files and package information in the header. These files are ready-to-compile, and can simply be pasted into properly named files and compiled as Ascape models.


Prerequisites for using this manual:

For Section 1 and the majority of Section 2, the reader should have a basic familiarity with the social sciences as well as working knowledge of one or more modern, object-oriented programming languages. The basic prerequisite is a certain amount of comfort with computing. For the end of Section 2 and for Section 3 the reader should have a basic fluency in Java.





License.

This manual is included as a part of the Ascape model development package. Ascape was originally developed at the Brookings Insititution, subsequently improved and extended at Bios Group and NuTech Solutions, Inc. and has now been released under a BSD Open Source license. Ongoing development and maintenance is provided by Metascape, LLC, Brookings, NuTech Solutions, Inc., and others. No endorsements of any organizations or products by any other organization is implied or intended.