UNIVERSIDAD PRIVADA DE TACNA

Escuela Profesional de Ingeniera Industrial

TEORA DE JUEGOS Integrantes:

Fabrizio Lpez Talavera
Captulo 14 Diego Valverde Vera
Jazmn Larico Figueroa
La teora de juegos es una teora matemtica que estudia las
caractersticas generales de situaciones competitivas de
manera formal y abstracta. Adems, otorga una importancia
especial a los procesos de toma de decisiones de los
adversarios.

Debido a que los escenarios de competencia son algo muy

comn en la actualidad, la teora de juegos tiene aplicaciones
en una gran variedad de reas, dentro de las cuales se incluyen
los negocios y la economa.

Como su nombre lo indica, en estos juegos participan slo dos

Como Juegos de dos adversarios o jugadores (que pueden ser ejrcitos, equipos,
empresas, etc.). Son llamados juegos de suma cero porque un
personas y Suma Cero jugador gana lo que el otro pierde, de manera que la suma de
sus ganancias netas es cero.
 FORMULACIN DE JUEGOS DE DOS PERSONAS Y SUMA CERO

PARES Y NONES

ste consiste nada ms en que los dos jugadores

muestran al mismo tiempo uno o dos dedos. Si el
nmero total de dedos mostrados por ambos
jugadores es par, el jugador que apuesta a pares (por
ejemplo, el jugador 1) gana la apuesta (digamos 1
dlar) al jugador que elige nones (jugador 2). Si el
nmero de dedos es impar, el jugador 1 paga 1 dlar
al jugador 2. Entonces, cada jugador tiene dos
estrategias: mostrar uno o dos dedos. El pago en
dlares que resulta para el jugador 1 se muestra en
una matriz de pagos.
 Matriz de Pagos
En general, un juego de dos personas se caracteriza por: TABLA 1 del Juego de
Pares y Nones
1. Las estrategias del jugador 1. Jugador 2
2. Las estrategias del jugador 2. Estrategia 1 2
3. La matriz de pagos. Jugador 1 1 -1
1 2 -1 1

Un objetivo primordial de la teora de juegos es desarrollar criterios racionales para seleccionar una
estrategia, los cuales implican dos supuestos importantes:

1. Ambos jugadores son racionales.

2. Ambos jugadores eligen sus estrategias slo para promover
su propio bienestar (sin compasin para el oponente).
 La teora de juegos se contrapone al anlisis de
decisin, en donde se hace el supuesto de que el
tomador de decisiones est jugando un juego
contra un oponente pasivo, la naturaleza, que
elige sus estrategias de alguna manera aleatoria.
 SOLUCIN DE JUEGOS SENCILLOS: EJEMPLO PROTOTIPO

Ejercicio 1 Dos candidatos contienden entre s por un lugar en la Presidencia de los

Estados Unidos. En este momento elaboran sus planes de campaa para
los dos ltimos das antes de las elecciones; se espera que dichos das
sean cruciales debido a que estn muy prximos al da de la votacin. Por
esta circunstancia, ambos quieren emplearlos para hacer campaa en dos
ciudades importantes: Los ngeles y Nueva York. Para evitar prdidas de
tiempo, planean viajar en la noche y pasar un da completo en cada ciudad
o dos das en slo una de ellas. Como deben hacer los arreglos necesarios
por adelantado, ninguno de los dos conocer lo que su oponente tiene
planeado hacer hasta despus de concretar sus propios planes. Cada
poltico tiene un jefe de campaa en cada ciudad para asesorarlo sobre el
efecto que tendrn (en trminos de votos ganados o perdidos) las
combinaciones posibles de los das dedicados a cada ciudad por ellos o
por sus oponentes. Por tanto, quieren emplear esta informacin para elegir
su mejor estrategia para estos dos das.
Formulacin como un juego de dos personas y Suma Cero

Segn la forma en que se estableci el problema, cada jugador tiene tres estrategias:

Estrategia 1 = Pasar un da en cada ciudad.

