Teoria de Juegos

• Consiste en la elaboración de recomendaciones

sobre la forma razonable de las acciones de cada
uno de los contrincantes en el curso de una
situación de conflicto
• Es prácticamente una teoría matemática de las
situaciones en conflicto
• En un conflicto de juego los dos oponentes son
llamados jugadores y cada uno de ellos tendrá
un numero finito o infinito de estrategias
• A cada estrategia se encuentra asociada una
recompensa que un jugador paga a otro.
• Estos juegos se conocen como juegos de suma
cero entre dos personas debido a que la ganancia
de un jugador es igual a la pérdida del otro y los
intereses de los jugadores son completamente
opuestos
• Es suficiente con resumir el juego en términos
del pago a solo uno de los dos jugadores, es
decir, al designar dos jugadores A y B con
estrategias m y n, respectivamente, el juego se
representa mediante una matriz de pagos al
jugador A, de la siguiente manera:
 B1 B2 B3 … Bn
A1 a11 a12 a13 … a1n
a2
A2 a21 a22 a23 …
n
. . . . . .
. . . . . .
. . . . . .
am am am am
Am …
1 2
La anterior representación 3 indica que n si A
usa la estrategia i y B la estrategia j, el pago
a A es aij y el pago a B es - aij.
• En la teoría de juegos se denomina jugada a la
elección de una de las estrategia dadas; estas
jugadas pueden ser personales, cuando la
elección de la estrategia se hace
conscientemente, o al azar, cuando la elección de
la estrategia es realizada por un mecanismo de
elección casual y no por el jugador.
• Para que el juego esté matemáticamente
definido, se debe indicar para cada estrategia la
distribución de probabilidad.
• Objetivo :
• Su objetivo principal es elaborar
recomendaciones para elegir la estrategia
óptima, definida como la estrategia que
garantiza al jugador la ganancia media máxima
posible o la pérdida media máxima posible a
medida que el juego se repite reiteradamente, de
cada uno de los jugadores
• SOLUCIÓN OPTIMA DE JUEGOS DE
SUMA CERO ENTRE DOS PERSONAS:
▫ Debido a que los juegos se concentran en
conflictos de interés, la solución optima del
problema elige una o más estrategias para cada
jugador de tal manera que cualquier cambio en las
estrategias elegidas no mejore el pago a cualquiera
de los dos jugadores.
▫ Estas soluciones pueden realizarse de dos formas:
estrategia pura, con una sola estrategia, o
estrategia mixta, con varias estrategias que se
mezclan de acuerdo con probabilidades
predeterminadas.
• Ejemplo

• Dos compañías A y B venden dos marcas de

antigripales, La compañía A se anuncia por radio
(A1), televisión (A2) y periódicos (A3). La
compañía B, además de utilizar radio (B1),
televisión (B2) y periódicos (B3), también
manda por correo folletos (B4). Dependiendo
del ingenio y la intensidad de la campaña de
publicidad, cada compañía puede capturar una
porción del mercado de la otra. La siguiente
matriz resume el porcentaje del mercado
capturado o perdido por la compañía A:
 B1 B2 B3 B4 Minimo
de la
fila

A1 8 -2 9 -3 -3 Maxim
in
A2 6 5 6 8 5

A3 -2 4 -9 5 -9

Maxim 8 5 9 8
o de la
colum
na

Minimax
• La solución del juego se basa en asegurar lo mejor de lo peor
para cada jugador
• Si la compañía A selecciona la estrategia A1, entonces sin importar
lo que haga B, lo peor que le puede suceder es que pierda 3% de la
participación del mercado a favor de B. Esto se encuentra
representado por el valor mínimo de las entradas de la fila 1.
• De manera similar, el peor resultado de la estrategia A2 es que
capture 5% del mercado de B y el peor resultado de la estrategia A3
es que pierda 9% de la participación del mercado a favor de B
• Los anteriores resultados se separan en la columna “mínimo de fila”
y, para lograr lo mejor de lo peor, la compañía A escoge la estrategia
A2 debido a que a esta corresponde el mayor valor de la columna
“mínimo de fila” denominado “Maximin”.
• Considerando ahora la estrategia de B se requiere escoger el valor
mínimo “Minimax” de la columna “Máximo de la columna” para
lograr lo mejor de lo peor de B debido a que la matriz de pago esta
dada para A. Tenemos así que la estrategia a escoger es B2.
• La solución optima del juego debe seleccionar las
estrategias A2 y B2, es decir, ambas compañías deben
anunciarse en televisión Esto indica que el resultado
estará a favor de A debido a que su participación en el
mercado aumentará un 5%, por lo tanto, decimos que el
valor del juego es 5% y que A y B usan una solución de
punto de equilibrio
• Esta solución garantiza que ninguna compañía está
tentada a seleccionar otra estrategia debido a que esto
ocasionaría perdidas en la participación del mercado, es
decir, en caso de que B decida moverse a cualquiera de
las otras estrategias, A puede escoger quedarse con la
elegida ocasionando así una perdida de participación de
mercado para B del 6% u 8% según la estrategia elegida
por B, de igual manera, si A decide cambiar a la
estrategia A3 , B puede moverse a B3 ocasionando así un
incremento del 9% en la participación del mercado a
favor de B.
• Ejemplo :El dilema del prisionero

