En la teoría de juegos , el problema del conductor asesino es un problema matemático de persecución en el que un evasor hipotético, que puede moverse lenta pero ágilmente, intenta alejarse de un conductor que conduce un automóvil mucho más rápido, pero que tiene una maniobrabilidad significativamente limitada. Se supone que tanto el evasor como el conductor nunca se cansan. La pregunta se plantea de la siguiente manera: ¿bajo qué circunstancias y con qué estrategia el conductor podrá alcanzar al evasor o el evasor podrá evitar encontrarse indefinidamente?
El problema fue propuesto por Rufus Isaacs en su libro Juegos diferenciales [1] .
El problema del controlador asesino es un ejemplo clásico de un juego diferencial que se juega en tiempo continuo en un espacio de estado continuo . El cálculo de variaciones y los métodos de nivel se pueden utilizar como un marco matemático para investigar soluciones de problemas. Aunque se dice que el problema es entretenido, para los matemáticos es un problema de modelado importante y se usa en muchos problemas del mundo real.
Cabe señalar que el propio Isaacs, en lugar de " conductor " y " peatón ", se refería a un torpedo y un pequeño bote esquivándolo [2] .
Martin Gardner describe una versión discreta del problema en su libro Mathematical Novels (Capítulo 18). En este escenario, un automóvil cuadrado en una cuadrícula rectangular con una velocidad de 2 persigue a un bandido con una velocidad de 1, pero el automóvil no puede girar a la izquierda o moverse en la dirección opuesta (giro de 180 grados) [3] .