La Teora de Juegos: una

Herramienta Matemtica
para las Ciencias Sociales
Ignacio Garca Jurado
Universidad de La Corua
Esquema
Introduccin a la teora de
juegos
El equilibrio de Nash
Ejemplos y aplicaciones
del equilibrio de Nash
Introduccin a
la teora de
juegos
La Teora de Juegos es la teora
matemtica de las situaciones conflictivas.
En una situacin conflictiva:
Varios agentes toman decisiones.
En funcin de las decisiones de todos se
produce un resultado.
Cada agente tiene sus propias preferencias
sobre el conjunto de posibles resultados.
Teoras de la Decisin
Teora No
Cooperativa de
Juegos
Teora
Cooperativa de
Juegos
Varios
Decisores
Teora de la
Decisin
Multiobjetivo
Teora de la
Decisin
Unipersonal
Un
Decisor
Varios
Objetivos
Un
Objetivo
Modelos cooperativos y no cooperativos
Los modelos cooperativos son aqullos que
asumen que los jugadores disponen de
mecanismos que les permiten tomar
acuerdos vinculantes.
Los modelos NO cooperativos son aqullos
que asumen que los jugadores NO disponen
de mecanismos que les permiten tomar
acuerdos vinculantes.
El Dilema del Prisionero
-1 -1 -15 0
No
Delatar
0 -15 -10 -10
Delatar
No Delatar Delatar
Contents of Volume I
The Game of chess (H.A. Simon, J. Schaeffer).
Games in extensive and strategic forms (S. Hart).
Games with perfect information (J. Mycielski).
Repeated games with complete information (S. Sorin).
Repeated games of incomplete information: Zero-sum (S. Zamir).
Repeated games of incomplete information: Non-zero-sum (F.
Forges).
Non-cooperative models of bargaining (K. Binmore, M.J. Osborne
and A. Rubinstein).
Strategic analysis of auctions (R. Wilson).
Location (J.J. Gabszewicz, J.-F. Thisse).
Strategic models of entry deterrence (R. Wilson).
Patent licensing (M.I. Kamien).
The core and balancedness (Y. Kannai).
Axiomatizations of the core (B. Peleg).
The core in perfectly competitive economies (R.M. Anderson).
The core in imperfectly competitive economies (J.J. Gabszewicz,
B. Shitovitz).
Two-sided matching (A.E. Roth, M. Sotomayor).
Von Neumann - Morgenstern stable sets (W.F. Lucas).
The bargaining set, kernel and nucleolus: A survey (M. Maschler).
Game and decision theoretic models in ethics (J.C. Harsanyi).

