Vous êtes sur la page 1sur 38

Programa Educativo: INGENIERÍA INDUSTRIAL

Análisis de Decisiones
M. C. Manuel de Jesús Barrena Rodríguez

UNIDAD 3

EVIDENCIA DE PRODUCTO

Nombre de integrantes:

_________________________________________________
Osvaldo César Hernández Acosta

Grupo: II17-02

Cd. Miguel Alemán, Tamaulipas. 20 de agosto de 2019


Toma De Decisiones Bajo Incertidumbre
1. Hank es un alumno inteligente, y normalmente obtiene buenas calificaciones,
siempre que tenga la oportunidad de repasar el curso la noche anterior al
examen. Para el examen de mañana, Hank tiene un pequeño problema. Sus
compañeros organizan una fiesta que durará toda la noche, a la que él quisiera
ir. Tiene entonces tres opciones:

 a1= Estar de fiesta toda la noche


 a2= Dividir por igual la noche en el estudio y en la fiesta
 a3= Estudiar toda la noche
El profesor que hará la prueba mañana es impredecible, porque el examen puede
ser fácil (s1), moderado (s2), o difícil (s3). Dependiendo de la dificultad del examen
y de lo que haya repasado Hank, se puede prever las siguientes calificaciones:

a) Recomiende a Hank lo que debe hacer, con base en cada uno de los cuatro
criterios de decisión bajo incertidumbre.

Nota: Si Hank quiere obtener lo mejor de lo peor,


según el modelo de Laplace debe estudiar toda la
noche para obtener una calificación de 90, para
Maximin debe estudiar también toda la noche, el
examen será difícil, pero obtendrá una calificación de
82, para Savage debe estar de fiesta toda la noche, el
examen será fácil, pero obtendría 15 de calificación, y

Página 1 de 38
para Hurwicz con un Alpha de 0.9 debe estudiar toda la noche para obtener una
calificación de 98.2.

Nota: En caso contrario, si quiere obtener lo peor de lo


mejor, según el modelo de Laplace debo estar de fiesta
toda la noche pero obtendría una calificación de 61.66,
para el modelo de Minimax debe estar de fiesta toda la
noche, el examen sería fácil y obtendría 85 de
calificación, para Savage debe estar de fiesta toda la
noche, el examen será difícil y obtendría un 0, y para
Hurwicz con un Alpha de 0.9 debe estar de fiesta toda
la noche y obtendría un 44.5 de calificación.

b) Suponga que a Hank le interesa más obtener la mejor calificación, en letras.


Las equivalencias de las calificaciones de aprobado de A a D son 90, 80, 70
y 60, respectivamente. ¿Cambiará esta actitud hacia las calificaciones con
letras la decisión de Hank?

Nota: Para lo mejor de lo peor no cambia los


criterios de decisión, pero si las calificaciones, según
Laplace obtiene una B, en Maximin obtiene una B, en
Savage obtiene una D y en Hurwicz con 0.9 de Alpha
obtiene una B; mientras que en inciso anterior obtenía

Página 2 de 38
una A en Laplace, en Maximin una B, en Savage una D y en Hurwicz con el mismo
Alpha una A, esto si cambiamos los números a letras.

Nota: Para lo peor de lo mejor tampoco cambian los


criterios de decisión y tampoco las calificaciones,
obtiene una D en Laplace, una B en Minimax, una D
en Savage y una D en Hurwicz con el mismo Alpha
como se muestra en el inciso anterior, esto si
cambiáramos los números del inciso anterior a letras.

Página 3 de 38
2. Para la próxima siembra, el agricultor McCoy tiene cuatro opciones:

 a1 = Sembrar maíz
 a2 = Sembrar trigo
 a3 = Sembrar soya
 a4 = Usar la tierra para pastoreo
Las recompensas correspondientes a las distintas acciones se ven influidas por la
cantidad de lluvia, que podría ser uno de los cuatro estados siguientes:
 s1 = Lluvias abundantes
 s2 = Lluvias moderadas
 s3 = Lluvias escasas
 s4 = Sequía
Se estima que la matriz de recompensa, en miles de $, es la siguiente:

Describa las acciones que debe emprender el campesino McCoy.

Nota: Para obtener mayores ganancias, McCoy debe


