Estudio de algunos problemas de búsqueda desde el punto de vista de la teoría de juegos

Abstract

EN ESTA MEMORIA SE ESTUDIAN DIVERSOS PROBLEMAS DE BUSQUEDA Y EMBOSCADA DESDE EL PUNTO DE VISTA DE LA TEORIA DE JUEGOS, EN PARTICULAR COMO JUEGOS BIPERSONALES DE SUMA NULA, ESTA DIVIDIDA EN SEIS CAPITULOS, EL PRIMERO DE ELLOS DEDICADO A DAR UNA INTRODUCCION A LA TEORIA DE BUSQUEDA Y A LA TEORIA DE JUEGOS, ASI COMO LA RELACION ENTRE AMBAS. EN EL CAPITULO 2 SE ESTUDIAN PROBLEMAS DE BUSQUEDA Y EMBOSCADA EN LOS QUE EL CONJUNTO BASE ES EL MAS SENCILLO POSIBLE, UN CONJUNTO FINITO SIN ESTRUCTURA, OBTENIENDOSE UN METODO DE RESOLUCION GENERAL. EL CAPITULO 3 SE DEDICA AL ESTUDIO DE UN JUEGO DENOMINADO JUEGO DE UNION DE INTERVALOS FINITOS. EN EL CAPITULO 4 SE ESTUDIAN DOS PROBLEMAS DE BUSQUEDA Y EMBOSCADA DE UN PUNTO POR INTERVALOS, UNO DE TIPO DISCRETO Y EL OTRO DE TIPO CONTINUO. EN EL CAPITULO 5, SE ESTUDIAN TRES JUEGOS DISTINTOS DE BUSQUEDA MULTIPLE Y POR ULTIMO, EN EL CAPITULO 6 SE ESTUDIAN JUEGOS EN LOS QUE LAS ESTRATEGIAS DE LOS JUGADORES SON INTERVALOS EN UN CONJUNTO (DISCRETO O CONTINUO) CON ORDEN CICLICO.