Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La Teora de Juegos
LA TEORA DE
JUEGOS
Y
SU HISTORIA
La Teora de Juegos
La Teora de Juegos
preservar ya que cada jugador obtiene su pago mximo. Pero ahora nos invade una
duda: todo juego tiene situacin de equilibrio ?. La respuesta la encontraremos ms
adelante con Nash.
Ya tenemos establecidos los pilares bsicos de la teora de juegos como es su
definicin, sus elementos y, en mayor o menor grado, su finalidad (como en este caso es
encontrar una situacin que satisfaga a todos los jugadores). Pero claro, juegos hay
muchos y ahora nos preguntamos si podremos o no clasificarlos.
La Teora de Juegos
Nmero de estrategias. Los juegos se dividen en juegos finitos en los que cada
jugador tiene un nmero finito de estrategias, y juegos infinitos en los que al menos un
jugador posee infinitas estrategias.
Los juegos de suma cero se llaman tambin juegos antagnicos ya que los intereses de los jugadores son
opuestos
La Teora de Juegos
funcione, del mismo modo que en 1942 tenamos
la esperanza de que la bomba atmica funcionara.
UN CIENTFICO ANONIMO DEL PENTGONO
A Fortune, 1949
La Teora de Juegos
Cronologa
Dentro del marco histrico de la teora de juegos no hay que olvidar a esos
annimos personajes que contribuyeron de manera notable ya no slo al uso, sino
tambin a la axiomatizacin de esta rama que no hace ms de un siglo se tena por
desconocida.
No obstante, cabe resear que estos grandes cientficos, ya no slo matemticos,
sino tambin economistas, han desarrollado todo su trabajo en el siglo XX consiguiendo
grandes aplicaciones de esta teora al mundo actual ya no slo en el tema econmico
sino en otros muchos aspectos mencionados con anterioridad.
He aqu un modesto esquema cronolgico que tratar de organizar la historia de
la teora de juegos a travs de sus grandes jugadores entre los que destacaremos con
posterioridad a dos de ellos como John Von Neumann y John Nash. Tampoco hay que
pasar por alto que de los mencionados tambin se encuentran varios cientficos que por
su aportacin al mundo actual y a la teora de juegos se hicieron meritorios del Premio
Nobel de Economa.2
La teora de juegos podemos decir que nace hacia 1913 con los trabajos de Ernst
Zermelo, un matemtico y filsofo alemn, en diversos tipos de juegos, como el ajedrez,
demostrando que son resolubles. Hacia los aos 20, los matemticos Emile Borel y Von
Neumann estudian los equilibrios de tipo minimax (del que comentaremos algo
posteriormente) en los juegos de suma cero, es decir, aquellos juegos en los que lo que
gana uno lo pierde el otro.
Sin embargo, el primer gran avance en la teora de juegos ocurre all por los
aos 40 con la publicacin de un libro denominado The Theory of Games and Economic
Behavior escrito por Von Neumann y Oskar Morgensten en el ao 1944. En este libro se
divulgaba una formalizacin general de los juegos en su forma extendida y normal, se
introdujo el concepto de estrategias en los juegos extensivos y propuso aplicaciones. Sin
lugar a dudas era un libro en el cual se trat de manera rigurosa de axiomatizar la teora
de juegos. Su importancia fue tal que se lleg a decir que diez libros como el escrito por
Neumann y Morgensten podran garantizar el futuro de la economa.
En los aos 50 hubo un desarrollo importantsimo de estas ideas en la
Universidad de Princeton.3 Sin duda alguna, de los ms importantes destacamos a
Duncan Luce que junto a Howard Raiffa en 1957 difundieron resultados de estas ideas
en su libro introductorio denominado Games and Decisions. Harold Kuhn en 1953
trabaj en definir el concepto de la informacin en los juegos y Lloyd Shapley, tambin
ese mismo ao, permiti establecer una forma de atacar a los juegos cooperativos, esos
en los que los jugadores pueden establecer contratos.
Pero sin lugar a dudas el mximo representante de todos ellos es John Nash
quien en 1950 defini el concepto de equilibrio nash consiguiendo extender la teora a
2
En este caso que nos ocupa, tanto Nash, Harsanyi y Selten recibieron el premio Nobel de Economa por
sus contribuciones a la teora de juegos.
3
La Universidad de Princeton ha sido catalogada como una de las mejores universidades en el mbito
matemtico y por ella han pasado tambin grandes cientficos como Albert Einstein.
La Teora de Juegos
los juegos no-cooperativos mucho ms generales que los de suma cero en los que haba
trabajado Von Neumann. La demostracin de que todo juego no-cooperativo tena al
menos un punto de equilibrio fue la tesis de John Nash de aproximadamente 27 hojas.
Sealemos un hecho que llama mucho la atencin para darse cuenta de la
importancia de la teora de juegos, y es que 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
estrategias militares.
En los aos 60, ms concretamente en 1967, destacamos al hngaro John
Harsanyi quien extendi la teora de juegos a juegos de informacin incompleta, es
decir, aquellos en que los jugadores no conocen todas las caractersticas del juego como,
por ejemplo, lo que obtienen el resto de jugadores de recompensa.
En los aos 70 nos encontramos con un problema: la multiplicidad de equilibrios
de Nash, muchos de los cuales no eran soluciones razonables a juegos. En este campo,el
alemn Reinhard Selten defini en 1975 el concepto de equilibrio perfecto en el
subjuego para juegos de informacin completa. Adems dio una generalizacin para el
caso de juegos de informacin imperfecta.
Avanzando unos 30 aos nos hallamos en la poca actual y en este tiempo
tambin existe gente interesada en la teora de juegos. As nos encontramos con dos
economistas estadounidenses llamados Thomas Schelling y Robert Aumann quienes
estudiando ejemplos tan fciles como el dilema del prisionero, el modelo halcn-paloma
o la guerra de sexos, han llegado a la conclusin que estos ejemplos pueden ayudar a
tomar una decisin poltica o econmica adecuada, prevenir guerras comerciales, de
precios o hasta incluso conflictos blicos, as como averiguar por qu va a ser ms o
menos eficiente un determinado trabajo en equipo.4
Tanto Thomas Schelling como Robert Aumann han sido galardonados este ao 2005 con el Premio
Nobel de Economa.
La Teora de Juegos
En lugar de tratar de unirme a la coalicin
de Von Neumann, estaba jugando a un
juego no-cooperativo con l.
JOHN NASH
1993
La Teora de Juegos
Muchas son las ancdotas de John Nash durante su estancia en Princeton. Destacamos una discusin que
mantuvo con Albert Einstein acerca de un tema relacionado con la gravedad. Einstein, despus de
escucharle una hora, le acab diciendo: Vete y aprende un poco de fsica.
6
Teorema del Punto Fijo de Kakutani. Sea A RN, no vaco, compacto, convexo, y : A A es una
correspondencia semicontinua superiormente tal que (x) es un conjunto convexo para todo x A.
Entonces tienen un punto fijo (i.e. existe x tal que x (x)).
7
Teorema del Punto Fijo de Brouwer. Sea A RN, no vaco, compacto, convexo y sea : A A una
aplicacin continua. Entonces, existe un punto z A tal que se verifica que z = (z).
8
Cuando se repiten juegos que no tienen solucin estable interesa utilizar estrategias mixtas. Las
estrategias mixtas consisten en asignar a cada una de las estrategias una probabilidad.
La Teora de Juegos
La Teora de Juegos
No es muy difcil crear un dilema del prisionero. El ingrediente esencial
es generar la tentacin de mejorar los propios intereses, de forma que llevara
al desastre si todo el mundo lo hiciera.
ALBERT TUCKER
Director de tesis de Nash
ELLA
Ftbol
Discoteca
Ftbol
1\2
3\3
Discoteca
4\4
2\1
10
La Teora de Juegos
ELLA
Ftbol
Discoteca
Ftbol
1\2
0\0
Discoteca
0\0
2\1
En este caso, ella cambiara ir a la discoteca por ir al ftbol con l ya que sa era su segunda mejor
opcin.
10
Los dos puntos de equilibrio en estrategias puras seran que fueran los dos al mismo sitio mientras que
en las estrategias mixtas, el punto de equilibrio requerira conceptos no vistos y algunos clculos
matemticos.
11
Muchos ejemplos se pueden encontrar en diversas pginas web o en los libros mencionados en la
bibliografa.
11
La Teora de Juegos
Bibliografa
12