sembrar trigo según el modelo de Laplace para una
ganancia de $31,250, para Maximin debe usar tierra
para pastoreo en tiempo de sequia para una ganancia
de $10,000, para Savage debe sembrar maíz ya sea
en lluvias escasas o sequia para una ganancia de
$15,000, y para Hurwicz con un Alpha de 0.9 debe
sembrar soya para una ganancia de $85,000.

Página 4 de 38
Nota: En cambio si quiere obtener las menores
perdidas, en el modelo de Laplace debe usar la tierra
para pastoreo para ganas $13,000, para el modelo de
Minimax debe también usar la tierra para pastoreo ya
sea en lluvias moderadas o lluvias escasas para ganar
$15,000, en Savage debe sembrar maíz en tiempo de
lluvias moderadas para ganar $45,000 y en Hurwicz
con un Alpha de 0.9 debe sembrar soya y tendrá una
perdida de $35,000.

Página 5 de 38
3. Se debe seleccionar una de N máquinas para fabricar Q unidades de
determinado producto. Las demandas mínima y máxima del producto son Q* y
Q** respectivamente. El costo total de producir Q artículos en la máquina i se
compone de un costo fijo Ki y un costo variable por unidad ci, y es el siguiente:
TCi = Ki + ciQ
a) Llegue a una solución para el problema, bajo cada uno de los cuatro criterios
de decisión bajo incertidumbre.
b) Para 1000 ≤ Q ≤ 4000, resuelva el problema para el siguiente conjunto de
datos:

Nota: Según el modelo de Laplace debe 1000


unidades de Q para solo tener costos de $7095, en el
modelo Minimax también debe hacer 1000 unidades y
tendrá costos de $12040, en el de Savage también
debe fabricar 1000 unidades, pero aquí no tendrá
costos y por último en Hurwicz con un Alpha de 0.9
debe fabricar 1000 unidades y tendrá costos de $4039.

Página 6 de 38
Teoría De Juegos Con Suma Igual A Cero.
1. Determine la solución de punto de silla, las estrategias puras asociadas y el valor
del juego para cada uno de los juegos siguientes. Las recompensas son para el
jugador A.

a)

Nota: El punto de silla del juego es 4, el valor del juego es 4 también, y la estrategia
para A seria A2.

b)

Nota: El punto de silla para los dos jugadores es -5 al igual que el valor del juego, y
la estrategia optima para A es A1.

Página 7 de 38
2. Los juegos siguientes muestran las recompensas de A. Determine los valores de
p y de q que hagan que el punto (2,2) de cada juego sea un punto de silla:

a)

Nota: Para que el punto de silla del inciso “a” sea (2,2), el valor de “q” debe ser
inferior a 5 y el valor de “p” debe ser superior a 5.

b)

Nota: En este inciso los valores de “q” deben ser superiores a 7 y los de “p” deben
ser inferiores a 7 para que así el punto de silla sea (2,2).

Página 8 de 38
3. Especifique el intervalo de valores del juego en cada uno de los casos siguientes,
suponiendo que la recompensa es para el jugador A:

a)

Nota: No tiene punto de silla y el valor del juego va de 2 a 4, la estrategia para A


seria A2.
b)

Nota: No tiene punto de silla y el valor de juego va de 0 a 7, la estrategia para A


es A3.

Página 9 de 38
c)

Nota: No tiene punto de silla y el valor del juego va de 2 a 3, la estrategia para A


es A2.
d)

Nota: El punto de silla es 1 al igual que el valor del juego, la estrategia para el
jugador A es A1.

Página 10 de 38
4. Dos empresas anuncian dos productos (uno cada una) que compiten. En la
actualidad, cada producto controla el 50% del mercado. Debido a las mejoras
recientes en los dos productos, cada empresa se prepara para lanzar una
campaña publicitaria. Si ninguna empresa anuncia, seguirán las partes iguales
en el mercado. Si cualquiera de ellas lanza una campaña más intensa, es seguro
de la otra perderá un porcentaje proporcional de sus clientes. El estudio de
mercado indica que con televisión se puede llegar al 50% de los clientes
potenciales, con periódicos al 30%, y con la radio al 20 por ciento.
a) Formule el problema como un juego entre dos personas con suma cero y
seleccione los medios publicitarios adecuados, para cada una de las dos
empresas.
b) Determine un intervalo del valor del juego. ¿Puede operar cada empresa con
una sola estrategia pura?

Página 11 de 38
5.Sea aij el elemento (i,j)-ésimo de una matriz de recompensa con m estrategias
para el jugador A y n estrategias para el jugador B. La recompensa es para el
jugador A. Demuestre que:

