Por qu Teora de Juegos?
Interdependencia de Pagos
Teora de Juegos
Universidad Diego Portales
F.J. Leiva Silva
(javier.leiva.silva@gmail.com)
versin preliminar
Por qu Teora de Juegos?
Interdependencia de Pagos
As, como en un escenario de competencia
perfecta, los beneficios de una firma dependern
tambin de acciones de sus proveedores,
competidores, compradores etc. El estudio de la
Teora de Juegos es fundamental en Organizacin
Industrial.
Esta caracterstica es fundamental en Teora de
Juegos, y es cuando los que me
corresponden no solo dependern de mis
acciones, sino tambin de las acciones que
realicen los dems.
Por lo tanto mi decisin ptima depender de lo que
hayan decidido otros.
1 2
Fundamentos y Principios
Elementos Bsicos de un Juego
Jugadores: quienes juegan el juego.
Reglas: las reglas especifican 3 cosas
El timing de las jugadas de cada jugador.
Las acciones disponibles en cada jugada para cada jugador.
La informacin disponible para cada jugador en cada jugada.
Resultados: El resultado de un juego depende de lo que
haga cada jugador en su respectivo turno. El set de
resultados depender de todas las posibles combinaciones
de jugadas de los jugadores.
Pagos: Los pagos del juego representan las preferencias de
los jugadores sobre el resultado del juego.
3 4
 Fundamentos y Principios
Tipos de Juegos
Los juegos se clasifican en dos categoras, segn el
timing y segn la certeza (sobre los pagos).
En primer lugar los juegos pueden ser estticos
(cuando un jugador mueve, no conoce los movimientos
de los dems jugadores) o dinmicos (los jugadores
juegan en forma secuencial, as cada jugador tiene una
idea de lo que ha realizado su rival).
5 6
Fundamentos y Principios
Equilibrio
El equilibrio ser la solucin del juego, es decir, las
estrategias (o jugadas) que cada jugador ser las
posibles que haga.
7 8
Fundamentos y Principios
Tipos de Juegos
Los juegos se clasifican en dos categoras, segn el
timing y segn la certeza (sobre los pagos).
En el caso de informacin incompleta, los jugadores
solo conocen su respectivo pago, as al existir
incertidumbre, no ser posible distinguir que har otro
jugador.
En este curso nos enfocaremos principalmente en casos
de informacin completa.
Fundamentos y Principios
Supuestos Bsicos
Racionalidad:
Se asume que los jugadores buscan maximizar sus
pagos (que pueden representarse con una funcin de
utilidad), as, se asume que a mayor pago, mayor
utilidad.
Common Knowledge :
Hace referencia a que los jugadores conocen la
estructura del juego y saben que los dems jugadores
son racionales, y que tambin conocen la estructura del
juego.
 Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)
Estrategias Dominadas y Dominantes Dominancia Dbil
Para un jugador una estrategia si^ ser Para un jugador una estrategia si^ ser
estrictamente dominante, si y solo si: dbilmente dominante, si y solo si:

Para cualquier estrategia que elijan los dems, si

esta desigualdad se cumple siempre para y
cualquier otra estrategia si, entonces el jugador
siempre elegir si^, es decir, esta estrategia
domina a todas las dems.

13 14

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Ejemplo de un juego Ejemplo de un juego
En el juego que se presenta a continuacin: En el juego que se presenta a continuacin:
Tiene 2 jugadores. Tiene 2 jugadores.
Cada jugador tiene 3 estrategias (no iguales). Cada jugador tiene 3 estrategias (no iguales).
Pago del jugador 2,
9 posible resultados. 9 posible resultados. cuando este juega
Se muestran los pagos en cada resultado. Se muestran los pagos en cada resultado. 1 y el jugador 1
juega 1.
Pago del jugador 1,
Jugador 2 cuando este juega Jugador 2
C1 C2 C3 1 y el jugador 2 C1 C2 C3
juega 1 .
R1 4 3 5 1 6 4 R1 4 3 5 1 6 4
Jugador 1 R2 2 1 3 4 3 6 Jugador 1 R2 2 1 3 4 3 6
R3 3 0 4 6 2 8 R3 3 0 4 6 2 8
15 16
 Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)
