Teoría de Juegos

Teoría de Juegos

Por Juan Bravo Raspeño

 



Los psicólogos destacan la importancia del juego en la infancia como medio de formar la personalidad y de aprender de forma experimental a relacionarse en sociedad, a resolver problemas y situaciones conflictivas. Todos los juegos, de niños y de adultos, juegos de mesa o juegos deportivos, son modelos de situaciones conflictivas y cooperativas en las que podemos reconocer situaciones y pautas que se repiten con frecuencia en el mundo real.

El estudio de los juegos ha inspirado a científicos de todos los tiempos para el desarrollo de teorías y modelos matemáticos. La estadística es una rama de las matemáticas que surgió precisamente de los cálculos para diseñar estrategias vencedoras en juegos de azar. Conceptos tales como probabilidad, media ponderada y distribución o desviación estándar, son términos acuñados por la estadística matemática y que tienen aplicación en el análisis de juegos de azar o en las frecuentes situaciones sociales y económicas en las que hay que adoptar decisiones y asumir riesgos ante componentes aleatorios.

Pero la Teoría de Juegos tiene una relación muy lejana con la estadística. Su objetivo no es el análisis del azar o de los elementos aleatorios sino de los comportamientos estratégicos de los jugadores. En el mundo real, tanto en las relaciones económicas como en las políticas o sociales, son muy frecuentes las situaciones en las que, al igual que en los juegos, su resultado depende de la conjunción de decisiones de diferentes agentes o jugadores. Se dice de un comportamiento que es estratégico cuando se adopta teniendo en cuenta la influencia conjunta sobre el resultado propio y ajeno de las decisiones propias y ajenas.



La Teoría de Juegos ha alcanzado un alto grado de sofisticación matemática y ha mostrado una gran versatilidad en la resolución de problemas. Muchos campos de la Economía (Equilibrio General, Distribución de Costos, etc.), se han visto beneficiados por las aportaciones de este método de análisis. En el medio siglo transcurrido desde su primera formulación el número de científicos dedicados a su desarrollo no ha cesado de crecer. Y no son sólo economistas y matemáticos sino sociólogos, biólogos o psicólogos. Existen también aplicaciones jurídicas: asignación de responsabilidades, adopción de decisiones de pleitear o conciliación, etc.

2. Aplicaciones



 

El principal objetivo de la teoría de los juegos es determinar los papeles de conducta racional en situaciones de "juego" en las que los resultados son condicionales a las acciones de jugadores interdependientes.

Un juego es cualquier situación en la cual compiten dos o más jugadores. El Ajedrez y el Póker son buenos ejemplos, pero también lo son el duopolio y el oligopolio en los negocios. La extensión con que un jugador alcanza sus objetivos en un juego depende del azar, de sus recursos físicos y mentales y de los de sus rivales, de las reglas del juego y de los cursos de acciones que siguen los jugadores individuales, es decir, sus estrategias. Una estrategia es una especificación de la acción que ha de emprender un jugador en cada contingencia posible del juego.

Se supone que, en un juego, todos los jugadores son racionales, inteligentes y están bien informados. En particular, se supone que cada jugador conoce todo el conjunto de estrategias existentes, no solo para él, sino también para sus rivales, y que cada jugador conoce los resultados de todas las combinaciones posibles de las estrategias.

La teoría de juegos está básicamente ligada a las matemáticas, ya que es principalmente una categoría de matemáticas aplicadas, aunque los analistas de juegos utilizan asiduamente otras áreas de esta ciencia, en particular las probabilidades, la estadística y la programación lineal en conjunto con la teoría de juegos. Pero la mayoría de la investigación fundamental es desempeñada por especialistas en otras materias.

Esta teoría tiene aplicaciones en numerosas áreas, como las ciencias políticas o la estrategia militar, que fomentó algunos de los primeros desarrollos de esta teoría. La biología evolutiva, donde se ha utilizado ampliamente para comprender y predecir ciertos resultados de la evolución, como el concepto de estrategia evolutiva estable introducido por John Maynard Smith; o la psicología, donde puede utilizarse para analizar juegos de simple diversión o aspectos más importantes de la vida y la sociedad también son claros ejemplos de aplicaciones..

Pero sin duda, su principal aplicación la encontramos en las ciencias económicas porque intenta encontrar estrategias racionales en situaciones donde el resultado depende no solamente de la estrategia de un participante y de las condiciones del mercado, sino también de las estrategias elegidas por otros jugadores, con objetivos distintos o coincidentes.

