In game theory, the homicidal chauffeur problem is a mathematical pursuit problem which pits a hypothetical runner, who can only move slowly, but is highly maneuverable, against the driver of a motor vehicle, which is much faster but far less maneuverable, who is attempting to run him down. Both runner and driver are assumed to never tire. The question to be solved is: under what circumstances, and with what strategy, can the driver of the car guarantee that he can always catch the pedestrian, or the pedestrian guarantee that he can indefinitely elude the car?
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Juego del chofer homicida (es)
- Homicidal chauffeur problem (en)
- Задача о водителе-убийце (ru)
|
| rdfs:comment
| - In game theory, the homicidal chauffeur problem is a mathematical pursuit problem which pits a hypothetical runner, who can only move slowly, but is highly maneuverable, against the driver of a motor vehicle, which is much faster but far less maneuverable, who is attempting to run him down. Both runner and driver are assumed to never tire. The question to be solved is: under what circumstances, and with what strategy, can the driver of the car guarantee that he can always catch the pedestrian, or the pedestrian guarantee that he can indefinitely elude the car? (en)
- En teoría de juegos, el problema o juego del chófer homicida es un problema matemático de persecución que enfrenta a un corredor hipotético, que solo puede moverse lentamente, pero es muy maniobrable, contra el conductor de un vehículo de motor, que es mucho más rápido pero menos maniobrable, el cual intenta atropellarlo. Se supone que tanto el corredor como el conductor nunca se cansan. La pregunta que hay que resolver es: ¿bajo qué circunstancias y con qué estrategia puede el conductor del automóvil garantizar que siempre puede atrapar al peatón, o la cuales son las opciones del peatón de que puede eludir indefinidamente el automóvil?. El problema fue propuesto por Rufus Isaacs en un informe de 1951 para la Corporación RAND, y en su libro sobre juegos diferenciales. (es)
- В теории игр задача о водителе-убийце — это математическая задача преследования, в которой гипотетический убегающий, который может двигаться медленно, но маневренно, пытается уйти от водителя, ведущего машину куда быстрее, но существенно ограниченного в маневре. Предполагается, что оба, убегающий и водитель, никогда не устают. Вопрос ставится так: при каких обстоятельствах и используя какую стратегию водителю удастся догнать убегающего или убегающий сможет избегать встречи бесконечно долго? Задача предложена Руфусом Айзексом в его книге Дифференциальные игры. (ru)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - In game theory, the homicidal chauffeur problem is a mathematical pursuit problem which pits a hypothetical runner, who can only move slowly, but is highly maneuverable, against the driver of a motor vehicle, which is much faster but far less maneuverable, who is attempting to run him down. Both runner and driver are assumed to never tire. The question to be solved is: under what circumstances, and with what strategy, can the driver of the car guarantee that he can always catch the pedestrian, or the pedestrian guarantee that he can indefinitely elude the car? The problem is often used as an unclassified proxy for missile defence and other military targeting, allowing scientists to publish on it without security implications. The problem was proposed by Rufus Isaacs in a 1951 report for the RAND Corporation, and in the book Differential Games. The homicidal chauffeur problem is a classic example of a differential game played in continuous time in a continuous state space. The calculus of variations and level set methods can be used as a mathematical framework for investigating solutions of the problem. Although the problem is phrased as a recreational problem, it is an important for mathematics used in a number of real-world applications. A discrete version of the problem was described by Martin Gardner (in his book Mathematical Carnival, chapter 16), where a squad car of speed 2 chases a crook of speed 1 on a rectangular grid, where the squad car but not the crook is constrained not to make left-hand turns or U-turns. (en)
- En teoría de juegos, el problema o juego del chófer homicida es un problema matemático de persecución que enfrenta a un corredor hipotético, que solo puede moverse lentamente, pero es muy maniobrable, contra el conductor de un vehículo de motor, que es mucho más rápido pero menos maniobrable, el cual intenta atropellarlo. Se supone que tanto el corredor como el conductor nunca se cansan. La pregunta que hay que resolver es: ¿bajo qué circunstancias y con qué estrategia puede el conductor del automóvil garantizar que siempre puede atrapar al peatón, o la cuales son las opciones del peatón de que puede eludir indefinidamente el automóvil?. El problema fue propuesto por Rufus Isaacs en un informe de 1951 para la Corporación RAND, y en su libro sobre juegos diferenciales. El problema se utiliza a menudo como un proxy no clasificado para la defensa antimisiles y otros objetivos militares, lo que permite a los científicos publicar acerca de él sin implicaciones de seguridad. El problema del chófer homicida es un ejemplo clásico de un juego diferencial jugado en tiempo continuo en un espacio de estado continuo. El cálculo de variaciones y los métodos de conjunto de niveles se pueden usar como un marco matemático para investigar las soluciones del problema. Aunque el problema se expresa como un problema recreativo, es un problema modelo importante para las matemáticas utilizado en una serie de aplicaciones del mundo real. Martin Gardner describió, en su libro Mathematical Carnival una versión discreta del problema, donde un coche patrulla de velocidad 2 persigue un rayo de velocidad 1 en una cuadrícula rectangular, donde el coche patrulla pero no el ladrón está limitado:no hacer giros a la izquierda o giros en U. (es)
- В теории игр задача о водителе-убийце — это математическая задача преследования, в которой гипотетический убегающий, который может двигаться медленно, но маневренно, пытается уйти от водителя, ведущего машину куда быстрее, но существенно ограниченного в маневре. Предполагается, что оба, убегающий и водитель, никогда не устают. Вопрос ставится так: при каких обстоятельствах и используя какую стратегию водителю удастся догнать убегающего или убегающий сможет избегать встречи бесконечно долго? Задача предложена Руфусом Айзексом в его книге Дифференциальные игры. Задача о водителе-убийце является классическим примером дифференциальной игры, которая играется в в непрерывном пространстве состояний. Методы вариационного исчисления и уровня можно использовать в качестве математического каркаса для исследования решений задачи. Хотя задача декларируется занимательной, для математиков она является важной задачей моделирования и применяется во многих задачах реального мира. Надо отметить, что сам Айзекс вместо «водителя» и «пешехода» подразумевал торпеду и увёртывающийся от неё небольшой катер. Дискретная версия задачи описана Мартином Гарднером в его книге Математические новеллы (глава 18). В этой постановке квадратный автомобиль на прямоугольной решётке со скоростью 2 преследует бандита, имеющего скорость 1, но автомобиль не имеет право делать левые повороты или переходить к движению в противоположном направлении (поворот на 180 градусов). (ru)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)