UNIVERSIDAD TÉCNICA DE ORURO

FACULTAD NACIONAL DE INGENIERÍA

INGENIERÍA DE SISTEMAS, INGENIERÍA INDUSTRIAL

SEM II/2022

PRACTICA N°2
DOCENTE: Ing. Carlos R. Balderrama Vásquez FECHA DE PUBLICACION: 06/09/2021
AUXILIAR: Univ. Lizbeth Gabriela Choque Flores FECHA DE ENTREGA: Primer Examen

TEORIA DE JUEGOS

1. Considere un juego de mesa entre dos personas. Cada una comienza con tres fichas:
una roja, una blanca y una azul. Cada ficha se puede usar una sola vez. Para comenzar,
cada jugador elige una de sus fichas y la coloca sobre la mesa, tapada; después ambos
la destapan y determinan el pago para el ganador. En particular, si ambos tienen el
mismo color, es un empate; de otra manera, la tabla que sigue indica el ganador y el
pago que debe recibir del otro jugador. En seguida, cada jugador elige una de sus dos
fichas restantes y se repite el proceso con un nuevo pago de acuerdo con la tabla. Por
último, cada jugador juega la fi cha que le queda y se determina el tercer pago, que es
el final.

FICHA GANADORA PAGO ($)

Rojo gana a blanco 90
Blanco gana a azul 70
Azul gana a rojo 50
Fichas iguales 0

Formule este problema como un juego de suma cero entre dos personas, e identifique
la forma de las estrategias y pagos.
2. Dos compañías comparten el grueso del mercado de cierto tipo de producto. Cada una
elabora nuevos planes de comercialización para el próximo año con la intención de
arrebatar parte de las ventas a la otra compañía. (Las ventas totales del producto son
más o menos fijas, por lo que una compañía puede incrementar sus ventas sólo si
disminuyen las de la otra.) Cada una considera tres posibilidades:1) un mejor empaque
del producto, 2) un aumento de publicidad y 3) una pequeña reducción de precio. Los
costos de las tres opciones son comparables y lo suficientemente grandes como para
que cada compañía elija sólo una. El efecto estimado de cada combinación de
alternativas sobre el aumento del porcentaje de las ventas de la compañía 1 es:

Página 1 de 5
 Jugador B
Estrategia
B1 B2 B3
A1 2 3 1
Jugador
A2 1 4 0
A
A3 3 -2 -1

a) Cada compañía debe hacer su elección antes de conocer la decisión de la otra

compañía. Sin eliminar las estrategias dominantes utilice la técnica del punto
silla para determinar la mejor estrategia de cada compañía.
b) Ahora identifique y elimine las estrategias dominadas hasta donde sea posible.
Elabore una lista de las estrategias dominadas que muestre el orden en el que
se pudieron eliminar. Después elabore la matriz de pagos reducida que resulta
cuando ya no quedan estrategias dominantes.
3. 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.

4. Dos políticos están a punto de comenzar sus campañas y compiten por el mismo
puesto. Cada uno debe elegir el aspecto principal sobre el que hará hincapié en el
programa de trabajo. Cada uno tiene tres temas ventajosos entre los que puede elegir,
pero su eficacia relativa dependerá del que seleccione su oponente. En particular, el
aumento estimado del número de votos para el político 1 (expresado en porcentaje de
la vocación total) resultado de cada combinación de temas es el siguiente:

Tema Político 2
Estrategia
1 2 3
Tema 1 7 -1 3
Político 2 1 0 2
1 3 -5 -3 -1

a) ¿Tiene este juego un punto silla?

b) Ahora utilice el concepto de estrategias dominadas; comience con las estrategias
del político 1.
5. Considere el juego que tiene la siguiente matriz de pagos.

Página 2 de 5
 Jugador B
Estrategia
1 2 3
Jugador 1 4 3 1
A 2 0 1 2

Utilice el método gráfico y determinar el valor del juego y la estrategia mixta óptima de
cada jugador.

6. 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:

Transportes Flores
En todo el
Rutas de Transporte En el centro y el sur
territorio
del territorio nacional
nacional
En todo el territorio
16000 26000
nacional
En el norte del
Transportes 15000 28000
territorio nacional
Andino
En el centro y norte
del territorio 28000 25000
nacional

a) Determinar las estrategias óptimas de las líneas de buses.

b) 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 está 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ál es la nueva solución incluyendo ahora esta nueva estrategia de
transportes Flores?