Contents of Volume II
Zero-sum two-person games (T.E.S. Raghavan).
Game theory and statistics (G. Schwarz).
Differential games (A. Friedman).
Differential games - economic applications (S. Clemhout, H.Y.
Wan, Jr.).
Communication, correlated equilibria, and incentive compatibility
(R.B. Myerson).
Signalling (D.M. Kreps, J. Sobel).
Moral hazard (P.K. Dutta, R. Radner).
Search (J. McMillan, M. Rothschild).
Game theory and evolutionary biology (P. Hammerstein, R.
Selten).
Game theory models of peace and war (B. O'Neill).
Voting procedures (S.J. Brams).
Social choice (H. Moulin).
Power and stability in politics (P.D. Straffin, Jr.).
Game theory and public economics (M. Kurz).
Cost allocation (H.P. Young).
Cooperative models of bargaining (W. Thomson).
Games in coalitional form (R.J. Weber).
Coalition structures (J. Greenberg).
Game-theoretic aspects of computing (N. Linial).
Utility and subjective probability (P.C. Fishburn).
Common knowledge (J. Geanakoplos).

Contents of Volume III
Preface (R.J. Aumann, S. Hart).
Strategic equilibrium (E. van Damme).
Foundations of strategic equilibrium (J. Hillas, E. Kohlberg).
Incomplete information (R.J. Aumann, A. Heifetz).
Non-zero-sum two-person games (T.E.S. Raghavan).
Computing equilibria for two-person games (B. von Stengel).
Non-cooperative games with many players (M. Ali Khan, Y. Sun).
Stochastic games (J-F. Mertens).
Stochastic games: recent results (N. Vieille).
Game theory and industrial organization (K. Bagwell, A. Wolinsky).
Bargaining with incomplete information (L.M. Ausubel, P. Cramton,
R.J. Deneckere).
Inspection Games (R. Avenhaus, B.V. Stengel, S. Zamir).
Economic history and game theory (A. Greif).
The shapley value (E. Winter).
Variations on the shapley value (D. Monderer, D. Samet).
Values of non-transferable utility games (R. McLean).
Values of games with infinitely many players (A. Neyman).
Values of perfectly competitive economies (S. Hart).
Some other economic applications of the value (J-F. Mertens).
Strategic aspects of political systems (J. Banks).
Game-theoretic analysis of legal rules and institutions (J-P. Benoit,
L.A. Kornhauser).
Implementation Theory (T. Palfrey).
Game Theory and experimental Gaming (M. Shubik).
Handbook of Game Theory. R. Aumann and S. Hart (eds.). Elsevier. 1992/1994/2002
Algunos hitos en la historia de
la teora de juegos
Antecedentes: Cournot, Zermelo, Borel.
1928. John von Neumann demuestra el teorema minimax.
Nacido el 28 de
Diciembre de 1903 en
Budapest, Hungra.
Fallecido el 8 de
Febrero de 1957 en
Washington DC,
Estados Unidos.
John von
Neumann
Algunos hitos en la historia de
la teora de juegos
Antecedentes: Cournot, Zermelo, Borel.
1928. John von Neumann demuestra el teorema minimax.
1944. Theory of Games and Economic Behavior. John
von Neumann y Oskar Morgenstern.
...it is apparent from the evidence
presented above that all the
technical aspects of the theory may
be credited to von Neumann.
Morgensterns role was crucial.
() He focused the latter (von
Neumann) attention, he acted as
a spark.
Leonard RJ (1995) From Parlor Games to Social Science:
von Neumann, Morgenstern and the Creation of Game
Theory. Journal of Economic Literature 33, 730-761.
Algunos hitos en la historia de
la teora de juegos
Antecedentes: Cournot, Zermelo, Borel.
1928. John von Neumann demuestra el teorema minimax.
1944. Theory of Games and Economic Behavior. John
von Neumann y Oskar Morgenstern.
1950. Nash publica su primer artculo sobre el equilibrio.
www.nobel.se/economics/laureates
John Nash
Nacido el 13 de junio de 1928 en Bluefield, Estados Unidos.
Algunos hitos en la historia de
la teora de juegos
Antecedentes: Cournot, Zermelo, Borel.
1928. John von Neumann demuestra el teorema minimax.
1944. Theory of Games and Economic Behavior. John
von Neumann y Oskar Morgenstern.
1950. Nash publica su primer artculo sobre el equilibrio.
1971. Aparece el International Journal of Game Theory.
1989. Aparece el Games and Economic Behavior.
1994. Nobel de Economa para Harsanyi, Nash y Selten.
John Harsanyi
(1920-2000)
John Nash
(1928-)
Reinhard Selten
(1930-)
Los tres galardonados con el Premio
Nobel de Economa en 1994
En palabras de la Real
Academia Sueca de
Ciencias, el motivo de este
galardn es que estos tres
cientficos han realizado
un anlisis pionero del
equilibrio en la teora de
juegos no cooperativos.
Algunos hitos en la historia de
la teora de juegos
Antecedentes: Cournot, Zermelo, Borel.
1928. John von Neumann demuestra el teorema minimax.
1944. Theory of Games and Economic Behavior. John
von Neumann y Oskar Morgenstern.
1950. Nash publica su primer artculo sobre el equilibrio.
1971. Aparece el International Journal of Game Theory.
1989. Aparece el Games and Economic Behavior.
1994. Nobel de Economa para Harsanyi, Nash y Selten.
1999. La ISDG crea el International Game Theory Review.
2000. First World Conference on Game Theory (IGTS).
2005. Nobel de Economa para Aumann y Schelling.
Thomas C.
Schelling
(1921-)
Robert J.
Aumann
(1930-)
Los dos galardonados con el Premio
Nobel de Economa en 2005
En palabras de la Real Academia Sueca
de Ciencias, el motivo de este galardn
es que estos dos cientficos han
contribuido a mejorar nuestro
conocimiento de la competencia y la
cooperacin, extendiendo y aplicando la
teora de juegos un mtodo usado para
analizar la interaccin estratgica entre
diferentes agentes. Su trabajo ha
transformado las ciencias sociales
traspasando ampliamente las fronteras
de la economa. La investigacin de
Aumann y Schelling ha llevado ms
lejos el debate cientfico sobre la
formacin de instituciones sociales.
Algunos hitos en la historia de
la teora de juegos
Antecedentes: Cournot, Zermelo, Borel.
1928. John von Neumann demuestra el teorema minimax.
1944. Theory of Games and Economic Behavior. John
von Neumann y Oskar Morgenstern.
1950. Nash publica su primer artculo sobre el equilibrio.
1971. Aparece el International Journal of Game Theory.
1989. Aparece el Games and Economic Behavior.
1994. Nobel de Economa para Harsanyi, Nash y Selten.
1999. La ISDG crea el International Game Theory Review.
2000. First World Conference on Game Theory (IGTS).
2005. Nobel de Economa para Aumann y Schelling.
2007. Nobel de Economa para Hurwicz, Maskin y
Myerson.
Leonid
Hurwicz
(1917-)
Los tres galardonados con el Premio
Nobel de Economa en 2007
En palabras de la Real Academia Sueca de
Ciencias, el motivo de este galardn es que estos
tres cientficos han puesto los cimientos de la
teora del diseo de mecanismos.
Eric
Maskin
(1950-)
Roger
Myerson
(1951-)
Mechanism design theory, initiated by Leonid
Hurwicz and further developed by Eric Maskin and
Roger Myerson, has greatly enhanced our
understanding of the properties of optimal allocation
mechanisms, accounting for individuals' incentives
and private information. The theory allows us to
distinguish situations in which markets work well
from those in which they do not. It has helped
economists identify efficient trading mechanisms,
regulation schemes and voting procedures. Today,
mechanism design theory plays a central role in many
areas of economics and parts of political science.
El equilibrio de
Nash
Juegos en forma estratgica
El Dilema del Prisionero
-1 -1 -15 0
No
Delatar
0 -15 -10 -10
Delatar
No Delatar Delatar
El equilibrio de Nash
El Dilema del Prisionero
-1 -1 -15 0
No
Delatar
0 -15 -10 -10
Delatar
No Delatar Delatar
El equilibrio de Nash
M. Davis (1986). Introduccin a la teora de juegos. Alianza Editorial.
R. Gibbons (1992). Un primer curso de teora de juegos. Antoni Bosch.
(www.antonibosch.com).
M.J. Osborne and A. Rubinstein (1994). A course in game theory. The
MIT Press.
Much of the modern literature in economics (and related
disciplines) takes the following form: A social situation is
modelled, as a non-cooperative game, the Nash equilibria
of the game are computed, and their properties are
translated into insights into the original problem.
H.W. Kuhn, J.C. Harsanyi, R. Selten, J.W. Weibull, E. van Damme,
J.F. Nash and P. Hammerstein (1996). The work of John Nash in
game theory. Journal of Economic Theory 69, 153-185.
During the past two decades non-cooperative game theory
has become a central topic in economic theory. Many
scholars have contributed to this revolution, none more
than John Nash.
A. Rubinstein (1995). John Nash: The master of economic modeling.
Scandinavian Journal of Economics 97, 9-13.
Ejemplos y
aplicaciones del
equilibrio de
Nash
La Batalla de los Sexos
3 4 1 1
Teatro
2 2 4 3
Cine
Teatro Cine
EL GOLPE IMAGINARIO
J.M. Colomer (1998). La transicin a la democracia. Anagrama.
1 1
Golpe
No
2 2 No
Golpe
4 3 No No
3 4
Golpe Golpe
Pref.
Rey
Pref.
CG
Rey CG
3 4 1 1 No
2 2 4 3 Golpe
No Golpe
Rey
CG
EL GOLPE REAL
1 1
Golpe
No
3 2 No
Golpe
4 3 No No
2 4
Golpe Golpe
Pref.
Rey
Pref.
CG
Rey CG
3 4 1 1 No
2 3 4 2 Golpe
No Golpe
Rey
CG
No tiene
equilibrios de
Nash
(L,L) es un
equilibrio de
Nash
Edgar Allan Poe
La carta robada
-1 1 1 -1 I
1 -1 -1 1 P
I P
Matching
Pennies
0 0
-1 1
1 -1
I
0 0 1 -1 I
0 0 0 0 L
0 0 -1 1 P
L P
He conocido un chico, de unos ocho aos de edad, cuyos xitos adivinando en el juego de pares
y nones atraan la admiracin de todo el mundo. Este juego es simple, y se juega con canicas.
Uno de los jugadores oculta en su mano una cantidad de esas canicas y pregunta al otro si ese
nmero es par o no. Si el preguntado adivina, gana una; si no, pierde una. El nio del que hablo,
ganaba todas las canicas de la escuela. Por consiguiente, tena algn mtodo para acertar, y ste
se basaba en la simple observacin y el clculo de la astucia de sus contrincantes. Por ejemplo, si
su contrario es un bobalicn y, levantando la mano cerrada, pregunta son pares o nones? , y
nuestro nio replica nones y pierde, a la segunda vez gana, porque se dir a s mismo el
bobalicn tena pares la primera vez y su astucia es justamente la suficiente para llevarlo a poner
nones en la segunda; por consiguiente, apostar nones, apostar a nones y ganar. Ahora, con
un bobo de un grado menor que el primero, hubiera razonado as: Este tal, sabe que en el
primer caso apost a nones y en el segundo se le ocurrir, en el primer impulso, una simple
variacin de pares a nones, como hizo mi otro contrario; pero entonces un segundo pensamiento
le sugerir que sta es una variacin demasiado simple, y, finalmente, decidir elegir pares como
antes. Por consiguiente, apostar a pares; apostar a pares y ganar. Este sistema de razonar en
el nio de escuela, a quien sus compaeros llamaban afortunado, qu es, en ltimo trmino?
Es simplemente dijeuna identificacin del intelecto del razonador con el de su contrario.
Eso es dijo Dupin; y despus de preguntar al nio cmo efectuaba esa completa
identificacin en que resida su xito, recib la siguiente respuesta: Cuando deseo saber cun
sabio o cun estpido, o cun bueno o cun malo es alguien, o cules son sus pensamientos en
un determinado instante, acomodo la expresin de mi rostro tan cuidadosamente como me sea
posible a la expresin del rostro de l, y entonces espero a ver qu pensamientos o sentimientos
nacen en mi mente, y supongo que sern los que se corresponden a tal expresin.
No tiene
equilibrios de
Nash
(L,L) es un
equilibrio de
Nash
Edgar Allan Poe
La carta robada
-1 1 1 -1 I
1 -1 -1 1 P
I P
Matching
Pennies
0 0
-1 1
1 -1
I
0 0 1 -1 I
0 0 0 0 L
0 0 -1 1 P
L P
Teorema de Nash
Todo juego finito en forma
estratgica en el que los
jugadores pueden elegir loteras
sobre sus conjuntos de
estrategias tiene al menos un
equilibrio de Nash.
LADRN (L)
0 No Roba
-C V No Duerme
B V Duerme
Roba
0 L No Roba
No
Duerme
M L Roba
VIGILANTE (V)
-P L Roba
S L No Roba
Duerme
B=Botn
C=Crcel
La Paradoja de la Instigacin
S=Siesta
P=Paro
M=Medalla
0 0 0 S NR
-C M B -P R
ND D
El nico equilibrio de Nash de
este juego es:
(S/(S+P+M),(P+M) /(S+P+M))
(C/(C+B),B/(C+B))
L roba menos
V duerme lo mismo
P, M ms
grandes
L roba lo mismo
V duerme ms
C ms
grande
CONSECUENCIA INSTIGACIN
(S/(S+P+M),C/(C+B)) es el nico equilibrio de Nash.
((2/5,3/5),(1/5,4/5))
V=86
El lanzamiento del sistema exafnico
95 80 86
50 30 70 10 A
20 60 60 20 M
A M
130 70 70 130 A
140 60 160 40 M
A M
PEQUEO 1/2 GRANDE 1/2
90 50 70 70 A
80 60 110 30 M
A M
70 70
80 60
AM
90 50
110 30
MA
90 50 70 70 A
80 60 110 30 M
AA MM
75 65 45 95 95 45 75 65 MA
95 45 105 35 105 35 115 25 AM
90 50 70 70 90 50 70 70 AA
80 60 80 60 110 30 110 30 MM
AA AM MA MM
El modelo de duopolio de Cournot
En un monopolio...
El Modelo de Duopolio de Stackelberg
Al contrario que en el lanzamiento del sistema
exafnico, aqu es bueno ser el lder.
R. Gibbons (1992). Un primer curso de teora de
juegos. Antoni Bosch. (www.antonibosch.com).
STACKELBERG
COURNOT
MONOPOLIO
2
1
(a-c)
4
1
(a-c)
2
1
(a-c)
3
2
(a-c)
3
2
1
(a-c)
9
2
1
(a-c)
9
2
2
(a-c)
9
1
(a-c)
2
1
(a-c)
4
3
(a-c)
4
2
1
(a-c)
8
2
1
(a-c)
16
2
3
(a-c)
16
1
x
2
x
1 2
x x +
1 1 2
( , ) H x x
2 1 2
( , ) H x x
1 2
H H +
1
(a-c)
3
1. Some Tips Concerning
Application of Game Theory
to Real Problems
Michael Maschler
2. Game Theory as a Tool for
Market Design
Alvin E. Roth
3. On the Exploitation of
Casino Games: How to
Distinguish Between Games of
Chance and Games of Skill?
Peter Borm and Ben van der
Genutgen
4. Agreement Through
Threats: The Northern Ireland
Case
Steven J. Brams and Jeffrey
M. Togman
5. The Dutch DCS-1800
Auction
Eric van Damme
6. Bird's Tree Allocations
Revisited
Vincent Feltkamp, Stef Tijs
and Shigeo Muto
7. How to Share Railways
Infrastructure Costs?
Vito Fragnelli, Ignacio
Garca-Jurado, Henk Norde,
Fioravante Patrone and Stef
Tijs
8. Why punish? Norms and
Revenge in an Experimental
Game
Uri Gneezy and Avraham
Stoler
9. A Game-Theoretical
Purspective for the Detection
of Tacit Collusion
Michele Grillo
10. Structural Estimation of
Auction Models
Han Hong and Matthew Shum
11. A Multiplicative Variant of
the Shapley Value for
Factorizing the Risk of
Disease
Matthias Land and Olaf
Gefeller
12. Experiments on Auctins
with Random Prizes and
EU/non-EU Bidders
Lucia Parisio
13. Dynamic Games and
Oligopoly Models of
Technological Innovation
Maria Luisa Petit and
Boleslaw Tolwinski
14. The Structure of Fair-
Division Problems and the
Design of Fair-Negotiation
Procedures
Matthias G. Raith
15. Effectivity Functions and
Parliamentary Governance
Structures
Stefano Vannucci
16. Sequential Production
Situations and Potentials
Mark Voorneveld, Stef Tijs
and Lina Mallozzi
17. Approximate Envy-Free
Procedures
Dao-Zhi Zeng

F. Patrone, I. Garca-Jurado and S. Tijs (2000).
Game Practice: Contributions from Applied
Game Theory. Kluwer Academic Publishers.
La Teora de Juegos: una
Herramienta Matemtica
para las Ciencias Sociales
Ignacio Garca Jurado
Universidad de La Corua