This HTML5 document contains 64 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n14https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n5http://home.imm.uran.ru/kumkov/HHCP/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n15https://doi.org/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/
n18http://citeseer.ist.psu.edu/
n16http://demonstrations.wolfram.com/TheHomicidalChauffeurProblem/

Statements

Subject Item
dbr:Pursuit–evasion
dbo:wikiPageWikiLink
dbr:Homicidal_chauffeur_problem
Subject Item
dbr:Homicidal_Chauffeur_problem
dbo:wikiPageWikiLink
dbr:Homicidal_chauffeur_problem
dbo:wikiPageRedirects
dbr:Homicidal_chauffeur_problem
Subject Item
dbr:Angel_problem
dbo:wikiPageWikiLink
dbr:Homicidal_chauffeur_problem
Subject Item
dbr:Differential_game
dbo:wikiPageWikiLink
dbr:Homicidal_chauffeur_problem
Subject Item
dbr:Homicidal_chauffeur_problem
rdf:type
dbo:Disease
rdfs:label
Juego del chofer homicida Задача о водителе-убийце Homicidal chauffeur problem
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 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.​
dcterms:subject
dbc:Multivariable_calculus dbc:Calculus_of_variations dbc:Pursuit–evasion dbc:Game_theory dbc:Recreational_mathematics
dbo:wikiPageID
15007740
dbo:wikiPageRevisionID
1090091143
dbo:wikiPageWikiLink
dbr:Model_problem dbr:Angel_problem dbr:Pursuit-evasion dbc:Multivariable_calculus dbr:Martin_Gardner dbr:State_space dbr:Level-set_method dbr:Continuous_time dbc:Recreational_mathematics dbc:Calculus_of_variations dbr:Unclassified dbc:Game_theory dbr:Level_set dbr:Apollonius_pursuit_problem dbr:Variational_calculus dbc:Pursuit–evasion dbr:Game_theory dbr:Rufus_Isaacs_(game_theorist) dbr:Missile_defence dbr:Princess_and_Monster_game dbr:Calculus_of_variations dbr:RAND_Corporation dbr:Differential_game
dbo:wikiPageExternalLink
n5:nice4.pdf n15:10.1007%2F3-540-07165-2_66 n16: n18:350554.html
owl:sameAs
wikidata:Q5890773 n14:4msF5 freebase:m.03h4hh5 dbpedia-ru:Задача_о_водителе-убийце dbpedia-es:Juego_del_chofer_homicida
dbp:wikiPageUsesTemplate
dbt:Citation_needed dbt:Short_description
dbo: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 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.​ В теории игр задача о водителе-убийце — это математическая задача преследования, в которой гипотетический убегающий, который может двигаться медленно, но маневренно, пытается уйти от водителя, ведущего машину куда быстрее, но существенно ограниченного в маневре. Предполагается, что оба, убегающий и водитель, никогда не устают. Вопрос ставится так: при каких обстоятельствах и используя какую стратегию водителю удастся догнать убегающего или убегающий сможет избегать встречи бесконечно долго? Задача предложена Руфусом Айзексом в его книге Дифференциальные игры. Задача о водителе-убийце является классическим примером дифференциальной игры, которая играется в в непрерывном пространстве состояний. Методы вариационного исчисления и уровня можно использовать в качестве математического каркаса для исследования решений задачи. Хотя задача декларируется занимательной, для математиков она является важной задачей моделирования и применяется во многих задачах реального мира. Надо отметить, что сам Айзекс вместо «водителя» и «пешехода» подразумевал торпеду и увёртывающийся от неё небольшой катер. Дискретная версия задачи описана Мартином Гарднером в его книге Математические новеллы (глава 18). В этой постановке квадратный автомобиль на прямоугольной решётке со скоростью 2 преследует бандита, имеющего скорость 1, но автомобиль не имеет право делать левые повороты или переходить к движению в противоположном направлении (поворот на 180 градусов).
gold:hypernym
dbr:Problem
prov:wasDerivedFrom
wikipedia-en:Homicidal_chauffeur_problem?oldid=1090091143&ns=0
dbo:wikiPageLength
3082
foaf:isPrimaryTopicOf
wikipedia-en:Homicidal_chauffeur_problem
Subject Item
dbr:Martin_Gardner
dbo:wikiPageWikiLink
dbr:Homicidal_chauffeur_problem
Subject Item
dbr:Homicidal_chauffeur
dbo:wikiPageWikiLink
dbr:Homicidal_chauffeur_problem
dbo:wikiPageRedirects
dbr:Homicidal_chauffeur_problem
Subject Item
wikipedia-en:Homicidal_chauffeur_problem
foaf:primaryTopic
dbr:Homicidal_chauffeur_problem