Friday, March 29, 2019

Drafting Agent-Based Modeling into Basketball Analytics

http://scs.org/springsim/
Readers of this blog might find this post a little  out of left field (sorry I could not find a better analogy) as it about basketball and therefore the ball is in your court if you want to keep reading.

At the upcoming SpringSim conference Matthew Oldham and myself  just had a paper accepted entitled "Drafting Agent-Based Modeling into Basketball Analytics" where we take a shot at modeling basketball. Why you might ask? The rational is that sports analytics (SA) is a multi-million dollar industry but to date little attention has been given to agent-based modeling (ABM) even though sports can be viewed as a complex adaptive system (Matthew on his site has a great write up of this). To explore this notion we built an agent-based model (utilizing NetLogo 3D) which captures the basic dynamics of a basketball game. In order to calibrate the processes within the model we utilized 17 seasons (2000 to 2016) of individual game data from the National Basketball Association (NBA). The data collected included; game scores, winning margins, field goal attempts, the percentage of field goals made, rebounds, steals, and turnovers. From the NBA game data, density functions were calculated to aid calibrating certain aspects of the model.  Via a set of experiments, the model indicates that an increased belief in the franchise player (think Michael Jordan) leads to increased scoring action, but a belief in the hot-hand had a minor effect. This results comes from the ability of agent-based models to identify the micro-interaction of agents responsible for generating system level outcomes and thereby, demonstrating the utility of ABM to SA.

Below, you a can read the abstract of the paper, along with some figures outlining the play cycle in the model, some some results of the varying NBA game metrics compared to the model, a movie of the graphical user interface of the model during a representative game. Finally at the end of the post you can find link to the model and the actual paper. 
The growth of sports analytics (SA) has raised numerous research topics across a variety of sports, including basketball. Agent-based modeling (ABM) has great potential to assist and inform SA, but to date it has not been utilized. To support the use of ABM in SA, a model of a basketball game, which considers most fundamentals of play, is presented. Additionally, player behavior is partially predicated on assessing the length of a player’s shooting streak (testing the “hot-hand” effect) and the consideration a team gives to a streak and their franchise player. The model’s output is used to calibrate and validate it against statistics from the National Basketball Association (NBA). Via a set of experiments, the model indicates that an increased belief in the franchise player leads to increased scoring action, but a belief in the hot-hand a minor effect. Thereby, demonstrating the utility of ABM to SA, thus opening a new research field.

Keywords: agent-based modeling, sports analytics, hot-hand effect.
Figure 2: The play cycle of the model.

Figure 3: Distribution of the varying NBA game metrics compared to the model.




The model along with a detailed Overview, Design concepts, and Details (ODD) document can be found at: https://tinyurl.com/ABMBasketBall.

Full Reference:
Oldham, M and Crooks, A.T. (2019) Drafting Agent-Based Modeling into Basketball Analytics, 2019 Spring Simulation Conference (SpringSim’19), Tucson, AZ. (pdf)

Friday, January 18, 2019

Agent-based Modelling and Geographical Information Systems: A Practical Primer

Its been a long time in the making but now "Agent-Based Modelling and Geographical Information Systems: A Practical Primer" has been published by Sage. We (Nicolas Malleson, Ed Manley, Alison Heppenstall and myself) approached this book from two standpoints. First, to provide a synthesis of the underpinning ideas, techniques and frameworks for integrating agent-based modelling and geographical information systems (GIS). Second, building on our experiences of teaching at various levels, to provide a practical set of information for the development of agent-based models for geographical systems.


From these two standpoints we have developed a book that provides a practical primer in the integration of agent-based modelling and geographical information systems. In outlining the subject we cover many examples of geographical phenomena, from linking the individual movements of pedestrians to aggregate patterns of urban growth, to the integration of social networks into modelling mobility. Through this text, we hope  the reader will understand how the field has developed, how agent-based models are different from other modelling approaches, and the future challenges we see lying ahead.
By using sample code and data (all of which can be found on the accompanying website https://www.abmgis.org/) we provide the reader with many of the basic building blocks for constructing agent-based models linked to geographical information systems. Throughout the book we use the software package NetLogo, as it provides an easy route to learn and build agent-based models (although in the appendix we provide links to other models created in other platforms).

For more information visit https://www.abmgis.org/ and if you wish to buy a copy you can: Amazon or Sage Publishing. We hope you enjoy it. 
Figure 6.1 Abstracting from the real world to a series of layers to be used in the artificial world
upon which the agent-based model is based.
Full Reference:
Crooks, A.T., Malleson, N., Manley, E. and Heppenstall, A.J. (2019), Agent-based Modelling and Geographical Information Systems: A Practical Primer, Sage, London, UK.

Wednesday, January 02, 2019

Models from Teaching CSS Fall 2018

Most of the time when I teach a class instead of setting a final exam, I ask the students to carryout an end of semester research project. In my Introduction to Computational Social Science class this project entails the development of a computational model in an area of  interest to the student . The aim of this exercise is to cement what the students have (hopefully) learnt during the semester. I.e.: 
  • to understand the motivation for the use of computational models in social science theory and research; 
  • to learn about the variety of CSS research programs across the social science disciplines; 
  • to understand the distinct contribution that CSS can make by providing specific insights about society, social phenomena at multiple scales, and the nature of social complexity.
Below you can see some of the outputs from these projects this last fall. The models range in type from agent-based models, microsimulation to system dynamics models applied to a variety of topics from voting and political parties, the peer effects of students, urban decline, employment growth and rise and fall of civilizations and many other topics along the way.