Juego de emboscada reticular sobre el cilindro

Resumen

El juego de emboscada reticular sobre el cilindro es un juego de dos personas de suma nula que modeliza situaciones de busqueda discreta sobre un conjunto de m puntos que ha sido dotado de un orden cclico. En estas situaciones, el buscador puede visitar cualquiera de los puntos del conjunto, que podemos representar por 1, 2,..., m, en cada uno de los instantes de tiempo 1, 2,..., n; mientras que el evasor, de un instante al siguiente, puede: o bien permanecer en la misma posicion que se encontraba o bien moverse a una de las dos posiciones adyacentes. El problema se formaliza considerando que la estrategia se desarrolla sobre el producto cartesiano de los conjuntos f1, 2,..., g y f1, 2,..., mg y tomando una funcion de pago adecuada a las situaciones \el evasor ha sido detenido" o \el evasor ha conseguido su objetivo". Resolvemos el juego para distintos valores de m y n y obtenemos cotas inferiores y superiores del valor del juego bajo ciertas condiciones generales.