UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

ESCUELA UNIVERSITARIA DE POSTGRADO

Maestra en Ingeniera de Sistemas con Mencin en Gestin de
Tecnologas de la Informacin



TEORA DE JUEGOS
(Teora General de Sistemas)


Alumnos:
PARCO RUPAY, Emerson Hctor
CAMPOS QUISPE, Cristhian
CHUCHN BARBOZA, Yuri
YOPN CHAVEZ, Alan
AGERO SANCHEZ, Elmer

LIMA - PER
2014
Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
2

INTRODUCCIN

La teora de los juegos es una rama de la matemtica con aplicaciones a la
economa, sociologa, biologa y psicologa, que analiza las interacciones entre
individuos que toman decisiones en un marco de incentivos formalizados (juegos).
En un juego, varios agentes buscan maximizar su utilidad eligiendo
determinados cursos de accin. La utilidad final obtenida por cada individuo
depende de los cursos de accin escogidos por el resto de los individuos.
La teora de juegos es una herramienta que ayuda a analizar problemas de
optimizacin interactiva. La teora de juegos tiene muchas aplicaciones en las
ciencias sociales. La mayora de las situaciones estudiadas por la teora de juegos
implican conflictos de intereses, estrategias y trampas. De particular inters son
las situaciones en las que se puede obtener un resultado mejor cuando los
agentes cooperan entre s, que cuando los agentes intentan maximizar slo su
utilidad.
La teora de juegos fue ideada en primer lugar por John von Neumann.
Luego, John Nash, A.W. Tucker y otros hicieron grandes contribuciones a la teora
de juegos.


Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
3

CONTENIDO

JUEGOS
Se denomina juego a la situacin interactiva especificada por el
conjunto de participantes, los posibles cursos de accin que puede seguir cada
participante, y el conjunto de utilidades.

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. Se
explicita antes de que comience el juego, y prescribe cada decisin que los
agentes deben tomar durante el transcurso del juego, dada la informacin
disponible para el agente. La estrategia puede incluir movimientos aleatorios.

RESULTADOS DE LOS JUEGOS
El resultado de un juego es una cierta asignacin de utilidades finales. Se
denomina resultado de equilibrio si ningn jugador puede mejorar su utilidad
unilateralmente dado que los otros jugadores se mantienen en sus estrategias. Un
equilibrio estratgico es aquel que se obtiene cuando, dado que cada jugador se
mantiene en su estrategia, ningn jugador puede mejorar su utilidad cambiando de
estrategia. Alternativamente, un perfil de estrategias conforma un equilibrio si las
estrategias conforman la mejor respuesta a las otras.
Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
4
Forma normal versus forma extensiva de los juegos.
En juegos de forma normal, los jugadores mueven simultneamente. Si el
conjunto de estrategias es discreto y finito, el juego puede ser representado por
una matriz NxM (ver abajo). Un juego en forma extensiva especifica el orden
completo de movimientos a travs de la direccin del juego, generalmente en un
rbol de juego.

JUEGOS NXM
Una forma de juegos de dos jugadores, en la cual un jugador tiene N
acciones posibles y el otro tiene M acciones posibles. En un juego as, los pares
de utilidades o pagos pueden ser representados en una matriz y el juego es
fcilmente analizable. Los juegos NxM dan una idea de cmo puede verse la
estructura de un juego ms complejo.

MATRIZ DE RESULTADOS DE UN JUEGO
La matriz de resultados de un juego representa el resultado del juego en
una matriz. Supongamos que dos personas, A y B, estn jugando un sencillo
juego. El juego consiste en lo siguiente: la persona A tiene la posibilidad de elegir
arriba o abajo, mientras que B puede elegir izquierda o derecha. Los
resultados del juego se representan en la matriz de resultados:
Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
5


