Qu es la teora de juegos?

La teora de juegos es una herramienta para el estudio de las situaciones de

interdependencia estratgica.
La teora de juegos tiene por objeto de estudio las situaciones de
interdependencia estratgica
En este tipo de situaciones cada uno de los decisores de un grupo es consciente
de que las consecuencias de su decisin dependen de las que tomen los dems.
El nombre de teora de juegos proviene precisamente del hecho de que muchas
de las situaciones que denominamos juegos en el lenguaje comn, son
situaciones ms o menos sencillas de interdependencia estratgica: cada
jugador tiene que decidir qu hacer sabiendo que dicha eleccin ser buena o
mala en funcin de lo que hagan los dems. En esa interaccin entre los
jugadores desempean un papel esencial las denominadas reglas de juego, que
son las que determinan en ltima instancia las condiciones en que deciden los
jugadores y las consecuencias de sus decisiones.
La vida social, en sus distintos mbitos, est llena de situaciones en las que se
produce interdependencia entre las decisiones de distintos individuos u
organizaciones en el marco de unas determinadas reglas ms o menos
explcitas. De cmo toman esos individuos u organizaciones sus decisiones, y
de cmo influyen en las mismas las reglas en cuyo marco deciden, es
precisamente de lo que se ocupa la teora de juegos. Debemos considerarla, por
tanto, como una herramienta capaz de ayudarnos a comprender que factores
influyen en la forma en que se desarrollan dichas situaciones.
Si nos preguntamos por la utilidad de estudiar teora de juegos, caben varias
respuestas:
para ser buenos estrategas, esto es, como instrumento que nos ayude a
elegir la estrategia ptima en las distintas situaciones de interdependencia
estratgica en que nos veamos involucrados; para comprender los
determinantes del comportamiento de los decisores en las distintas
situaciones de interdependencia estratgica y, a partir de ah:
Predecir su comportamiento bajo unas determinadas reglas;
Disear marcos de interaccin (reglas) en el que las estrategias de los
jugadores lleven a los resultados deseados (diseo de mecanismos)
Estrategia
Una estrategia es una regla predeterminada que especifica por completo cmo
se intenta responder a cada circunstancia posible en cada etapa del juego.
Por ejemplo, una estrategia de un jugador de ajedrez indica cmo hacer el
siguiente movimiento para todas las posiciones posibles en el tablero, de
manera que el nmero total de estrategias posibles sera astronmico. Las
aplicaciones de la teora de juegos involucran situaciones competitivas
mucho menos complicadas que el ajedrez pero las estrategias que se
manejan pueden llegar a ser bastante complejas.
Juego
El "juego" es la interaccin entre dos o ms partes y depende de que la gente
acte racionalmente, consciente de los lmites del "juego" y de que la otra parte
tambin conoce las reglas.
Jugadores
Son los participantes en el juego que toman decisiones con el fin de maximizar
su utilidad. Son dos o ms.
Representacin de juegos
Forma normal de un juego
La forma normal (o forma estratgica) de un juego es una matriz de pagos, que
muestra los jugadores, las estrategias, y las recompensas (ver el ejemplo a la
derecha). Hay dos tipos de jugadores; uno elige la fila y otro la columna. Cada
jugador tiene dos estrategias, que estn especificadas por el nmero de filas y
el nmero de columnas. Las recompensas se especifican en el interior. El primer
nmero es la recompensa recibida por el jugador de las filas (el Jugador 1 en
nuestro ejemplo); el segundo es la recompensa del jugador de las columnas (el
Jugador 2 en nuestro ejemplo). Si el jugador 1 elige arriba y el jugador 2 elige
izquierda entonces sus recompensas son 4 y 3, respectivamente.
Cuando un juego se presenta en forma normal, se presupone que todos los
jugadores actan simultneamente o, al menos, sin saber la eleccin que toma
el otro. Si los jugadores tienen alguna informacin acerca de las elecciones de
otros jugadores el juego se presenta habitualmente en la forma extensiva.
Tambin existe una forma normal reducida. sta combina estrategias asociadas
con el mismo p
Forma extensiva de un juego
La representacin de juegos en forma extensiva modela juegos con algn orden
que se debe considerar. Los juegos se presentan como rboles (como se
muestra a la derecha). Cada vrtice o nodo representa un punto donde el jugador
toma decisiones. El jugador se especifica por un nmero situado junto al vrtice.
Las lneas que parten del vrtice representan acciones posibles para el jugador.
Las recompensas se especifican en las hojas del rbol.
En el juego que se muestra en el ejemplo hay dos jugadores. El jugador 1 mueve
primero y elige F o U. El jugador 2 ve el movimiento del jugador 1 y elige A o R.
Si el jugador 1 elige U y entonces el jugador 2 elige A, entonces el jugador 1
obtiene 8 y el jugador 2 obtiene 2.
Los juegos en forma extensiva pueden modelar tambin juegos de movimientos
simultneos. En esos casos se dibuja una lnea punteada o un crculo alrededor
de dos vrtices diferentes para representarlos como parte del mismo conjunto de
informacin (por ejemplo, cuando los jugadores no saben en qu punto se
encuentran).
La forma normal da al matemtico una notacin sencilla para el estudio de los
problemas de equilibrio, porque desestima la cuestin de cmo las estrategias
son calculadas o, en otras palabras, de cmo el juego es jugado en realidad. La
notacin conveniente para tratar estas cuestiones, ms relevantes para la teora
combinatoria de juegos, es la forma extensiva del juego.
Tipos de juegos
Cabe distinguir dos tipos bsicos de juegos, o dicho de otro modo, dos enfoques
bsicos en el anlisis de un juego, cooperativo y no cooperativo. En el enfoque
cooperativo se analizan las posibilidades de que algunos o todos los jugadores
lleguen a un acuerdo sobre qu decisiones va a tomar cada uno, mientras que
en el enfoque no cooperativo se analiza qu decisiones tomara cada jugador en
ausencia de acuerdo previo.
Entre los juegos no cooperativos cabe hacer dos distinciones bsicas, juegos
estticos o dinmicos, y juegos con o sin informacin completa.
En los juegos estticos los jugadores toman sus decisiones simultneamente (o
dicho de manera ms precisa, cada jugador decide sin saber qu han decidido
los otros), mientras que en los dinmicos puede darse el caso de que un jugador
conozca ya las decisiones de otro antes de decidir.
En los juegos con informacin completa, todos los jugadores conocen las
consecuencias, para s mismos y para los dems, del conjunto de decisiones
tomadas, mientras que en los juegos con informacin incompleta, algn jugador
desconoce alguna de esas consecuencias.
Los modelos de la teora de juegos se agrupan en dos grandes grupos, cada uno
de los cuales adopta un enfoque diferente a la hora de analizar las situaciones
de interdependencia estratgica. Los denominados juegos no cooperativos, son
modelos en los que se parte de una especificacin detallada de las condiciones
en las que deciden los jugadores (las reglas del juego) y el objetivo es analizar
el comportamiento que cabe esperar por parte de cada uno de ellos.
En los denominados juegos cooperativos, se parte de la especificacin de los
resultados que obtendran las posibles coaliciones de jugadores y el objetivo es
tratar de analizar cules de ellas cabe esperar que se sostengan de acuerdo con
determinados criterios. Podramos decir que, mientras la teora de los juegos no
cooperativos se centra ms en el procedimiento (en como deciden los
jugadores), la teora de los juegos cooperativos se centra ms en los resultados,
sin entrar en detalles sobre cmo se alcanzarn. La denominacin utilizada
puede llevar a confusin, ya que en la cooperacin es objeto de estudio de los
juegos no cooperativos, de la misma manera que la competencia entre los
jugadores est presente en muchos juegos cooperativos. Lo importante es
recordar que son dos maneras distintas de enfocar las situaciones de
interdependencia estratgicas
"El dilema del prisionero".
El juego es un tipo de modelo matemtico para entender la toma de decisin y
la interaccin entre quienes toman las decisiones. Y el mejor conocido se llama
"El dilema del prisionero".