En esta ciencia se ha evolucionado notablemente, ya que a partir de los instrumentos proporcionados por Von Neumann y Morgenstern se comenzó a progresar en el conocimiento de la competencia imperfecta, porque hasta entonces solo tenían explicación “juegos” particularmente simples, como el monopolio o la competencia perfecta, ya que el monopolio puede ser tratado como un juego con un único jugador, y la competencia perfecta puede ser entendida teniendo en cuenta un número infinito de jugadores, de manera que cada agente individual no puede tener un efecto sobre agregados de mercado si actúa individualmente.

La teoría de juegos ha venido desempeñando, en los últimos tiempos, un papel cada vez mayor en los campos de lógica y ciencias informáticas. Varias teorías de lógica se basan en la semántica propia a los juegos, e informáticos ya han utilizado juegos para representar computaciones.

El dilema del prisionero, tal y como fue popularizado por el matemático Albert W. Tucker, proporciona un ejemplo de la aplicación de la teoría de juegos a la vida real.

2

3. Historia de la Teoría de Juegos

 

La teoría de juegos como tal fue creada por el matemático húngaro John Von Neumann (1903-1957) y por Oskar Morgenstern (1902-1976) en 1944 gracias a la publicación de su libro “The Theory of Games Behavior”. Anteriormente los economistas Cournot y Edgeworth habían anticipado ya ciertas ideas, a las que se sumaron otras posteriores de los matemáticos Borel y Zermelo que en uno de sus trabajos (1913) muestra que juegos como el ajedrez son resolubles. Sin embargo, no fue hasta la aparición del libro de Von Neumann y Morgenstern cuando se comprendió la importancia de la teoría de juegos para estudiar las relaciones humanas.





Von Neumann y Morgenstern investigaron dos planteamientos distintos de la Teoría de Juegos. El primero de ellos el planteamiento estratégico o no cooperativo. Este planteamiento requiere especificar detalladamente lo que los jugadores pueden y no pueden hacer durante el juego, y después buscar cada jugador una estrategia óptima.

En la segunda parte de su libro, Von Neumann y Morgenstern desarrollaron el planteamiento coalicional o cooperativo, en el que buscaron describir la conducta óptima en juegos con muchos jugadores. Puesto que éste es un problema mucho más difícil, sus resultados fueran mucho menos precisos que los alcanzados para el caso de suma cero y dos jugadores.

En los años 50 hubo un desarrollo importante de estas ideas en Princeton, con Luce and Raiffa (1957), difundiendo los resultados en su libro introductoria, Kuhn (1953) que permitió establecer una forma de atacar los juegos cooperativos, y por fin Nash (1950) quien definió el equilibrio que lleva su nombre, lo que permitió extender la teoría de juegos no-cooperativos más generales que los de suma cero. Durante esa época, el Departamento de Defensa de los EE.UU. fue el que financió las investigaciones en el tema, debido a que la mayor parte de las aplicaciones de los juegos de tipo suma-cero se concentraban en temas de estrategia militar.

John Forbes Nash (1928- ) es el nombre más destacado relacionado con la teoría de juegos. A los 21 años escribió una tesina de menos de treinta páginas en la que expuso por primera vez su solución para juegos estratégicos no cooperativos, lo que desde entonces se llamó "el equilibrio de Nash", que tuvo un inmediato reconocimiento entre todos los especialistas.

El punto de equilibrio de Nash es una situación en la que ninguno de los jugadores siente la tentación de cambiar de estrategia ya que cualquier cambio implicaría una disminución en sus pagos. Von Neumann y Oskar Morgenstern habían ya ofrecido una solución similar pero sólo para los juegos de suma cero. Para la solución formal del problema, Nash utilizó funciones de mejor respuesta y el teorema del punto fijo de los matemáticos Brouwer y Kakutani.

En los años siguientes publicó nuevos escritos con originales soluciones para algunos problemas matemáticos y de la teoría de juegos, destacando la "solución de regateo de Nash" para juegos bipersonales cooperativos. Propuso también lo que se ha dado en llamar "el programa de Nash" para la reducción de todos los juegos cooperativos a un marco no cooperativo. A los veintinueve años se le diagnosticó una esquizofrenia paranoica que lo dejó prácticamente marginado de la sociedad e inútil para el trabajo científico durante dos décadas. Pasado ese lapsus, en los años setenta, recuperó su salud mental y pudo volver a la docencia y la investigación con nuevas geniales aportaciones, consiguiendo en 1994 el Premio Nóbel de Economía compartido con John C. Harsanyi y Reinhart Selten por sus pioneros análisis del equilibrio en la teoría de los juegos no cooperativos.