ESTRATEGIA DOMINANTE
Una estrategia dominante es aquella eleccin que realiza el jugador
independientemente de lo que haga el otro. En el juego representado en la matriz
de arriba, la estrategia dominante para A es elegir abajo, mientras que la
estrategia dominante para B es elegir izquierda. Estas estrategias dominantes
dan como resultado el equilibrio de estrategias dominantes del juego. Si cada
jugador tiene una estrategia dominante se puede predecir el resultado del juego.

EQUILIBRIO DE NASH
El equilibrio de Nash fue formulado por John Nash, que es un matemtico
norteamericano, en 1951. Un par de estrategias es un equilibrio de Nash si la
eleccin de A es ptima dada la de B y la de B es ptima, dada la de A. El
equilibrio de Nash se diferencia del equilibrio de las estrategias dominantes en
que, en el equilibrio de las estrategias dominantes, se exige que la estrategia de A
sea ptima en el caso de todas las elecciones ptimas de B, y viceversa. El
equilibrio de Nash es menos restrictivo que el equilibrio de estrategias ptimas.

Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
6
Un juego puede tener ms de un equilibrio de Nash. Existen juegos en los
no existe un equilibrio de Nash.

DILEMA DEL PRISIONERO
Considera la siguiente historia. Dos sospechosos de un crimen son puestos
en celdas separadas. Si ambos confiesan, cada uno ser sentenciado a tres aos
de prisin. Si slo uno confiesa, el que confiese ser liberado y usado como
testigo contra el otro, quien recibir una pena de diez aos. Si ninguno confiesa,
ambos sern condenados por un cargo menor y tendrn que cumplir una pena de
slo un ao de prisin. Este juego puede ser representado por una matriz 2x2:


Veamos cul es la estrategia ptima para cada sospechoso. Si B confiesa,
A preferir confesar, ya que si confiesa obtendr una pena de 3 aos, y si no
confiesa obtendr una pena de 10 aos. Si B no confiesa, A preferir confesar, ya
que de este modo ser liberado, y si no confesara obtendr una pena de un ao.
Entonces, A va a confesar, independientemente de lo que haga B. Anlogamente,
B tambin va a confesar independientemente de lo que haga A. Es decir, ambos
sospechosos van a confesar y obtener entonces una pena de tres aos de prisin
cada uno. Este es el equilibrio del juego, que es ineficiente en el sentido de
Pareto, ya que se puede reducir la condena de ambos si ninguno confesara.
Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
7
Este es el ejemplo ms famoso de las situaciones en la que los equilibrios
competitivos pueden llevar a resultados ineficientes. El dilema del prisionero ilustra
la situacin que se presenta en los crteles. En un crtel, las empresas colisionan
(hacen un acuerdo) para reducir su produccin y as poder aumentar el precio. Sin
embargo, cada empresa tiene incentivos para producir mas de lo que fijaba el
acuerdo y de este modo obtener mayores beneficios. Sin embargo, si cada una de
las firmas hace lo mismo, el precio va a disminuir, lo que resultar en menores
beneficios para cada una de las firmas. La misma estructura de interacciones
caracteriza el problema de la provisin de bienes pblicos (problema del free
rider), y del pago voluntario de impuestos.

JUEGOS DE SUMA CONSTANTE
Juegos en los que para cada combinacin de estrategias, la suma de los pagos (o
utilidades) a cada jugador es la misma. Todas las situaciones de intercambio que
no permiten la creacin o destruccin de recursos son juegos de suma constante.