Dos personas son arrestadas, encarceladas y se les fija la fecha del juicio. El
fiscal del caso habla con cada prisionero por separado y les presenta una oferta:
Si confiesa contra el socio, todos los cargos en su contra sern retirados y la
confesin ser usada como evidencia para condenar al otro. La sentencia que
recibir ser de 20 aos. Si no confiesa y su socio lo hace, ser condenado a 20
aos y su socio quedar libre.
Si ambos confiesan, sern condenados a 5 aos de prisin.
Si ninguno confiesa, sern condenados a 1 aos de prisin.
En "El dilema del prisionero", el destino de cada uno depende de las acciones
del otro. Individualmente, confesar sera la mejor opcin, pero si ambos lo hacen
el castigo es peor que si ambos callan.
El dilema del prisionero
Uno de los problemas que plantea el equilibrio de Nash se halla en que no
conduce necesariamente a situaciones eficientes en el sentido de Pareto1 El
anlisis original de este juego se basa en una situacin en la que se interroga en
habitaciones distintas a dos personas que han cometido conjuntamente un robo
armado a un banco; sin embargo el dinero sustrado no se encuentra en sus
manos y, por ello, la polica slo puede inculparlos por tenencia ilcita de armas
(al carecer de otras pruebas). As, al ser interrogadas por separado, cada uno de
ellos tendra la posibilidad de confesarse culpable, implicar a la otra, o negar
haber participado en el atraco. Sin embargo, la polica puede proponerles un
trato, y a travs del uso de un adecuado esquema de incentivos, hacer que
ambos confiesen la participacin en el hecho, lograr que la verdad salga a la luz,
y condenarlos. A continuacin se ver que una adecuada propuesta efectuada
por el cuerpo de policas, puede conducir a que la racionalidad y el egosmo
individual con el que suelen ser tomadas las decisiones, puede volverse en
contra del inters conjunto de estos sujetos. , compatibles con las ideas de Adam
Smith. Para demostrar esto, considrese por ejemplo, el juego denominado El
Dilema del Prisionero. Este juego permite comprender que mantener la
cooperacin es algo sumamente difcil, muchas veces los individuos no cooperan
(este caso es un ejemplo paradjico, ya que demuestra los beneficios que se
obtendran al mantener la cooperacin entre cualquier grupo de individuos, pero
a la vez demuestra que ello, bajo ciertos postulados, es imposible de conseguir),
y sus decisiones individuales no necesariamente conducen al mutuo bienestar.
Principales autores
La primera discusin conocida de la teora de juegos aparece en una carta
escrita por James Waldegrave en 1713. En esta carta, Waldegrave proporciona
una solucin mnima de estrategia mixta a una versin para dos personas del
juego de cartas le Her. Sin embargo no se public un anlisis terico de teora
de juegos en general hasta la publicacin de Recherches sur les prncipes
mathmatiques de la thorie des richesses, de Antoine Augustin Cournot en
1838. En este trabajo, Cournot considera un duopolio y presenta una solucin
que es una versin restringida del equilibrio de Nash.
Aunque el anlisis de Cournot es ms general que el de Waldegrave, la teora
de juegos realmente no existi como campo de estudio aparte hasta que John
von Neumann public una serie de artculos en 1928. Estos resultados fueron
ampliados ms tarde en su libro de 1944, Theory of Games and Economic
Behavior9 , escrito junto con Oskar Morgenstern. Este trabajo contiene un
mtodo para encontrar soluciones ptimas para juegos de suma cero de dos
personas. Durante este perodo, el trabajo sobre teora de juegos se centr,
sobre todo, en teora de juegos cooperativos. Este tipo de teora de juegos
analiza las estrategias ptimas para grupos de individuos, asumiendo que
pueden establecer acuerdos entre s acerca de las estrategias ms apropiadas.
En 1950 Albert W. Tucker plante formalmente las primeras discusiones del
dilema del prisionero, y se emprendi un experimento acerca de este juego en la
corporacin RAND. En ese ao John Nash desarroll una definicin de una
estrategia ptima para juegos de mltiples jugadores donde el ptimo no se
haba definido previamente, conocido como equilibrio de Nash, bajo la
supervisin del mencionado Tucker. Este equilibrio es suficientemente general,
permitiendo el anlisis de juegos no cooperativos adems de los juegos
cooperativos.
La teora de juegos experiment una notable actividad en la dcada de 1950,
momento en el cual los conceptos base, el juego de forma extensiva, el juego
ficticio, los juegos repetitivos, y el valor de Shapley fueron desarrollados.
Adems, en ese tiempo, aparecieron las primeras aplicaciones de la teora de
juegos en la filosofa y las ciencias polticas.
En 1965, Reinhard Selten introdujo su concepto de solucin de los equilibrios
perfectos del subjuego y el concepto de equilibrio perfecto de mano temblorosa,
que ms adelante refinaron el concepto de equilibrio de Nash. En 1967 John
Harsanyi desarroll los conceptos de la informacin completa y de los juegos
bayesianos. l, junto con John Forbes Nash y Reinhard Selten, ganaron el
Premio Nobel de Economa en 1994.
En la dcada de 1970 la teora de juegos se aplic extensamente a la biologa,
en gran parte como resultado del trabajo de John Maynard Smith y su concepto
estrategia estable evolutiva. Adems, los conceptos del equilibrio
correlacionado, equilibrio perfecto de mano temblorosa, y del conocimiento
comn fueron introducidos y analizados.10
En 2005, los tericos de juegos Thomas Schelling y Robert Aumann ganaron el
premio Nobel de Economa. Schelling trabaj en modelos dinmicos, los
primeros ejemplos de la teora de juegos evolutiva. Por su parte, Aumann
contribuy ms a la escuela del equilibrio.
En el 2007, Roger Myerson, junto con Leonid Hurwicz y Eric Maskin, recibieron
el premio Nobel de Economa por "sentar las bases de la teora de diseo de
mecanismos."
En el 2012, Lloyd Stowell Shapley y Alvin E. Roth ganan el premio Nobel de
Economa por dar nombre dentro de este campo a media docena de teoremas,
algoritmos, principios, soluciones e ndices.
 Ao Acontecimiento
