Teoria de Juegos y Desicion

11/10/2016
FAEDIS
Introduccin
El concepto de teora de juegos y de decisin empieza a cobrar importancia cuando se debe decidir entre varias
alternativas, ya sea a nivel personal o laboral, tratando de elegir lo mejor entre lo posible.
De esta manera surge un mtodo de estrategia en el que entre diversos contextos de decisin se busca optimizar
posibles soluciones. Se puede enfocar desde tres frentes el anlisis de decisin: la teora de la decisin con
incertidumbre o riesgo, en la que se analiza la toma de decisiones con aleatoriedad o incertidumbre en los resultados,
de modo que las consecuencias de una decisin no estn determinadas de antemano, sino que estn sujetas al azar.
La segunda, la decisin multicriterio, la cual hace referencia a que dada una decisin sus consecuencias estn
determinadas y lo que no est de nido tan claramente es qu es lo mejor, existiendo varios objetivos en con icto. Por
ltimo la teora de juegos en la que las consecuencias de una decisin no dependen nicamente de la decisin
adoptada, sino, tambin de la que elijan otros jugadores. En este contexto, los problemas de decisin con aleatoriedad
suelen ser denominados juegos frente a la naturaleza.
(../ovas/ingenieria_civil/investigacion_de_operaciones_ii/unidad_6/medios//interactividades/pat1/pat1.ht
ml)
Objetivos
Objetivo general
Analizar y resolver situaciones con icto en donde se deban tomar decisiones con diferentes intereses por parte de los
decisores.
Objetivos espec cos

Identi car los principales conceptos de la teora de juegos y decisiones.
Construir modelos matemticos que resuelvan las situaciones con icto.
Analizar y comprender los resultados de los planteamientos hechos en cada situacin con icto.
http://virtual.umng.edu.co/distancia/ecosistema/odin/odin_desktop.php?path=Li4vb3Zhcy9pbmdlbmllcmlhX2NpdmlsL2ludmVzdGlnYWNpb25fZGVfb3BlcmFjaW9uZXNfaWkvdW5pZGFkXzYv
1/9
11/10/2016
FAEDIS
00:00
00:26
Teora de la decisin con incertidumbre o riesgo

En el ambiente de toma de decisiones bajo riesgo, existen varias posibles consecuencias para cada curso de accin y
el decisor conoce la probabilidad de ocurrencia de todos y cada uno de los estados de la naturaleza posibles. Por otra
parte, en el ambiente de toma de decisiones bajo incertidumbre, hay varias posibles consecuencias para cada curso
de accin y el decisor NO conoce la probabilidad de ocurrencia de todos y cada uno de los estados de la naturaleza
posibles.
Ahora bien, cuando el proceso se de ne en una sola etapa, es decir, hay una nica decisin que tomar en un momento
dado y los conjuntos de estados y alternativas son nitos, para facilitar la comprensin de la situacin se representa el
problema mediante una tabla de decisin.
Para ampliar la informacin de este tema consulte los siguientes criterios:
Usando
las
probabilidades
de
los
estados
de
la
(../ovas/ingenieria_civil/investigacion_de_operaciones_ii/unidad_6/medios/gra cos/p3h7.pdf).
sucesos son conocidos.
naturaleza
Cuando los
No
utilizando
los
sucesos
de
los
posibles
escenarios
de
la
naturaleza
(../ovas/ingenieria_civil/investigacion_de_operaciones_ii/unidad_6/medios/gra cos/p3h8.pdf). Estos criterios
se usan cuando los sucesos son desconocidos.
Procesos de decisin de varias etapas Arboles de decisin

La toma de decisiones es un proceso por el cual se escoge la mejor opcin de entre muchas otras; este es un proceso
que no slo se presenta en las empresas sino tambin en la vida cotidiana.
Para representar la aleatoriedad por etapas se emplean los llamados rboles de decisin o de escenarios.Sin
embargo, no basta representar la aleatoriedad, ya que lo que puede o no darse posteriormente condiciona las
decisiones tomadas en el proceso, representndose en un rbol de decisin o escenarios la continuidad de la
2/9
11/10/2016
FAEDIS
aleatoriedad y las decisiones que integran el proceso.