RBOL DE JUEGOS
El rbol de juegos es una representacin de un juego que describe la estructura
temporal de un juego en forma extensiva. EL primer movimiento del juego se
identifica con un nodo distintivo que se llama la raz del juego. Una jugada consiste
en una cadena conectada de ramas que comienza en la raz del rbol y termina, si
el juego es finito, en el nodo terminal. Los nodos representan los posibles
movimientos en el juego. Las ramas que parten de los nodos representan las
elecciones o acciones disponibles en cada movimiento. A cada nodo distinto del
nodo terminal se le asigna el nombre de un jugador de modo que se sabe quin
hace la eleccin en cada movimiento. Cada nodo terminal informa sobre las
consecuencias para cada jugador si el juego termina en ese nodo.
Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
8
JUEGO REPETIDO
En un juego repetido un grupo fijo de jugadores juega un juego dado
repetidamente, observando el resultado de todas las jugadas pasadas antes que
comience la siguiente jugada. La posibilidad de observar las acciones y los
resultados pasados antes de que comience la siguiente jugada permite que los
jugadores penen o premien las acciones pasadas, de modo que surgen
estrategias que no surgiran en los juegos simples no repetidos. Por ejemplo,
repitiendo el juego del dilema del prisionero un nmero suficiente de veces da
como resultado un equilibrio en el cual ambos prisioneros nunca confiesan.

TIPOS DE JUEGO

Tipos de Juego segn la suma de los resultados
Juegos de Suma Cero
En los juegos de suma cero, la suma de los pagos que reciben cada uno de
los jugadores al final del juego es cero, debido a que los pagos positivos se
compensan con los pagos negativos, o bien todos los pagos son cero.

En este ejemplo hay dos jugadores A y B, A puede elegir arriba o abajo
mientras que B puede elegir izquierda o derecha. Los vectores representan los
pagos que recibir cada uno de acuerdo a su eleccin y a la eleccin del otro
jugador. En este caso, A elegir arriba y B elegir izquierda ( Porqu? ) y
obtendrn como resultado cero cada uno.
Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
9
Juegos de Suma Constante
Los juegos de suma constante son juegos en los que para cada
combinacin de estrategias, la suma de los pagos (o utilidades) a cada jugador es
la misma. Todas las situaciones de intercambio que no permiten la creacin o
destruccin de recursos son juegos de suma constante.


En este caso A elegir abajo mientras que B elegir derecha ( Porqu? ).
Como resultado ambos participantes obtendrn 1.
Tipos de Juego segn la Cantidad de Participantes
En las situaciones de juegos unipersonales no existen conflictos de
intereses, slo el inters del jugador individual. Los juegos individuales no son
objeto de la teora de juegos, pero pueden ser analizados teniendo en cuenta su
complejidad y realizando un anlisis probabilstico.
La mayora de los problemas simples de la teora de juegos estn
planteados como tipos de juegos bipersonales. Sin embargo estos se pueden
extender a juegos de n personas. Esta extensin hace ms complicado el anlisis,
debido a que se multiplican las estrategias posibles, pero al mismo tiempo hacen
la situacin ms realista en algunos casos.

Tipos de Juegos segn la cantidad de perodos
En los tipos de juego de un solo movimiento cada jugador tiene la
posibilidad de elegir una sola vez, es decir, el tiempo se reduce a un nico
Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
10
perodo. En los juegos recursivos o repetidos, el perodo de anlisis est
compuesto por varios perodos o incluso por infinitos perodos de tiempo.
Generalmente los jugadores analizan las jugadas de los otros jugadores y
reaccionan estratgicamente en el perodo siguiente, analizando las jugadas
pasadas. Esto permite que los jugadores premien o penen a otros jugadores de
acuerdo a sus jugadas pasadas. Los juegos recursivos son muy tiles para
analizar muchas situaciones de la economa, por ejemplo una situacin de
duopolio puede ser analizada como un juego recursivo, en el cual si una empresa
disminuye sus precios, en el perodo siguiente la otra responder disminuyendo
sus precios.

TIPOS DE JUEGO SEGN SU FORMA
Juegos en forma extensiva (rbol)
Un juego en forma extensiva especifica el orden completo de movimientos a
travs de la direccin del juego, generalmente mediante un rbol de juego. Un
rbol de juegos es una representacin de un juego que describe la estructura
temporal de un juego en forma extensiva.


Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
11
Juegos en forma estratgica (normal)