Nota: Con una matriz de 4 estrategias para el jugador A y 3 estrategias para el


jugador B, podemos ver que el valor de juego va desde ganar 3 hasta ganar 5 y
también se respeta la regla dicha por el problema.

Página 12 de 38
6.Determine el valor y la estrategia óptima para el juego de la tabla 6.

Nota: El punto de silla es 2, el valor del juego también es 2 y la estrategia óptima


para A es A1 y para B es B1.

Página 13 de 38
7.Determine el valor y las estrategias óptimas para el juego de suma cero para dos
personas en la tabla 7.
4 5 5 8
6 7 6 9
5 7 5 4
6 6 5 5

Nota: El punto de silla es 6 al igual que el valor del juego, y la estrategia óptima
para el jugador A es A2, mientras que para B puede ser B1 o B3.

Página 14 de 38
8.Mad Max desea viajar de New York a Dallas por la ruta más corta posible. Podría
viajar por todas las rutas que se señalan en la tabla 8. La bruja maldita es capaz,
infortunadamente, de impedir el paso en una carretera que sale de Atlanta y en
un camino que parte de Nashville. Mad Max no tiene manera de saber que
caminos están bloqueados hasta que llega a Atlanta o a Nashville. ¿Debe Mad
Max partir hacia Atlanta o hacia Nashville? ¿Qué rutas debe bloquear la Bruja
maldita?
Longitud de la ruta
Ruta
(millas)
Nueva York - Atlanta 800
Nueva York -Nashville 900
Nashville – San Luis 400
Nashville - Nueva Orleans 200
Atlanta – San Luis 300
Atlanta - Nueva Orleans 600
San Luis - Dallas 500
Nueva Orleans - Dallas 300

Nota: La bruja maldita debe bloquear las rutas de Atlanta-San Luis y Nashville-
Nueva Orleans, mientras que Mad Max debe viajar por Atlanta, el valor de juego
para Mad Max es de 1700.

Página 15 de 38
9.Explicar por qué la recompensa para un punto silla debe ser el número más
pequeño en su renglón y el número más grande en su columna. Suponiendo que
una recompensa es el más pequeño en su renglón y el más grande en su
columna. ¿debe esa recompensa producir un punto silla? (Sugerencia: Pensar
en la idea de dualidad débil estudiada en el capítulo 6).

Página 16 de 38
10.El sindicato y la administración de una compañía negocian el nuevo contrato
colectivo. Por ahora las negociaciones están congeladas, pues la empresa ha
hecho una oferta “final” de un aumento salarial de $1.10 por hora y el sindicato
una demanda “final” de un aumento de $1.60 por hora. Ambas partes han
acordado que un árbitro imparcial establezca el aumento en alguna cantidad
entre $1.10 por hora y $1.60 por hora (inclusive). El arbitraje ha pedido a cada
parte que le presente una propuesta confidencial de un aumento salarial
económicamente razonable y justo (redondeado a los diez centavos más
cercanos). Por experiencias anteriores, ambas partes saben que por lo general
el árbitro acepta la propuesta del lado que cede más en su cifra final. Si ningún
lado cambia su cantidad final o si ambos ceden en la misma cantidad, el arbitraje
suele establecer una cifra a la mitad ($1.35 en este caso). Ahora, cada parte
necesita determinar qué aumento proponer para obtener un beneficio máximo.
a) Formule este problema como un juego de dos personas y suma cero

Nota: El valor de juego para ambas empresas es $1.35, para así obtener un
beneficio máximo.