1713 James Waldegrave da la primera demostracin matemtica
para un caso de dos jugadores.
1838 Antoine Augustin Cournot publica una solucin terica al
caso de dos jugadores.
1928 John von Neumann presenta una serie de artculos sobre el tema.
1944 John von Neumann junto con Oskar Morgenstern publican
Theory of Games and Economic Behavior.
1950 Albert W. Tucker plante formalmente "dilema del prisionero",
fundamental en la teora de juegos.
John Forbes Nash, bajo la direccin de Albert W. Tucker,
se doctora con una tesis sobre juegos no cooperativos,
que incluye lo que ms tarde se denomin como el equilibrio de Nash.
1965 Reinhard Selten introdujo su concepto de solucin de los equilibrios
perfectos del subjuego, que ms adelante refin el equilibrio de Nash.
1967 John Harsanyi desarroll los conceptos de la informacin
completa y de los juegos bayesianos.
1982 En biologa John Maynard Smith introduce el concepto de
estrategia evolutivamente estable.
1994 John Harsanyi, John Forbes Nash y Reinhard Selten
ganan el Premio Nobel de Economa.
2012 Lloyd Stowell Shapley y Alvin E. Roth
ganan el Premio Nobel de Economa.

Resumen de la Pelcula
Una mente maravillosa es la historia de John Nash, un genio de las matemticas,
quien ingresa a la Universidad de Princeton en busca de una oportunidad de
publicar una investigacin novedosa y creativa para ganarse un puesto en el
mundo de la Ciencia.
John en un inicio se siente frustrado por no crear algo nico, mientras que su
antagonista y compaeros escolares avanzan en sus logros. Dicha bsqueda lo
lleva a descuidar todas las reas de su vida, incluyendo la social. En convivencia
con sus compaeros y amigos lo alientan a que se desentienda por un momento
de los deberes y logre conquistar a la chica ms deseada del momento. Sin
embargo, gracias a esta insistencia es que Nash descubre una teora que
contradice los postulados de uno de los economistas ms grandes de la historia,
Smith, lo que lo lleva a la cspide de su carrera.
De igual manera, completa el crculo de su vida al contraer nupcias con una de
sus alumnas. La nica mujer que encontraba la franqueza de temperamento
atractivo y estimulante.
Su genialidad es reconocida en los mbitos ms altos, tanto que el Pentgono
solicita su apoyo en la decodificacin de algunos mensajes soviticos. Asimismo,
su ayuda es requerida ms adelante para continuar con la misma tarea.
Sin embargo, Nash cae en un profundo estado de ansiedad, lo que preocupa a
todos aquellos que lo rodean, especialmente a su esposa, quien decide buscar
apoyo profesional. Tras una persecucin por parte del psiquiatra, es llevado a
un hospital mental y se le descubre un trastorno, esquizofrenia paranoide. Lo
que lo lleva a descubrir que su papel como espa secreto, los cdigos, las balas,
las claves, los militares en el bosque son slo un juego de su mente.
En adelante, Nash vive una batalla con sus propias voces, con sus deseos y con
el mundo. Lucha hasta encontrar un punto de equilibrio, que le permite
relacionarse con las nuevas generaciones de Princeton como tutor, con su
esposa, su hijo, pero sobretodo, alcanzar el ms alto reconocimiento, el Premio
Nobel.