Адам өлтіретін шофер мәселесі - Homicidal chauffeur problem

Жылы ойын теориясы, адам өлтіретін шофер мәселесі математикалық болып табылады іздеу проблемасы ол баяу жүре алатын, бірақ өте маневрлі гипотетикалық жүгірушіні автокөлік құралының жүргізушісіне қарсы қояды, ол оны тезірек түсіруге тырысады, бірақ маневрі анағұрлым аз. Жүгіруші де, жүргізуші де ешқашан шаршамайды деп есептеледі. Шешілетін мәселе мынада: қандай жағдайда және қандай стратегиямен көлік жүргізушісі үнемі жаяу жүргіншіні ұстай алатындығына немесе жаяу жүргінші көлігінен шексіз қашып кететініне кепілдік бере алады ма?

Мәселе жиі ретінде пайдаланылады жіктелмеген үшін прокси зымыранға қарсы қорғаныс және басқа әскери мақсатты бағыттар, бұл ғалымдарға қауіпсіздікке әсер етпей жариялауға мүмкіндік береді.[дәйексөз қажет ]

Мәселе ұсынылды Руфус Айзекс 1951 жылғы есепте[1] үшін RAND корпорациясы және кітапта Дифференциалды ойындар.[2]

Адам өлтіретін шофер мәселесі а-ның классикалық мысалы болып табылады дифференциалды ойын ойнады үздіксіз уақыт үздіксіз мемлекеттік кеңістік. The вариацияларды есептеу және деңгей орнатылды әдістерді есептің шешімдерін зерттеуге арналған математикалық негіз ретінде пайдалануға болады. Мәселе рекреациялық проблема ретінде берілгенімен, бұл маңызды модель мәселесі бірқатар нақты өмірде қолданылатын математика үшін.

Мәселенің дискретті нұсқасы сипатталған Мартин Гарднер (оның кітабында Математикалық карнавал, 16-тарау), мұнда 2-жылдамдықты эскадриль тіктөртбұрышты торда 1-жылдамдықтың қисаюын қуады, мұнда эскадрильдік машина емес, сол жаққа бұрылуға немесе бұрылуға тыйым салынады.

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Айзекс, Қуғын ойындары, RAND корпорациясы (1951)
  2. ^ Айзекс, Дифференциалды ойындар: соғыс және іздеу, басқару және оңтайландыру қосымшалары бар математикалық теория, Джон Вили және ұлдары, Нью-Йорк (1965), PP 349–350.

Сыртқы сілтемелер