Página 17 de 38
11.Dos fabricantes compiten por las ventas de dos líneas de productos distintas,
pero igualmente redituables. En ambos casos, el volumen de ventas del
fabricante 2 es el triple del que logra el fabricante 1. En vista de algunos avances
tecnológicos, ambos harán mejoras importantes a los dos productos, pero no
están seguros de la estrategia de desarrollo y comercialización que deben seguir.
Si desarrollan al mismo tiempo las mejoras de los dos productos, ningún
fabricante podrá tenerlos listos para la venta antes de 12 meses. Una alternativa
es llevar a cabo un “programa intensivo” para desarrollar primero uno de los dos
productos y tratar de comercializarlo antes de que la competencia lo haga. Si
actúa de esta manera, el fabricante 2 podría tener un producto listo para la venta
en nueve meses, mientras que el fabricante 1 requeriría 10 meses (por
compromisos previos de sus instalaciones). Cualquiera de los fabricantes podría
tener el segundo producto listo en otros nueve meses. Para cualquier línea de
producto, si los dos fabricantes comercializan los modelos mejorados
simultáneamente, se estima que el fabricante 1 aumentaría 8% (de 25 a 33%) el
porcentaje del total de las ventas futuras de este producto. De la misma manera,
el fabricante 1 aumentaría sus ventas 20, 30 y 40% del total si comercializa el
producto 2, seis y ocho meses antes que el fabricante 2, respectivamente. Por
otro lado, el fabricante 1 perdería 4, 10, 12 y 14% del total si el fabricante 2 logra
comercializar uno, tres, siete y diez meses antes que él. Formule este problema
como un juego de suma cero de dos personas y determine la estrategia que
deben seguir los dos fabricantes según el criterio minimax.

Página 18 de 38
12.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
ficha 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.

Nota: No hay una estrategia pura y el valor del juego va desde perder $50 hasta
ganar $50.

Página 19 de 38
13. Reconsidere el problema 10.
a) Utilice el concepto de estrategias dominadas para determinar la mejor
estrategia de cada parte.
Jugador 2
1 2 3 4 5 6
1 1,35 1,2 1,3 1,4 1,5 1,6
2 1,5 1,35 1,3 1,4 1,5 1,6
Jugador 1
3 1,4 1,4 1,35 1,4 1,5 1,6
4 1,3 1,3 1,3 1,35 1,5 1,6
5 1,2 1,2 1,2 1,2 1,35 1,6
6 1,1 1,1 1,1 1,1 1,1 1,35
1. Primero vemos como las estrategias 4, 5 y 6 del jugador 1 están siendo
dominadas por la estrategia 3, por lo cual se eliminan.
Jugador 2
1 2 3 4 5 6
Jugador 1 1 1,35 1,2 1,3 1,4 1,5 1,6
2 1,5 1,35 1,3 1,4 1,5 1,6
3 1,4 1,4 1,35 1,4 1,5 1,6
2. Ahora vamos con el jugador 2 y como vemos las estrategias 4,5 y 6 son
dominadas por la estrategia 3.
Jugador 2
1 2 3
Jugador 1 1 1,35 1,2 1,3
2 1,5 1,35 1,3
3 1,4 1,4 1,35
3. Continuamos con el jugador 2, y la estrategia 3 sigue siendo la dominante
sobre las estrategias 1 y 2.
Jugador 2
3
Jugador 1 1 1,3
2 1,3
3 1,35
4. Por último, vemos desde la perspectiva del jugador 1 y la estrategia 3 domina
sobre la 1 y la 2.
Jugador 2
Jugador 1 3
3 1,35
Nota: En conclusión, se obtiene que el valor de juego sigue siendo la estrategia 3
para el jugador 1 y la 3 para el jugador 2 como se vio anteriormente en el problema
10.

Página 20 de 38
b) Sin eliminar las estrategias dominadas, use el criterio minimax para
determinar la mejor estrategia de cada jugador.
Nota: Sin eliminar las estrategias dominadas en criterio de minimax se obtienen las
mismas estrategias optimas para ambas empresas como se vieron anteriormente,
una ganancia de $1.35 para el jugador 1 y una perdida de $1.35 para el jugador 2.

Página 21 de 38
14.Para la siguiente matriz de pagos determine la estrategia óptima de cada
jugador. Para ello elimine de manera sucesiva las estrategias dominadas.
(Indique el orden en el que elimina las estrategias.)

1. Primero vemos que la estrategia 3 del jugador 1 está siendo dominada por la
estrategia 2, por lo que se elimina esa estrategia.
Jugador 2
1 2 3
Jugador 1 1 -3 1 2
2 1 2 1

2. Ahora vamos con las estrategias del jugador 2 (cuando vemos las estrategias
desde la perspectiva del jugador 2 los números cambian de signo) y vemos
que la estrategia 2 está siendo dominada por la estrategia 2 así que se
elimina.
Jugador 2
1 3
Jugador 1 1 -3 2
2 1 1

3. Seguimos en las estrategias del jugador 2 y ahora la estrategia 3 está siendo


dominada por la 1, así que se elimina.
Jugador 2
1
Jugador 1 1 -3
2 1