• El dilema del prisionero es el ejemplo más típico de

teoría de juegos
• Supongamos que detienen a dos personas por
delitos menores que les costarían a cada una dos
años de cárcel. La policía sabe que han cometido
uno peor, pero necesitan pruebas, supongamos que
una declaración de uno de los dos.
• Si ambos delatan al otro por el delito mayor irán seis
años a la cárcel. Si uno delata y el otro no, el delator
irá un año por colaborar y el otro irá diez años por el
delito. Teniendo en cuenta que los prisioneros no
pueden comunicarse entre ellos (están en
habitaciones separadas) ¿qué harán?
• Supongamos que somos uno de los dos prisioneros,
no sabemos que hará el otro por lo que el mejor de
los casos es delatar al otro independientemente de lo
que haga, ya que en ambas situaciones minimizamos
los años de pena esperados en la cárcel. Si el otro
nos delata iremos seis años en vez de diez y si no nos
delata iremos uno en vez de dos.
• Dado que el otro es igual de inteligente que
nosotros, lo más probable es que llegue a la misma
decisión. Al final lo que acaba pasando es que ambos
acaban perdiendo seis años entre rejas, mientras
que si hubieran cooperado hubieran sido sólo dos.
La situación alcanzada es un equilibrio de Nash,
porque ambas partes no pueden cambiar sin
empeorar. Es decir, no se haya la mejor situación
para las partes.
• Ejemplo .Se arresta a dos sospechosos por robo, y
si se les condena, cada uno recibiría una sentencia
de 10 años. Sin embargo, si ninguno confiesa, la
evidencia bastaría para una sentencia de 1 año por
posesión de bienes robados. Se interroga a cada
sospechoso por separado y no se permite
comunicación entre ellos. El fiscal promete
impunidad al que confiese, pero la totalidad de la
sentencia de 10 años al que no confiese. Si confiesan
ambos, cada uno obtiene una sentencia reducida de
5 años. La matriz de rendimiento para este caso
sería:
• La mejor estrategia para cada sospechoso es
confesar, sin importar lo que haga el otro.
• Ejemplo
• 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 datos
los 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
• Empresa B1 B2 B3 B4
• A1 50 20 120 -50
• A2 60 20 70 60
• A3 -20 0 -40 60
• Solución:
• Puede observar que la Empresa tiene tres estrategias (A1,
A2, A3) y DII tiene cuatro estrategias (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
• Empresa B1 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
• Empresa B1 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
• Empresa B1 B2 B4
• A2 60 20 60
• 4. Puede ver Ahora que el jugador DII siempre
pierde 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í:

 Empresa B2
 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 B2 para minimizar sus
pérdidas.
• Ejemplo
Resuelva los siguientes juegos usando estrategia dominada
a. Determina la estrategia óptima para cada jugador, por
medio de la técnica de
estrategia DOMINADA.

J2

B1 B2 B3

A1 -2 -2 -1

A2 1 5 -2
J1
A3 5 3 0
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 tres estrategias 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
▫ B1 B2 B3
• J1 A2 1 5 -2
 A3 5 3 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
▫ B1 B3
• J1 A2 1 -2
 A3 5 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
▫ B1 B3
• J1 A3 5 0
4. El jugador J2 tiene una estrategia dominada B1
(0>-5), por lo que desde luego eliminamos
la estrategia dominada.
▫ B3
• J1 A3 0
Conclusión: Este juego puede terminar en empate, “0”,
Si el jugador J1 usa la estrategia A3 y el Jugador J2 usa la
estrategia B3.
Ejemplo
Dos bancos del sistema compiten por atraer el mayor número de cuenta habientes en un
poblado del occidente del país: Banco “Le cuido su plata” el primero, y Banco “ Le Guardo su
Plata” el segundo; para el logro de su objetivo cada uno aplica las estrategias siguientes:
• 1. Sorteo de electrodomésticos
• 2. Tasa de interés más alta
• 3. Sorteo de dinero en efectivo

• Si el segundo banco ofrece sorteo de electrodomésticos atrae 200 cuenta habientes más que
el primero, cuando este ofrece lo mismo, 1000 más cuando el primero ofrece tasa de interés
mas alta y 800 menos cuando el primero ofrece sorteo de dinero en efectivo. Si el segundo
banco ofrece una tasa de interés más alta atrae 1300 más cuando el primero ofrece sorteo
de electrodomésticos, 700 más cuando el primero ofrece lo mismo y 900 menos cuando el
primero ofrece sorteo de dinero en efectivo. Si el segundo banco ofrece sorteo de dinero en
efectivo atrae 2000 menos cuando el primero ofrece sorteo de electrodomésticos, 1500 más
cuando el primero ofrece tasa de interés más alta y 850 menos cuando el primero ofrece lo
mismo.

1. ¿Que banco es el ganador del juego?

2. ¿Qué estrategia debe aplicar cada banco?
3. ¿En un año cuantos meses debe aplicar cada estrategia?
4. ¿Cuántos cuenta habientes atrae más el banco ganador?
• DATOS :
• R = BCO. “LE CUIDO SU PLATA”
• C = BCO. “LE GUARDO SU PLATA”
• Estrategias:
• X1 ,Y1 – sorteo de electrodomésticos
X2 ,Y2 – tasa de interés más alta
• X3 ,Y3 – sorteo de dinero en efectivo
 C

Y1 Y2 Y3 Mínimo de
la fila
MaxMin
X1 -200 -1300 2000 -1300
800
R X2 -1000 -700 -1500 -1500
X3 800 900 850 800
Maximo 800 900 2000
de la
columna

MiniMax 800
• RESPUESTAS:
• 1. Favorece al Bco. “Le cuido su plata”.

• 2. R = Utiliza estrategias X3 = sorteo dinero en efectivo

• C= Utiliza estrategias Y1 = sorteo de electrodomésticos

• 3. R = 12 meses
• C = 12 meses

• 4. 800 Clientes
• Ejemplo
• Considere la siguiente matriz de pagos:

• Determina la estrategia óptima para cada jugador, por

medio de la técnica de estrategia DOMINADA.
• Solución:
• 1. Iniciaremos con el Jugador 1, que tiene tres
estrategias y como se puede ver la estrategia 3
domina a la estrategia 2. Esto es (-1≥-1); (2>1);
(-1≥-2); (3>2). Por lo que el juego quedaría así:

Jugador 2
• Jugador 1 1 2 3 4
▫1 2 -3 -1 1
▫3 -1 2 -1 3
• 2. Ahora nos ubicamos en el jugador 2, es decir
en las columnas. La estrategia 3 domina a la
estrategia 4. (1>-1); (1>-3). Por lo que el juego
quedaría así:

Jugador 2
• Jugador 1 1 2 3
▫1 2 -3 -1
▫3 -1 2 -1
• 3. Vemos que en el Jugador 2, la estrategia 3
domina a la 1. (1>-2); (1≥1) por lo sería bueno
eliminar la estrategia 1.

Jugador 2
• Jugador 1 2 3
1 -3 -1
3 2 -1
• 4. Ahora el Jugador 1, tiene dos estrategias, pero
la 3 domina a la 1, (2>-3) y (-1≥-1)
• Por lo que eliminamos la estrategia 1 del jugador
1. El juego queda así:

 Jugador 2
• Jugador 1 2 3
3 2 -1
• 5. En el caso del Jugador 2, la estrategia 3
domina a la 2, por lo que conviene eliminar la
estrategia 2 de dicho jugador. (1>-2). Quedando
el juego como se muestra:

Jugador 2
• Jugador 1 3
3 -1

 En conclusión: el jugador 2 debe ganar el

juego con la estrategia 3 y el juego lo pierde
el jugador 1. Con un pago de 1.