Teoría de Juegos Nash
Teoría de Juegos Nash
Teoría de Juegos Nash
Representación de juegos
Los juegos estudiados por la teoría de juegos, están bien definidos por objetos
matemáticos. Un juego consiste en un conjunto de jugadores, un conjunto de
movimientos (o estrategias) disponible para esos jugadores y una especificación de
recompensas para cada combinación de estrategias. Hay dos formas comunes de
representar a los juegos.
[editar]
Cuando un juego se presenta en forma normal, se presupone que todos los jugadores
actúan simultáneamente o, al menos, sin saber la elección que toma el otro. Si los
jugadores tienen alguna información acerca de las elecciones de otros jugadores el
juego se presenta habitualmente en la forma extensa.
También existe una forma normal reducida. Ésta combina estrategias asociadas con el
mismo pago.
[editar]
La representación de juegos en forma extensa modela juegos con algún orden que se
debe considerar. Los juegos se presentan como árboles (como se muestra a la
derecha). Cada vértice o nodo representa un punto donde el jugador toma decisiones.
El jugador se especifica por un número situado junto al vértice. Las líneas que parten
del vértice representan acciones posibles para el jugador. Las recompensas se
especifican en las terminaciones de las ramas del árbol.
[editar]
[editar]
Los juegos asimétricos más estudiados son los juegos donde no hay conjuntos de
estrategias idénticas para ambos jugadores. Por ejemplo, el juego del ultimátum y el
juego del dictador tienen diferentes estrategias para cada jugador; no obstante, puede
haber juegos asimétricos con estrategias idénticas para cada jugador. Por ejemplo, el
juego mostrado a la derecha es asimétrico a pesar de tener conjuntos de estrategias
idénticos para ambos jugadores.
[editar]
La mayoría de los ejemplos reales en negocios y política, al igual que el dilema del
prisionero, son juegos de suma no cero, porque algunos desenlaces tienen resultados
netos mayores o menores que cero. Es decir, la ganancia de un jugador no
necesariamente se corresponde con la pérdida de otro. Por ejemplo, un contrato de
negocios involucra idealmente un desenlace de suma positiva, donde cada oponente
termina en una posición mejor que la que tendría si no se hubiera dado la
negociación.
Se puede analizar más fácilmente un juego de suma cero, y cualquier juego se puede
transformar en un juego de suma cero añadiendo un jugador "ficticio" adicional ("el
tablero"), cuyas pérdidas compensen las ganancias netas de los jugadores.
[editar]
Juegos cooperativos
[editar]
Simultáneos y secuenciales
Los juegos simultáneos son juegos en los que los jugadores mueven simultáneamente
o en los que éstos desconocen los movimientos anteriores de otros jugadores. Los
juegos secuenciales (o dinámicos) son juegos en los que los jugadores posteriores
tienen algún conocimiento de las acciones previas. Este conocimiento no
necesariamente tiene que ser perfecto; sólo debe consistir en algo de información. Por
ejemplo, un jugador puede conocer que un jugador no realizó una acción
determinada, pero no saber cuál de las otras acciones disponibles eligió.
[editar]
John Conway desarrolló una notación para algunos juegos de información completa y
definió varias operaciones en esos juegos, originalmente para estudiar los finales de
go, aunque buena parte de este análisis se enfocó en Nim. Esto devino en la teoría de
juegos combinatoria. Descubrió que existe una subclase de esos juegos que pueden
ser usados como números, como describió en su libro On Numbers and Games,
llegando a la clase muy general de los números surreales.
[editar]
Por razones obvias, los juegos estudiados por los economistas y los juegos del mundo
real se finalizan generalmente tras un número finito de movimientos. Los juegos
matemáticos puros no tienen estas restricciones y la teoría de conjuntos estudia
juegos de infinitos movimiento, donde el ganador no se conoce hasta que todos los
movimientos se conozcan.
El interés en dicha situación no suele ser decidir cuál es la mejor manera de jugar a un
juego, sino simplemente qué jugador tiene una estrategia ganadora (Se puede probar,
usando el axioma de elección), que hay juegos —incluso de información perfecta, y
donde las únicas recompensas son "perder" y "ganar"— para los que ningún jugador
tiene una estrategia ganadora.) La existencia de tales estrategias tiene consecuencias
importantes en la teoría descriptiva de conjuntos
[editar]
Aplicaciones
La teoría de juegos tiene la característica de ser un área en que la sustancia
subyacente es principalmente una categoría de matemáticas aplicadas, pero la
mayoría de la investigación fundamental es desempeñada por especialistas en otras
áreas. En algunas universidades se enseña y se investiga casi exclusivamente fuera
del departamento de matemática.
Esta teoría tiene aplicaciones en numerosas áreas, entre las cuales caben destacar las
ciencias económicas, la biología evolutiva, la psicología, las ciencias políticas y la
estrategia militar.
[editar]
Economía y negocios
Los economistas han usado la teoría de juegos para analizar un amplio abanico de
problemas económicos, incluyendo subastas, duopolios, oligopolios, la formación de
redes sociales, y sistemas de votaciones. Estas investigaciones normalmente están
enfocadas a conjuntos particulares de estrategias conocidos como conceptos de
solución. Estos conceptos de solución están basados normalmente en lo requerido por
las normas de racionalidad perfecta. El más famoso es el equilibrio de Nash. Un
conjunto de estrategias es un equilibrio de Nash si cada una representa la mejor
respuesta a otras estrategias. De esta forma, si todos los jugadores están aplicando las
estrategias en un equilibrio de Nash, no tienen ningún incentivo para cambiar de
conducta, pues su estrategia es la mejor que pueden aplicar dadas las estrategias de
los demás.
[editar]
Descriptiva
Por otra parte, algunos autores aducen que los equilibrios de Nash no proporcionan
predicciones para las poblaciones humanas, sino que proporcionan una explicación de
por qué las poblaciones que se comportan según el equilibrio de Nash permanecen en
esa conducta. Sin embargo, la cuestión acerca de cuánta gente se comporta así
permanece abierta.
[editar]
Normativa
El dilema del prisionero presenta otro contraejemplo potencial. En este juego, si cada
jugador persigue su propio beneficio ambos jugadores obtienen un resultado peor que
de no haberlo hecho. Algunos matemáticos creen que esto demuestra el fallo de la
teoría de juegos como una recomendación de la conducta a seguir.
[editar]
Biología
[editar]
Informática y lógica
[editar]
Ciencias políticas
[editar]
Filosofía
Finalmente, otros autores han intentado usar la teoría evolutiva de juegos para
explicar el nacimiento de las actitudes 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 razón del surgimiento de las actitudes acerca de la moral (véase
Skyrms 1996, 2004; Sober y Wilson 1999).
[editar]
[editar]
Bibliografía
Referencias generales
Bierman, H. S. y L. Fernandez, Game Theory
with economic applications, Addison-Wesley,
1998.
Davis, M. D. (1971): Introducción a la teoría de
juegos. Alianza Editorial, 1ª edición.
Fudenberg, Drew y Jean Tirole: Game Theory,
MIT Press, 1991, ISBN 0262061414
Gardner, R. (1996): Juegos para empresarios y
economistas. Antoni Bosh editores, 1ª edición.
Gibbons, Robert (1992): Game Theory for
Applied Economists, Princeton University Press
ISBN 0691003955. También publicado en
Londres por Harvester Wheatsheaf (Londres) con
el título A primer in game theory.
Gibbons, R. (1993): Un primer curso de teoría de
juegos. Antoni Bosch editores, 1ª edición.
Ginits, Herbert (2000): Game Theory Evolving.
Princeton University Press, ISBN 0691009430
Osborne, Martin y Ariel Rubinstein: A Course in
Game Theory, MIT Press, 1994, ISBN 0-262-
65040-1
Rasmusen, Erik: Games and information, 4ª
edición, Blackwell, 2006. Disponible en Internet
[7].
William Poundstone: El Dilema del Prisionero,
Alianza Editorial, 2005.
Lecturas adicionales
Binmore, K. (1994): Teoría de juegos. Editorial
McGraw-Hill, 1ª edición.
Friedman, J.W. (1991): Teoría de juegos con
aplicaciones a la economía. Editorial Alianza
Universidad.
Kreps, D.M. (1994): Teoría de juegos y
modelación económica. Fondo de Cultura
Económica, 1º Edición.
Tirole, J. (1990): La teoría de la organización
industrial. Editorial Ariel, 1ª edición.
Textos de importancia histórica
Fisher, Ronald (1930) The Genetical Theory of
Natural Selection. Clarendon Press, Oxford.
Luce, Duncan y Howard Raiffa Games and
Decisions: Introduction and Critical Survey.
Dover, ISBN 0486659437
Maynard Smith, John: Evolution and the Theory
of Games, Cambridge University Press, 1982.
Morgenstern, Oskar y John von Neumann (1947):
The Theory of Games and Economic Behavior.
Princeton University Press.
Nash, John (1950) "Equilibrium points in n-
person games" Proceedings of the National
Academy of the USA 36(1):48-49.
Poundstone, William Prisoner's Dilemma: John
von Neumann, Game Theory and the Puzzle of
the Bomb, ISBN 038541580X
Notas
1. ^ GameTheory.net Tiene una extensa lista de
referencias a la teoría de juegos en la cultura
popular.
2. ^ Algunos estudiosos consideran los juegos
ciertos juegos asimétricos como ejemplos de este
tipo de juegos. Sin embargo, las recompensas más
habituales para todos estos juegos son simétricas.
3. ^ El trabajo experimental en teoría de juegos
recibe muchos nombres, economía experimental,
economía conductista y teoría conductista de
juegos. Para discusiones recientes en este campo
véase Camer 2003.
4. ^ Para una discusión detallada del uso de la
teoría de juegos en ética véase la entrada de la
Stanford Encyclopedia of Philosophy teoría de
juegos y ética.
5. ^ Aunque el conocimiento común fue discutido
por primera vez por el filósofo David Lewis en su
disertación Convention a finales de la década de
1960, no se estudió con detenimiento por los
economistas hasta el trabajo de Robert Aumann,
en 1970.
[editar]
Véase también
Enlaces externos
Augusto Rufasto: Teoría de Juegos
Alvin Roth: Game Theory and Experimental
Economics page (extensa lista de enlaces a la
teoría, en inglés)
Mike Shor: Lecture notes, interactive
illustrations and other information -
GameTheory.net (en inglés)
Paul Walker: A Chronology of Game Theory (en
inglés)
Obtenido de "http://es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos"
Vistas
Artículo
Discusión
Editar
Historial
Trasladar
Vigilar
Herramientas personales
Gracielahg
Mi discusión
Mis preferencias
Lista de seguimiento
Mis contribuciones
Salir
Navegación
Portada
Portal de la comunidad
Actualidad
Cambios recientes
Página aleatoria
Ayuda
Donativos
Buscar
Ir Buscar
Herramientas
Otros idiomas
العربية
Български
Català
Česky
Dansk
Deutsch
Ελληνικά
English
Esperanto
Euskara
فارسی
Suomi
Français
עברית
Magyar
Bahasa Indonesia
Ido
Íslenska
Italiano
日本語
한국어
Lietuvių
Nederlands
Norsk (nynorsk)
Norsk (bokmål)
Polski
Português
Русский
Simple English
Slovenčina
Српски / Srpski
Svenska
Türkçe
Українська
Tiếng Việt
中文