Eloy valos / UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Los juegos estticos con informacin completa se

representan en forma estratgica, ya que los jugadores
realizan sus jugadas de forma simultanea, de una sola vez
y a continuacin reciben las ganancias que dependen de la
combinacin de decisiones tomadas.
En este tipo de juegos supondremos que es de dominio
pblico el conocimiento de las estructura del juego.
Una informacin I es de dominio pblico de un conjunto
de jugadores J si ocurre lo siguiente:
Todos los jugadores de J conocen I.
Todos los jugadores de J saben que todos ellos saben I.
Todos los jugadores de J saben que todos ellos saben que todos
ellos saben I.
EEAA

Universidad Nacional Mayor de San Marcos

Llamaremos solucin de un juego a un conjunto de perfiles

de estrategias tal que es razonable pensar que los
jugadores tomarn decisiones pertenecientes a dicho
conjunto.
Llamaremos concepto de solucin de un juego a un
procedimiento que permita obtener, de manera precisa y
bien argumentada, una solucin.

EEAA

Universidad Nacional Mayor de San Marcos

Estrategias dominadas
dominadas.
Definicin:

estrategias

estrictamente

En el juego G = {S1 , , Sn ; u1 , , un } , sean si y si dos estrategias

del jugador i.
Decimos que si est dominada
dominada, o tambin dbilmente
dominada, por si cuando la desigualdad:
ui ( s1 , , si 1 , si , si +1 , , sn ) ui ( s1 , , si 1 , si , si +1 , , sn )
se cumple para toda combinacin de estrategias si de los
otros jugadores, y para alguna de esas combinaciones se
cumple de modo estricto.

EEAA

Universidad Nacional Mayor de San Marcos

 Decimos que si est estrictamente dominada por si cuando

la desigualdad:
ui ( s1 , , si 1 , si , si +1 , , sn ) < ui ( s1 , , si 1 , si , si +1 , , sn )
se cumple para toda combinacin de estrategias si de los
otros jugadores.
Decimos que si es no dominada si no existe ninguna otra
estrategia del jugador i que la domine, y decimos que si es
no dominada estrictamente si no existe ninguna otra
estrategia del jugador i que la domine estrictamente.

EEAA

Universidad Nacional Mayor de San Marcos

Estrategias dominantes.
Definicin:

En el juego G = {S1 , , Sn ; u1 , , un } , sea si una estrategia del

jugador i.
Decimos que si es dominante cuando la desigualdad:
ui ( s1 , , si 1 , si , si + 1 , , sn ) ui ( s1 , , si 1 , si , si + 1 , , sn )
se cumple para toda estrategia si de dicho jugador y para
toda combinacin de estrategias side los otros jugadores.
Si todas las desigualdades se cumplen de manera estricta,
decimo que si es estrictamente dominante
dominante.

EEAA

Universidad Nacional Mayor de San Marcos

Uso de estrategias dominantes (UED).

Pertenecen a la solucin del juego todos aquellos perfiles
de estrategias en los cuales cada jugador usa una estrategia
dominante.
Este concepto de solucin no siempre es aplicable.

EEAA

Universidad Nacional Mayor de San Marcos

Dilema del Prisionero

Preso 2

Preso 1

EEAA

Callar

Confesar

Callar

4,4

0,5

Confesar

5,0

1,1

Universidad Nacional Mayor de San Marcos

Dilema del Prisionero

Preso 2

Preso 1

Callar

Confesar

Callar

4,4

0,5

Confesar

5,0

1,1

Para el jugador 1:

u1 ( callar , callar ) = 4 < 5 = u1 ( confesar , callar )

u1 ( callar , confesar ) = 0 < 1 = u1 ( confesar , confesar )

EEAA

Universidad Nacional Mayor de San Marcos

Dilema del Prisionero

Preso 2

Preso 1

Callar

Confesar

Callar

4,4

0,5

Confesar

5,0

1,1

Para el jugador 1:

u1 ( callar , callar ) = 4 < 5 = u1 ( confesar , callar )

