INVESTIGACION DE OPERACIN II

LIC.NOE PANOZO JIMENEZ

TEORIA DE JUEGOS
Y DECISION
I. LA TEORIA DE JUEGOS
Historia

Fue desarrollada como una herramienta para entender el comportamiento de la

economa, actualmente se usa en muchos campos, como en la biologa,
sociologa, politologa, psicologa, filosofa y ciencias de la computacin. Se
podra decir que el fundador de la teora de juegos formalmente hablando fue el
matemtico John von Neuman, el mismo del proyecto Manhattan, debido sobre
todo a su aplicacin a la estrategia militar. A raz de juegos como el dilema del
prisionero, en los que el egosmo generalizado perjudica a los jugadores, la teora
de juegos ha atrado tambin la atencin de los investigadores en informtica,
usndose en inteligencia artificial y ciberntica.

Introduccin

La teora de juegos estudia las decisiones en las que para que un individuo tenga
xito tiene que tener en cuenta las decisiones tomadas por el resto de los agentes
que intervienen en la situacin.

En teora de juegos no tenemos que preguntarnos qu vamos a hacer, tenemos

que preguntarnos qu vamos a hacer teniendo en cuenta lo que pensamos que
harn los dems, ellos actuarn pensando segn crean que van a ser nuestras
actuaciones. La teora de juegos ha sido utilizada en muchas decisiones
empresariales, econmicas, polticas o incluso para ganar jugando al pker.

Se suelen utilizar matrices y rboles de decisin como herramientas para

comprender mejor los razonamientos que llevan a un punto u otro.

1
INGENIERIA DE SISTEMAS 6SEMESTRE
INVESTIGACION DE OPERACIN II
LIC.NOE PANOZO JIMENEZ

La teora de decisiones est ntimamente relacionada con la teora de juegos. Lo

que diferencia a una de la otra es el rival contra el que se entra en juego. En el
caso de la teora de decisiones el rival ser la naturaleza misma.

CONCEPTOS.-

1) Matriz de pago

Una matriz de pago es aquella que muestra los resultados correspondientes a

todas las combinaciones de alternativas de decisin y estados de la naturaleza.
Las entradas de la matriz de pago adems, se pueden cuantificar en trminos de
utilidad, costo y tiempo.

Piedra Papel Tijera

Piedra 0 -1 1
Papel 1 0 -1
Tijera -1 1 0

2) Estrategia

Cuando un jugador tiene en cuenta las reacciones de otros jugadores para realizar
su eleccin, se dice que el jugador tiene una estrategia. Una estrategia es un plan
de acciones completo que se lleva a cabo cuando se juega el juego. La tabla
deber poseer tantas filas como estrategias tenga un jugador, y una columna por
cada estrategia del otro jugador.

2
INGENIERIA DE SISTEMAS 6SEMESTRE
INVESTIGACION DE OPERACIN II
LIC.NOE PANOZO JIMENEZ

Jugador 1
Estrategia Estrategia Estrategia Estrategia
1 2 3 4
Estrategia
1 XXXX XXXX XXXX XXXX
Estrategia
Jugador 2 XXXX XXXX XXXX XXXX
2 Estrategia
3 XXXX XXXX XXXX XXXX
Estrategia
4 XXXX XXXX XXXX XXXX

2.1) Estrategia Aleatorizado

Ejemplo: Suponga el siguiente juego:

Resolviendo y aplicando los criterios maximn y minimax:

3
INGENIERIA DE SISTEMAS 6SEMESTRE
INVESTIGACION DE OPERACIN II
LIC.NOE PANOZO JIMENEZ

Se observa que el valor minimax de un jugador 2 no es igual al maximn del

jugador 1. El jugador 2 selecciona la estrategia A y el jugador 1 la estrategia X.

2.2) Estrategia dominante

Se dice que un jugador posee una estrategia dominante si una estrategia

particular es preferida a cualquier otra estrategia a disposicin de l. Es posible
que cada uno de los dos jugadores tenga estrategia dominante.

Ejemplo: Observe la siguiente matriz de resultados:

Independientemente de lo que haga el Jugador 1, para el jugador 2 siempre ser

preferible la estrategia X. Se dice que la estrategia X domina a la estrategia Y. el
jugador 2 nunca escoger la estrategia Y.

3) Valor del juego

Se llama al valor del juego al pago que un jugador tiene garantizado que puede
recibir de un juego si toma una decisin racional, independientemente de las
decisiones de los dems jugadores. Ningn jugador aceptar formar parte de una
coalicin si no recibe como pago al menos el valor del juego.

Criterio Maximn: Identifica los mnimos por rengln y selecciona el mayor. Lo

mejor de las peores situaciones (Gernte pesimista)
Criterio Mnimax: Identifica los mximos por columna y selecciona el menor.

4
INGENIERIA DE SISTEMAS 6SEMESTRE
INVESTIGACION DE OPERACIN II
LIC.NOE PANOZO JIMENEZ

Si el valor maximn del primer jugador es igual al mnimax del segundo jugador,
entonces el juego es de estrategia pura (existe un punto de silla de montar). El
valor del juego para el primer jugador es su valor maximn.

Juego de suma cero

Son los juegos dnde un jugador gana slo si el otro pierde y no es posible
cooperacin alguna (y dnde de alguna manera se genera una guerra abierta).
El mejor ejemplo de esto es el pquer, donde los jugadores ponen el dinero en el
centro, y alguien se lo lleva todo cuando gana. Nadie gana un solo peso que otro
no haya perdido. La mayora de los juegos de ocio son de tipo suma cero. Es
vlido incluso para aquellos en los que no interviene el dinero.

Punto silla

Un punto de silla es un pago que es simultneamente un mnimo de su rengln y

un mximo de su columna.

Un juego es estrictamente determinado si tiene por lo menos un punto de silla. Las

siguientes declaraciones se aplican a los juegos estrictamente determinados

Todos los puntos de silla en un juego tienen los mismos valores de pago.

Elegir el rengln y la columna que pasan por cualquier punto de silla de

estrategias minimax para ambos jugadores. Es decir, el juego es solucionado por
el uso de estas estrategias puras.

El valor de un juego estrictamente determinado es el valor del punto de silla. Un

juego justo tiene un valor igual a cero, si no, es injusto o parcial.

5
INGENIERIA DE SISTEMAS 6SEMESTRE
INVESTIGACION DE OPERACIN II
LIC.NOE PANOZO JIMENEZ

II. TEORIA DE DECISIONES

La teora de decisiones est ntimamente relacionada con la teora de juegos. Lo
que diferencia a una de la otra es el rival contra el que se entra en juego. En el
caso de esta el rival ser la naturaleza misma.

1. Decisin bajo certidumbre:

En este caso se tiene la informacin perfecta y adems se esta seguro del

comportamiento de las diferentes alternativas.

2. Decisin bajo riesgo:

En este caso se tiene conocimiento sobre las alternativas, pero no se esta seguro
del impacto que estas van a tener a la hora de haber tomado la decisin. Sin
embargo cada una de las alternativas contar con una probabilidad de que se
lleven a cabo.

3. Decisin bajo incertidumbre

No se tiene informacin. No se sabr cual es el comportamiento que tendrn las

alternativas as que se estara enfrentando con algo totalmente nuevo.

BIBILIOGRAFIA

https://www.elblogsalmon.com/conceptos-de-economia/que-es-la-teoria-de-juegos

http://indeoperaciones.blogspot.com/p/teoria-de-juegos.html

http://invop2.blogspot.com/p/teoria-de-decisiones.html

6
INGENIERIA DE SISTEMAS 6SEMESTRE