TEORIA DE JUEGOS

TEORA DE JUEGOS
La Teora de Juegos fue creada por Von Neumann y Morgenstern en su libro clsico The Theory of Games Behavior (La Teora de Juegos de Comportamiento), publicado en 1944. Otras contribuciones posteriores fueron hechas por los matemticos Borel , Zermelo, Tucker, Nash, desarrollador del Equilibrio de Nash y que recibi un premio Nobel

 Permite tomar decisiones ptimas cuando dos o mas competidores se enfrentan en un conflicto de intereses Componentes: - Jugadores o competidores - Estrategias - Recompensa o valor del juego

EII EI
E1
E2 . Ei . . Em

E1

E2

...

Ej

...

En

11

rij
rmn

 PUNTO SILLA ESTRATEGIAS DOMINANTES ESTRATEGIAS MIXTAS PROGRAMACIN LINEAL

 Se selecciona los menores valores de cada fila y los mayores valores de cada columna. Se halla el max(min) de las filas y el min(max) de las columnas

punto silla

min(max) = max(min)

Por temporada de navidad y fin de ao, la gente suele limpiar, pintar y ornamentar sus casas, motivo por el cual aumenta sorprendentemente la demanda de pinturas y productos para el acabado. La ferretera San Miguel ubicada en la Av. Francisco Rosas N 345, comercializa pinturas de varias marcas muy conocidas, pero por motivo de demanda ha priorizado el aprovisionamiento para dos marcas de pintura, consideradas como las ms comerciales las cuales son la pinturas CPP y pinturas ANYPSA cuyos distribuidores han entrado en una reida competencia por ganar mayor mercado, por la cual aplican mltiples estrategias de marketing; como: Estrategias
E1 E2 E3 Publicidad en canales de televisin. Ofertas (una brocha por la compra de un balde de pintura). Innovacin en colores atractivos.

Durante mes de Diciembre se ha logrado medir y comparar estrictamente la demanda para las dos marcas de pinturas, cuestionando a los clientes con preguntas como Por qu su preferencia?, Dnde se enter de las bondades del producto?, mediante la cual se ha obtenido la siguiente matriz de pagos:

PINTURAS ANYPSA ESTRATEGIAS

PINTURAS CPP
PUBLICIDAD EN TV PUBLICIDAD OFERTA DE INNOVACIN EN TV 1 BROCHA DE COLORES -3 -2 6

OFERTA DE 1 BROCHA
INNOVACIN DE COLORES

2
5

0
-2

2
-4

PUNTO SILLA
Paso 01: Se selecciona los menores valores de cada fila y los mayores valores de cada columna.

PINTURAS ANYPSA E1 E2 E3
PINTURAS CPP

E1 E2 E3

-3
2 5 5

-2
0 -2 0

6
2

-3 0 -4

-4 6

PUNTO SILLA
Paso 02: Se halla el max(min) de las filas y el min(max) de las columnas. PINTURAS ANYPSA E1 E2 E3
PINTURAS CPP

E1 E2 E3

-3 2

-2 0

6 2

-3 0 -4
MAX (Min) = 0

5 5

-2 0
MIN (Max) = 0

-4 6

 Una fila domina (absorbe) a otra si c/u de sus elementos correspondientes son Una columna domina (absorbe) a otra si c/u de sus elementos correspondientes son

11

ESTRATEGIA DOMINANTE
PINTURAS ANYPSA E1
PINTURAS CPP

E2
2 0 1

E3
4 5 -1

E1 E2 E3

1 1 0

 Reducir la matriz de recompensa a la dimensin mx2 2xn Asignar una variable la probabilidad de elegir las estrategias. Hallar el valor esperado del juego mediante:

Graficar y analizar

ESTRATEGIA MIXTA

PINTURAS ANYPSA E1 E2 E3
PINTURAS CPP

E1 E2 E3

3
5 4

-4
3 -1

2
-1 0

REDUCIR FILAS O COLUMNAS

PINTURAS ANYPSA E1 E2 E3
PINTURAS CPP

E1 E2 E3

3 5 4

-4 3 -1

2 -1 0

>
Como los valores de la columna E1 son mayores a los valores de la columna E2, entonces se eliminara columna E1.

REDUCCIN DE FILAS O COLUMNAS

