En teoría de juegos , el problema del chofer homicida es un problema matemático de persecución que enfrenta a un corredor hipotético, que sólo puede moverse lentamente, pero es muy maniobrable, contra el conductor de un vehículo de motor, que es mucho más rápido pero mucho menos maniobrable, que está tratando de atropellarlo. Se supone que tanto el corredor como el conductor nunca se cansan. La pregunta que hay que resolver es: ¿en qué circunstancias y con qué estrategia puede el conductor del coche garantizar que siempre puede alcanzar al peatón, o el peatón garantizar que puede eludir al coche indefinidamente?
El problema se utiliza a menudo como un indicador no clasificado de la defensa contra misiles y otros objetivos militares, lo que permite a los científicos publicar sobre él sin implicaciones de seguridad. [1]
El problema fue propuesto por Rufus Isaacs en un informe de 1951 [2] para la Corporación RAND y en el libro Differential Games . [3]
El problema del chofer homicida es un ejemplo clásico de un juego diferencial que se juega en tiempo continuo en un espacio de estados continuo . El cálculo de variaciones y los métodos de conjunto de niveles se pueden utilizar como marco matemático para investigar soluciones del problema. Aunque el problema se plantea como un problema recreativo, es un problema modelo importante para las matemáticas que se utiliza en varias aplicaciones del mundo real.
Martin Gardner describió una versión discreta del problema (en su libro Carnaval matemático , capítulo 16), donde un coche patrulla de velocidad 2 persigue a un delincuente de velocidad 1 en una cuadrícula rectangular, donde el coche patrulla, pero no el delincuente, está obligado a no hacer giros a la izquierda ni en U.