Estrategia 2 = Pasar los dos das en Los ngeles.
Estrategia 3 = Pasar los dos das en Nueva York.

Formulacin de la Matriz de
TABLA 2 pagos del problema de la
campaa poltica
Jugador 2
Estrategia 1 2 3
1
Jugador 1 2
3
 Variacin 1 (Matriz de pagos de la variacin 1 del problema de la campaa Poltica)
Cantidad Neta en unidades de votos
TABLA 2.1 ganados por el poltico 1 (cada unidad
equivale a 1000 votos)
Candidato 2
Estrategia 1 2 3
1 1 2 4
Candidato 1 2 1 0 5
3 0 1 -1

(Matriz de pagos del jugador 1 en la variacin 2 del problema de la campaa

Variacin 2 Poltica)
TABLA 3

Candidato 2 Mnimo
Estrategia 1 2 3
1 -3 -2 6 -3
Candidato 1 2 2 0 2 0 VALOR MAXIMIN
3 5 -2 -4 -4

Mximo: 5 0 6
VALOR MINIMAX
 Variacin 3 (Matriz de pagos del jugador 1 de la variacin 3 del problema de la campaa
Poltica)

TABLA 3.1

Candidato 2 Mnimo
Estrategia 1 2 3
1 0 -2 2 -2 VALOR MAXIMIN
Candidato 1 2 5 4 -3 -3
3 2 3 -4 -4

Mximo: 5 4 2
VALOR MINIMAX
 JUEGOS CON ESTRATEGIAS MIXTAS

Cuando un juego no tiene punto silla, la teora de juegos aconseja a cada

jugador asignar una distribucin de probabilidad sobre su conjunto de
estrategias. Para expresar este consejo de manera matemtica, sea:

Xi= probabilidad de que el jugador 1 use la estrategia i (i 5 1, 2, . . ., m),

Yj = probabilidad de que el jugador 2 use la estrategia j (j 5 1, 2, . . ., n)

Como estos valores son probabilidades, tendrn que ser no negativos y sumar 1.
De igual manera, el plan del jugador 2 se describe mediante los valores que
asigne a sus variables de decisin y1, y2, . . ., yn. Por lo general se hace
referencia a estos planes (x1, x2, . . ., xm) y (y1, y2, . . ., yn) con el nombre de
estrategias mixtas, y las estrategias originales se llaman estrategias puras.
JUEGOS CON ESTRATEGIAS MIXTAS
 JUEGOS CON ESTRATEGIAS MIXTAS

Con esta medida, la teora de juegos puede extender el concepto del criterio
minimax a juegos que no tienen punto silla y que, por tanto, necesitan
estrategias mixtas. En este contexto, el criterio minimax sostiene que un jugador
debe elegir la estrategia mixta que minimice la mxima prdida que espera para
s mismo. De manera equivalente, si se analizan los pagos (jugador 1) en lugar
de las prdidas (2), este criterio es maximin, es decir, maximizar el pago
esperado mnimo para el jugador.

Teorema minimax: Si se permiten estrategias mixtas, el par de

estrategias que es ptimo de acuerdo con el criterio minimax proporciona
una solucin estable con v 5 v 5 v (el valor del juego), de manera que
ninguno de los dos jugadores puede mejorar si cambia de manera
unilateral su estrategia.
 PROCEDIMIENTO DE SOLUCIN GRFICO

Considere cualquier juego con estrategias mixtas tal que despus de eliminar las
estrategias dominadas, uno de los jugadores tiene slo dos estrategias puras.
Para ser especfico, sea ste el jugador 1. Como sus estrategias mixtas son (x1,
x2) y x2 5 1 x1, nada ms debe obtener el valor ptimo de x1.

Para cualquier valor dado de x1 y de (y1, y2, y3), el pago esperado ser el
promedio ponderado apropiado de los puntos correspondientes a estas tres
rectas.

Pago esperado para el jugador 1 = y1(5 2 5x1) 1 y2(4 6x1) 1 y3 (3 1 5x1).

 PROCEDIMIENTO DE SOLUCIN GRFICO

