microeconomía ii teoría de juegos: introducción. algunos tipos de juegos juegos estáticos o...

19
Microeconomía II Teoría de Juegos: Introducción

Upload: thera-villagomez

Post on 28-Jan-2016

240 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Microeconomía II

Teoría de Juegos: Introducción

Page 2: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Algunos tipos de juegos

• Juegos estáticos o simultáneos.• Con información completa e imperfecta.

• Juegos dinámicos o secuenciales.• Con información completa y perfecta.

Page 3: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Juegos en forma normal y equilibrio de Nash

“El dilema del prisionero”

Confesar CallarConfesar -6, -6 0, -9Callar -9, 0 -1, -1

Jugador 1

Jugador 2

Page 4: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Juegos en forma normal y equilibrio de Nash

“El dilema del prisionero”

Confesar CallarConfesar -6, -6 0, -9Callar -9, 0 -1, -1

Jugador 1

Jugador 2

Page 5: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Juegos en forma extensiva

Jugador 1

Jugador 2 Jugador 2

Callar Confesar

Callar Confesar

-1-1

-90

0-9

-6-6

Confesar Callar

Page 6: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Supuestos:• Un jugador racional no utilizará una estrategia estrictamente dominada.• Los jugadores saben que todos son racionales.• Los jugadores saben que todos los jugadores saben que son racionales.

Es información de dominio público que los jugadores son racionales.

• En el dilema del prisionero presentado a continuación, “callar” es una estrategia estrictamente dominada por “confesar” para ambos jugadores.

Eliminación de estrategias estrictamente dominadas

Confesar CallarConfesar -6, -6 0, -9Callar -9, 0 -1, -1

Jugador 1

Jugador 2

Page 7: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Eliminación de estrategias estrictamente dominadas

• “Derecha” es una estrategia estrictamente dominada por “centro” para el jugador 2.

• Ni “alta” ni “baja” son estrategias estrictamente dominadas para el jugador 1.

• El jugador 1 puede eliminar “derecha”. Y, en el juego resultante, “baja” es estrictamente dominada por “alta” para el jugador 1.

Page 8: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Eliminación de estrategias estrictamente dominadas

• Si el jugador 1 es racional, no elegirá “baja”.

• Si el jugador 2 sabe que el jugador 1 es racional, y el jugador 2 sabe que el jugador 1 sabe que el jugador 2 es racional, el jugador 2 puede eliminar “baja” del espacio de estrategias del jugador 1, quedando el juego como lo indica la figura al lado.

• “Izquierda” está estrictamente dominada por “centro” para el jugador 2, quedando (alta, centro) como resultado del juego.

Page 9: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Eliminación de estrategias estrictamente dominadas

• En este juego no hay estrategias estrictamente dominadas para ser eliminadas. Equilibrio de Nash como refinamiento de la eliminación de estrategias dominadas.

Page 10: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Fundamentación del Equilibrio de Nash

• Equilibrio de Nash: (B, D).

Page 11: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Fundamentación del Equilibrio de Nash

“La Batalla de los Sexos” en juego estático

Un hombre y una mujer están tratando de decidir qué harán esta sábado. Deben elegir entre ir a la ópera o a un combate de boxeo. Ambos preferirán pasar el día juntos, pero Patricio preferiría estar juntos en el boxeo, mientras que Susana preferiría estar juntos en la ópera.

Patricio

Susana

Page 12: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Fundamentación del Equilibrio de Nash

“La Batalla de los Sexos” en juego simultáneo

• Resolver por inducción hacia atrás.

Susana

Patricio Patricio

Ópera Boxeo

Ópera Boxeo

21

00

00

12

Boxeo Ópera

Page 13: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Estrategias mixtas

El juego de las monedas, “cara o sello”

• Definiendo Si como el conjunto de estrategias con que cuenta el jugador i, y la combinación de estrategias (s1*, …, sn*) como un equilibrio de Nash si, para cada jugador i, si* es la mejor respuesta del jugador i a las estrategias de los otros n-1 jugadores, entonces, no existe ningún equilibrio de Nash en el conocido juego de las monedas “cara o sello”.

Page 14: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Estrategias mixtas

El juego de las monedas, “cara o sello”

• Imaginemos que cada jugador tiene una moneda y debe elegir mostrar una cara de la moneda. Si las dos monedas coinciden, esto es, ambas muestran la misma cara, el jugador 2 gana la moneda del jugador 1. Si las caras de las monedas no coinciden entonces el jugador 1 gana la moneda del jugador 2.

Page 15: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Estrategias mixtas

El juego de las monedas, “cara o sello”

• Para el jugador i una estrategia mixta es una distribución de probabilidad sobre algunas (o todas) las estrategias en Si.

• Una estrategia mixta para el jugador i es la distribución de probabilidad (q, 1-q), donde q es la probabilidad de elegir “cara” y 0<=q<=1.

• La estrategia mixta (0,1) es la estrategia pura “cruz” y, la estrategia mixta (1,0) es la estrategia pura “sello”.

Page 16: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Estrategias mixtasEl juego de las monedas, “cara o sello”

• El jugador 1 cree que el jugador 2 elegirá “cara” con probabilidad q y “sello” con probabilidad 1-q. Es decir, 1 supone que 2 elegirá la estrategia mixta (q, 1-q).

• Bajo este supuesto las ganancias esperadas del jugador 1 son q*(-1)+(1-q)*1 1-2q ; eligiendo “cara” y,q*(1)+(1-q)*(-1) 2q-1 ; eligiendo “sello”

Page 17: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Estrategias mixtasEl juego de las monedas, “cara o sello”

• Puesto que, 1-2q > 2q-1 si y sólo si q<1/2, la mejor respuesta en estrategias puras del jugador 1 es “cara” si q<1/2 y “sello” si q>1/2, y el jugador 1 será indiferente entre “cara” y “sello” si q=1/2.

1-2q > 2q-1 -2q-2q > -1-1-4q>-2Cambiando de signo a los términos de la desigualdad y, por

tanto, cambiando «mayor que» por «menor que»:4q<2q<1/2

Page 18: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Estrategias mixtasEl juego de las monedas, “cara o sello”

• El jugador 2 cree que el jugador 1 elegirá “cara” con probabilidad r y “sello” con probabilidad 1-r. Es decir, 2 supone que 1 elegirá la estrategia mixta (r, 1-r).

Page 19: Microeconomía II Teoría de Juegos: Introducción. Algunos tipos de juegos Juegos estáticos o simultáneos. Con información completa e imperfecta. Juegos

Estrategias mixtas

El juego de las monedas, “cara o sello”

Función de reacción de J1

Función de reacción de J2

Equilibrio de Nash (en estrategias mixtas). Si un jugador i elige (1/2, 1/2),(1/2 , 1/2) es la mejor respuesta del jugador j.