teoria de juegos
Páginas: 5 (1052 palabras)
Publicado: 15 de mayo de 2014
PROBLEMAS RESUELTOS DE TEORÍA DE JUEGOS
Prof.: MSc. Julio Rito Vargas A.
I.
La Empresa, después de seguir consejo y haber conseguido resultados óptimos,
decide consultar la estrategia a seguir para competir con la empresa DII. Ha
desarrollado un modelo de pronósticos de ventas de cada uno de los productos de
su empresa, en función de sus decisiones y las de la empresa DII. Estos datoslos
han recogido en la matriz de pago que se muestra. ¿Cuál es el informe que debes
presentar a la empresa? Describir su estrategia, la de DII y el valor del juego.
DII
B1
B2
B3
B4
A1
50
20
120
-50
A2
60
20
70
60
A3
Empresa
-20
0
-40
60
Solución:
Puede observar que la Empresa tiene tres estrategias (A1, A2, A3) y DII tiene cuatroestrategias (B1,
B2, B3, B4). Vamos a resolver este problema por medio de estrategias dominadas, para ello nos
vamos a ubicar en el jugador “Empresa”, la que como dijimos tiene tres y la pregunta que nos
hacemos es ¿necesita las tres estrategias? O le conviene deshacerse de algunas de ellas? Si ese
fuere el caso ¿Cuáles estrategias debemos eliminar? Desde luego la(s) estrategia(s) dominadas.
1.Jugador “Empresa”: vemos que la estrategia A2 domina a la estrategia A3 (60>-20; 20>0;
60≥60)
Por lo que debemos eliminar la estrategia A3. El juego quedaría así:
DII
B1
Empresa
B2
B3
B4
A1
50
20
120
-50
A2
60
20
70
60
2. Jugador “DII”: vemos que la Estrategia B4 domina la peor estrategia del jugador DII la B3
Pierde 120 y pierde 70. Esto es (50>-120;-60>-70). El juego quedaría así:
DII
B1
Empresa
B2
B4
A1
50
20
-50
A2
60
20
60
3. Volvemos al Jugador “Empresa”: observe que la estrategia A2 domina a la estrategia A1
(60>-50; 20≥20; 60≥50)
Por lo que debemos eliminar la estrategia A1. El juego quedaría así:
DII
B1
B2
B4
A2
60
20
60
Empresa
4. Puede ver Ahora que el jugador DII siemprepierde con la estrategia A2 del jugador
Empresa. Si sabe el Jugador que va a perder deberá querer perder lo menos posible. O sea
las estrategias B1 y B4 son dominadas por B2. (-20>-60). Por lo que el juego queda así:
DII
B2
Empresa
A2
20
Conclusión: El juego debe terminar a favor del jugador “Empresa” con un monto de 20, si
usa la estrategia A2 y el jugador DII usa la estrategia B2para minimizar sus pérdidas.
II.
Resuelva los siguientes juegos usando estrategia dominada
a. Determina la estrategia óptima para cada jugador, por medio de la técnica de
estrategia DOMINADA.
Solución: Los jugadores son J1 y sus pagos están en filas y J2 cuyos pagos están columna, para el
jugador J2 un valor negativo significa que gana y si es no negativa pierde.
El jugador J1 tiene tresestrategias A1, A2 y A3. El jugador J2 tiene también tres estrategias B1, B2 y
B3.
1. El jugador J1 tiene la estrategia A1 dominada por la estrategia A3. (5>-2); (3>-2; y (0>-1)
Por lo que debemos eliminar esa estrategia.
J2
A2
A3
J1
B1
1
5
B2
5
3
B3
-2
0
2. El jugador J2 tiene dos estrategias dominadas B1 y B2 siendo B3 la dominante
Vamos eliminar la peor B2.(2>-5) y (0>-3).
J2
A2
A3
J1
B1
1
5
B3
-2
0
3. El jugador J1 tiene una estrategia dominada A2 y la dominante es A3. (5>1) y (0>-2) por lo
que vamos a eliminar la estratega dominada.
J2
J1
A3
B1
5
B3
0
4. El jugador J2 tiene una estrategia dominada B1 (0>-5), por lo que desde luego eliminamos
la estrategia dominada.
J2
J1
A3
B3
0
Conclusión: Este juegopuede terminar en empate, “0”, Si el jugador J1 usa la estrategia A3 y el
Jugador J2 usa la estrategia B3.
b.
Determina la estrategia óptima para cada jugador, por medio de la técnica de
estrategia DOMINADA
Solución: Los jugadores son J1 y sus pagos están en filas y J2 cuyos pagos están columna, para el
jugador J2 un valor negativo significa que gana y si es no negativa pierde.
El...
Prof.: MSc. Julio Rito Vargas A.
I.
La Empresa, después de seguir consejo y haber conseguido resultados óptimos,
decide consultar la estrategia a seguir para competir con la empresa DII. Ha
desarrollado un modelo de pronósticos de ventas de cada uno de los productos de
su empresa, en función de sus decisiones y las de la empresa DII. Estos datoslos
han recogido en la matriz de pago que se muestra. ¿Cuál es el informe que debes
presentar a la empresa? Describir su estrategia, la de DII y el valor del juego.
DII
B1
B2
B3
B4
A1
50
20
120
-50
A2
60
20
70
60
A3
Empresa
-20
0
-40
60
Solución:
Puede observar que la Empresa tiene tres estrategias (A1, A2, A3) y DII tiene cuatroestrategias (B1,
B2, B3, B4). Vamos a resolver este problema por medio de estrategias dominadas, para ello nos
vamos a ubicar en el jugador “Empresa”, la que como dijimos tiene tres y la pregunta que nos
hacemos es ¿necesita las tres estrategias? O le conviene deshacerse de algunas de ellas? Si ese
fuere el caso ¿Cuáles estrategias debemos eliminar? Desde luego la(s) estrategia(s) dominadas.
1.Jugador “Empresa”: vemos que la estrategia A2 domina a la estrategia A3 (60>-20; 20>0;
60≥60)
Por lo que debemos eliminar la estrategia A3. El juego quedaría así:
DII
B1
Empresa
B2
B3
B4
A1
50
20
120
-50
A2
60
20
70
60
2. Jugador “DII”: vemos que la Estrategia B4 domina la peor estrategia del jugador DII la B3
Pierde 120 y pierde 70. Esto es (50>-120;-60>-70). El juego quedaría así:
DII
B1
Empresa
B2
B4
A1
50
20
-50
A2
60
20
60
3. Volvemos al Jugador “Empresa”: observe que la estrategia A2 domina a la estrategia A1
(60>-50; 20≥20; 60≥50)
Por lo que debemos eliminar la estrategia A1. El juego quedaría así:
DII
B1
B2
B4
A2
60
20
60
Empresa
4. Puede ver Ahora que el jugador DII siemprepierde con la estrategia A2 del jugador
Empresa. Si sabe el Jugador que va a perder deberá querer perder lo menos posible. O sea
las estrategias B1 y B4 son dominadas por B2. (-20>-60). Por lo que el juego queda así:
DII
B2
Empresa
A2
20
Conclusión: El juego debe terminar a favor del jugador “Empresa” con un monto de 20, si
usa la estrategia A2 y el jugador DII usa la estrategia B2para minimizar sus pérdidas.
II.
Resuelva los siguientes juegos usando estrategia dominada
a. Determina la estrategia óptima para cada jugador, por medio de la técnica de
estrategia DOMINADA.
Solución: Los jugadores son J1 y sus pagos están en filas y J2 cuyos pagos están columna, para el
jugador J2 un valor negativo significa que gana y si es no negativa pierde.
El jugador J1 tiene tresestrategias A1, A2 y A3. El jugador J2 tiene también tres estrategias B1, B2 y
B3.
1. El jugador J1 tiene la estrategia A1 dominada por la estrategia A3. (5>-2); (3>-2; y (0>-1)
Por lo que debemos eliminar esa estrategia.
J2
A2
A3
J1
B1
1
5
B2
5
3
B3
-2
0
2. El jugador J2 tiene dos estrategias dominadas B1 y B2 siendo B3 la dominante
Vamos eliminar la peor B2.(2>-5) y (0>-3).
J2
A2
A3
J1
B1
1
5
B3
-2
0
3. El jugador J1 tiene una estrategia dominada A2 y la dominante es A3. (5>1) y (0>-2) por lo
que vamos a eliminar la estratega dominada.
J2
J1
A3
B1
5
B3
0
4. El jugador J2 tiene una estrategia dominada B1 (0>-5), por lo que desde luego eliminamos
la estrategia dominada.
J2
J1
A3
B3
0
Conclusión: Este juegopuede terminar en empate, “0”, Si el jugador J1 usa la estrategia A3 y el
Jugador J2 usa la estrategia B3.
b.
Determina la estrategia óptima para cada jugador, por medio de la técnica de
estrategia DOMINADA
Solución: Los jugadores son J1 y sus pagos están en filas y J2 cuyos pagos están columna, para el
jugador J2 un valor negativo significa que gana y si es no negativa pierde.
El...
Leer documento completo
Regístrate para leer el documento completo.