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

TEORA DE JUEGOS
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

ESTRUCTURA
E
EI
E1

II

E1

11

E2

...

Ej

...

En

E2
.
Ei

rij

.
.
Em

rmn

MTODOS
PUNTO SILLA
ESTRATEGIAS DOMINANTES
ESTRATEGIAS MIXTAS
PROGRAMACIN LINEAL

PUNTO SILLA
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
max(min)

min(max) =
6

PROBLEMA APLICATIVO 1
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

Publicidad en canales de televisin.

E2

Ofertas (una brocha por la compra de un balde de

pintura).

E3
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

ESTRATEGIA
S

PIN PUBLICIDAD EN TV
TUR
OFERTA DE 1
BROCHA
AS
CPP INNOVACIN DE
COLORES

PUBLICID
AD EN TV

OFERTA INNOVACI
DE 1
N DE
BROCHA COLORES

-3

-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

PIN
TUR
AS
CPP

E1
E2

-3
2

-2
0

E3

5
5

-2
0

-4
6

-3
0
-4

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

PIN
TUR
AS
CPP

E1
E2

-3
2

-2
0

6
2

E3

55

-2
0

-4
6

MIN (Max) = 0

-3
0
-4

MAX (Min) = 0

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

elementos

Una columna domina (absorbe) a

otra si c/u de sus elementos
correspondientes son

11

ESTRATEGIA DOMINANTE
PINTURAS ANYPSA

PINTU
RAS
CPP

E1

E2

E3

E1

E2

E3

-1

ESTRATEGIA MIXTA
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

PIN
TUR
AS
CPP

E1
E2

3
5

-4
3

2
-1

E3

-1

REDUCIR FILAS O COLUMNAS

PINTURAS
ANYPSA
E1 E2 E3

PIN
TUR
AS
CPP

E1
E2

3
5

E3

>

-4
3

2
-1

-1

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

PINT E1
URA E2
S
E3
CPP

-4
3

2
-1

-1

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

PINT
URAS
CPP

E1
E2
E3

E2

E3

-4
3

2
-1

-1

VE PijX i Yi

PINTURAS ANYPSA

i 1 j1

y3= 1-y2

MTODO: ESTRATEGIA MIXTA

Si: y2 = 0 V = Si: y2 = 0 V = Si: y2 = 0 V =

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

GRAFICO

MTODO: ESTRATEGIA MIXTA

V
5
4
3

Pto. Optimo
Min(Max)

Y2

0
-1

-2
-3
1

-4
-5

Por lo tanto: E1 = E2
B:
0.3

MTODO: ESTRATEGIA MIXTA

B:

V* = Min{Max{
V* = 0.2
A:
Si: Y2 = 0
BE3

Y2 = 1
V* = 0.2

AE2

MODELO DE PROGRAMACIN
LINEAL
Para J1
Max z = v
St

Para J2
Min w =v
St

MTODO: PROGRAMACION
LINEAL

CPP:

PIN
E1
TUR E2
AS
Max Z = V E3
CPP

PINTURAS
ANYPSA
E1 E2 E3
3
5

4
ANYPSA:

-4
3
-1

2
-1
Min0W = V

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

15

60

Lgica

45

58

50

Legal

38

14

70

Qu debe hacer la empresa y qu el

Caso 2
La
siguiente
matriz
representa
electores en una campaa electoral
entre dos candidatos presidenciales:
Candidato
B
Candidato A

Radio

Televisin

Postales

Mtines

Almanaques

-3

-1

-2

Televisin

-1

-2

-2

-1

Internet

-1

Pintado de
logos

-1

-2

-1

Hallar la solucin ptima de la

competencia?

CASO 3
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

SAN MARTIN DE PORRES

Servicio de llamadas NEXTEL gratuitas.

(E1)
Publicidad web y radial (E2)
Reservacin de Pasajes Va Nextel (E3)

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

E2

E3

0
5
2

-2
4
3

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

Telenovela
s

Vaqueros

Comedia

Telenovela
s

vaqueros

Comedia

-1

Hallar la solucin ptima de la

competencia?