Teora DE

JUEGOS
Univ. Vladimir Aricoma
Chura
Investigacin Operativa II

II

Teora de juegos

Introduccin.
La teora de los juegos es una rama de la matemtica, que
analiza las interacciones entre individuos que toman
decisiones en una marco de incentivos formalizados

La teora de juegos se formaliz por primera vez con a partir

de los trabajos de John Von Neumann y Oscar Mongenstern
antes y durante la Guerra Fra, debido a su aplicacin en la
estrategia militar.

II

Teora de juegos

Qu es un juego?
Situacin de decisin en la que dos oponentes inteligentes
con objetivos conflictivos (en caso de suma cero) compiten
intensamente para superar al otro.

Cada uno de los dos jugadores tiene una cantidad

de alternativas o estrategias y asociadas con estas puede
haber ganancia o perdida.

II

Teora de juegos

Laestrategiade un jugador es un plan de accin

completo para cualquier situacin que pueda
ocurrir.
Las estrategias pueden ser de dos tipos: puras o
mixtas.
Estrategia pura.
El espacio de estrategia de un jugador es el conjunto de
estrategias puras disponible al jugador.
Estrategia mixta.
Define una probabilidad sobre las estrategias y refleja que, el
jugador elegir al azar una estrategia pura en funcin de la
distribucin dada por la estrategia mixta.

II

Teora de juegos

Juegos entre dos personas de suma a cero.

Se dice que un juego es de suma a cero cuando lo que gana
un jugador lo pierde otro es un caso especial de los juegos de
suma constante
Solucin de juegos de suma cero entre dos personas
La seleccin de estrategias ptimas garantiza que ninguno de
los jugadores intenta buscar una estrategia diferente porque
el resultado ser una retribucin peor.
Estas soluciones pueden ser en la forma de una sola
estrategia o varias estrategias combinadas al azar.

II

Teora de juegos

Solucin de juegos de suma cero entre dos personas

(cont.)
Una forma de resolver este tipo de juego viene dada por el
criterio MINIMAX Y MAXIMIN

Se puede observar que el valor mximo de los mnimos es

igual al valor mnimo de los mximos, por lo tanto decimos
que tiene una solucin de punto de silla de modo que la
mejor estrategia para J1 es l y la mejor estrategia para el J2
es ll. El valor del juego viene dado por el punto de silla.
A estos juegos se los denomina Estrictamente
determinados

II

Teora de juegos

Solucin de juegos con estrategias mixtas

Cuando un juego no est estrictamente determinado, para

hallar su solucin se debe asignar probabilidades a cada
estrategia, es decir crear estrategias mixtas.
Para
resolver un juego con estrategias mixtas, se hace uso de dos
mtodos:
El mtodo grfico, es adecuada para juegos con
exactamente
dos estrategias puras de uno o ambos jugadores.
Programacin lineal, puede resolver cualquier juego de
suma cero entre dos personas

II

Teora de juegos

Solucin de juegos con estrategias mixtas (cont.)

Mtodo grfico ejemplo

B
1

B2

B3

A1 1

-3

A2 2

-6

II

Teora de juegos

Solucin de juegos con estrategias mixtas (cont.)

Programacin lineal
B
1

B
2

B
3

A1

-1

-3

A2

-2

-1

A3

-5

-6

jugador A
Maximizar z = v
sujeto a
v - 3x1 + 2x2 + 5x3 <=0
v + x1 - 4x2 + 6x3 <=0
v + 3x1 + x2 - 2x2 <=0
x1 + x2 + x3 = 1
x1, x2, x3 >=0
v irrestricta
jugador B
Minimizar z = v
sujeto a
v - 3y1 + y2 + 3y3 >= 0
v + 2y1 - 4y2 + y3 >= 0
v + 5y1 + 6y2 - 2y3 >= 0
y1 + y2 + y3 = 1
v irrestricta

II

Teora de juegos

Gracias