u1 ( callar , confesar ) = 0 < 1 = u1 ( confesar , confesar )

Igual para el jugador 2. Entonces cada jugador tiene una estrategia

estrictamente dominante, que es confesar.

EEAA

Universidad Nacional Mayor de San Marcos

10

Solucin del Dilema del Prisionero

Preso 2

Preso 1

EEAA

Callar

Confesar

Callar

4,4

0,5

Confesar

5,0

1,1

Universidad Nacional Mayor de San Marcos

11

Eliminacin Iterativa Estricta (EIE).

Se supone que los jugadores no slo son racionales, sino
que es de dominio pblico el hecho de que todos los
jugadores son racionales.
Sea un juego finito o infinito G , llamamos eliminacin
iterativa estricta
estricta, o bien eliminacin iterativa de estrategias
estrictamente dominadas
dominadas, al proceso de eliminacin:
De cada uno de los jugadores, y a la vez, se eliminan todas las
estrategias que estn estrictamente dominadas en el juego G.
De cada uno de los jugadores, y a la vez, se eliminan todas las
estrategias que estn estrictamente dominadas en el juego
resultante del primer paso.
As sucesivamente hasta que no haya estrategias que eliminar.
EEAA

Universidad Nacional Mayor de San Marcos

12

Jugador 2

Jugador 1

EEAA

Izquierda

Derecha

Alta

4,2

0,1

Media

1,2

2,4

Baja

3,3

4,2

Universidad Nacional Mayor de San Marcos

13

Jugador 2

Jugador 1

EEAA

Izquierda

Derecha

Alta

4,2

0,1

Media

1,2

2,4

Baja

3,3

4,2

Universidad Nacional Mayor de San Marcos

14

Jugador 2

Jugador 1

EEAA

Izquierda

Derecha

Alta

4,2

0,1

Media

1,2

2,4

Baja

3,3

4,2

Universidad Nacional Mayor de San Marcos

15

Jugador 2

Jugador 1

EEAA

Izquierda

Derecha

Alta

4,2

0,1

Media

1,2

2,4

Baja

3,3

4,2

Universidad Nacional Mayor de San Marcos

16

Jugador 2

Jugador 1

EEAA

Izquierda

Derecha

Alta

4,2

0,1

Media

1,2

2,4

Baja

3,3

4,2

Universidad Nacional Mayor de San Marcos

17

Jugador 2

Jugador 1

EEAA

Izquierda

Derecha

Alta

4,2

0,1

Media

1,2

2,4

Baja

3,3

4,2

Universidad Nacional Mayor de San Marcos

18

Jugador 2

Jugador 1

EEAA

Izquierda

Derecha

Alta

4,2

0,1

Media

1,2

2,4

Baja

3,3

4,2

Universidad Nacional Mayor de San Marcos

19

Jugador 2

Jugador 1

En conclusin:

EEAA

Izquierda

Derecha

Alta

4,2

0,1

Media

1,2

2,4

Baja

3,3

4,2

EIE S EIE =

{( alta, izquierda )}

Universidad Nacional Mayor de San Marcos

20

Eliminacin iterativa dbil (EID).

Dado un juego finito o infinito G , llamamos eliminacin
iterativa dbil
dbil, o bien eliminacin iterativa de estrategias
dbilmente dominadas
dominadas, al proceso de eliminacin
siguiente:
De cada uno de los jugadores, y a la vez, se eliminan todas las
estrategias que estn dbilmente dominadas en el juego G.
De cada uno de los jugadores, y a la vez, se eliminan todas las
estrategias que estn dbilmente dominadas en el juego
resultante del primer paso.
As sucesivamente hasta que no haya estrategias que eliminar.

EEAA

Universidad Nacional Mayor de San Marcos

21

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

3,1

4,2

1,2

Media

2,4

3,5

4,0

Baja

1,0

2,1

0,3

Universidad Nacional Mayor de San Marcos

22

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

3,1

4,2

1,2

Media

2,4

3,5

4,0

Baja

1,0

2,1

0,3

Universidad Nacional Mayor de San Marcos

23

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

3,1

4,2