El jugador 2 quiere
minimizar este pago
esperado para el jugador
1. Dado x1, el jugador 2
puede minimizar este
pago esperado si elige la
estrategia pura que
corresponde a la recta
inferior de esa x1 en la fi
gura 14.1 (ya sea 3 1 5x1
o 4 6x1, pero no 5 5x1).
Segn el criterio minimax (o maximin), el jugador 1 quiere
maximizar este pago esperado mnimo. En consecuencia, debe
elegir el valor de x1 para el que la recta inferior tenga su mayor
valor, es decir, el valor en el que las rectas (3 1 5x1) y (4 6x1)
se cruzan, de donde se obtiene un pago esperado de v = mx
{mn{3 5x1, 4 6x1}}.
PROCEDIMIENTO DE SOLUCIN GRFICO
 PROCEDIMIENTO DE SOLUCIN GRFICO

Para encontrar en forma

algebraica el valor ptimo
de x1 en la interseccin
de las dos rectas 3 1
5x1 y 4 6x1, se
establece
3 1 5x1 = 4 6x1
Por tanto,

Entonces, para obtener y2* y y3* se seleccionan dos valores de x1 (como 0 y 1) y se

resuelven las dos ecuaciones simultneas obtenidas. As,
 SOLUCIN MEDIANTE PROGRAMACIN LINEAL

En general podramos dar el siguiente procedimiento de resolucin:

3. Si la matriz de ganancias del juego

1. Verificar si hay un punto silla. Si existe esa es
es de 2x2 se resolver grficamente.
la solucin ptima y hemos terminado. En caso
En caso contrario se resolver con
contario se continuar con el siguiente paso.
programacin lineal.

2. Eliminar las estrategias dominadas por el jugador fila. Una vez eliminadas las filas
correspondientes se eliminarn las estrategias dominadas por el jugador columna. De
nuevo se eliminarn las estrategias dominadas por el jugador fila y se contina el proceso
hasta que no queden estrategias dominadas.
SOLUCIN MEDIANTE PROGRAMACIN LINEAL
SOLUCIN MEDIANTE PROGRAMACIN LINEAL
 SOLUCIN MEDIANTE PROGRAMACIN LINEAL

Ejercicio 2 Supongamos que dos empresas concursan en la

adjudicacin de un proyecto de construccin. Para ello
cada una de ellas puede ofertar uno de tres tipos posibles
P1, P2 y P3. La matriz de ganancias se muestra a
continuacin. Obsrvese que la ganancia ser 1 si su
proyecto vence, -1 si pierde y 0 si resulta desierto y ha de
repetirse la convocatoria.
SOLUCIN MEDIANTE PROGRAMACIN LINEAL
 EXTENSIONES DE LA TEORIA DE JUEGOS

Juego de dos personas con suma constante:

Se diferencia de la suma cero, en que en este caso la constante
debe ser diferente a cero. (Un jugador gana lo que pierde el otro).

Juego de n personas:
Pueden participar mas de dos jugadores.
Esto se da entren empresas de negocios, en la diplomacia
internacional, etc.

Juego de suma no cero:

La suma de los pagos a los jugadores o tiene que ser cero o una
constante.
Por ejemplo, las estrategia de publicidad de compaas que
compiten por un mismo mercado, pueden afectar no solo a la
distribucin sino tambin el tamao total del mercado.
 EXTENSIONES DE LA TEORIA DE JUEGOS

Juegos infinitos:
En este caso los jugadores cuentan con un numero infinito de
estrategias puras. Estos juegos fueron diseados en las
situaciones en las que la variable representa una decisin
continua.
Por ejemplo, la variable de decisin puede ser el tiempo en el que
se lleva a cabo cierta accin.
CONCLUSIN
 UNIVERSIDAD PRIVADA DE TACNA
Escuela Profesional de Ingeniera Industrial

Integrantes:
Fabrizio Lpez Talavera
Diego Valverde Vera
Jazmn Larico Figueroa

Muchas Gracias