5. Prediction: Emergence The Need for Individual-Level Models (ILMs) Individual-level models provide a natural description of the system Emergence Patterns at one level arising from lower level effects Simple rules -> complex patterns Not intended by the individuals Examples from human systems?
6.
7.
8.
9. Agent-based Modelling (ABM) Autonomous, interacting agents Focus on behaviour, psychology, autonomy Represent individuals or groups
10. Advantages of Individual-Level Models More “natural” for social systems than statistical approaches Dynamic history of system Can include physical space / social processes in models Designed at abstract level: easy to change scale Bridge between verbal theories and mathematical models
11.
12. Models often stochastic so single model run reveals a theorem, but no information about robustness
14. (High performance computing – e.g. National Grid Service – can help)Small errors can be replicated in many agents “Methodological individualism” Modelling “soft” human factors
15.
16.
17. Fail to capture dynamics of crime systemSolution: ABM
18.
19. ‘Victims’ in the Model Houses are modelled as individual objects But people (non-burglars) are estimated at Output Area level Also, census data to build victims is out of date Will use the NeISS infrastructure to combine synthetic individuals with the burglary model
20.
21.
22. Crowd-Sourced Traffic Simulation 3 2 4 1 Birkin M, Malleson N, Hudson-Smith A, Gray S, Milton R (2011) Calibration of a Spatial Interaction Model with Volunteered Geographical Information, International Journal of Geographical Information Science, forthcoming.
23. Demographics 1 2 3 Wu, B. M., Birkin, M. H. and Rees, P. H. (2011) A dynamic microsimulation model with agent elements for spatial demographic forecasting, Social Science Computing Review, 29(1), 145-160. Wu B, Birkin M, Rees P (2008) A spatial microsimulation model with student agents, Computers Environment and Urban Systems, 32, 440-453.
24. Retail Heppenstall A, Evans A, Birkin M (2007) Testing and optimisation of a hybrid multi-agent model for the retail petrol market, Environment and Planning B, 34, 1051-1070. Heppenstall A, Evans A, Birkin M (2006) Application of multi-agent systems to modelling a dynamic, locally interacting retail market, Journal of Artificial Societies and Social Simulation, 9, 3.
Computationally expensive - Single model run reveals a theorem, but no information about robustness (Axtell, 2000) - Sensitivity analysis and many runs required - NGS can helpSmall errors can be replicated in many agents - problem with scaleablility, 1000s of agents might have small error - small error in decision making or agent interaction replicated“Methodological individualism” (O’Sullivan and Haklay, 2000) - one-way notion of emergence. - agents can influence society which emerges from their interactions but are not themselves influenced by society. - impossible for society to make a conscious effort to affect individualsModelling “soft” human factors: - complex psychology, seemingly irrational behaviour - very difficult to account for in a computer program
Recent shift in criminology from motivation of offender to social / environmental contexts in which crimes occur. - instead of focusing on underlying reasons that offender has propensity to commit crime, focus on social / environmental factors that make crime attractive - routine activities theory: convergence of victim + offender – capable guardian - rational choice perspective: offenders make a cost/benefit analysis of surroundings - crime pattern theory: which opportunities an offender is aware ofTo model modern opportunities effectively, must account for complex, micro-interactions of offenders and their victims / environment – essential to determine whether or not a crime will occur. - e.g. environment: visibility of property to neighbours / passers-by, burglar alarm, possible rear entry - e.g. offenders: feel “safe” in area, know about property (awareness space)Other models: - Groff: street-level models of robbery. Interesting results but simple offender/victim behaviour - Dan Birks(?) - Mastermind: agent-based model, aimed at collaborative crime theory development
The analysis illustrates the impact of measures to cut government expenditure within the current austerity programme. The specific policy changes to be considered are targeted towards reduction in housing benefit. Figure 1 (bottom left) shows the current distribution of housing benefit in Leeds. Displays a strong concentration in the deprived areas towards the centre of the city. Data is provided by Leeds City Council for more than 80,000 benefits claimants over a four year period,Figure 2 (bottom right) shows the spatial effect of four major changes in the rules on housing benefit; i. reduce rents from 50th centile of market prices to 30th centile (yellow); ii. clawback savings from people living in cheap rented accommodation (blue); iii. reduced entitlement for young people in family households (increased room sharing) (red); iv. reduced entitlement for large families (green)Figure 3 is similar to Figure 2 but shows total loss by small area indicating that worst affected areas are the most deprived (which is not entirely obvious intuitively, as many family areas and high rental areas at periphery)Figure 4 is exploring the effects on the providers of accommodation because the market can no longer sustain the higher prices (using a simple ‘agent’ model of landlord behaviour). Second order effect is therefore a transfer of housing away from the rented sector to other uses, and therefore increased homelessness, squatting and other social problems
The slide illustrates our recent work to connect social simulation, crowd-sourced behavioural data and policy analysis.Data is captured from the public using web-based surveys (CASA’s MapTube or SurveyMapper technology). In this example, residents in the North-West were asked to state their response to a new congestion charge in the centre of Manchester. The survey was promoted through BBC North-West and attracted more than 15,000 responses.The spatial distribution of responses is shown in the second illustration. Although views were expressed from as far away as Aberdeen and Cornwall, most respondents are concentrated in the Greater Manchester area!We designed a simulation model which predicts transport behaviour in relation to the distribution of homes; the financial and non-monetary costs of trip-making; the socio-economic status of residents, and the ‘attractiveness’ of workplaces and retail outlets. An instance of this model can be executed in a few seconds on a serial machine, so that any given parameter set has an associated behaviour profile. In order to match model behaviour with the stated behaviour of the survey population, we executed many thousands of simulations, using a genetic algorithm to optimise the fit between the model and the survey. This procedure was implemented via the National Grid Service. The chart shows progress improvement in the goodness-of-fit of the model across 100 iterations (in each of which the model is executed 100 times).From the resulting model, we can evaluate the impact of various alternative transport policy scenarios on the traffic patterns of the city of Manchester.This work is currently in press: Birkin M, Malleson N, Hudson-Smith A, Gray S, Milton R (2011) Calibration of a Spatial Interaction Model with Volunteered Geographical Information, International Journal of Geographical Information Science, xxx.
Figure 1 (top left) illustrates the processes in the dynamic model. Figure 2 (top right) shows some trends from this model for Leeds. One of the major difficulties is modelling highly transient populations of students and young people, shown in the blue areas of figure 3 (bottom left). To address this we adopt an agent-based representation. In this way we can also represent morbidity histories of individuals – this allows us to simulate the impact of factors such as family influences and previous residences (e.g. Person moving from the coalfields to the coast does not suddenly absorb the life expectancy profiles of a new location).
The potential for applications in domains such as economics and business studies can be illustrated by spatial pricing models. In Figure 3.1, an agent-based model of the behaviour of petrol station managers was constructed as a basis for understanding petrol price variations within and between urban areas (Heppenstall et al, 2006). The model is able to capture micro-level variations between different types of sites, as shown in Figure 3.2. This work has also been extended to include other effects such as network planning and competitive bidding for land (Birkin and Heppenstall, 2011). As in all of these examples, our concern in this proposal is to develop these applications by engaging with disciplinary partners about ‘their’ data and ‘their’ problems and to move towards instances of our social simulation technology which are most appropriate to these contexts.