Econmica
Julio-Noviembre, 2012
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE CONTRATOS
Mdulo 1
Introduccin a la regulacin econmica
Lectura 3: Teora de Juegos
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
La elaboracin del material expuesto en esta lectura estuvo a cargo de Alfonso Carballo
Prez, Julio Csar Rocha Lpez, Margherita Corina, Kevin Gabriel Altamirano Zubira y
Osler Pascoe Moreno. Para cualquier duda respecto a este material puedes escribir a los
margherita.corina@cofemer.gob.mx,
siguientes
correos
electrnicos:
kevin.altamirano@cofemer.gob.mx y osler.pascoe@cofemer.gob.mx. Tambin puedes
consultar algunas respuestas a los ejercicios planteados en el desarrollo de la lectura en
las cuentas de twitter: @alfonsocarballo y @MargheCorina.
La elaboracin del caso de estudio presentado con esta lectura estuvo a cargo de Kevin
Gabriel Altamirano Zubira y Sandra Segovia Jurez. En caso de dudas puedes escribir a
kevin.altamirano@cofemer.gob.mx.
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
NDICE
I.
INTRODUCCIN ...................................................................................................... 7
II.
III.
IV.
V.
BIBLIOGRAFA ....................................................................................................... 25
DIPLOMADOS COFEMER/LATIN-REG
I.
TEORA DE JUEGOS
INTRODUCCIN
Como veremos en el Mdulo II, existen ciertos esquemas regulatorios para precios que
pueden limitar las acciones y estrategias de las empresas sujetas a la regulacin, de tal
forma que el regulador se anticipa a las acciones que puedan tomar las empresas y
disea regulaciones que no sean vulnerables al comportamiento estratgico de las
mismas. Esta dinmica puede darse en todos los casos, ya sea cuando el Estado regula
un monopolio o bien regula un mercado concentrado o con estructura oligoplica.
Para el caso de mercados oligoplicos, la Teora de Juegos tambin permite comprender
la interaccin entre empresas que compiten y los efectos que tiene la competencia en los
precios. Por lo tanto, el estudio del comportamiento estratgico no slo informa al
regulador sobre cmo emitir regulacin que se anticipe a las respuestas de los agentes
sujetos a la regulacin, sino que tambin facilita la compresin de los efectos que la
competencia genera en mercados altamente concentrados. Este tipo de interaccin
estratgica en mercados oligoplicos ser tratada con mayor detalle en la Lectura 1 del
Mdulo III del presente Diplomado.
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
Como su nombre lo dice, la Teora de Juegos estudia las estrategias e interacciones que
se pueden dar dentro de un juego. En donde un juego representa a un conjunto de
participantes, as como las reglas que rigen la interaccin entre estos.
DEFINICIN:
Es decir que, un juego determina las acciones que tomarn los participantes en cualquier
situacin y los pagos que recibirn estos.
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
EJEMPLO DE JUEGO
En el ftbol soccer, cuando se va a tirar un penalti, el tirador y el portero deben decidir cul ser su
estrategia. El tirador tiene la opcin de tirar hacia el lado derecho de la portera, hacia el centro o
hacia la izquierda; similarmente, el portero debe decidir hacia qu lado de la portara se lanza. As,
en caso de que las estrategias sean distintas, por ejemplo que el tirador tire hacia el centro y el
portero se lance a la derecha, ser el tirador quien habr ganado el juego pues anotar en la
portera, en caso de que elijan la misma estrategia el portero evitar que el jugador anote y el portero
ser el ganador.
En este caso el juego estar conformado por los siguientes elementos:
=
, = si
=
, = si
, = si
.
Los juegos pueden ser representados en una forma extensiva, en la cual se especifica el
orden de los jugadores, la informacin y elecciones disponibles, los pagos que les genera
cada accin y, en algunos casos, una distribucin de probabilidad para que se den los
posibles estados de la naturaleza. La forma extensiva de un juego se representa por
medio de un rbol del juego. Los nodos (o vrtices), son puntos en donde los jugadores
toman acciones, stos estn conectados por ramas, que representan las acciones que se
pueden tomar en el nodo.
En general, para que un rbol sea la representacin de un juego, se deben cumplir las
siguientes condiciones:
Para cada dos nodos existe un nico camino que los conecta
10
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
Figura 1: La figura del laido izquierdo es la representacin de un juego, la del lado derecho no es un rbol
porque hay dos maneras de llegar al punto A.
La Figura 2 es una representacin adecuada del juego del penalti en su forma extensiva.
En primera instancia el primer jugador elige cul ser la accin que tomar; al respecto
tiene tres opciones: izquierda, centro o derecha. Simultneamente, un segundo jugador
elige su propia accin. Este agente tiene las mismas alternativas que el primero:
izquierda, centro y derecha.
11
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
1
2
Portero
Tirador
Gana, Pierde, Pierde,
Pierde Gana
Gana
Pierde, Gana, Pierde,
Gana Pierde Gana
Pierde, Pierde, Gana,
Gana
Gana Pierde
12
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
Uno de los supuestos en los que se sustenta la teora de juegos es la racionalidad de los
jugadores, por lo que el objetivo de cada individuo es maximizar su bienestar y elige sus
estrategias con este fin. Adems, se asume que los jugadores saben que los dems
participantes son racionales y que la estructura del juego es informacin compartida por
todos los jugadores.
En el ejemplo previo asumimos que cada jugador ha tenido a su disposicin un conjunto
de estrategias en las que un jugador elige una accin con completa certeza; a este tipo de
estrategias se les llama estrategias puras. Tambin existe la posibilidad de que las
estrategias que tome uno de los jugadores involucre un conjunto de acciones con distintas
probabilidades de ocurrencia; a este tipo de estrategias se les denomina estrategias
mixtas y se pueden representar por una funcin de distribucin de probabilidad sobre
estrategias puras. Retomando el ejemplo del tirador y el portero, una estrategia mixta
podra darse cuando el tirador decide arrojar una moneda al aire y tirar a la izquierda o a
la derecha dependiendo de si cae cara o cruz. En trminos de probabilidades, la
estrategia sera tirar a la izquierda con probabilidad igual a 0.5 y tirar a la derecha con
probabilidad igual a 0.5, ya que la probabilidad de ocurrencia de ambos resultados, cruz o
cara, es la misma e igual a 0.5 (se excluye el supuesto de que el jugador tire al centro).
III.
JUEGOS ESTTICOS
Una vez que se ha definido un juego y las distintas estrategias que un jugador y sus
oponentes pueden tomar, la Teora de Juegos busca encontrar la mejor estrategia que un
jugador puede tomar considerando la posibilidad de que los otros jugadores se comporten
de manera estratgica. Dado que los agentes siempre buscan su mejor bienestar, si una
accin le genera un pago menor que otra, ese jugador nunca la elegir. Por lo anterior,
podemos decir que existen algunas estrategias que son mejores, o que dominan, a otras.
DEFINICIN:
Es decir que para un jugador una estrategia dominar a otra siempre y cuando esta le
brinde mayor utilidad en todos los casos y sin importar las estrategias elegidas por los
dems. En general, se puede realizar un proceso de eliminacin de estrategias
dominadas con el fin de buscar las estrategias ms fuertes disponibles para cada uno de
1
Dado un conjunto de estrategias, , . . . , , elegidas por los participantes del juego, resulta muy til
referirse a las estrategias tomadas por todos los participantes exceptuando al agente por medio de la
notacin .
13
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
14
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
Prisionero 2
Prisionero 1
-2,-2
0,-5
-5,0
-1,-1
15
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
En un equilibrio de Nash , nadie tiene incentivos para desviarse. Desde el punto de vista
de uno de los participantes, si los dems agentes siguen la estrategia , este tambin
elegir
. Dicho de otra manera, un equilibrio de Nash es una situacin en la cual todos
los jugadores eligen una estrategia que maximiza sus ganancias dadas las estrategias de
los otros. Consecuentemente, ningn jugador tiene ningn incentivo para modificar
individualmente su comportamiento.
EJEMPLO DEL EQUILIBRIO DE NASH
En el juego de los prisioneros, la pareja de estrategias en la que ambos deciden testificar
es un Equilibrio de Nash, ya que en caso de que alguno se desve este pasar de tener
una sentencia de 2 aos a 5 aos de crcel.
Prisionero 2
Prisionero 1
2,2
0,-5
-5,0
-1,-1
En general no se puede asegurar que el equilibrio de Nash sea nico, ya que pueden
existir ms de un perfil de estrategias que no genere incentivos a desviarse. Una forma de
evitar la posibilidad de obtener mltiples equilibrios es usar una definicin ms restrictiva,
como la definicin de equilibrio de Nash en Estrategias Dominantes.
DEFINICIN:
16
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
DEFINICIN:
Esto es, que el perfil de estrategias ser Pareto superior a otro si mejora la utilidad de al
menos uno de los participantes sin empeorar a los dems participantes.
DEFINICIN:
La definicin anterior es una versin del criterio del ptimo de Pareto para juegos
estticos, diremos que un conjunto de estrategias es ptimo desde el punto de vista de
Pareto si no existe otro conjunto de estrategias que mejore a al menos uno de los
participantes sin perjudicar a los dems.
EJEMPLO DE PERFIL DE ESTRATEGIAS PARETO PTIMAS
En el juego de los prisioneros, el conjunto de estrategias en el que ninguno de los
prisioneros testifica es Pareto ptimo; si algunos de ellos cambiaran su accin y
testificara saldra libre pero aumentara la condena del otro a 5 aos en prisin.
Observemos que en este juego el Equilibrio de Nash no es Pareto ptimo, por lo que la
falta de coordinacin entre los prisioneros los lleva a un estado que podra mejorar si ellos
se coordinaran, resultando en el dilema del prisionero.
Prisionero 2
Prisionero 1
2,2
0,-5
-5,0
-1,-1
Figura 7: Dilema del prisionero: En este juego el equilibrio de Nash (en rojo) no es Pareto ptimo (estrategias
en anaranjado)
17
DIPLOMADOS COFEMER/LATIN-REG
IV.
TEORA DE JUEGOS
JUEGOS DINMICOS
DEFINICIN
Juego dinmico con horizonte finito: Juego en el que los agentes interactan
durante un nmero finito,
, periodos.
Un juego dinmico con horizonte finito puede ser expresado en su forma extensiva por
medio de un rbol en el que cada movimiento entre nodos representa la transicin
temporal entre periodos.
Recordemos que en la definicin que dimos de equilibrio de Nash, los jugadores toman
las estrategias de sus oponentes como dadas y, por tanto, no consideran la posibilidad de
influir en ellas. En los juegos en los que el jugador elige su accin despus de que ha
observado la de su rival existe la posibilidad de que los jugadores corrijan sus acciones y,
por lo tanto, existe la posibilidad de establecer condiciones de equilibrio que no
necesariamente correspondan al equilibrio de Nash en juegos estticos.
18
DIPLOMADOS COFEMER/LATIN-REG
Configuracin inicial
A media partida
TEORA DE JUEGOS
Configuracin Final
Esencialmente, un juego dinmico es una sucesin de juegos que suceden a lo largo del
tiempo de tal forma que las acciones y pagos realizados en un periodo afectan las
realizaciones de juegos posteriores.
Pensemos en un juego de ajedrez, este es un juego dinmico en el que los jugadores van
alternando sus movimientos hasta que alguien gane conforme a las reglas. Si bien el
juego parte de un inicio en el que el tablero est acomodado y el primer jugador realiza el
primer movimiento, si pensamos en algn instante durante la partida cuando ya los
jugadores han perdido algunas piezas y el tablero se encuentra en una configuracin
diferente a la inicial, esta configuracin puede ser tomada por s misma como el inicio de
un juego dinmico, que est integrado al juego principal (Figura 6). Lo anterior motiva la
definicin de subjuego, que damos a continuacin.
DEFINICIN
Tiene un nodo inicial nico, por lo que inicialmente el jugador que debe elegir una
estrategia en este nodo sabe con certeza en qu parte del juego se encuentra.
Para cada nodo que est en el subjuego, el subjuego contendr todas las etapas,
o nodos, consecutivos.
Si existe un punto en el que haya incertidumbre, todas las posibles consecuencias
de esta incertidumbre deben estar en el subjuego.
Comisin Federal de Mejora Regulatoria
19
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
II
III
Figura 9: Ejemplos de juego (I), subjuego (II) y un subconjunto de nodos y ramas que no es subjuego (III)
20
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
21
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
Para resolverlo por el mtodo de induccin para atrs tenemos que ubicarnos en la
tercera etapa, cuando es el turno del jugador 1 realizar el ltimo movimiento. En esta
etapa, el jugador elige la accin , ya que esta accin le permite tener el pago ms
grande. Ahora debemos ubicarnos en la segunda etapa del juego.
En la segunda etapa el jugador 2 elige d a pesar de que puede obtener un pago mayor
(igual a 5) al final del juego, no cambia de estrategia porque sabe que el jugador 1 no
escoger por ningn motivo (ya vimos que no es una amenaza creble). Ahora debemos
remontarnos a la primera etapa
22
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
En el primer da, el jugador 1 elige D. Entonces, el equilibrio que hemos construido es:
Por lo tanto, en el equilibrio perfecto en subjuegos en cada nodo los jugadores juegan
hacia abajo, en donde los equilibrios de Nash estn representados por las lneas ms
gruesas para la imagen anterior (Figura 12).
Como veremos en el siguiente ejemplo, la interaccin entre un regulador y una empresa
monoplica puede ser explicada de manera simplificada en un juego dinmico de tres
periodos.
EJEMPLO DE JUEGOS DINMICOS Y REGULACIN ECONMICA
En situacin de monopolio, el regulador (R) puede tomar dos acciones: regular o no
regular; si regula, entonces el monopolista (M) puede elegir entre obedecer o no
obedecer al regulador. Si el monopolista no obedece, entonces el regulador tiene que
decidir si clausura o no el monopolio. El juego est representado de la siguiente forma, en
donde los pagos de cada etapa se muestran en parntesis:
23
DIPLOMADOS COFEMER/LATIN-REG
TEORA DE JUEGOS
Este juego tiene 3 subjuegos, y puede ser resuelto de forma anloga al juego anterior, lo
interesante es que podemos observar como las amenazas no crebles son eliminadas.
Acciones como no regular, no obedecer y no clausurar llevan a pagos menores que los
que tienen obedecer y clausurar, por lo tanto nunca son elegidas:
La solucin del juego lleva al monopolista a obedecer a la propuesta del regulador, por lo
que el equilibrio perfecto en subjuegos asegura una menor prdida para la sociedad.
24
DIPLOMADOS COFEMER/LATIN-REG
V.
TEORA DE JUEGOS
BIBLIOGRAFA
Belleflamme, P., & Peitz, M. (2010). Industrial Organization: Markets and Strategies.
Cambridge: Cambridge University Press.
Bolton, P., & Dewatripont, M. (2005). Contract Theory. Cambridge: MIT Press.
Fudenberg, D., & Tirole, J. (1991). Game Theory. Cambridge: MIT Press.
Gibbons, R. (1992). Game Theory for Applied Economists. New Jersey: Princeton
University Press .
Kretschmer, T. (1998). De Beers and Beyond: The History of the Intenational Diamond
Cartel. Londres: London Business School.
Laffont, J.-J., & Martimort, D. (2001). The Theory of Incentives: The Principal Agent Model.
Princeton, New Jersey: Princeton University Press.
Nicholson, W. (2005). Microeconomic Theory. Canad: Thompson corporation.
Osborne, M., & Rubinstein, A. (1994). A Course in Game Theory. Cambridge: MIT Press.
Salanie, B. (2005). The Economics of Contracts: A Primer. Cambridge: MIT Press.
Tirole, J. (1988). the Theory of Industrial Organization. Cambridge: MIT Press.
25