PINTURAS ANYPSA E2 E3
PINTURAS CPP

E1 E2 E3

-4 3 -1

2 -1 0

Ya no es posible eliminar ni columnas ni filas.

Por lo tanto el valor ptimo del juego no es posible obtener mediante este mtodo

MTODO: ESTRATEGIA MIXTA

PINTURAS ANYPSA
E2
PINTURAS CPP

E3
2 -1 0

VE Pij X i Yi
i 1 j1

E1 E2 E3

-4 3 -1

= 1 42 + 23 + 2 32 3 + 3 (2 )

y3= 1-y2

= 1 42 + 2(1 2 ) + 2 32 (1 2 ) + 3 (2 ) = 1 62 + 2 + 2 42 1 + 3 (2 )
1 2 3

MTODO: ESTRATEGIA MIXTA

= 1 62 + 2 + 2 42 1 + 3 (2 )
1 2 3

Si: y2 = 0 V = 2
Si: y2 = 1 V = - 4

Si: y2 = 0 V = -1
Si: y2 = 1 V = 3

Si: y2 = 0 V = 0
Si: y2 = 1 V =-1

GRAFICO

MTODO: ESTRATEGIA MIXTA

V
5 4 3 2 1 0 -1 -2 -3 -4 -5 1

Pto. Optimo Min(Max)

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

Y2
3

Por lo tanto: E1 = E2 B: 62 + 2 = 42 1 =0.3 = .

MTODO: ESTRATEGIA MIXTA

B:

= .

= .

V* = Min{Max{62 + 2; 42 1} V* = 0.2

A:

= 1 62 + 2 + 2 42 1 + 3 (2 )
Si: Y2 = 0 21 2 = 0.2 Y2 = 1 41 + 32 = 0.2 V* = 0.2 = . = . AE2 BE3

MODELO DE PROGRAMACIN LINEAL

Para J1 Max z = v
St St

Para J2 Min w =v

MTODO: PROGRAMACION LINEAL

PINTURAS ANYPSA E2
PINTURAS CPP

E3
2 -1 0

E1 E2 E3

-4 3 -1

CPP:

Max Z = V

ANYPSA:

Min W = V

42 + 23 41 + 32 3 21 2 1 + 2 + 3 = 1 . . . 0 ; = 1,2,3 32 3 12 2 + 3 =1 . . . 0 ; = 1,2,3

Caso 1
La siguiente matriz representa el aumento de sueldo en $ mensuales estimado en cada una de las opciones entre el sindicato y la administracin de una empresa
EMPRESA SINDICATO Rgida Lgica Legal Rgida 35 45 38 Lgica 15 58 14 Legal 60 50 70

Qu debe hacer la empresa y qu el sindicato?

Caso 2
La siguiente matriz representa electores en una campaa electoral entre dos candidatos presidenciales:
Candidato B Candidato A Almanaques Televisin Internet Pintado de logos Radio -3 -1 0 -1 Televisin -1 -2 1 -2 Postales -2 -2 -1 -1 Mtines 3 -1 2 1

Hallar la solucin ptima de la competencia?

La empresa Turismo Barranca y San Martn compiten por captar mayor cantidad de pasajeros para el cual deciden poner en marchas diferentes estrategias:
TURISMO BARRANCA Servicio de llamadas NEXTEL gratuitas.(E1) Publicidad web y radial (E2) Reservacin de Pasajes Va Nextel (E3) SAN MARTIN DE PORRES Servicio de comida durante el Viaje sin recargo(E1) Publicidad televisiva (E2) Reservacin de Pasajes Va Telefnica (E3)

La siguiente matriz muestra los resultados de utilizar estas estrategias:

SAN MARTIN DE PORRES

TURISMO BARRANCA

E1 E2 E3

E1 0 5 2

E2 -2 4 3

E3 2 -3 -4

Hallar el valor ptimo de esta competencia

Caso 4
Dos canales de televisin compiten por la audiencia en una determinada ciudad para lo cual utilizan como estrategias el ofertar diferentes programas obteniendo los siguientes resultados en miles:
Canal Astros Canal Mundo Telenovelas vaqueros Comedia Telenovelas 4 0 -1 Vaqueros 3 1 1 Comedia 1 2 0

Hallar la solucin ptima de la competencia?