Carrera de Economa

MICROECONOMA APLICADA
SSN_10

Profesor: Dante Rivadeneyra Miranda

Extensin: 21 diapositivas
ECOUMSA/MICROAPP/2S/2014

Segundo concepto de solucin:

Eliminacin Iterativa Estricta (EIE)
Consideramos racionales a aquellos jugadores que
intentan maximizar sus pagos o ganancias, y que son
capaces de hacer todos los clculos y razonamientos
que les conduzcan a ellos.
Un jugador racional jugar una estrategia que
estrictamente dominada (argumento bsico de
dominacin.
Cualquier jugador racional jugar una estrategia
dominante (si es que la tiene).
Ambos argumentos requieren para su validez la
hiptesis de que todos los jugadores sean racionales.
Podemos aadir otra hiptesis ms fuerte para
conseguir resultados ms precisos y satisfactorios?
UMSA - Carrera de Economa Prof. Rivadeneyra

Analicemos este juego

Jugador 2
I
Jugador 1

0,2

4,100

20,40

8,0

Se observa que:
Para el jugador 1, al estrategia A esta estrictamente dominada por B. Por
esto no se permite avanzar ms.
Por lo tanto (B,I) como (B,D) seran resultados aceptables.
Si se aade la hiptesis de que el jugador 2 sabe que el jugador 1 es
racional para que pudiramos avanzar un paso y descartar la estrategia D del
jugador 2, esto permitira concluir que la solucin del juego sea el perfil (B,I),
este perfil quedara justificado por las hiptesis de racionalidad, del siguiente
modo:
El J1 slo puede jugar la estrategia B, pues racionalidad le impide jugar A. J2
slo puede jugar I pues su conocimiento de la racionalidad de J1 le permite
deducir que este jugar B, lo cual le deja a J2 con la posibilidad de obtener
un pago de 40 (I) o un pago de 0 (D), pero la racionalidad de J2 le impide
jugar D.
UMSA - Carrera de Economa Prof. Rivadeneyra

Adicin de hipotsis

Adicionalmente al supuesto de
que todos los jugadores son
racionales, aceptaremos tambin
el supuesto de que:

Es de dominio pblico el
hecho de que todos los
jugadores son racionales.
UMSA - Carrera de Economa Prof. Rivadeneyra

Definicin de Eliminacin

Iterativa Estricta (EIE)

Dado un juego finito o infinito G={S1,,Sn; u1,,un}, llamamos
Eliminacin Iterativa Estricta, o bien Eliminacin Iterativa de
Estrategias Estrictamente Dominadas (EIE), al proceso de eliminacin
siguiente:
Primer paso. De cada uno de los jugadores, y a la vez, se eliminan
todas las estrategias que estn estrictamente dominadas en el
juego inicial G. Se construye el juego reducido G1 que resulta de tal
eliminacin.
Segundo paso. De cada uno de los jugadores, y a la vez, se
eliminan todas las estrategias que estn estrictamente dominadas
en el juego reducido G1. Se construye el juego reducido G2 que
resulta de tal eliminacin.
Y as sucesivamente. Se acaba el proceso cuando ya no quedan,
para ningn jugador, estrategias que eliminar. Denotamos Sis al
conjunto de las estrategias supervivientes del jugador i, y las
llamamos estrategias iterativamente no dominadas.
Llamaremos estndar a este algoritmo recin descrito.

UMSA - Carrera de Economa Prof. Rivadeneyra

Eliminacin Iterativa Estricta

(EIE)
De acuerdo con el concepto de solucin
descrito, son soluciones todos los perfiles
estratgicos constituidos por estrategias que
sobreviven al proceso de eliminacin
iterativa estricta. Llamaremos SEIE al
conjunto de dichos perfiles estratgicos
solucin.

UMSA - Carrera de Economa Prof. Rivadeneyra

Ejemplos EIE: Juego I-D Alta,

Media, Baja
Jugador 2 (J2)

Jugador 1
(J1)

Izquierda

Derecha

Alta

4,2

0,1

Media

1,2

2,4

Baja

3,3

4,2

El J1, elimina la estrategia Media, porque esta estrictamente

dominada por Baja.
El J2 sabe que J1 es racional y por tanto sabe que J1 ha eliminado
media.
J2 al comparar Izquierda con Derecha (en ausencia de Media de J1),
deduce que Izquierda domina estrictamente a Derecha, por lo que
elimina derecha.
J1 sabe que J2 es racional y adems J2 sabe que J1 es racional y por
tanto sabe que J2 ha eliminado derecha como consecuencia de que J1
elimino Media.
UMSA - Carrera de Economa Prof. Rivadeneyra

Ejemplos EIE: Juego I-D Alta,

Media, Baja
Jugador 2 (J2)

Jugador 1
(J1)

Izquierda

Derecha

Alta

4,2

0,1

Media

1,2

2,4

Baja

3,3

4,2

J1, al comparar Alta con Baja en ausencia de Derecha, deduce que

Alta domina estrictamente a Baja, por lo que elimina Baja.
En conclusin, las nicas estrategias sobrevivientes al proceso EIE
son Alta e Izquierda. Ambas constituyen el nico perfil de solucin del
juego, es decir:
SEIE={ (Alta, Izquierda)}

UMSA - Carrera de Economa Prof. Rivadeneyra

Ejemplo 2: EIE
Jugador 2 (J2)
I
Jugador 1
(J1)

3,y

4,2

1,1

2,4

3,5

4,0

1,0

2,1

0,3

Sea x=y=1
La estrategia B de J1 esta estrictamente dominada por las
estrategias A y M. Mientras que para J2 la estrategia I esta
estrictamente dominada por C.
JUEGO G
Jugador 2 (J2)
I
Jugador 1
(J1)

3,1

4,2

1,1

2,4

3,5

4,0

1,0

2,1

0,3

Eliminar B de J1 e I de J2.
UMSA - Carrera de Economa Prof. Rivadeneyra

Ejemplo 2: EIE
Ante este juego G1 , ambos jugadores saben que J2 es racional y
por tanto nunca jugar su estrategia D
JUEGO G1
Jugador 2 (J2)
C
Jugador 1
(J1)

Eliminar D
de J2

4,2

1,1

3,5

4,0

Analizando G2, sabemos que para J1 M esta dominada por A as

que nunca jugar esta estrategia.
JUEGO G2

Jugador 2
(J2)
C
Jugador 1
(J1)

4,2

3,5

UMSA - Carrera de Economa Prof. Rivadeneyra

Eliminar M de
J1

Ejemplo 2: EIE
Juego residual G3 (perfil sobreviviente nico)
Jugador 2
(J2)
C
Jugador 1
(J1)

UMSA - Carrera de Economa Prof. Rivadeneyra

4,2

Tercer concepto de solucin:

Eliminacin Iterativa Dbil (EID)
No siempre, en un juego, existen,
estrategias que estn estrictamente
dominadas, y eso produce que no siempre
funcione el proceso de eliminacin.

Podemos poner en prctica el mismo

concepto pero de una manera menos
exigente, el de la dominacin dbil,
haciendo el proceso ms efectivo.
UMSA - Carrera de Economa Prof. Rivadeneyra

Definicin de Eliminacin Iterativa

Dbil (EID)
Dado un juego finito o infinito G={S1,,Sn; u1,,un}, llamamos
Eliminacin Iterativa Dbil, o bien Eliminacin Iterativa de Estrategias
Dbilmente Dominadas (EID), al proceso de eliminacin siguiente:
Primer paso. De cada uno de los jugadores, y a la vez, se eliminan
todas las estrategias que estn dbilmente dominadas en el juego
inicial G. Se construye el juego reducido G1 que resulta de tal
eliminacin.
Segundo paso. De cada uno de los jugadores, y a la vez, se
eliminan todas las estrategias que estn dbilmente dominadas en
el juego reducido G1. Se construye el juego reducido G2 que resulta
de tal eliminacin.
Y as sucesivamente. Se acaba el proceso cuando ya no quedan,
para ningn jugador, estrategias que eliminar. Denotamos Sis al
conjunto de las estrategias sobrevivientes del jugador i, y las
llamamos estrategias iterativamente no dominadas.
Igual que antes, llamaremos estndar a este algoritmo de
eliminacin.

UMSA - Carrera de Economa Prof. Rivadeneyra

Definicin de Eliminacin

Iterativa Dbil (EID)

Al contrario de lo que ocurre para los
algoritmos de eliminacin estricta, el
resultado del proceso de eliminacin
de
estrategias
dbilmente
dominadas,
s
depende
del
algoritmos utilizado, es decir, del
orden y modo en que se han ido
seleccionando las estrategias a
eliminar.
UMSA - Carrera de Economa Prof. Rivadeneyra

Ejemplo 1 EID
Jugador 2 (J2)
I
Jugador 1
(J1)

3,y

4,2

1,x

2,4

3,5

4,0

1,0

2,1

0,3

Sea x=2 e y=1

UMSA - Carrera de Economa Prof. Rivadeneyra

Ejemplo 1 EID
G

Jugador 2 (J2)

Jugador 1
(J1)

3,1

4,2

1,2

2,4

3,5

4,0

1,0

2,1

0,3

La estrategia B de J1 esta estrictamente dominada por las estrategias A y M.

Mientras que para J2 la estrategia I esta estrictamente dominada por C. Si
utilizramos solo EIE slo podramos llegar a esta etapa.
G1
Jugador 2 (J2)

Jugador 1
(J1)

4,2

1,2

3,5

4,0

En, cambio utilizando EID, podemos eliminar D de J2 en la 2da etapa y

eliminar M de J1 en el tercera etapa. Siendo la solucin SEID = {(A,C)}
UMSA - Carrera de Economa Prof. Rivadeneyra

Ejemplo 2 EID: Juego con 3 jugadores

G

Jugador 3 (J3) : X

Jugador 1
(J1)

Jugador 2 (J2)
I

1,3,0

-1,2,3

-1,0,-2

2,1,1

4,1,3

0,0,1

G
Jugador 3 (J3) : y

Jugador 1
(J1)

Jugador 2 (J2)
I

0,2,-1

4,3,2

1,2,0

2,-2,5

5,5,2

4,6,4

En el proceso de EIE se elimina A de J1en la primera etapa y se acaba el

proceso con SEIE = {(B,I,X),(B,I,Y),(B,M,X),(B,M,Y),(B,D,X),(B,D,Y)}.
En el proceso EID, se elimina A de J1 en la 1ra etapa, se elimina I de J2 en
la 2da etapa, y se acaba el proceso con
SEID = {(B,M,X),(B,M,Y),(B,D,X),(B,D,Y)}.

UMSA - Carrera de Economa Prof. Rivadeneyra

Juegos resolubles por

Dominacin
Cuando en un juego el algoritmo estndar de
eliminacin iterativa dbil conduce a una
solucin de modo nica, es decir, que slo
sobrevive un nico perfil de estrategias al
proceso iterativo, o bien sobreviven varios
perfiles, pero de modo que cada jugador se
encuentra indiferente entre sus estrategias
sobrevivientes, ya que todas ellas le producen a
ste los mismos pagos con independencia de lo
que hagan los dems, decimos que el juego es
resoluble por dominacin.
UMSA - Carrera de Economa Prof. Rivadeneyra

Definicin Juego Resoluble por

Dominacin
En el juego finito o infinito G={S1,,Sn; u1,,un}, decimos
que G es resoluble por dominacin si en el proceso de
EID, usando el algoritmos estndar, quedan como
sobrevivientes nicamente las estrategias:
s
1

S1 , S

s
2

S 2 ,..., S

s
n

Sn

De modo que se cumple lo siguiente para todo jugador i y

para toda combinacin S-i de estrategias sobrevivientes de
los dems:
s

si , si Si implica que ui ( si , s i )

u ( si , s i )

En el caso en que G es resoluble por dominacin, a cada

perfil de estrategias sobrevivientes: s s S1S S 2S ... S nS se le
llama equilibrio sofisticado.
UMSA - Carrera de Economa Prof. Rivadeneyra

Ejemplo 1 Resoluble por

dominacin
G
Jugador 2 (J2)

Jugador 1
(J1)

2,0

2,0

2,0

2,7

1,8

1,0

2,7

0,1

9,0

El algoritmo EID concluye en 2 etapas: en la 1ra se eliminan M de

J1 y D de J2 y en la 2da se elimina B de J1 y C de J2, por tanto el
SEID={(A,I)}. Este juego por lo tanto es resoluble por dominacin. Sin
embargo otros algoritmos podran haber conducido a otros
resultados. Por ejemplo, se hubiera obtenido SEID={(A,C)} con el
orden de eliminacin D de J2 y B de J1, I de J2 y M de J1. Incluso
se hubiera tambin obtenido SEID={(B,I)}
con el orden de
eliminacin M de J1, C de J2, A de J1 y D de J2.

UMSA - Carrera de Economa Prof. Rivadeneyra

Ejemplo 2 Resoluble por

dominacin
G
Jugador 2 (J2)

Jugador 1
(J1)

5,y

5,4

9,0

1,7

2,5

8,6

2,3

1,4

8,3

Si y=4, la eliminacin EID con el algoritmo estndar concluye tras

una etapa en que se eliminan M y B de J1, y D de J2, y SEID={(A,
I),(A, C)}. Si y=5, la EID con el algoritmo estndar concluye en dos
etapas: en la primera se eliminan M y B de J1, y D de J2, y en la
segunda se elimina C de J2. La nica solucin del juego es ahora
SEID={(A, I)}. En los dos casos, podemos decir que el juego es
resoluble por dominacin, aunque en el primero de ellos hay
mltiples perfiles solucin (todos ellos equilibrios sofisticados).
UMSA - Carrera de Economa Prof. Rivadeneyra