Asi mismo, en este tema es importante mencionar el anlisis bayesiano, que corresponde al mtodo que, haciendo uso
de la frmula de Bayes, permite corregir unas probabilidades a priori o de partida, generalmente de carcter
subjetivo, en funcin de la nueva informacin experimental u objetiva obtenida por medio de una muestra, y obtener
unas segundas probabilidades revisadas o a pos-teriori. El proceso se puede repetir cuantas veces sea necesario,
acogiendo estas segundas probabilidades como probabilidades a priori, susceptibles de ser revisadas nuevamente.
El teorema de Bayes es un mtodo de naturaleza secuencial y adaptativa de gran utilidad para la toma de decisiones.
Teora de juegos o juegos de estrategia

La teora de juegos es uno de los principales campos de investigacin de la economa, pero su campo de aplicacin es
enorme, es especial, en las ciencias sociales. Su aplicacin en el mundo real se mani esta en situaciones en las que, al
igual que en los juegos, el resultado de una accin depende de la decisin o conjunto de decisiones que cada
participante toma en el transcurso de un determinado periodo.
Los juegos de estrategia o teora de las decisiones interactivas como tambin se denomina a la teora de juegos es
una herramienta que permite examinar el comportamiento estratgico de los participantes, los cuales operan
motivados por la maximizacin de sus utilidades y suponen que los otros participantes son racionales.
La teora de juegos fue desarrollada 1937 por el gran matemtico hngaro John von Neuman (1903-1957).
La mayora de los eventos estudiados por la teora de juegos implican con ictos de intereses, estrategias y trampas,
que se aplican en diversas situaciones y que se dan por un objetivo en particular.
Bsicamente la teora de juegos es una herramienta que permite estudiar, analizar y predecir el comportamiento1
esperado de los individuos que participan en un juego, los cuales deben tomar ciertas decisiones que determinarn
los resultados que obtendrn.
El principal objetivo de cada jugador es maximizar su utilidad, la cual es determinada por el curso de accin que haya
escogido ese jugador. De particular inters son las situaciones en las que se puede obtener un resultado mejor cuando
los jugadores cooperan entre s, en lugar de procurar slo maximizar su propia utilidad.
2.1 Teora de juegos. Desmontando la economa tradicional
Clasicacin de los juegos

Existen diversas formas de clasi car los juegos y esto se hace de acuerdo a los siguientes criterios establecidos:
Nmero de jugadores
Juegos bipersonales
3/9
11/10/2016
FAEDIS
Juegos Npersonales
Nmero de estrategias de los jugadores
Juegos nitos: Si los conjuntos de estrategias son nitos.
Juegos in nitos: Si los conjuntos de estrategias son in nitos.
Evolucin en el tiempo
Juegos estticos o dinmicos: Aquellos en el que en el transcurso del juego existe una ganancia de informacin por
parte de algn jugador.
Relacin de intercambio de informacin entre jugadores
Juegos cooperativos
Juegos no cooperativos
Variacin de riqueza del conjunto de jugadores
Juegos de suma no constante
Juegos de suma constante
Cantidad de informacin de que disponen los jugadores
Juegos con informacin completa
Juegos con informacin incompleta
Cantidad de informacin que adquieren durante el juego
Juego de informacin perfecta
Juego con informacin imperfecta:
En la teora de juegos se tiene en cuenta que los juegos pueden ser bipersonales o unipersonales.
Formas de representar un juego

