A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group...

10
A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate, London School of Economics) Joint work with Prof Steve Alpern (London School of Economics)

Transcript of A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group...

Page 1: A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate,

A Game Theoretic Approach to Geographic ProfilingOR Soc Criminal Justice Special Interest Group

Wednesday 27th June 2012

Tom Lidbetter (PhD candidate, London School of Economics)Joint work with Prof Steve Alpern (London School of Economics)

Page 2: A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate,

The problem

A series of crimes (eg. murders) have been committed in a town or city. Based on the locations of the crimes, where is the offender likely to be located?

×?×

×××

Page 3: A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate,

Rossmo’s formula

In his PhD thesis (written in 1987), criminologist, Kim Rossmo suggested a formula for calculating the probability the offender is located in each ‘sector’ (grid square) of the city. This marked the beginning of geographic profiling.

Where

Page 4: A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate,

What the formula does

The formula assumes there is a ‘buffer zone’ around the offender’s location. Within the buffer zone, the probability of crimes increases with distance. Outside the buffer zone, the probability of crimes decreases with distance.

increasingprobability

decreasingprobability

Page 5: A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate,

××

×××

Then, given a set of observed crime locations, a boundary is created around those locations, and every square in the boundary is rated according to how well it explains the observations.

Page 6: A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate,

Computer software

Rossmo’s formula is implemented in the software package, RIGEL. Rigel has been used by:

• Royal Canadian Mounted Police (1997)• National Crime and Operations Faculty, UK (1999)• Bureau of Alcohol, Tobacco and Firearms, US (2000)• Bundeskriminalamt, Germany (2000)

Other geographic profiling software packages include DRAGNET and Crimestat.

Page 7: A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate,

How to beat Rossmo’s formula

××

×××

Commit all your crimes in a cluster somewhere away from your location.

Page 8: A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate,

A very simple game theory model

• players – offender and police• Played in dimension (on a line)• Offender, based at chooses two locations not more than distance away from him. I.e. he chooses two numbers between and .

• The police win if they correctly guess the location of the offender, otherwise the offender wins.

• Police see only the crime locations, and try to guess the location of the offender.

×

×

×

×

Page 9: A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate,

-5 -4 -3 -2 -1 0 1 2 3 4 5

Solution

The offender should pick the two locations together in a randomly chosen place. This gives the least possible information to the police.

The police should then pick randomly from all the possible locations of the offender.

This is clearly unrealistic.

××

××

Page 10: A Game Theoretic Approach to Geographic Profiling OR Soc Criminal Justice Special Interest Group Wednesday 27 th June 2012 Tom Lidbetter (PhD candidate,

Towards improving the model

We need some more assumptions:

• Include a buffer zone around the offender as in Rossmo’s model?

• Create a buffer zone around each crime, so two crimes are not committed too close together?

• Any other suggestions?

-5 -4 -3 -2 -1 0 1 2 3 4 5

-5 -4 -3 -2 -1 0 1 2 3 4 5

× ×