Los jugadores mueven simultneamente. Si el conjunto de estrategias es
discreto y finito, este tipo de juego puede ser representado por una matriz de
resultados.

JUEGOS EN FORMA COALICIONAL
Juegos en forma coalicional: un juego en forma coalicional se caracteriza
por incluir la posibilidad de que exista un contrato que puede hacerse cumplir. Si
los jugadores pueden comunicarse entre s y negociar un contrato, las estrategias
que surgen sern muy diferentes. El contrato puede incluir compensaciones entre
jugadores, por ejemplo, si se conocen todos los resultados posible, la estrategia
puede ser que los participantes elijan la situacin ptima y luego repartan los
beneficios entre todos los participantes.

En este caso la estrategia dominante de A es arriba, dado que obtendr
siempre 10 en vez de cero. Sin embargo, si A elije abajo y B derecha, B obtendr
200, por lo que hay un margen de negociacin para que B se comprometa a
entregarle a un monto a cambio de que A elija abajo. El monto puede estar entre
10 y 200.



Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
12

CONCLUSIONES

Segn el Filsofo Hobbes, un hombre se caracteriza por su fortaleza fsica,
sus pasiones, su experiencia y su razn. Hay dos tipos de respuesta, la del
tipo educativo y las evolutivas.
La Teora de Juegos tiene muchas aplicaciones en la Economa, las
Ciencia Polticas, la Biologa, la Filosofa y la Medicina.
Ayuda tomar buenas decisiones para obtener mejor resultados.
Es la determinacin de patrones de comportamiento racional en la que los
resultados dependen de las acciones de los jugadores interdependientes.
La Teora de Juegos actualmente tiene muchas aplicaciones, entre las
disciplinas tenemos: la Economa, la Ciencia Poltica, la Biologa y la
Filosofa.
En Conclusin, si mantiene su eleccin original gana si escogi
originalmente el coche (con probabilidad de 1/3), mientras que si cambia,
gana si escogi originalmente una de las dos cabras (con probabilidad de
2/3). Por lo tanto, el concursante debe cambiar su eleccin si quiere
maximizar la probabilidad de ganar el coche.
En una relacin tambin conocida como relacin dominante donde alguien
va mostrar quien domina dentro.
La Teora de Juegos actualmente tiene muchas aplicaciones, entre las
disciplinas tenemos: la Economa, la Ciencias Polticas, la Biologa y la
Filosofa.

Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
13

RECOMENDACIONES

Utilizar esta estrategia de quien domina dentro de una relacin nos podra
ayudar a conocer realmente como es nuestra pareja y saber si tiene futuro
no nuestra relacin.
Para ste tipo de problemas se recomienda no dejarse llevar por la
intuicin, sino por la lgica matemtica (cambio de variable) para tener ms
posibilidades de xito.
Para ste tipo de problemas se recomienda no dejarse llevar por la
intuicin, sino por la lgica matemtica (cambio de variable) para tener ms
posibilidades de xito.
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.
Es una Herramienta para el anlisis, el conocimiento de la teora de los
juegos nos permite a uno profundizar en el entendimiento de las relaciones
y prevenir las situaciones no deseadas.
La Teora de Juegos puede resolver muchos de los problemas que uno
enfrenta cotidianamente.
Con la Teora de Juegos podemos lograr tomar ptimas y buenas
decisiones, poderosas estrategias, lograr un buena ventaja competitiva,
etc.; mediante la comparacin entre las acciones y anlisis entre tu
competidor y uno mismo


Teora de Juegos
(Teora General de Sistemas)
2014

Dr. Oscar Mujica Ruiz
14

BIBLIOGRAFA

http://www.gestiopolis.com/recursos4/docs/rrhh/teorijuegos.htm

http://www.econlink.com.ar/definicion/teoriadejuegos.shtml

Apuntes de la clase Investigacin de operaciones II; profesor: Gonzlez Medardo