Existen dos formas de representar un juego:
Juego en forma extensiva
Un juego en forma extensiva generalmente se describe a travs de un rbol de decisin, el cual se constituye por
ramas y nodos.
Juego en forma normal
El factor clave de esta forma de representar un juego es la descripcin de los pagos del juego en funcin de las
estrategias de los jugadores, sin hacer evidentes las acciones que se van tomando durante el desarrollo del juego.
La representacin gr ca, para dos jugadores, es una matriz (binaria) de pagos que tiene como entradas las
posibles estrategias de los dos jugadores.
4/9
11/10/2016
FAEDIS
Existe una relacin en la forma de representar los juegos en forma extensiva y los juegos en forma normal, la cual se
puede evidenciar, por ejemplo, en que para todo juego en forma extensiva se tiene de forma inequvoca un juego en
forma normal que le corresponde. Esto es debido a que el juego en forma normal se describe en funcin de las
estrategias de los jugadores.
Terminologa
Interaccin estratgica
La esencia de un juego de estrategia es la interdependencia entre las decisiones de los jugadores. Hay dos tipos de
interaccin (../ovas/ingenieria_civil/investigacion_de_operaciones_ii/unidad_6/medios/gra cos/p8h5.pdf).
Equilibrios e cientes e ine cientes
Un equilibrio es e ciente si no hay un resultado alternativo que deje a algunos jugadores mejor y a ninguno peor. Un
equilibrio es ine ciente si hay algn otro resultado que todos encuentren preferible.
Informacin perfecta e imperfecta
Cuando un jugador conoce exactamente lo que ocurre cada vez que toma una decisin se dice que cuenta con
informacin perfecta. Por el contrario, si el jugador en el momento de tomar una decisin no sabe dnde est en el
juego, se dice que cuenta con informacin imperfecta.
Estrategias puras y estrategias mixtas
Una estrategia pura es aquella decisin que toma un jugador con certeza. En contraposicin a tal concepto, una
estrategia mixta es una combinacin de decisiones tomadas a partir de una serie de probabilidades, las cuales, al ser
sumadas, deben necesariamente corresponder al 100%.
1
Un juego de ajedrez relaciona todos los conceptos de la teora de juegos y decisin.
Juegos no cooperativos
Con informacin completa y estticos
Lo primero que hay que hacer cuando se ha planteado un problema de teora de juegos, es de nir el concepto de
solucin.
El concepto de solucin depende del tipo de juego con el que se trabaje, pero sobre todo de si existe o no
cooperacin. En cualquier caso, habr de ser un concepto que represente el comportamiento racional de los
jugadores.
5/9
11/10/2016
FAEDIS
Para el caso no cooperativo, este concepto es el de estrategias en equilibrio, punto de equilibrio o punto de silla
debido a Nash. Para el caso de dos jugadores (es inmediato extrapolarlo al caso N-personal) (x*,y*) es un par de
estrategias en equilibrio si y solo si:
De esta manera son un par de estrategias, por lo cual ningn jugador est interesado en cambiar de estrategia
unilateralmente.
Con informacin completa y dinmicos
Este tipo de juegos se caracterizan por que en ellos no se considera ningn tipo de cooperacin entre los jugadores; la
informacin es completa, es decir, las funciones de pagos de los jugadores son conocidas por todos y es dinmico, ya
que hay ganancia de informacin, o lo que es lo mismo, existe al menos un jugador que al decidir tiene ms
informacin que si tuviera que decidir al principio del juego y, por lo tanto, su decisin vendr condicionada por el
resultado de esa informacin previa.
Ahora bien, al representar la forma normal de un juego y la forma extensiva de un juego hay que precisar tres factores
claves
para
cada
uno
de
los
casos
(../ovas/ingenieria_civil/investigacion_de_operaciones_ii/unidad_6/medios/gra cos/p9h6.pdf).
Para juegos dinmicos, resulta mucho ms apropiada la representacin en forma extensiva que la representacin en forma normal.
Teorema de Nash
El equilibrio de Nash consiste en que cada jugador buscar aumentar sus bene cios (utilidad o ganancias) escogiendo
una estrategia apropiada con conocimiento de los espacios estratgicos y las funciones de bene cios de los otros
jugadores, aunque sin conocer la estrategia concreta usada por los rivales. Por tanto, cada jugador debe predecir o
conjeturar la estrategia utilizada por los rivales.
Dentro de la teora de juesgos el equilibrio de Nash ocupa un lugar central. Constituye, de alguna manera, una condicin
mnima de racionalidad individual ya que si una combinacin de estrategias no es un equilibrio de Nash, existe al menos
un jugador que puede aumentar sus ganancias cambiando de estrategia y, en consecuencia, sta se puede considerar
difcilmente como una solucin del modelo en la medida en que el jugador interesado en cambiar descarta su
eleccin, despus de conocer la de los otros.
Un juego puede tener ms de un equilibrio de Nash as como tambin existen juegos en los no existe un equilibrio de
Nash.
Consulte un ejemplo
(../ovas/ingenieria_civil/investigacion_de_operaciones_ii/unidad_6/medios/interactividades/pat10_1/pat10_1.html)
del equilibrio de Nash.
Teoria del Equilibrio de Nash

6/9
11/10/2016
FAEDIS
Teoria del Equilibrio de Nash
Juegos de suma cero y suma variable