Página 22 de 38
4. Por último, volvemos a la perspectiva del jugador 1 y vemos que la estrategia
1 está siendo dominada por la 2, así que se elimina.
Jugador 2
1
Jugador 1 2 1

Nota: Concluimos que el jugador 1 debe tomar la estrategia 2 para ganar $1 y el


jugador 2 debe tomar la estrategia 1 para perder $1.

Página 23 de 38
15. Considere el juego que tiene la siguiente matriz de pagos.

Determine la estrategia optima de cada jugador. Para ello elimine de manera


sucesiva las estrategias dominadas. Proporcione una lista de estas estrategias
dominadas (y la estrategia dominante correspondiente) en el orden en que las
eliminó.
1. Primero veremos desde la perspectiva del jugador 1, vemos que la estrategia
2 esta dominada por la 3, así que se elimina.
Jugador 2
1 2 3 4
Jugador 1 1 2 -3 -1 1
3 -1 2 -1 3

2. Cambiamos a la perspectiva del jugador 2, aquí vemos que la estrategia 4 es


dominada por la 3, así que se elimina.
Jugador 2
1 2 3
Jugador 1 1 2 -3 -1
3 -1 2 -1

3. Seguimos con el jugador 2, la estrategia 3 domina a la estrategia 1 por lo que


se elimina.
Jugador 2
2 3
Jugador 1 1 -3 -1
3 2 -1

Página 24 de 38
4. Volvemos con el jugador 1, la estrategia 3 es la dominante sobre la estrategia
1, así que se elimina.
Jugador 2
2 3
Jugador 1 3 2 -1

5. Por último, tenemos que ver desde la perspectiva del jugador 2 para sacar el
valor del juego, y vemos que la estrategia 3 domina sobre la 2.
Jugador 2
3
Jugador 1 3 -1

Nota: Como conclusión el jugador 2 gana sobre el jugador 1, el jugador 1 tendrá


que pagar $1 mientras que el 2 gana $1.

Página 25 de 38
16.Encuentre el punto silla del juego que tiene la siguiente matriz de pagos.

Utilice el criterio minimax para encontrar la mejor estrategia de cada jugador. ¿Tiene
este juego un punto silla? ¿Se trata de un juego estable?

Nota: El punto de silla es 1, la mejor estrategia para el jugador 1 es tomar la


estrategia 3 y para el jugador 2 es tomar la estrategia 2, y si, es un juego estable.

Página 26 de 38
17.Encuentre el punto silla del juego que tiene la siguiente matriz de pagos.

Aplique el criterio minimax para encontrar la mejor estrategia de cada jugador.


¿Tiene este juego un punto silla? ¿Se trata de un juego estable?

Nota: El punto de silla es -1, la mejor estrategia para el jugador 1 es la 3 y para el


jugador 2 es la 2, es un juego estable.

Página 27 de 38
18.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.
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
opciones sobre el aumento del porcentaje de las ventas de la compañía 1 es:

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


compañía.
a) Sin eliminar las estrategias dominantes utilice el criterio minimax (o maximin)
para determinar la mejor estrategia de cada compañía.

Nota: La estrategia para la empresa 1 es un mejor empaque del producto y para la


compañía 2 sería una pequeña reducción del precio.

Página 28 de 38
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 reducidas
que resulta cuando ya no quedan estrategias dominantes.

1. La estrategia 1 de la compañía 1 es la dominante sobre la estrategia 3, así


que la eliminamos.
Compañía 2
1 2 3
Compañía 1 1 2 3 1
2 1 4 0

2. Continuamos con la compañía 1 que como vemos la estrategia 1 domina


sobre la estrategia 2, posteriormente se elimina.
Compañía 2
1 2 3
Compañía 1 1 2 3 1

3. Ahora vamos con la compañía 2, como vemos la estrategia 3 es la dominante


sobre la 2 y la 1 por lo que se eliminan esas estrategias.
Compañía 2
3
Compañía 1 1 1

Nota: Concluimos que tanto por el criterio de Minimax y Maximin, y por estrategias
dominadas se obtienen los mismos resultados de las compañías.

