Publication:
Juegos dinámicos de persecución y evasión

dc.contributor.advisor Vásquez Urbano, Pedro
dc.contributor.author Medina Huaman, Ollantay
dc.contributor.college College of Arts and Sciences - Sciences en_US
dc.contributor.committee Castillo, Paúl E.
dc.contributor.committee Acar, Robert
dc.contributor.department Department of Mathematics en_US
dc.contributor.representative Rivera, Wilson
dc.date.accessioned 2019-04-15T15:50:41Z
dc.date.available 2019-04-15T15:50:41Z
dc.date.issued 2007
dc.description.abstract Pursuit-Evasion games settle the foundations for Dynamic Games, a very active area in these days due to its great applicative potential. The Hamstrung Squad Car and the Homicidal Chaffeur are two zero-sum, two-player Pursuit-Evasion games with complete information, that this work studies in order to formulate and implement a numeric solution based on Dynamic Programming for this kind of games. The resulting algorithms are implemented using Matlab and have complexity of polynomial order, depending directly on the dimension of the problem and the number of directions that players can use. These algorithms can be reused to solve similar problems. en_US
dc.description.abstract Los juegos de Persecución y Evasión sentaron las bases de los Juegos Dinámicos, un área muy activa en estos tiempos debido a su gran potencial aplicativo. La Patrulla Restringida y el Chofer Homicida son dos juegos de Persecución y Evasión de suma cero de dos jugadores con información completa, que se estudian en el presente trabajo para poder plantear e implementar una solución numérica basada en Programación Dinámica para este tipo de juegos. Los algoritmos resultantes son implementados usando Matlab y son de complejidad de orden polinómico, dependiente directamente de la dimensión del problema y el número de direcciones que los jugadores pueden usar. Estos algoritmos pueden ser reusados para resolver problemas similares. en_US
dc.description.graduationYear 2007 en_US
dc.identifier.uri https://hdl.handle.net/20.500.11801/1981
dc.language.iso Spanish en_US
dc.rights.holder (c) 2007 Ollantay Medina-Huaman en_US
dc.rights.license All rights reserved en_US
dc.subject Juegos en_US
dc.title Juegos dinámicos de persecución y evasión en_US
dc.type Thesis en_US
dspace.entity.type Publication
thesis.degree.discipline Scientific Computing en_US
thesis.degree.level M.S. en_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
MATE_MedinaHuamanO_2007.pdf
Size:
594.09 KB
Format:
Adobe Portable Document Format
Description: