Professional Documents
Culture Documents
1 '
\
\CO
Av
(\ ce; u \ \:::', yy
\\dr ~ t= e;;:} f
C:'::>
dl
~\
'\',,
vr
TEORA DE JUEGOS
5 ~~ ')"' C<l\)
J.
/\:no ' ZO
DEFINICIN
La teora de juegos tiene diferentes formas de definicin, cada una de las cuales subraya uno o varios de
sus elementos analticos. Por ejemplo, Myerson la define como "[ ... ] el estudio de modelos matemticos de
conflicto y cooperacin entre decisores racionales inteligentes". En este caso se pone el acento en el hecho
de que la teora de juegos es una rama de las matemticas aplicada al estudio de la interrelacin entre
agentes racionales. Aumann, sin negar el enfoque matemtico, establece que la teora de juegos analiza el
comportamiento racional de personas con intereses diferentes. En esta definicin, que para algunos podra ser
un tanto cuanto distinta de la expresada por Myerson,
se destaca impldtamente la posibilidad de negociar o
alcanzar un acuerdo entre individuos racionales que
en principio tienen intereses distintos. Binmore, por su
parte, considera que la teora de juegos, tal como hasta
el momento se ha desarrollado, analiza fundamental. mente situaciones en las cuales los individuos interactan en forma racional, tienen una interdependencia racional o de acuerdo con la lgica de interaccin
estratgica. Para John von Neumann y Oskar Morgenstem, la teora de juegos tiene por objeto analizar el
comportamiento racional, es decir, la base del comportamiento social, para lo cual se usa la teora matemtica de los juegos estratgicos. Conceptos similares presentan otros autores, cuyo inters analtico incluye
otras ciencias sociales diferentes de la economa, disciplina que ha sido la ms beneficiada por los avances de
la teora de.juegos (Myerson, 1991; Aumann, 1989a;
Binmore, 1992; Neumann y Morgenstem, 1944; Moulin, 1986; Ordeshook, 1986; Shubik, 1982).
Estas definiciones destacan como objeto de estudio
a los individuos racionales que interactan estratgicamente de tal manera que uno de estos individuos, al
elegir o tomar decisiones, debe considerar a los otros
individuos con los que se relaciona y los cuales tambin
deciden en forma racional. En este sentido, la teora
considera que un individuo es racional, es decir, que
tiene en cuenta las posibles consecuencias de cada una
de las opciones de accin que se le presentan (Cudd,
1993: 101-133). En una forma ms precisa, siguiendo a
Rubinstein (1998), un individuo es racional en el sentido "clsico" cuando tiene que elegir una alternativa
despus de un proceso de deliberacin en el que tiene
que considerar qu es posible, qu es deseable y cul
es la mejor opcin de acuerdo con la idea de deseabilidad dadas las restricciones posibles.
Todos los estudiosos de la teora de juegos, cuando
creen adecuado expresarlo, coinciden en destacar el
hecho de que el nombre de esta disciplina no es el ms
apropiado, sobre todo si se considera la importancia
del objeto de estudio. Sin embargo, el nombre precisamente intenta describir situaciones de interaccin
estratgica teniendo en cuenta su similitud con los
juegos estratgicos. En este sentido, vale la pena destacar que la teora de juegos -como una de las ramas
de las matemticas- tiene una de sus principales motivaciones en lo que podramos convencionalmente
741
742
<t.:
cin de utilidad esperada o de Von Neumann y Morgenstern. Esta funcin establece que la utilidad es la
suma ponderada de alguna funcin del objeto de decisin (el consumo, por ejemplo) en distintos eventos
aleatorios con sus respectivos resultados, y donde los
ponderadores son las probabilidades de que ocurra cada
evento. 1
Bsicamente existen tres formas diferentes de describir un juego: en forma extensiva, en forma estratgica (o normal) y en forma de coalicin (o funcin caracterstica). En el primer caso, como su nombre lo
sugiere, se especifican detalladamente cada uno de los
movimientos posibles (decisiones), as como la informacin disponible durante el transcurso del juego. En
esta forma se describe quin y qu elige, las oportunidades disponibles ante cada alternativa de movimiento
o accin, lo que cada jugador sabe sobre las elecciones
anteriores de sus oponentes y sus probabilidades de
que ocurran, as como las preferencias sobre cada resultado posible. La forma comn de representarlos es
mediante lo que se conoce como un "rbol de decisiones". El grado de detalle que puede requerir un juego
en forma extendida aumenta con el nmero de alternativas ante las que se pueda elegir.
Una forma ms simple de representar un juego es
precisamente en trminos de estrategias -de ah su
nombre de representacin en forma estratgica-, en
que stas pueden ser manipuladas, su significado carece de importancia y no hay nodos de eleccin como
en la forma extendida. En los juegos descritos en forma estratgica, todos los jugadores simultneamente
eligen una accin sin conocer cada cual la eleccin de
los dems. Para describir un juego en forma estratgica
es necesario definir para cada jugador un conjunto d
estrategias, as como una funcin de pagos (la utilidad
asociada con cada resultado) que depende de la eleccin respectiva. En el caso de la representacin extensiva las acciones son secuenciales, mientras que en la
forma estratgica se agregan y forman estrategias.
La descripcin estratgica de un juego requiere que
se defina el concepto de estrategia. sta es un plan completo (que incluye todas las contingencias) que considera cada uno de los movimientos que el jugador har
en cada uno de los posibles eventos o circunstancias
--que se representan por la disponibilidad de informacin respectiva- en las que tenga que tomar una decisin. Las estrategias pueden ser puras, en cuyo caso
el jugador toma una decisin y se mantiene en ella.
Cuando al jugador se le permite asignar una probabilidad cada alternativa de decisin, entonces se habla
de estrategias mixtas.
Tanto la forma extensiva como la estratgica son
tiles para representar juegos clasificados como "no
cooperativos". Un juego no cooperativo es aquel donde
ningn acuerdo es obligatorio, y los nicos acuerdos
relevantes para el anlisis son los que podemos calificar como "autorreforzados", es decir, que est en el inters de cada jugador mantener el acuerdo dado que
los otros jugadores tambin tienen inters en cumplir.
1 Una presentacin accesible para cualquier lector interesado ~e encuentra en Hal Varian (1994), Bosch, cap. 12. Para
tratamientos ms amplios se puede consultar Von Neumann y
Morgenstem, 1994, parte 3, cap. 1; R. Duncan Luce y Howard
Raiffa (1957), cap. 2, y Binmore, 1992, cap. 3.
~
1
~~
743
'
l1
1
Teora de juegos
el sentido expresado con anterioridad), y entonces se cin. Es una solucin nonnativa de juegos cooperatihabla de juegos no cooperativos entre dos personas de vos con pagos colaterales, y propone una forma de dissuma general. Estas distinciones se mantienen para tribuir la diferencia entre lo que un individuo hubiera
obtenido sin coalicin y lo que recibe como resultado
casos con n jugadores (tres o ms jugadores).
Planteado el juego se presenta el problema de anali- de la misma. Es una medida del valor medio marginal del
zarlo, esto es, predecir lo que pasar; como dice Kreps, juego para un jugador. Esta forma de distribuir los reel concepto de "dominio" o estrategia dominante per- sultados del juego cumple con las siguientes condiciones:
a) A cada miembro de la coalicin se le otorga tratamite eliminar estrategias "perdedoras" en favor de estrategias "ganadoras"; es una respuesta a la pregunta miento igual.
b) Si no agrega nada a la coalicin, entonces no obqu no pasar? (Kreps, 1990). ste es el primer paso
hacia la solucin de un juego. Existe otro enfoque para tendr nada.
e) La suma de los valores individuales es el valor
encontrar la solucin de un juego, no excluyente del
anterior, basado en el concepto de equilibrio. Es posi- mximo que en conjunto es posible obtener.
d) El valor de la suma de dos juegos es igual a la
ble encontrar distintos conceptos de solucin, o resultados finales de un juego; unos con ms xito que otros suma del valor de los juegos, es decir, dos coaliciones
considerando los criterios de evaluacin analtica pro- de jugadores sin miembros en comn, si integran una
puestos por Aumann (1985: 42-43): tanto el desem- coalicin obtendrn al menos lo que hubieran ganado
peo de sus aplicaciones como la calidad y cantidad si no se hubieran unido. No hay restricciones a las coalide relaciones que de l se desprenden (algo as como ciones y es posible que se presente una "supercoalicin".
Un caso especial del "valor de Shapley" es el "ndice
"por sus frutos los conoceris").
Entre los conceptos de solucin destacan los si- de poder", definido para individuos cuya participacin
guientes: el "equilibrio de Nash", el "ncleo" y el "valor o ausencia en una coalicin determina que sta sea gade Shapley". El primero es una solucin para juegos nadora o perdedora. Bajo estas condiciones, el "valor
no cooperativos, mientras que los otros dos se aplican de Shapley" mide la probabilidad de que un jugador dea juegos cooperativos. El "equilibrio de Nash" surge fina a una coalicin como ganadora; es una respuesta
cuando la eleccin de estrategia de cada jugador es la a la pregunta cunto "poder" tiene un individuo?
mejor respuesta ante la eleccin de estrategias, tambin
ptimas, por parte de los otros jugadoreS.' Esta solucin implica que ningn jugador al modificar el conHISTORIA, TEORA Y CRTICA
junto de estrategias podr obtener una mayor utilidad
Una de las reas de anlisis social de mayor expansin
si los otros jugadores mantienen sus decisiones.
El "ncleo" es un concepto de solucin que conside- en el ltimo cuarto de siglo es precisamente la teora de
ra al individuo como el caso lmite de una coalicin, y juegos. Para algunos autores como Andrew Schotter
por tanto cabe preguntar si existen resultados que -vinculado '6en Morgenstern, uno de los creadores de
sean racionales para cada coalicin. Las coaliciones se la teora-, sta puede considerarse como una de las poconsideran como jugadores y el "ncleo" es la solucin cas invenciones sociocientficas originales del siglo XX
a un juego cooperativo donde ninguna coalicin tiene (Schotter, 1992: 95-112). Estos dos hechos (la expanincentivos para retirarse de manera unilateral; los re- sin y la originalidad) se encuentran quiz entre las
sultados en el "ncleo" implican que la coalicin es es- principales caractersticas de la teora de juegos y detable. De acuerdo con Shubik, el "ncleo" es el conjunto finen su desarrollo histrico. Su consolidacin es el
de vectores de pagos factible, Pareto ptimo e indivi- producto de la colaboracin entre un genio de las madualmente racional (Von Neumann y Morgenstem temticas, John von Neumann (1903-1957), y Oskar
denominan "imputacin" al vector de pagos que cum- Morgenstem (1902-1977), un economista visionario,
ple con estas propiedades) en que ninguna coalicin insatisfecho con el anlisis econmico tradicional e
est en posibilidad de mejorar los pagos para todos sus interesado en los problemas que surgen de la interacmiembros. El resultado de un acuerdo se encuentra en cin estratgica de los individuos y el desarrollo de mel "ncleo" si no existe otro resultado que le presente todos cuantitativos para formalizarla. 3
Como establece Weintraub, en general la historia de
competencia. En caso de que exista ese otro resultado
y sea preferido al primero, entonces se dice que aqul la teora de juegos pone el acento en su desarrollo dendomina a ste si hay una coalicin que tenga capaci- tro de la economa y suele supOner que a partir de la pudad y preferencia para elegir dicho resultado. El "n- blicacin del libro de Von Neumann y Morgenstem en
cleo" est definido por elconjunto de resultados que 1944 (Game Theory and Economic Behavior) se gener
no estn dominados, en el sentido anterior, por otro; un gran inters por esta rea de estudio. Sin embargo, a
es el conjunto de todos los resultados no dominados. fines de los aos cincuenta ese inters disminuy puesConviene notar que las propiedades del "ncleo" supo- to que la teora se concentr en problemas de juegos
nen que lo obtenido a resultas de la coalicin se divide cooperativos de difcil solucin debido a los problemas
de tal manera que cada miembro recibe al menos lo de informacin que presentaban, adems de que se consideraban poco tiles para el tipo de problemas que
que hubiera ganado sin entrar en la misma.
El "valor de Shapley" puede entenderse con mayor cla- interesaban a la economa. El descubrimiento del conridad como una respuesta a las preguntas por qu unir- cepto de "ncleo" permiti una solucin que adems
se a una coalicin?, por qu admitir a algn indivi- ayud a unificar los desarrollos de la teora del equilibrio
duo en una coalicin? Es, pues, la formalizacin de la
3 Jbid. Este inters tambin se puede ver en Morgenstem
evaluacin que un individuo y una coalicin elaboran
(en una escala ordinal de valor, una funcin de utilidad) (1978: 320-361), as como en el captulo 1 de Von Neumann
con respecto a lo que esperan obtener al decidir la ac- y Morgenstern (1944).
general con la teora de juegos. A fines de los aos sesenta el inters vuelve a surgir asociado con los problemas de informacin incompleta o informacin asimtrica
propios de los juegos no cooperativos y el reconocimiento de que podan ser analizados mediante el concepto de solucin de Nash (presentado en 1951-1952).
En esta parte surge una sntesis de los resultados ms
interesantes y relevantes para los propsitos de este
trabajo, la investigacin sobre la historia de la teora de
juegos presentada en el libro editado por Weintraub.
Esta presentacin permite subrayar tres puntos importantes para los lectores interesados en la aplicacin de
la teora, especialmente en disciplinas distintas de la economa. El primero se relaciona con el hecho de que
la teora de juegos tiene una fuerte base matemtica,
tanto en su origen como en su desarrollo subsecuente.
Segundo, aunque en su origen tambin se encuentran
temas econmicos y sus avances se han logrado en relacin con esta disciplina, no fue en la economa donde la teora de juegos recibi una buena acogida. Tercero, durante su desarrollo se ha extendido a otras
reas de estudio, al grado de que algunos autores importantes pueden afirmar que todas las ciencias sociales son subdisciplinas de la teora de juegos (Binmore,
1991; Aumann, 1989b).
Quienquiera que consulte un libro introductorio de
estadstica podr convencerse del inters de los especialistas en probabilidad por el anlisis de los juegos
de azar. Sin embargo, en este tipo de juegos falta un
elemento importante: un adversario hbil, inteligente,
cuya participacin es determinante para el resultado final del juego. sta es precisamente la diferencia entre
los juegos de azar y los juegos estratgicos que a partir
de la publicacin del libro de Von Neumann y Morgenstern recibieron mayor atencin por parte de matemticos, filsofos, economistas y politlogos. Como en
todas las reas del conocimiento, uno de los temas de
anlisis histrico suele ser el de establecer las aportaciones de los creadores y delimitar Jas influencias
cuando stas existen. En el caso de la teora de juegos
antes de 1944, Von Neumann tena aportaciones que
databan de 1928. En esta parte de la historia de la teora de juegos la atencin se concentra en el teorema del
minimax de Von Neumann, el cual, de acuerdo con
Binmore, es quizs el resultado ms clebre de la teora
de juegos. Aumann, por su parte, establece que es un
elemento central de donde derivan conceptos fundamentales como formas extensivas, estrategias puras y
teora de la utilidad. Ms an -y esto explica el "quizs" de Binmore-, el concepto de equilibrio estratgico de Nash -el otro concepto fundamental- es Un
resultado derivado del teorema del minimax. Finalmente, dice Aumann, este teorema ha tenido una gran
influencia en otras disciplinas diferentes de la propia
teora de juegos (Binmore, 1991: 6-7). Este teorema establece que todo juego de suma cero entre dos jugadores con un nmero finito de estrategias puras para
cada uno de ellos est determinado. Al admitir estrategias mixtas para 1os jugadores, el
teorema minimax asegura que el jugador [... ] siempre
puede encontrar una estrategia mixta ptima correctamente computada para protegerse (minimizando el peor
de los valores esperados que puede obtener) de igual
modo que en los juegos estrictamente determinados
744
el
745
Teora de juegos
la experiencia de Riker, uno de los impulsores de la
teora de juegos en el anlisis poltico, quien recuerda
sobre su trabajo:
Para 1954 haba diagnosticado que el problema de la
ciencia poltica estaba relacionado con la elaboracin de
teora. Lo que en esos das se consideraba como "teora
poltica" era simplemente una serie aleatoria de recetas
normativas sobre la buena sociedad, sin mencin alguna
sobre arreglos institucionales. [La teora fallaba cientficamente porque] no haba afirmaciones comprobables
en forma indicativa sobre instituciones o comportamiento. ( ... ] para que la ciencia poltica fuera cientfica
necesitaba modelos comprobables sobre fenmenos
polticos, esto es, oraciones descriptivas refutables. Pero
tal teora no exista. [... ] Por esta razn, haba estado
buscando, hasta cierto punto de manera aleatoria, mtodos para elaborar una teora. Haba buscado, sin resultado, en la lgica moderna, y fue en este punto cuando le el documento de Shapley y Shubik, y Eleccin
social y valores individuales, de Kenneth Arrow. Estos
libros me llevaron a Teora de juegos y comportamiento
econmico de Von Neumann y Morgenstem. Ah descubr lo que pensaba que era necesario en la teora poltica para elaborar teora [Riker, 1992: 208-209]. 7
En su importante trabajo sobre la teora de juegos
publicado en 1957 y considerado como un texto clsico,
Luce y Raiffa, en el captulo 12, consideran como una
de las aplicaciones de juegos con n jugadores el anlisis del poder en un congreso bipartita. Entre 1953 y
1958 Robn Farquharson elabor su tesis doctoral, publicada hasta 1969, donde analiza el voto como un
juego en que los jugadores votan en forma estratgica
(Riker, 1992: 214-215).
Con el gran desarrollo de la teora de juegos a fines
de los sesenta y principios de los setenta se presenta
tambin una serie de anlisis, hasta cierto punto independientes, que han contribuido al fortalecimiento de
la teora de juegos dentro de las ciencias sociales.
El primer campo analtico, donde Shapley y Shubik
tienen un papel importante, se relaciona con el reconocimiento de que las instituciones son de gran importancia para la interaccin de los individuos, y que por
tanto afectan tambin las decisiones y sus resultados
respectivos. El segundo es el inters analtico por lo que
se conoce como "diseo de mecanismos para la asignacin de recursos", donde, de acuerdo con Hurwikz
(1973: 1), la estructura del sistema econmico, a diferencia del enfoque tradicional, se considera como una
incgnita en el proceso de buscar un sistema mejor.
"Una riqueza de ideas, originadas en disciplinas tan
diversas como teora de la computacin, administracin pblica, juegos y ciencias del control, en mi opinin, ha abierto una nueva y excitante frontera para el
anlisis econmico." La tercera lnea de anlisis es la
que se desprende del trabajo de Arrow y otros, mencionado anteriormente y asociado con lo que se conoce como la teora de la eleccin social, el diseo de
7 Peter Ordeshook (1986) considera que cinco libros son bsicos para el inicio de la teora poltica moderna; tres de ellos
(el libro de Arrow, el de Black y el de Riker, los dos primeros de
los cuales se publicaron en la dcada de 1950) estn directamente vinculados con la teora de juegos.
746
Aplicaciones directas de la teora para resolver problemas de subasta se encuentran en McMillan, 1994.
9 Una exposicin de las crticas a la teora de juegos est
fuera del inters de este trabajo. El lector interesado puede consultar a los siguientes autores: Kreps, 1990: caps. 4, S
y 6; Binmore et al., 1993; Rubinstein, 1998; Samuelson, 1998,
especialmente los captulos 1, 2 y 3; Mailath, 1998: 13471374.
BIBLIOGRAFA
Aumann, Robert J. (1985), "What is Game Theory Trying to
Accomplish?", en Kenneth J. Arrow y Seppo Honkapohja
(eds.), Frontiers of Economics, Basil Blackwell, Oxford.
- - (1989a), Lectures on Game Theory, Westview Press,
Boulder, Co.
- - (1989b), "Game Theory", en J. Eatwell, M. Milgate y
P. Neuman (eds.), The New Palgrave Game Theory, Norton,
Nueva York.
Binmore, Kenneth (1992), Fun and Games, Heath, Lexington
(existe edicin en espaol de McGraw Hill).
- - , Alan Kirman y Piero Tani (1993), "Introduction:
Famous Gamesters", en Ken Binmore, Alan Kirman y Piero Tani (eds.), Frontiers of Game Theory, MIT Press, Cambridge, Mass.
- - (1994), Game Theory and The Social Contrae!, vol. 1,
Playing Fair; vol. 2, Just Playing, MIT Press, Cambridge, Mass.
Cudd, Ann E. (1993), "Game Theory and History of Ideas
About Rationality. An Introductory Survey", Economics
and Philosophy, nm. 9.
Dimond, Robert W., y Mary Ann Dimond (1992), "Strategic
~-
-~
747
t'1'.
~
Mailath, George J. (1998), "Do People Play Nash Equilibrium? Lessons From Evolutionary Game Theory", Journal
of Economic Literature, vol. XXXVI, septiembre, pp. 13471374.
Mas-Colell, Andrew, Michael D. Whinston y Jerry Green
(1995), Microeconomic Theory, Oxford University Press,
Oxford.
McMillan, John (1994), "Selling Spectrum Rights", TheJournal of Economic Perspectives, agosto.
Morgenstern, Oskar (1978), "Trece puntos crticos de la teora econmica contempornea: una interpretacin", Camilo Dagum (comp.), Metodologa y critica econmica, FCE,
Mxico.
Moulin, Harv (1986), Carne Theory for the Social Sciences,
New York University Press, Nueva York.
- - - (1995), Cooperative Microeconomics. A Came-Theoretic Introduction, Princeton University Press, Princeton.
Myerson, Roger B. (1991), Carne Theory. Analysis ofConflict,
Harvard University Press, Cambridge, Mass.
Neumann, John von, y Oskar Morgenstern (1944), Theory of
Games and Economic Behavior, Princeton University Press,
Princeton (la versin usada en este trabajo corresponde a
la tercera edicin [1953]).
Ordeshook, Peter C. (1986), Carne Theory and Political Theory: an Introduction, Cambridge University Press, Cambridge.
Rellstab, Urs (1992), "New lnsights into the Collaboration
Between John von Neumann and Oskar Morgenstern on
The Theory of Games and Economic Behavior", en E. R.
Teora de juegos
Weintraub (ed.), Toward a History of Carne Theory, Duke
University Press.
Riker, William H. (1992), "The Entry of Game Theory into
Political Science", en E. R. Weintraub (ed.), Toward a History ofGame Theory, Duke University Press.
Rubinstein, Arel (1998), Modeling Bounded Rationality, MIT
Press, Cambridge, Mass.
Samuelson, Larry (1998), Evolutionary Carnes and Equilibrium Selection, MIT Press, Cambridge, Mass.
Sandler, Todd (1992), Collective Action. Theory and Applications. Harvester Wheatsheaf, Nueva York.
Schotter, Andrew (1992), "Oskar Morgenstern's Contribution
to the Development of the Theory of Games", en E. Roy
Weintraub (ed.), Toward a History of Carne Theory, Duke
University Press.
Shubik, Martn (1982), Carne Theory in the Social Sciences,
vol. 1: Concepts and Solutions; vol. u: A Garne-Theoretic
Approach to Political Economy (1984), MIT Press, Cambridge, Mass. (existe versin en espaol del FCE: Teora de juegos en las ciencias sociales. Conceptos y soluciones, t ed.
1992, Mxico).
Tirole, Jan (1988), The Theory of Industrial Organization, MIT
Press, Cambridge, Mass. (existe versin en espaol de Ariel).
Varan, Ha! (1994), Microeconomfa intermedia, Antoni Bosch,
Barcelona.
- - (1995), Anlisis microeconmico, Antoni Bosch, Barcelona.
Weintraub, E. Roy (ed.), Toward a History of Game Theory,
Duke University Press.