Ejemplo de un juego Ejemplo de un juego
Cul ser el equilibrio de este juego? Cul ser el equilibrio de este juego?
Note que para el jugador 2 la estrategia 3 es Note que para el jugador 2 la estrategia 3 es
dominante. Pues independiente de lo que juegue el dominante. Pues independiente de lo que juegue el
jugador 1, al jugador 2 siempre le conviene jugar 3 jugador 1, al jugador 2 siempre le conviene jugar 3
por lo tanto es como si las estrategias 1 y 2 no por lo tanto es como si las estrategias 1 y 2 no
existieran existieran
Jugador 2 Jugador 2
C1 C2 C3 C1 C2 C3
R1 4 3 5 1 6 4 R1 4 3 5 1 6 4
Jugador 1 R2 2 1 3 4 3 6 Jugador 1 R2 2 1 3 4 3 6
R3 3 0 4 6 2 8 R3 3 0 4 6 2 8
17 18

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Ejemplo de un juego Ejemplo de un juego
Cul ser el equilibrio de este juego? Cul ser el equilibrio de este juego?
Por lo tanto como nunca se jugarn estas estrategias, el Dado que el jugador 1 sabe lo anterior, y que el juego
juego es equivalente a la siguiente forma: queda de esta forma su estrategia ser 1

Jugador 2 Jugador 2
C3 C3
R1 6 4 R1 6 4
Jugador 1 R2 3 6 Jugador 1 R2 3 6
R3 2 8 R3 2 8

19 20
 Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)
Ejemplo de un juego Ejemplo de un juego
Cul ser el equilibrio de este juego? Cul ser el equilibrio de este juego?
Dado que el jugador 1 sabe lo anterior, y que el juego Por lo tanto el equilibrio del juego es 1 - 3.
queda de esta forma su estrategia ser 1
Jugador 2
C3
Jugador 2
Jugador 1 R1 6 4
C3
R1 6 4 As el jugador 1 recibir 6 y el jugador 4 . A este
Jugador 1 R2 3 6 mtodo de resolucin se le conoce como eliminacin
R3 2 8 iterativa de estrategias dominadas.

21 22

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Veamos otro Ejemplo de un juego Veamos otro Ejemplo de un juego
En el cual no existen estrategias dominadas. Para el jugador 1:
es respuesta ptima para y .
es respuesta ptima para .
Jugador 2 Jugador 2
L M R L M R
U 2 0 3 5 4 4 U 2 0 3 5 4 4
Jugador 1 Jugador 1
D 0 3 2 1 5 2 D 0 3 2 1 5 2

Pero en este juego se cumple lo siguiente

23 24
 Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)
Veamos otro Ejemplo de un juego Veamos otro Ejemplo de un juego
Para el jugador 2: Como el jugador 2 nunca tiene como respuesta
es respuesta ptima para
ptima nunca jugar esta estrategia.
es respuesta ptima para .
Jugador 2 Jugador 2
L M R L M R
U 2 0 3 5 4 4 U 2 0 3 5 4 4
Jugador 1 Jugador 1
D 0 3 2 1 5 2 D 0 3 2 1 5 2

Pero para el jugador 1, es respuesta ptima

solo para por lo tanto, no ser jugado.
25 26

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Veamos otro Ejemplo de un juego Veamos otro Ejemplo de un juego
Como el jugador 2 nunca tiene como respuesta As el juego queda de la siguiente forma:
ptima nunca jugar esta estrategia.
Jugador 2
Jugador 2 L M
L M R Jugador 1 U 2 0 3 5
U 2 0 3 5 4 4
Jugador 1
D 0 3 2 1 5 2
Dado esto es fcil ver que el jugador 2 jugar .

Pero para el jugador 1, es respuesta ptima

solo para por lo tanto, no ser jugado.
27 28
 Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)
Veamos otro Ejemplo de un juego Equilibrio de Nash
Por lo que el equilibrio ser - . Un equilibrio de Nash es un profile de estrategias
tal que la estrategia de cada jugador es la mejor
Jugador 2
M
respuesta para las estrategias de todos los otros
Jugador 1 U 3 5 jugadores.

Y los pagos sern (3, 5) respectivamente. A este

proceso se le conoce como Racionalizacin de
Estrategias.

29 30

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Equilibrio de Nash
As para cada s-i, definimos la mejor respuesta
como:
Donde si ser es la mejor respuesta para s-i. Por lo
que el profile de estrategias que caracterizan el
equilibrio de Nash es:
Equilibrio de Nash
En palabras sencillas, existe un equilibrio de Nash,
cuando para un profile de estrategias no existe
incentivo para ninguno de los jugadores a
desviarse (cambiar de estrategia) es por esto que
el profile de estrategias es la mejor respuesta para
cada jugador.

31 32
 Juegos Estticos (Comp. Inf.)
Equilibrio de Nash
Ejemplo: El dilema del prisionero.
Dos prisioneros estn encerrados en celdas distintas, y
no tienen oportunidad de comunicarse.
Cada prisionero tiene 2 estrategias Delatar a su
compaero, o callar.
Juegos Estticos (Comp. Inf.)
Equilibrio de Nash
Ejemplo: El dilema del prisionero.
Los nmeros representan los aos que podran pasar
en la crcel dependiendo de los resultados por
ejemplo -3 significa tres aos en la crcel.

Clyde Clyde
Delatar Callar Delatar Callar
Delatar -3 -3 0 -5 Delatar -3 -3 0 -5
Bonnie Bonnie
Callar -5 0 -1 -1 Callar -5 0 -1 -1

33 34

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Equilibrio de Nash Equilibrio de Nash
Ejemplo: El dilema del prisionero. Ejemplo: El dilema del prisionero.
Colectivamente el mejor punto es - pues El punto - es el peor equilibrio
implica, en suma, 2 aos de crcel. colectivo, pues implica en suma, 6 aos de crcel. Ms
Individualmente la cualquier combinacin - que todos los dems.
es la mejor para quien delata. Colectivamente Cul es la solucin a este juego?
es peor a la anterior. Son, en suma 5 aos de crcel.
Clyde Clyde
Delatar Callar Delatar Callar
Delatar -3 -3 0 -5 Delatar -3 -3 0 -5
Bonnie Bonnie
Callar -5 0 -1 -1 Callar -5 0 -1 -1

35 36
 Juegos Estticos (Comp. Inf.)
Equilibrio de Nash
Ejemplo: El dilema del prisionero.
Como el juego es simtrico para cada jugador (no
siempre ser as), solo analizaremos para Bonnie, y
extrapolaremos nuestros resultados para Clyde.
Juegos Estticos (Comp. Inf.)
Equilibrio de Nash
Ejemplo: El dilema del prisionero.
Para encontrar el equilibrio debemos chequear cada
punto de la matriz Donde se cumpla la definicin
establecida como equilibrio de Nash, ser tal.

Clyde Clyde
Delatar Callar Delatar Callar
Delatar -3 -3 0 -5 Delatar -3 -3 0 -5
Bonnie Bonnie
Callar -5 0 -1 -1 Callar -5 0 -1 -1

37 38

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Equilibrio de Nash Equilibrio de Nash
Ejemplo: El dilema del prisionero. Ejemplo: El dilema del prisionero.
Supongamos que Clyde decide callar: Supongamos que Clyde decide callar:
Si estamos en - a Bonnie le conviene cambiar su Si estamos en - a Bonnie le conviene cambiar su
estrategia a por lo tanto este punto no es equilibrio estrategia a por lo tanto este punto no es equilibrio
de Nash, pues el profile - no es la mejor de Nash, pues el profile - no es la mejor
respuesta para Bonnie si Clyde decide callar (en este caso, respuesta para Bonnie si Clyde decide callar (en este caso,
tambin viceversa). tambin viceversa).
Clyde Clyde
Delatar Callar Delatar Callar
Delatar -3 -3 0 -5 Delatar -3 -3 0 -5
Bonnie Bonnie
Callar -5 0 -1 -1 Callar -5 0 -1 -1

39 40
 Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)
Equilibrio de Nash Equilibrio de Nash
Ejemplo: El dilema del prisionero. Ejemplo: El dilema del prisionero.
Supongamos que Clyde decide callar: Supongamos que Clyde decide delatar:
Si estamos en - a Bonnie NO le conviene Si estamos en - a Bonnie le conviene cambiar
cambiar su estrategia a por lo tanto este punto si es su estrategia a por lo tanto este punto no es
la mejor respuesta para Bonnie si Clyde decide callar. Para equilibrio de Nash, pues el profile - no es la
poder afirmar que es equilibrio de Nash, tambin tiene que mejor respuesta para Bonnie si Clyde decide callar. Por lo
ser mejor respuesta para Clyde (ya lo veremos). tanto no es equilibrio de Nash.
Clyde Clyde
Delatar Callar Delatar Callar
Delatar -3 -3 0 -5 Delatar -3 -3 0 -5
Bonnie Bonnie
Callar -5 0 -1 -1 Callar -5 0 -1 -1

41 42

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Equilibrio de Nash Equilibrio de Nash
Ejemplo: El dilema del prisionero. Ejemplo: El dilema del prisionero.
Supongamos que Clyde decide delatar: Supongamos que Clyde decide delatar:
Si estamos en - a Bonnie le conviene cambiar Como este juego es simtrico, si en - a Bonnie
su estrategia a por lo tanto este punto no es le conviene cambiar de estrategia, necesariamente en
equilibrio de Nash, pues el profile - no es la - (el punto anterior) a Clyde le convendr
mejor respuesta para Bonnie si Clyde decide callar. Por lo cambiar de estrategia, este punto es el anterior, y como no es
tanto no es equilibrio de Nash. la mejor respuesta para Clyde, no es equilibrio de Nash.
Clyde Clyde
Delatar Callar Delatar Callar
Delatar -3 -3 0 -5 Delatar -3 -3 0 -5
Bonnie Bonnie
Callar -5 0 -1 -1 Callar -5 0 -1 -1

43 44
 Juegos Estticos (Comp. Inf.)
Discusin e Interpretacin del Eq. de Nash
Interpretacin y Justificacin del Eq. de Nash:
Es decir, deberamos agregar el supuesto de
predicciones correctas Pero siguiendo la inferencia
racional no podemos concluir lgicamente que las
expectativas sern correctas. Entonces cmo
justificamos la existencia de Eq. de Nash?
Juegos Estticos (Comp. Inf.)
Discusin e Interpretacin del Eq. de Nash
Interpretacin y Justificacin del Eq. de Nash:
La respuesta es sencilla, si lo vemos de atrs hacia
adelante podemos decir que: si existe una forma obvia
de jugar un juego, el resultado ser un Eq. de Nash.
As, la pregunta cambia a existe una manera obvia de
jugar un juego?.
La respuesta es SI. A continuacin se dan las 4 justificaciones
tpicas de porque existen formas obvias de jugar un juego.

53 54

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Discusin e Interpretacin del Eq. de Nash Discusin e Interpretacin del Eq. de Nash
Interpretacin y Justificacin del Eq. de Nash: Interpretacin y Justificacin del Eq. de Nash:
Puntos Focales: Factores histricos y/o culturales Puntos Focales:
pueden coordinar tanto las expectativas entre mltiples Considere la siguiente forma modificada de la de los
equilibrios de Nash, as como tambin pueden .
coordinar las expectativas sobre las estrategias. Siguen existiendo 2 equilibrios de Nash.
Veamos un ejemplo
Janet
Hockey Ballet
Hockey 1 1 0 0
Bob
Ballet 0 0 3 3

55 56
 Juegos Estticos (Comp. Inf.)
Discusin e Interpretacin del Eq. de Nash
Interpretacin y Justificacin del Eq. de Nash:
Convenciones Sociales Estables: Por ejemplo, subir por
la escalera por el lado derecho de la misma, y bajar por
el otro lado. Esto es una convencin social que es
estable (ser Eq. de Nash).
61
Juegos Estticos (Comp. Inf.)
Funcin de Mejor Respuesta:
En juegos podemos encontrar un
equilibrio de Nash viendo las acciones de cada
jugador, pero en casos de juegos mas complejos o
con un nmero muy grande (o infinito) de posibles
acciones a seguir es mejor trabajar con funciones
de mejor respuesta.
63
Juegos Estticos (Comp. Inf.)
Discusin e Interpretacin del Eq. de Nash
Interpretacin y Justificacin del Eq. de Nash:
La Racionalidad Determina el Equilibrio Obvio: Dos (o
ms) individuos racionales que tienen la misma
informacin sobre un juego y saben que el otro es
racional deberan estar de acuerdo en como se juega el
juego.
62
Juegos Estticos (Comp. Inf.)
Funcin de Mejor Respuesta:
Genricamente, diremos que la funcin de mejor
respuesta de cada jugador ser igual a:
64
 Juegos Estticos (Comp. Inf.)
Funcin de Mejor Respuesta: Funcin de Mejor Respuesta:
Genricamente, diremos que la funcin de mejor
respuesta de cada jugador ser igual a:
En espaol, la funcin de mejor respuesta ser
realizar la accin (que no necesariamente ser
una accin fija, sino que puede depender de las
acciones de los dems).
Juegos Estticos (Comp. Inf.)
Ejemplo:
Dos agentes idnticos, en una relacin sinrgica, para
los cuales su nivel de pagos dependen tanto del
esfuerzo propio como del compaero. Para cada
individuo el resultado viene dado por la siguiente
funcin:

65 66

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Funcin de Mejor Respuesta: Funcin de Mejor Respuesta:
Ejemplo: Ejemplo:
Donde tanto c > 0, ai 0 para todo . El agente buscar el ai que logre el mximo pago
La interpretacin es que el esfuerzo del otro agente posible es decir, encontrar el mximo de la funcin ui,
tiene un impacto positivo en el pago propio, pero el as:
esfuerzo propio tiene dos componentes uno que aporta
al pago, y otro que va descontando debido al costo de
esforzarse.

67 68
 Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)
Funcin de Mejor Respuesta: Funcin de Mejor Respuesta:
Ejemplo: Ejemplo:
El agente buscar el agarantizar
Se puede i que logre
que lael mximo
respuesta pago
encontrada: Entonces decimos que la funcin de respuesta ptima
posible es decir, encontrar el mximo de la funcin ui, del agente es:
as:
es mximo, porque la funcin i es cncava. Lo
que se puede mostrar al ver el signo de la
segunda derivada:

69 70

Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)

Funcin de Mejor Respuesta: Funcin de Mejor Respuesta:
Ejemplo: Ejemplo:
Entonces decimos que la funcin de respuesta ptima La lgica indica que cada agente esta realizando la
del agente es: accin indicada por la funcin de mejor respuesta
dado que es su mejor respuesta
Es decir, tenemos un sistema de dos ecuaciones y dos
Es decir, para cada agente: incgnitas, por lo cual es posible resolverlo.

71 72
 Juegos Estticos (Comp. Inf.) Juegos Estticos (Comp. Inf.)
Funcin de Mejor Respuesta: Funcin de Mejor Respuesta:
Ejemplo: Ejemplo:
Grficamente:
b1(a2)
a2

b2(a1)
c
Equilibrio de Nash
0,5c

73 0,5c c a1 74

Referencias
Organization: A strategic (Church, J &
Ware, R). Captulo 7, McGraw Hill.

An Introducition to Game Theory (Osborne, M). Captulo

2, Oxford University Press.

(Gonzlez, A). Clase Teora de

Juegos. Departamento de Economa. Universidad de Chile.

75