Peliteoriassa tappajakuljettajan ongelma on matemaattinen takaa -ajo- ongelma , jossa hypoteettinen kiertäjä, joka voi liikkua hitaasti mutta ketterästi, yrittää päästä eroon kuljettajasta, joka ajaa paljon nopeampaa autoa, mutta jonka ohjattavuus on merkittävästi rajoitettu. Oletetaan, että sekä välttäjä että kuljettaja eivät koskaan väsy. Kysymys esitetään seuraavasti: millaisissa olosuhteissa ja millä strategialla kuljettaja pystyy tavoittamaan kiertäjän vai voiko kiertäjä välttää tapaamista loputtomiin?
Ongelman ehdotti Rufus Isaacs kirjassaan Differential Games [1] .
Killer kuljettaja -ongelma on klassinen esimerkki differentiaalipelistä , jota pelataan jatkuvassa ajassa jatkuvassa tila-avaruudessa . Variaatiolaskentaa ja tasomenetelmiä voidaan käyttää matemaattisena viitekehyksenä ongelmanratkaisujen tutkimiseen. Vaikka ongelman väitetään olevan viihdyttävä, matemaatikoille se on tärkeä mallinnusongelma ja sitä käytetään monissa ongelmissa todellisessa maailmassa.
On huomattava, että Isaacs itse tarkoitti " kuljettajan " ja " jalankulkijan " sijaan torpedoa ja sitä väistelevää pientä venettä [2] .
Martin Gardner kuvailee ongelman erillisen version kirjassaan Mathematical Novels (luku 18). Tässä asetelmassa nelikulmainen auto suorakaiteen muotoisella ruudukolla, jonka nopeus on 2, jahtaa rosvoa nopeudella 1, mutta auto ei saa kääntyä vasemmalle tai liikkua vastakkaiseen suuntaan (käännös 180 astetta) [3] .