Teora de la firma

Febrero 16 2006: Introduccin a la teora de juegos

Teora de Juegos
(Dixit y Nalebuff) Ciencia del pensamiento estratgico Pensamiento estratgico:

superar a un adversario, a sabiendas de que el adversario est intentando superarnos

Teora de juegos
Ms de un decisor Intereses contrapuestos Ambiente de conflicto Los resultados dependen de las acciones de todos los decisores
Cmo se comporta un maximizador racional de utilidad individual cuando sus pagos dependen de las acciones de otros maximizadores de utilidad?

Teora de juegos
Elementos: Grupos Interaccin Estrategia Racionalidad

Ejemplos
1. Juegos sequenciales (NIM) 2 pilas de fsforos 2 jugadores (1) y (2) (1) mueve primero En cada turno, se debe remover cualquier nmero de fsforos de cualquier pila Se deben remover fsforos siempre que quede alguno Slo se pueden remover fsforos de una pila cada vez Gana quien remueva el ltimo fsforo

1. Juegos sequenciales (NIM)

Existe una estrategia ganadora? a. Pilas balanceadas (igual nmero de fsforos)

(2,2)

(1) mueve

(0,2)

(2) Gana (0,2) (2) mueve (0,0)

1. Juegos sequenciales (NIM)

Existe una estrategia ganadora? a. Pilas desbalanceadas (distinto nmero de fsforos)

(1,2)

(1) mueve

(1,1)

(1) Gana (1,1) (2) mueve (0,1)

Ejemplos
2. Votacin 2 Leyes A y B compiten con el status quo, N Votantes 1,2,3 con preferencias:
1. A f N f B 2. B f A f N 3. N f A f N

A AB AB

Posibles resultados:

(A) A pasa (B) B pasa (N) Ni A ni B pasa (Status Quo)

ABN

2. Votacin
Preferencias:
1. A f N f B 2. B f A f N 3. N f A f B

II Ronda: A vs. N (1) A (2) A A (3) N II Ronda: B vs. N (1) N (2) B N (3) N

I Ronda Juego real: A vs. N (1) A (2) A (3) N

Ejemplos
3. El dilema del prisionero Prisioneros (1) , (2) en aislamiento Fiscal les ofrece el mismo trato:
Confiese, delate al otro y no pague tiempo Si ambos confiesan, pagan 5 aos c/u Si no confiesa y el otro lo delata: 15 aos Ninguno confiesa: 1 ao cada uno.

3. El dilema del prisionero

El Botija La Chimoltrufia

Confiesa

No confiesa 0,-15

Confiesa No confiesa

-5,-5

-15,0

-1,-1

Ejemplos
4. Juegos de coordinacin: cara y sello (matching pennies) 2 jugadores: fila, columna Sin ser visto, cada jugador coloca una moneda con la cara o el sello hacia arriba
Estrategias: {cara, sello}

Fila gana si salen dos caras, o dos sellos Columna gana si salen cara y sello
Pagos: gana=1, pierde =-1 Juego de suma cero

4. Juegos de coordinacin: cara y sello (matching pennies)

Columna Cara Sello Cara Fila Sello -1,1 1,-1 1,-1 -1,1

Teora de Juegos
Elementos de un juego de estrategia 1. Decisores 2. Alternativas 3. Estado de la naturaleza 4. Criterio de evaluacin Suposicin: Todos los jugadores conocen las reglas del juego

Representacin formal del juego

Juegos en forma extensiva
Descripcin larga del juego

Juegos en forma estratgica

Descripcin abreviada del juego

Juegos en forma extensiva (NIN)

(G,P)

(G,P) (P,G)

(G,P)

(P,G)

Juegos en forma extensiva (NIN)

1p2 1p1 2 1p1
(1,1)

1
(0,1)

1,-1

1p2 1p1 1
(1,0)

1,-1 -1,1 1p1

Pago

2p1 1
(2,1)

