Department of Applied Mathematics Academic Program Review, Self Study / June 2010

The Department of Applied Mathematics has a multi-faceted mission to provide an exceptional mathematical education focused on the unique needs of NPS students, to conduct relevant research, and to provide service to the broader community. A strong and vibrant Department of Applied Mathematics is essential to the university's goal of becoming a premiere research university. Because research in mathematics often impacts science and engineering in surprising ways, the department encourages mathematical explorations in a broad range of areas in applied mathematics with specific thrust areas that support the mission of the school

Finding a moving fugitive. A game theoretic representation of search

The article of record as published may be found at http://dx.doi.org/10.1016/j.cor.2006.09.020We develop and analyze a “manhunting” game involving a mobile hider, who wishes to maximize his time to capture, and a mobile searcher, who wishes to minimize this same time. The game takes place within a variegated environment that offers better and worse locations to evade capture. The hider is able to move from one hide site to another at will. In choosing a hide site, he must consider the risk of discovery, the risk that he will be betrayed, and the risk that he will be captured while moving from one site to another. The searcher can select any cell to search within the fugitive’s feasible hiding set. We examine the strategic behavior of both players and provide examples. Published by Elsevier Ltd

Perspectives on the relationship between local interactions and global outcomes in spatially explicit models of systems of interacting individuals

Understanding the behaviour of systems of interacting individuals is a key aim of much research in the social sciences and beyond, and a wide variety of modelling paradigms have been employed in pursuit of this goal. Often, systems of interest are intrinsically spatial, involving interactions that occur on a local scale or according to some specific spatial structure. However, while it is recognised that spatial factors can have a significant impact on the global behaviours exhibited by such systems, in practice, models often neglect spatial structure or consider it only in a limited way, in order to simplify interpretation and analysis. In the particular case of individual-based models used in the social sciences, a lack of consistent mathematical foundations inevitably casts doubt on the validity of research conclusions. Similarly, in game theory, the lack of a unifying framework to encompass the full variety of spatial games presented in the literature restricts the development of general results and can prevent researchers from identifying important similarities between models. In this thesis, we address these issues by examining the relationship between local interactions and global outcomes in spatially explicit models of interacting individuals from two different conceptual perspectives. First, we define and analyse a family of spatially explicit, individual-based models, identifying and explaining fundamental connections between their local and global behaviours. Our approach represents a proof of concept, suggesting that similar methods could be effective in identifying such connections in a wider range of models. Secondly, we define a general model for spatial games of search and concealment, which unites many existing games into a single framework, and we present theoretical results on its optimal strategies. Our model represents an opportunity for the development of a more broadly applicable theory of spatial games, which could facilitate progress and highlight connections within the field