Juegos

1. Considerando la siguiente matriz de pagos:

Estrategia Jugador 2
e1 e2 e3 e4
E1 2 -3 -1 1
Jugador 1 E2 -1 1 -2 2
E3 -1 2 -1 3
Utilizando el concepto de estrategias dominadas, determine la estrategia óptima para cada jugador y el valor del juego.
¿Quién gana el juego?

2. En un picnic, se forman equipos de dos personas para jugar el escondite. Hay cuatro escondites (A, B, C y D) y los dos
miembros del equipo que se esconde pueden hacerlo por separado en dos lugares cuales quiera de los cuatro. El otro
equipo tendrá oportunidad de buscar en dos lugares cualesquiera. El equipo de búsqueda gana un punto si se
encuentra a los dos miembros del equipo que se esconde. Si fallan los dos, pierden un punto. En cualquier otro caso,
el jugador se empata. Formule el problema como un juego entre dos personas con suma cero. Determiné el PL para
determinar la estrategia óptima y el valor del juego.
3. Resuelva haciendo uso de estrategias dominadas el siguiente juego. La recompensa es para el jugador A

Jugador B
Estrategias B1 B2 B3
Jugador A A1 1 -3 7
A2 2 4 -6
A3 -2 5 0
A4 7 6 2
A5 1 3 1
4. La Universidad Centroamericana (UCA) está a punto de jugar contra Universidad pajarito por un campeonato de
Futbol. El equipo de la UCA tiene dos jugadores (A y B), y el equipo de la Universidad pajarito tiene tres jugadores (X,
Y, Z) se conocen los siguientes hechos en relación con las habilidades de los jugadores: X siempre vence a B; Y le gana
a A; A siempre es superior a Z. En cualquier otro encuentro, cada jugador tiene la probabilidad de ½ de ganar.
Antes de que la UCA juegue contra la Universidad pajarito, el entrenador del equipo de la UCA
tiene que determinar quien jugara el primer partido de individuales y quien jugara el segundo partido. El entrenador
de la Universidad pajarito después de seleccionar a los dos jugadores para los partidos individuales tiene que
determinar también quien jugara el primer partido de individuales y quien el segundo. Suponga que cada entrenador
quiere maximizar el número esperado de encuentros individuales ganados por su equipo. Aplique la teoría de juegos
para determinar las estrategias óptimas y el valor del juego para cada equipo.
5. Robin viaja entre dos ciudades y puede utilizar dos rutas. La ruta A es una carretera rápida de 4 carriles, y la ruta B es
una larga carretera sinuosa. Robin maneja súper rápido. La patrulla de caminos cuenta con una fuerza policial limitada.
Si se asignara toda la fuerza a la ruta por la que maneja Robin, con toda certeza recibiría una multa de 100 dólares por
exceso de velocidad. Si la fuerza se reparte 50-50 entre las dos rutas, hay 50% de probabilidades de que reciba una
multa de $100 en la ruta A, y solo 30% de que reciba la misma multa en la ruta B. desarrolle una estrategia tanto para
Robin como par la patrulla de camino. ¿Cuál es el valor del juego?
6. El ejército del coronel Blotton está luchando por el control de dos lugares estratégicos. Blotton tiene dos regimientos
y el enemigo tiene 3. Un ejército capturara un lugar si tiene más regimientos. En cualquier otro caso la batalla será un
empate.
Formule el problema como juego entre dos personas con suma cero, y resuélvalo con programación lineal.
7. El ejército azul y el ejército rojo están peleando 2 campos aéreos valuados en 20 y 8 millones de dólares
respectivamente. El ejército azul debe atacar a uno o a ambos aeropuertos y provocar un daño máximo, la tarea del
ejército rojo es minimizar las perdidas. Una instalación experimentará un daño del 25% si se le ataca y defiende con
la fuerza total pero solo tendrá daños del 10% si se le ataca y defiende con la mitad de las fuerzas. Si una instalación
es atacada con fuerza total, pero se defiende con la mitad experimentara un daño de 50%, cualquier instalación que
sea atacada con la mitad o la totalidad de las fuerzas pero que no sea defendida experimentara destrucción total. Una
instalación a la que se ataque con la mitad de la fuerza y que se defienda con la totalidad de la fuerza no sufrirá daños.
8. Dos líneas de buses, transportes Andino y transportes Flores, se disputan las líneas de transporte interdepartamental,
estos por la gran cantidad de demanda de pasajeros. Las dos líneas de transporte tienen varias opciones; la línea de
transporte Andino puede situar rutas en todo el territorio nacional, como también en el centro y norte, o solo en el
norte. La línea de transporte Flores puede situar rutas de transporte en todo el territorio nacional o solo en el centro
y sur. La cantidad de pasajeros con preferencia a la línea de transporte Andino se muestra en la siguiente tabla:

• Determinar las estrategias óptimas de las líneas de buses.

• Transportes Flores, tiene las posibilidades de incorporar nuevos buses en su línea, esto significa implantar una
nueva opción de cobertura en los caminos, entonces, si transportes andinos esta en todo el territorio nacional,
frente a esta nueva opción, captara 17000 pasajeros, si está en el norte del territorio nacional, captara 14000
pasajeros y se está en el centro y norte del territorio nacional, lograra 18000 pasajeros ¿Cuáles la nueva solución
incluyendo ahora esta nueva estrategia de transportes Flores?