1p2 2
(0,1)

1p2 Estrategia 2
(2,0)

1p1

(1,0)

1,-1

2p1
(0,0)

-1,1

Juegos en forma estratgica (NIN)

Estrategias 2. Juego sequencial: 2 escoge simultneamente para todas las posibles estrategias de 1 2 1
(2,1) (1,1) 1p1 (0,1) r2p1 (1,1) (1,0) (2,0) (1,0) r1p2 1p1 (1,1) (1,0) (2,0) (0,0) r1p2 r2p1 (1,1) (0,1) (2,0) (1,0) 1p1 1p1 (1,1) (0,1) (2,0) (0,0) 1p1 r2p1

1,-1 -1,1 1,-1

1,-1 -1,1 -1,1

1,-1 -1,1 1,-1

1,-1 -1,1 -1,1

(2,1)

(2,1)

(2,0) r1p2

Estrategias 1 pagos

Dilema del prisionero en forma extensiva:

confiesa C confiesa no confiesa -5,-5 0,-15

B confiesa no confiesa C no confiesa -1,-1 -15,0

Conjunto de informacin

Dilema del prisionero en forma estratgica:

El Botija La Chimoltrufia

Confiesa

No confiesa 0,-15

Confiesa No confiesa

-5,-5

-15,0

-1,-1

Solucin
Estrategias mixtas Estrategias puras Distribucin de probabilidad subjetiva
Me delata: p=0.4 No me delata: p=0.6 Me delata: p=0.6 No me delata: p=0.4

Solucin
Definiciones Estrategia mixta: jugada con una probabilidad p Estrategia pura: jugada con una probabilidad p=1 Distribucin de probabilidad subjetiva: un jugador cree que el otro elegir la estrategia k con probabilidad k,

Solucin, juego bipersonal

Definiciones: B: conjunto de estrategias mixtas de Botija pb = probabilidad de jugar la estrategia b B C: conjunto de estrategias mixtas de Chimoltrufia pc = probabilidad de jugar la estrategia c C Objetivo:
Encontrar la mezcla de estrategias mixtas (pb, pc) que constituye un equilibrio

Solucin
pb pc

Funcin pagos botija: ub(b,c) c , b, son las probabilidades subjetivas que b y c tienen sobre las decisiones del otro pb,pc: estrategias mixtas pbc: probabilidad desde el punto de vista de b- de que se juegue la estrategia (b,c)

Solucin
Botija escoge la distribucin de probabilidad (pb) que maximiza el valor esperado de sus pagos: E[pagosb] = bcpbcub(b,c) Chimoltrufia busca maximizar: E[pagosc] = bcpcbuc(b,c)

Teora de decisin tradicional vs. Teora de juegos

Conjeturas previas acerca de los rivales Son razonables ?

Max. Utilidad Esperada

Pagos EQUILIBRIO

Expectativas Racionales

Equilibrio de Nash
Equilibrio de Nash: El equilibrio de Nash
consiste en las conjeturas sobre la probabilidad de ocurrencia de las estrategias (c ,b, ) y la probabilidad de que dichas estrategias sean elegidas (pb, pc), tal que: 1. Las conjeturas son correctas: pb = b, pc = c; y 2. Cada jugador escoge (pb) y (pc) de forma que maximiza su utilidad esperada, dadas sus conjeturas.

1p1

1 (0,1)

1,-1

2 (1,1)

1p2 1 (1,0) 1,-1 -1,1

II 1 (2,1) 2 (0,1) 1 r1p1 (1,0) III 2 (2,0) r2p1

1,-1

-1,1

1p2 1p1 2 (1,1) 1 (0,1) 1p2 1p1 1 (1,0) 2p1 1 (2,1) 2 (0,1) 1p1 1p2 1p1 2 (2,0) 1 (1,0) 2p1 (0,0) 1,-1 1p2 1,-1 -1,1 1,-1

1p1

-1,1