7. Dos partidos políticos (MAS-IPSP y CREEMOS) se presentan a unas elecciones y deben

elegir su programa electoral entre tres posibles alternativas (A, B, C). En estas
elecciones hay 200 mil electores y las encuestas indican que 60 mil de ellos tienen las

Página 3 de 5
 preferencias A >B > C, 70 mil de ellos las preferencias B > A > C, y las otras 70 mil
preferencias C > B > A.
Cada elector votará por el partido cuyo programa prefiera (de acuerdo con sus
preferencias). Si ambos partidos ofrecen lo mismo, los votos se repartirán a medias.
Para modelar esta situación como un juego simultáneo entre los dos partidos,
asumimos por simplificar que el objetivo de cada uno es obtener más votos que el
contrario. La utilidad obtenida en ese caso es 1, de 0 si ambos obtienen igual número
de votos, y de -1 si se obtienen menos votos que el otro partido.
a) Represente el juego entre MAS-IPSP y SOMOS por medio de una matriz de pagos.
Especifique qué partido sitúa en filas, y a qué partido se refiere cada pago en una
celda. Elija asimismo una celda cualquiera y explique por qué los pagos en esa
celda son los indicados por usted.
b) Utilizando de manera iterada el concepto de estrategia estrictamente dominada
para reducir la matriz, emplear un método de solución de juegos suma diferente de
cero que prediga qué programa elegirá cada partido, y cual el valor del juego.
c) Suponga ahora distintas preferencias de los electores: 60 mil tienen preferencias A
> B > C, 70 mil preferencias C > A > B, y las otras 70 mil preferencias B > C > A.
Con estos datos, indique la nueva matriz de pagos. ¿Tiene algún equilibrio de Nash
en estrategias puras este juego?

Se pide:

Configurar la matriz de decisión.

¿Qué decisión debe tomar los partidos políticos empleando el equilibrio de Nash,
cuantos equilibrios pueden existir?

8. Dos niños juegan en una fiesta al tradicional juego de roca (R) papel (P) tijeras (T). El
premio es un cierto número de caramelos dependiendo de la combinación ganadora,
las reglas del juego establecen que roca gana a tijeras con tres caramelos, papel gana a
roca con 2 caramelos y tijeras gana a papel con un caramelo. En caso de empate el
número de caramelos que reciben los dos jugadores también depende de la
combinación, de forma que empate con roca otorga dos caramelos a cada niño,
empate con papel un caramelo a cada uno y empate con tijeras no tiene premio.
Construya la matriz del juego bipersonal planteado y busque una solución.

9. En una localidad de valencia hay únicamente dos autoescuelas que compiten por la
cuota de mercado. Las estrategias que pueden utilizar en el mes de abril para capturar
clientes son las siguientes:
E1: precio único de matrícula y 10 clases prácticas.
E2: descuento de un 15% si la matrícula de formaliza antes del 15 de noviembre.
E3: las tres primeras clases prácticas gratuitas.

Página 4 de 5
 Dependiendo de la estrategia seguida por cada autoescuela, se puede estimar el
número de nuevos alumnos matriculados en el mes de noviembre, estimación que se
recoge en la siguiente tabla:
E1 E2 E3
E1 (3;1) (1;3) (0;2)
E2 (3;5) (0;4) (1;3)
E3 (0;4) (2;1) (0;3)

a) ¿Cuáles son las características del juego propuesto?

b) Compruebe si existe equilibrio de Nash.
10. A veinte kilómetros de una gran ciudad se acaba de construir una importante zona
residencial. De momento no existe ningún trasporte público que comunique la zona
residencial ni esta con la ciudad, pero hay dos empresas de trasporte que se están
planteado la posibilidad de cubrirlos si solo una de las dos empresas pone la red de
autobuses obtendrá un beneficio de 100 millones de dólares, pero si ambos le montan
cada una de ellas tendrá pérdidas de 50 millones de dólares. Si las dos empresas deben
decidir simultáneamente si van a dar no servicio a la nueva zona ¿cuáles son las
estrategias óptimas de la empresa?

NOTA
▪ No es necesario copiar los enunciados de los ejercicios.
▪ Prácticas o ejercicios iguales se dividirá la nota.

_____________________________________ _______________________________________
Ing. Carlos R. Balderrama Vásquez Lizbeth Gabriela Choque Flores
DOCENTE DE CÁTEDRA AUXILIAR

Página 5 de 5