Página 29 de 38
19. Dos políticos están a punto de comenzar sus campañas y compiten por ser
alcaldes de una ciudad. 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 votación total) resultado de cada
combinación de temas es el siguiente:
Tema Político 2
1 2 3
Tema Político
1 7 -1 3
1
2 1 0 2
3 -5 -3 -1
No obstante, como se requieren muchas horas-hombre para investigar y formular el
tema elegido, cada político deberá hacer su propia elección antes de conocer lo que
su oponente elegirá. ¿Qué tema debe elegir?
Para cada una de las situaciones descritas a continuación, formule este problema
como un juego de dos personas con suma cero, y después determine el tema que
debe elegir cada político de acuerdo con el criterio específico.
a) Existe una gran incertidumbre con respecto a las preferencias actuales de
los votantes, por lo que cada punto porcentual adicional de votos ganados
por un político tiene el mismo valor para él. Utilice el criterio minimax.

Nota: El político 1 debe elegir el tema 2 para no perder votantes y el político 2 debe
elegir también el tema 2 para tener votantes a su favor.

Página 30 de 38
b) Una encuesta confiable encontró que el porcentaje de votantes que en este
momento prefieren al político 1 (antes de presentar sus programas de
trabajo) se encuentra entre 45% y 50%. (Suponga una distribución uniforme
en este intervalo.) Utilice el concepto de estrategias dominadas, comenzando
con las estrategias del político 1.

1. La estrategia 2 del político 1 es la dominante sobre la estrategia 3, por lo que


se elimina.
Político 2
1 2 3
Político 1 1 7 -1 3
2 1 0 2

2. Ahora vamos con el político 2, y vemos que la estrategia dominante es la 2


sobre la 3.
Político 2
1 2
Político 1 1 7 -1
2 1 0

3. Continuamos con el político 2 y se observa que la estrategia 2 sigue siendo


la dominante sobre la 1.
Político 2
2
Político 1 1 -1
2 0

4. Ahora vamos con el político 1 y vemos que el que la estrategia 2 domina


sobre la 1.
Político 2
2
Político 1 2 0

Nota: Para concluir vemos que las estrategias para ambos políticos siguen siendo
las mismas que en el inciso anterior.

Página 31 de 38
c) Suponga que el porcentaje descrito en el inciso b) fuera de hecho 45%.
¿Debe el político 1 emplear el criterio minimax? Proporcione una explicación.
¿Qué tema se le puede recomendar? ¿Por qué?
Nota: Si se pone de preferencia el porcentaje de 45% esto favorecerá el tema 1 al
momento de usar el Minimax, y si este tema es elegido el político no tendrá un
aumento considerable para ganar, el único porcentaje que puede mejorar en sus
votantes es el 50% con el tema 2.

Página 32 de 38
20. Describa brevemente lo que se piensa sobre las ventajas y desventajas del
criterio minimax.
Nota: La ventaja de este criterio y que se aprende del oponente y con el tiempo da
algo de ventaja, también puede ser infalible entre mas juegos se realice. Sin
embargo, este criterio es de lento aprendizaje porque como se dijo anteriormente
esto le da ventaja con el tiempo, no instantáneamente, también el algoritmo no
funciona para muchos jugadores, sino para uno a la vez, en conclusión, sería
recomendable para un juego sencillo de pocas jugadas como el famoso juego del
gato, pero no seria recomendable utilizarlo en un juego como el del ajedrez que
implica muchas jugadas y es muy extenso.

Página 33 de 38
Teoría De Juegos Con Estrategias Mixtas.
1. Resuelva gráficamente el juego de lanzar la moneda en el ejemplo 14.4-2.

Nota: Tiene una probabilidad del 50% de que salga cruz y otro 50% de que salga
cara.

Página 34 de 38
2. Robin, quien viaja con frecuencia entre dos ciudades, tiene dos rutas alternativas:
la ruta A es una autopista de cuatro carriles, y la ruta B es una carretera larga y
tortuosa. La patrulla de caminos tiene personal limitado. Si todas las unidades se
asignan a alguna de las rutas, Robin, con su pasión por la velocidad,
seguramente recibirá una multa de $100 por exceso de velocidad. Si las unidades
se dividen en 50-50 entre las dos rutas, hay una probabilidad de 50% de que la
multen en la ruta A y sólo de 30% de que la multen en la ruta B. Formule una
estrategia para Robin y para la policía.

Página 35 de 38
3. Resuelva gráficamente los siguientes juegos. La
recompensa es para el jugador A.
a)

b)

Página 36 de 38
4. Se tiene el siguiente juego entre dos personas con suma
cero:

a) Compruebe que las estrategias para A y para B son óptimas y determine el


valor del juego.
b) Demuestre que el valor óptimo del juego es igual a:

Página 37 de 38

Vous aimerez peut-être aussi