En los 60 y 70 Harsany (1967) extendió la teoría de juegos de información incompleta, es decir, aquellos en que los jugadores no conocen todas las características del juego: por ejemplo, no saben lo que obtienen los otros jugadores como recompensa. Ante la multiplicidad de equilibrios de Nash, muchos de los cuales no eran soluciones razonables a juegos, Selten (1975) definió el concepto de equilibrio perfecto en el subjuego para juegos de información completa y una generalización para el caso de juegos de información imperfecta.

La última aportación importante a la teoría de juegos es de Robert J. Aumann y Thomas C. Schelling, por la que han obtenido el premio Nóbel de economía en el año 2005.

En The Strategy of Conflict , Schelling, aplica la teoría del juego a las ciencias sociales. Sus estudios explican de qué forma un partido puede sacar provecho del empeoramiento de sus propias opciones de decisión y cómo la capacidad de represalia puede ser más útil que la habilidad para resistir un ataque

Aumann fue pionero en realizar un amplio análisis formal de los juegos con sucesos repetidos. La teoría de los juegos repetidos es útil para entender los requisitos para una cooperación eficiente y explica por qué es más difícil la cooperación cuando hay muchos participantes y cuándo hay más probabilidad de que se rompa la interacción. La profundización en estos asuntos ayuda a explicar algunos conflictos, como la guerra de precios y las guerras comerciales.

Premio Nobel de Economía 2005 para Aumann y Schelling

El Premio Nobel de economía 2005 fue para el israelí Robert Aumann y para el norteamericano Thomas Schelling por sus trabajos sobre las estrategias en situaciones de conflicto y las ventajas de la cooperación frente a la confrontación en el marco de la teoría de juegos. Como comunicó la Academia Sueca de Ciencias, los científicos fueron premiados por sus investigaciones “para una mejor comprensión del conflicto y la cooperación”.


Aumann y Schelling han enriquecido la teoría de juegos con desarrollos formales y aplicaciones a las ciencias sociales.

Schelling

Thomas Schelling


Schelling tiene 84 años y es profesor emérito de las universidades de Maryland y Harvard. Los principales trabajos de Schelling datan de la década de los sesenta, entre los cuales se incluyen “The strategy of sonflict” (La estrategia del conflicto) y “Experimental games and bargaining theory” (Juegos experimentales y teoría de la negociación). Otras publicaciones importantes de Schelling datan de la década de los ochenta: “Choice and consequence” (Elección y consecuencia) y “Strategy and arms Control” (Estrategia y control de Armas).

En la obra “The strategy of conflict” (La estrategia del conflicto), Schelling analiza la situación de la guerra fría y demuestra que hay casos en que la capacidad para ejercer represalias es mas fuerte para intimidar al contrario que la capacidad para resistir a un ataque. Esto trajo luz para explicar la carrera armamentista entre Estados Unidos y Rusia.


Además, Schelling analizó metódicamente situaciones cotidianas en las que dos individuos o grupos interactúan. Con modelos simples, logró explicar numerosos casos de interacción entre personas. Schelling también mostró como se puede mejorar una situación a largo plazo creando un clima de confianza que permita una situación de cooperación en vez de una situación de conflicto.

Aumann

Aumann nació en Alemania en 1930 y emigró a Estados Unidos en 1938 perseguido por los nacionalsocialistas. Aumann vive desde 1956 en Israel y es profesor de la Universidad Hebrea en Jerusalén. Aumann también se abocó al tema de la cooperación en la teoría de juegos pero enfocándose en el análisis matemático. La investigación de Aumann se concentra en la aplicación de herramientas matemáticas para el desarrollo de conceptos e hipótesis relacionadas con la teoría de juegos. Sus principales trabajos son de década del sesenta y setenta: “Values of Non-atomic Games” (Valores de Juegos no Atómicos) y “Cooperative Games with Coalition Structures” (Juegos Cooperativos con Estructuras de Coalición).

El mérito de Aumann se basa en el uso de la matemática para el desarrollo de hipótesis, mientras que Schelling se caracteriza por introducir ideas originales con un pequeño instrumental matemático.

Aumann observó que la cooperación suele ser “una solución de equilibrio” en juegos repetitivos a largo plazo entre agentes que en el corto plazo tienen grandes conflictos de intereses.

Vínculos:

Páginas

Subscribe to RSS - Teoría de Juegos