Professional Documents
Culture Documents
1 Representacin de juegos
Los juegos estudiados por la teora de juegos estn bien
denidos por objetos matemticos. Un juego consiste en
un conjunto de jugadores, un conjunto de movimientos
(o estrategias) disponible para esos jugadores y una especicacin de recompensas para cada combinacin de
estrategias. Hay dos formas comunes de representar a los
juegos.
Desarrollada en sus comienzos como una herramienta para entender el comportamiento de la economa, la teora
de juegos se usa actualmente en muchos campos, como
en la biologa, sociologa, psicologa y losofa. Experiment un crecimiento sustancial y se formaliz por primera vez a partir de los trabajos de John von Neumann
y Oskar Morgenstern, antes y durante la Guerra Fra, debido sobre todo a su aplicacin a la estrategia militar, en
particular a causa del concepto de destruccin mutua garantizada. Desde los setenta, la teora de juegos se ha aplicado a la conducta animal, incluyendo el desarrollo de las
especies por la seleccin natural. A raz de juegos como el
dilema del prisionero, en los que el egosmo generalizado
perjudica a los jugadores, la teora de juegos ha atrado
tambin la atencin de los investigadores en informtica,
usndose en inteligencia articial y ciberntica.
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.
2.1
Un juego simtrico es un juego en el que las recompen- Los criterios maximin y minimax establecen que casas por jugar una estrategia en particular dependen slo da jugador debe minimizar su prdida mxima:
de las estrategias que empleen los otros jugadores y no
de quien las juegue. Si las identidades de los jugadores
Criterio maximin: el jugador A, elige que su cobro
pueden cambiarse sin que cambien las recompensas de
mnimo posible sea el mayor.
las estrategias, entonces el juego es simtrico. Muchos de
los juegos 22 ms estudiados son simtricos. Las repre Criterio minimax: el jugador B elige que el pago
sentaciones estndar del juego de la gallina, el dilema del
prisionero y la caza del ciervo son juegos simtricos.[3]
mximo a A sea el menor posible.
2.8
2.4
Equilibrio de Nash.
John Conway desarroll una notacin para algunos juegos de informacin completa y deni varias operaciones
en esos juegos, originalmente para estudiar los nales de
go, aunque buena parte de este anlisis se enfoc en nim.
Esto devino en la teora de juegos combinatoria. Descubri que existe una subclase de esos juegos que pueden
ser usados como nmeros, como describi en su libro On
Numbers and Games, llegando a la clase muy general de
los nmeros surreales.
La diferencia entre juegos simultneos y secuenciales se 2.8 Juegos de longitud innita (SuperJuerecoge en las representaciones discutidas previamente. La
gos)
forma normal se usa para representar juegos simultneos,
y la extensiva para representar juegos secuenciales.
Por razones obvias, los juegos estudiados por los economistas y los juegos del mundo real nalizan generalmente
tras un nmero nito de movimientos. Los juegos mate2.7 Juegos de informacin perfecta
mticos puros no tienen estas restricciones y la teora de
Un subconjunto importante de los juegos secuenciales es conjuntos estudia juegos de innitos movimientos, donde
el conjunto de los juegos de informacin perfecta. Un el ganador no se conoce hasta que todos los movimientos
juego es de informacin perfecta si todos los jugadores se conozcan.
conocen los movimientos que han efectuado previamente El inters en dicha situacin no suele ser decidir cul es la
3 APLICACIONES
Aplicaciones
Los tericos de juegos responden comparando sus supuestos con los que se emplean en fsica. As, aunque
sus supuestos no se mantienen siempre, pueden tratar la
teora de juegos como una idealizacin razonable, de la
misma forma que los modelos usados por los fsicos. Sin
embargo, este uso de la teora de juegos se ha seguido
criticando porque algunos experimentos han demostrado que los individuos no se comportan segn estrategias
de equilibrio. Por ejemplo, en el juego del ciempis, el
juego de adivinar 2/3 de la media y el juego del dictador, las personas a menudo no se comportan segn el
equilibrio de Nash. Esta controversia se est resolviendo
actualmente.[4]
Por otra parte, algunos autores aducen que los equilibrios
de Nash no proporcionan predicciones para las poblaciones humanas, sino que proporcionan una explicacin de
por qu las poblaciones que se comportan segn el equilibrio de Nash permanecen en esa conducta. Sin embargo,
la cuestin acerca de cunta gente se comporta as permanece abierta.
3.3
3.1.2
Informtica y lgica
Normativa
3.5 Filosofa
3.2
Biologa
6 BIBLIOGRAFA
titudes humanas ante la moralidad y las conductas animales correspondientes. Estos autores han buscado ejemplos
en muchos juegos, incluyendo el dilema del prisionero, la
caza del ciervo, y el juego del trato de Nash para explicar la razn del surgimiento de las actitudes acerca de la
moral (vase Skyrms 1996, 2004; Sober y Wilson 1999).
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.[9]
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.
5 Vase tambin
Teora de los juegos de rol
6 Bibliografa
Referencias generales
Bierman, H. S. y L. Fernndez, Game Theory with
economic applications, Addison-Wesley, 1998.
Davis, M. D. (1971): Introduccin a la teora de juegos. Alianza Editorial, 1 edicin.
Fudenberg, Drew y Jean Tirole: Game Theory, MIT
Press, 1991, ISBN 0-262-06141-4
Gardner, R. (1996): Juegos para empresarios y economistas. Antoni Bosh editores, 1 edicin.
Gibbons, Robert (1992): Game Theory for Applied
Economists, Princeton University Press ISBN 0691-00395-5. Tambin publicado en Londres por
Harvester Wheatsheaf (Londres) con el ttulo A primer in game theory.
Gibbons, R. (1993): Un primer curso de teora de
juegos. Antoni Bosch editores, 1 edicin.
Ginits, Herbert (2000): Game Theory Evolving.
Princeton University Press, ISBN 0-691-00943-0
7
Osborne, Martin y Ariel Rubinstein: A Course in Game Theory, MIT Press, 1994, ISBN 0-262-65040-1
Rasmusen, Erik: Games and information, 4 edicin,
Blackwell, 2006. Disponible en Internet .
William Poundstone: El Dilema del Prisionero,
Alianza Editorial, 2005.
Cano, Mauricio, Mena L., Carlos y Sadka, Joyce
(2009): Teora de Juegos y Derecho Contemporneo; Temas Selectos, ITAM, George Mason University y Porra. ISBN 978-607-9-00031-8
Hillier, Frederick S. Introduccin a la investigacin de operaciones. Mxico, D.F. : McGraw-Hill,
c2010.
Lecturas adicionales
Binmore, K. (1994): Teora de juegos. Editorial
McGraw-Hill, 1 edicin.
Friedman, J.W. (1991): Teora de juegos con aplicaciones a la economa. Editorial Alianza Universidad.
Kreps, D.M. (1994): Teora de juegos y modelacin
econmica. Fondo de Cultura Econmica, 1 Edicin.
Tirole, J. (1990): La teora de la organizacin industrial. Editorial Ariel, 1 edicin.
Textos de importancia histrica
7 Notas
[1] De cmo la teora matemtica de los juegos de estrategia
resolver los problemas de la Eurozona y frenar las armas
nucleares iranes, Ariel Rubinstein, 5/5/2013, Sin permiso
[2] GameTheory.net Tiene una extensa lista de referencias a
la teora de juegos en la cultura popular.
[3] Algunos estudiosos consideran ciertos juegos asimtricos
como ejemplos deste tipo de juegos. Sin embargo, las recompensas ms habituales para todos estos juegos son simtricas.
[4] El trabajo experimental en teora de juegos recibe muchos
nombres, economa experimental, economa conductista y
teora conductista de juegos. Para discusiones recientes en
este campo vase Camer 2003.
[5] Skyrms 1996, Grim et al. 2004
[6] Para una discusin detallada del uso de la teora de juegos
en tica vase la entrada de la Stanford Encyclopedia of
Philosophy teora de juegos y tica.
[7] Tony Crilly (2011). 50 cosas que hay que saber sobre matemticas. Ed. Ariel. ISBN 978-987-1496-09-9.
[8] Teora de juegos y del comportamiento econmico
[9] Aunque el conocimiento comn fue discutido por primera
vez por el lsofo David Lewis en su disertacin Convention a nales de la dcada de 1960, no se estudi con detenimiento por los economistas hasta el trabajo de Robert
Aumann, en 1970.
8 Enlaces externos
8
A Chronology of Game Theory, Paul Walker
GameTheory.net: A resource for educators and students of game theory, Mike Shor
Introduction to Game Theory. Lecture by Benjamin
Polak
ENLACES EXTERNOS
9.1
Text
9.2
Images
9.3
Content license