Teora de la firma

Febrero 20 2006: Teora de juegos: Estrategias dominadas, dominantes, solucin por dominacin

Solucin por dominacin

Repaso forma extensiva y estratgica del juego Definiciones: Estrategia dominante Estrategia dbilmente dominante Estrategia dominada Eliminacin iterada de estrategias dominadas

1. Representacin del juego

Forma extensiva rbol finito: nodo inicial, no ciclos, reglas de terminacin Nodos: puntos de decisin para cada jugador Conjuntos de informacin: nodos pertenecientes al mismo jugador, a la misma movida, con las mismas alternativas Pagos: funciones de utilidad Forma estratgica Enumeracin de estrategias contingentes interpretadas como una decisin nica y simultnea

Recordemos a 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

NIM en forma extensiva

(G,P)

(G,P) (P,G)

(G,P)

(P,G)

NIM en forma extensiva:

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

Nim en forma estratgica:

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

Dominacin
Estrategia dominante: si domina a si si:

i ( s 'i , si ) > i ( si , si ), si , si
Estrategia dbilmente dominante: si domina dbilmente a s*i si:

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

Ejemplo: estrategia dominante

El Botija La Chimoltrufia

Confiesa

No confiesa 0,-15

Confiesa No confiesa

-5,-5

-15,0

-1,-1

Solucin: {Confiesa, Confiesa}

Ejemplo: estrategia dbilmente dominante

2 1 Izquierda Derecha

Arriba

7,3

5,3

Solucin: {Arriba, Izquierda}

Abajo 7,0 3,-1

Matching Pennies: Cul es la estrategia dominante?

Columna Cara Sello

Cara Fila Sello

1,-1

-1,1

-1,1

1,-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:

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

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

i ( s 'i , si ) > i ( 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

Cules son las estrategias dominantes / dominadas en NIM?

(1,1) (1,0) (2,0) (1,0) r1p2 1p1 (2,1) (1,1) 1p1 (0,1) r2p1 (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

Cules son las estrategias dominantes / dominadas en NIM?

(1,1) (1,0) (2,0) (1,0) r1p2 1p1 (2,1) (1,1) 1p1 (2,0) r1p2 (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

(2,1)

Cules son las estrategias dominantes / dominadas en NIM?

(1,1) (1,0) (2,0) (0,0) r1p2 r2p1 (2,1) (1,1) 1p1 (2,0) r1p2 (1,1) (0,1) (2,0) (0,0) 1p1 r2p1

1,-1 -1,1

1,-1 -1,1

(2,1)

Cules son las estrategias dominantes / dominadas en NIM?

(1,1) (1,0) (2,0) (0,0) r1p2 r2p1 (2,1) (1,1) 1p1 (1,1) (0,1) (2,0) (0,0) 1p1 r2p1

1,-1

1,-1

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 Medio Abajo Izquierda 4,5 3,5 2,5 Centro 1,6 2,5 2,0 Derecha 5,6 5,4 7,0

Ejemplo: eliminacin iterativa de estrategias dominadas

Columna Fila Arriba Medio Mala Izquierda 1,-1 -1,1 -2,0 Centro -1,1 1,-1 -2,0 Mala 0,-2 0,-2 -2,-2

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.

Porqu podemos determinar las estrategias dominadas usando nicamente los pagos?

Porqu podemos determinar las estrategias dominadas usando nicamente los pagos?

Funciones de pagos
Equivalentes a funciones de utilidad de Von-Neumann-Morgenstern
Los resultados de un juego son opciones que los jugadores pueden escoger de acuerdo con sus preferencias Preferencias completas, transitivas y continuas pueden representarse por medio de una funcin de utilidad que conserva el orden de preferencias

Competencia a la Bertrand
Dos firmas en un mercado pueden cargar precios alto, medio, bajo Si cargan el mismo precio, comparten el mercado equitativamente Quien cargue el menor precio, gana todo el mercado

Competencia a la Bertrand
Firma 2 Firma 1 Alto Medio Bajo Alto 6,6 10,0 8,0 Medio 0,10 5,5 8,0 Bajo 0,8 0,8 4,4