En la teora de juegos un juego de suma cero es una representacin matemtica de una situacin en donde la
ganancia de la utilidad de un jugador se equipara exactamente por las prdidas de la utilidad de los otros jugadores. Si
se agregan las ganancias totales de los jugadores y el total de prdidas se resta, se suma cero.
1
u1 + u2 = 0
En un juego de suma cero no se crea valor, se redistribuye valor.
Por su parte, un juego de suma variable es aquel en donde la interaccin entre los jugadores genera un plus de valor
que hace que la suma algebrica de las ganancias y prdidas de todos los participantes no sea igual a cero, de modo
que todos o la mayora pueden ganar, unos ms y otros menos.
La resolucin de juegos de suma variable es ms difcil que la resolucin de juegos de suma cero.
Dilema de los prisioneros Modelo de Cournot

7/9
11/10/2016
FAEDIS
El Dilema del Prisionero (Prisoner's dilemma) es un modelo de con ictos muy frecuentes en la sociedad, estudiado y
analizado extensamente por teora de juegos.
La idea principal que desarrolla el dilema de los prisioneros es observar cmo se comporta una persona o un grupo de
personas en situaciones en que hay que adoptar una decisin cuando hay rivalidad con otro grupo. As mismo, cmo
una persona o todo un grupo, al optar por una decisin, debe tener en cuenta tambin el posible comportamiento del
grupo competidor si no quiere exponerse a que el resultado sea muy distinto al deseado.
Modelo de Cournot
La teora de juegos sirve para analizar algunos modelos de competencia imperfecta. El concepto de equilibrio de Nash
ya haba sido tratado por otro autor llamado Antoine Augustin Cournot, en un trabajo sobre el duopolio en 1838.
Para profundizar en este tema observe un video sobre el modelo de Cournot.
El dilema del prisionero y el equilibrio de Nash
Resumen
La teora de juegos estudia de manera formal y abstracta las decisiones ptimas que deben tomar diversos adversarios
en con icto, pudiendo de nirse como el estudio de modelos matemticos que describen el con icto y la cooperacin
entre individuos que toman decisiones. Tales decisiones se consideran estratgicas, es decir, que quienes participan en
el juego actan teniendo en cuenta las acciones que tomarn los dems.
La teora de juegos ha alcanzado un alto grado de so sticacin matemtica y ha mostrado una gran versatilidad en la
resolucin de problemas. Muchas disciplinas se han visto bene ciadas por las aportaciones de este mtodo de anlisis.
8/9
11/10/2016
FAEDIS
Un juego es cualquier situacin de decisin caracterizada por una interdependencia estratgica, gobernada por reglas y con un resultado de nido.
1
(../ovas/ingenieria_civil/investigacion_de_operaciones_ii/unidad_6/medios/autoevaluacion/p13.php)
Bibliografa
Bronson, Richard (1993). Investigacin de operaciones, Mxico, Editorial McGraw-Hill.
Chediak, Francisco (2005). Investigacin de operaciones, Colombia Ibagu, Editorial El Poira.
Izar, Juan (2012). Investigacin de operaciones, Mxico, Editorial Trillas.
Roscoe, Davis (1984). Modelos cuantitativos para administracin, Mxico, Editorial Iberoamrica.
Lieberman Gerald J (2002). Investigacin de operaciones. Mxico, Editorial McGraw-Hill.
Taha, Hamdy (2008). Investigacin de operaciones, Mxico, Editorial Alfaomega.
Winston, Wayne (2005). Investigacin de operaciones, Mxico, Editorial Thomson.
Guardar unidad en PDF
(http://www.web2pdfconv
ert.com/convert)
9/9

Teoria de Juegos y Desicion

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Teoria de Juegos y Desicion

Uploaded by

Copyright:

Available Formats

11/10/2016

Objetivos espec cos

Teora de la decisin con incertidumbre o riesgo

Procesos de decisin de varias etapas Arboles de decisin

aleatoriedad y las decisiones que integran el proceso.

Teora de juegos o juegos de estrategia

2.1 Teora de juegos. Desmontando la economa tradicional

Clasicacin de los juegos

Formas de representar un juego

Un juego de ajedrez relaciona todos los conceptos de la teora de juegos y decisin.

Teoria del Equilibrio de Nash

Teoria del Equilibrio de Nash

Juegos de suma cero y suma variable

Dilema de los prisioneros Modelo de Cournot

El dilema del prisionero y el equilibrio de Nash

You might also like