Teora de la organizacin industrial

Teora de Juegos Clase 10 Dominacin Eliminacin iterada de estrategias dominadas

La clase pasada
Teorema Minimax: Von Neumann (1928) Recupera la nocin de curso racional del juego cuando no hay un punto de silla. Garantiza la existencia de una solucin de juegos de suma constante
John Von Neumann (1903-1957)

Y si el juego es de suma no constante?

Juego competitivo
Oportunidad para la cooperacin parcial

Cul es la solucin?
Algunas estrategias son mejores que otras (Ms racionales)

El dilema del prisionero II

Wally y Dilbert son compaeros de trabajo Cada uno debe evaluar el desempeo del otro La calificacin determinar un aumento de sueldo El aumento ser mayor si el propio desempeo es superior al del otro

Dilbert

Wally

El dilema del prisionero II

Dilbert Wally

Rat out (denigrar) 0,0

Alabar 5,-1

Rat out (denigrar) Alabar

-1,5

1,1

Solucin por dominacin

Definiciones: Estrategia dominante Estrategia dbilmente dominante Estrategia dominada Eliminacin iterada de estrategias dominadas

Dominacin
si domina estrictamente a si si y solo s:

ui ( s 'i , si ) > ui ( si , si ), si S i
s*i domina dbilmente a si si y solo s:
u i ( s * i , s i ) u i ( s i , s i ), s i S i y u i ( s *i , si ) > u i ( si , si ) s i S i

Dominacin estricta
si es una estrategia estrictamente dominante para el jugador i si:

ui ( s 'i , si ) > ui ( si , si ), ( si , si ) S , si s 'i

si es superior a todas las otras estrategias de i

Estrategia estrictamente dominante

Dilbert Wally

Rat out (denigrar) 0,0

Alabar 5,-1

Rat out (denigrar) Alabar

-1,5

1,1

cul es la Solucin?

El dilema del prisionero II

Dominacin dbil
si es una estrategia dbilmente dominante para el jugador i si si domina dbilmente a todas las otras estrategias de i

s*i domina dbilmente a si si y solo s:

u i ( s * i , s i ) u i ( s i , s i ), s i S i y u i ( s *i , s i ) > u i ( si , s i ) s i S i

Ejemplo: elimine estrategia(s) dbilmente dominante(s) y encuentre la solucin

2 1 Izquierda Derecha

Arriba

7,3

5,3

Abajo

7,0

3,-1

Estrategias dominantes
Las estrategias dominantes definen la solucin del juego Racionalidad:
Los jugadores prefieren las estrategias dominantes, si existen

Muchos juegos no tienen estrategias dominantes

Dominacin
Estrategia dominada: s*i es dominada por si si:

ui ( s 'i , si ) ui ( s *i , si ), si ui ( s 'i , si ) > ui ( s *i , si ), si

Estrategia no dominada s*i es no dominada si no existe si tal que:

ui ( s 'i , si ) > ui ( s *i , si ), si

Solucin por dominacin

Estrategias no dominadas preferibles a las dominadas Un jugador racional no juega estrategias dominadas Un jugador racional no espera que los otros juegen estrategias dominadas

Elimine estrategias indeseables

Ejemplo: eliminacin iterativa de estrategias dominadas

Columna Fila Arriba Medio Abajo Izquierda 1,1 0,2 0,-1 Derecha 0,1 1,0 0,0

Problemas de la eliminacin iterativa de estrategias dominadas

Capas de racionalidad
Una estrategia se vuelve dominada en la ronda de eliminacin #15?

El orden de eliminacin importa

Estrategias dbilmente dominantes

Mltiples resultados
Estrategias dbilmente dominantes

No existencia de estrategias dominadas

Ejemplo: eliminacin iterativa de estrategias dominadas

Columna Fila Arriba Izquierda Centro Derecha

4,5

1,6

5,6

Medio Abajo

3,5 2,5

2,5 2,0

5,4 7,0