1,2

Media

2,4

3,5

4,0

Baja

1,0

2,1

0,3

Universidad Nacional Mayor de San Marcos

24

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

3,1

4,2

1,2

Media

2,4

3,5

4,0

Baja

1,0

2,1

0,3

Universidad Nacional Mayor de San Marcos

25

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

3,1

4,2

1,2

Media

2,4

3,5

4,0

Baja

1,0

2,1

0,3

Universidad Nacional Mayor de San Marcos

26

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

3,1

4,2

1,2

Media

2,4

3,5

4,0

Baja

1,0

2,1

0,3

Universidad Nacional Mayor de San Marcos

27

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

3,1

4,2

1,2

Media

2,4

3,5

4,0

Baja

1,0

2,1

0,3

Universidad Nacional Mayor de San Marcos

28

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

3,1

4,2

1,2

Media

2,4

3,5

4,0

Baja

1,0

2,1

0,3

Universidad Nacional Mayor de San Marcos

29

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

3,1

4,2

1,2

Media

2,4

3,5

4,0

Baja

1,0

2,1

0,3

Universidad Nacional Mayor de San Marcos

30

Jugador 2

Jugador
1

En conclusin:

EEAA

Izquierda

Centro

Derecha

Alta

3,1

4,2

1,2

Media

2,4

3,5

4,0

Baja

1,0

2,1

0,3

EID S EID = {( alta , centro )}

Universidad Nacional Mayor de San Marcos

31

Juegos resolubles por dominacin.

En el juego finito o infinito G, decimo que G es resoluble
por dominacin si en el proceso de eliminacin iterativa
dbil, usando el algoritmo estndar, quedan como
supervivientes nicamente estrategias S1S S1 , , SnS Sn de
modo que se cumple lo siguiente para todo jugador i y
para toda combinacin si de estrategias supervivientes de
los dems:
si , si SiS ui ( si , s i ) = ui ( si , s i )

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

perfil de estrategias supervivientes sS S1S SsS se le llama
equilibrio sofisticado
sofisticado.
EEAA

Universidad Nacional Mayor de San Marcos

32

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

Universidad Nacional Mayor de San Marcos

33

Por EID se tiene:

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

Universidad Nacional Mayor de San Marcos

34

Por EID se tiene:

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

Universidad Nacional Mayor de San Marcos

35

Por EID se tiene:

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

Universidad Nacional Mayor de San Marcos

36

Por EID se tiene:

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

Universidad Nacional Mayor de San Marcos

37

Por EID se tiene:

Jugador 2

Jugador
1

En conclusin:

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

EID S EID =

{( alta, izquierdo )}

Universidad Nacional Mayor de San Marcos

38

Pero tambin por EID se tiene:

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

Universidad Nacional Mayor de San Marcos

39

Pero tambin por EID se tiene:

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

Universidad Nacional Mayor de San Marcos

40

Pero tambin por EID se tiene:

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

Universidad Nacional Mayor de San Marcos

41

Pero tambin por EID se tiene:

Jugador 2

Jugador
1

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

Universidad Nacional Mayor de San Marcos

42

Pero tambin por EID se tiene:

Jugador 2

Jugador
1

En conclusin:

EEAA

Izquierda

Centro

Derecha

Alta

2,0

2,0

2,0

Media

2,7

1,8

1,0

Baja

2,7

0,1

9,0

EID S EID = {( alta , centro )}

Universidad Nacional Mayor de San Marcos

43

Teorema.
En el juego finito , dado el perfil,
Si s* est constituido por estrategias s*i que dominan
estrictamente a todas las dems del jugador i, es el nico perfil
que sobrevive al proceso de eliminacin iterativa dbil y al de
eliminacin iterativa estricta, cualquiera sea el orden de
eliminacin.
Si s* est constituido por estrategias s*i que dominan
dbilmente a todas las dems del jugador i, sobrevive a ambos
procesos para cualquier orden de eliminacin, pero no es
necesariamente el nico perfil sobreviviente.

EEAA

Universidad Nacional Mayor de San Marcos

44