A Talk on ‘Games of Pursuit and Evasion’ by Professor Neeldhara Misra

ABOUT THE TALK
Pursuit-evasion games typically involve two types of players: those in pursuit (also known as cops) and the so-called evaders (also known as robbers). The setting is usually a network with specific rules dictating how the players can move. These are turn-based games, and one is usually interested in determining whether and how the evaders can be cornered. We often aim to achieve this as inexpensively and quickly as possible, which raises questions about optimizing the number of cops deployed and the duration of the game. It turns out that answers to these questions often have deep connections with the structure of the underlying network. This talk will provide a few glimpses of such connections.

ABOUT THE SPEAKER

Professor Neeldhara Misra is the Smt Amba and Sri V S Sastry Chair Associate Professor at IIT Gandhinagar in the discipline of Computer Science and Engineering. Prior to this, she was an INSPIRE Faculty Fellow in the Department of Computer Science and Automation at the Indian Institute of Science, and she graduated from the Institute of Mathematical Sciences, Chennai. Her current research interests include tackling computationally hard problems using parameterized algorithms.

Click to Attend