Eloy valos / UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Los juegos pueden ser descritos de dos formas:

Forma extensiva
Cuando se hace en forma de un rbol, resaltando la secuencia
del juego.

Forma estratgica
Cuando se organiza la descripcin en forma rectangular,
poniendo nfasis en las estrategias de los jugadores.

EEAA

Universidad Nacional Mayor de San Marcos

Los elementos que caracterizan a un juego en forma

extensiva son:
El conjunto de jugadores.
Cuando existe movimiento de azar:
J = {0, 1, 2, , n}
Cuando no existe movimiento de la naturaleza.
J = {1, 2, , n}

Sea X el conjunto de nodos.

Un nodo representa una posible situacin del juego.
Definimos:
:X X
x ( x)
EEAA

Universidad Nacional Mayor de San Marcos

 Donde:
( x ) es el nodo inmediatamente predecesor de x.
(0) = 0
Adems:
s ( x ) = 1 ( x ) es el conjunto de nodos
inmediatamente a x.
El conjunto de nodos terminales del juego es:

que

siguen

T ( x ) = {x X : s ( x ) = }
El conjunto de nodos de decisin del juego es:

D ( x ) = {x X : s ( x ) } = X T ( X )

EEAA

Universidad Nacional Mayor de San Marcos

Sea A el conjunto de todas las posibles acciones.

Definimos:
: X {0} A
x

( x)

Donde:
( x ) es una accin que lleva desde el nodo inmediato
predecesor ( x ) al nodo x.
Adems:
x, x s ( x ) x x ( x ) ( x )
El conjunto de acciones disponibles a partir de x es:
A ( x ) = {a A : x s ( x ) , a = ( x )}

EEAA

Universidad Nacional Mayor de San Marcos

Para cada jugador i sea Xi el conjunto de nodos de decisin

en los que el jugador i tiene que elegir una accin.
En un nodo particular de decisin slo mueve uno de los
jugadores. As:
Xi = D ( x )

iJ

i , j J , i j , X i X j =

La familia {X i }iJ constituye una particin, por jugadores, del

conjunto de nodos de decisin D ( x ) .

Sea una familia de conjuntos de informacin H, tal que:

Definimos:

h:X H
x h ( x)

EEAA

Universidad Nacional Mayor de San Marcos

 Donde:
h ( x ) es un conjunto de informacin asociado al nodo x.
Los conjuntos de informacin forman una particin de D ( x ) .
Todos los nodos de decisin que pertenecen a un mimo
conjunto de informacin tienen las mismas acciones
disponibles.
h ( x ) = h ( x ) A ( x ) = A ( x )
Sea h = h ( x ) H. Por tanto, podemos representar el conjunto de
acciones disponibles en el conjunto de informacin h. As:
A ( h ) = {a A : a A ( x ) , x h}
Sea Hi el conjunto de todos los conjuntos de informacin del
jugador i.
Luego: H = H i
iJ

EEAA

Universidad Nacional Mayor de San Marcos

Sea una funcin que asigna probabilidades a acciones en

conjuntos de informacin donde el movimiento
corresponde a la naturaleza:
: H 0 A [ 0,1]

( h, a ) ( h, a )
Luego se verifica:
a A ( h) ( h, a) = 0

( h , a ) = 1, h H 0

aA( h )

Sea una funcin de pagos, donde ri ( x ) indica el pago o

utilidad que recibe el jugador i cuando alcanza el nodo
terminal x: r : T ( X ) n
x r ( x ) = r1 ( x ) , r2 ( x ) , , rn ( x )
EEAA

Universidad Nacional Mayor de San Marcos

Definicin de un juego en forma extensiva:

Un juego en forma extensiva viene especificado por el conjunto:

= J , ( X , ) , ( A , ) ,{X i }iJ , ( A ( h ) ) hH , , r

EEAA

Universidad Nacional Mayor de San Marcos

Ejemplo
Se tiene una urna de cuatro bolas numeradas del uno al cuatro,
donde las bolas estn mezcladas aleatoriamente. Cada uno de
los dos jugadores, Naylamp y Cium, deposita un billete de $5
en la mesa. A continuacin, Naylamp toma una bola de la urna
y comprueba cul es. Nadie ms ve la bola. Entonces Naylamp
puede apostar, poniendo $5 ms en la mesa o retirarse. Si se
retira, el dinero que hay en la mesa es para Naylamp si la bola
escogida es un nmero par, siendo para Cium si la bola en
cuestin es un nmero impar. Si ha optado por apostar, Cium
puede recoger la apuesta, poniendo $5 ms en la mesa, o pasar.
En el primer caso se lleva todo Naylamp si la bola escogida es
par, o todo Cium si se trata de una bola impar. Si Cium pasa se
lo lleva todo Naylamp, cualquiera que sea la bola extrada.
EEAA

Universidad Nacional Mayor de San Marcos

10

Ejemplo
rbol del juego:
x7
10, -10

g
x3

x1
1

1/2

5, -5
x4
d

5, -5

x9

a
0

-10, 10

x5

b
1/2

e
x2
1

EEAA

x8

x6
f

x10
5, -5

-5, 5

Universidad Nacional Mayor de San Marcos

11

Identificando los elementos:

1. J = {0,1,2}

2. X = {0, x1 , x2 , x3 , x4 , x5 , x6 , x7 , x8 , x9 , x10 }
Donde: ( 0 ) = 0, ( x1 ) = ( x 2 ) = 0, ( x3 ) = ( x4 ) = x1
( x 5 ) = ( x 6 ) = x 2 , ( x7 ) = ( x 8 ) = x 3
( x9 ) = ( x10 ) = x5

3. A = {a , b , c , d , e , f , g , h}
Donde: ( x1 ) = a , ( x2 ) = b, ( x3 ) = c , ( x4 ) = d

( x 5 ) = e , ( x 6 ) = f , ( x7 ) = g , ( x 8 ) = h
( x9 ) = g , ( x10 ) = h

EEAA

Universidad Nacional Mayor de San Marcos

12

 4. X 0 = {0} , X1 = {x1 , x2 } , X 2 = {x3 , x5 }

5. H 0 = {{0}} , H 1 = {{x1 } ,{x2 }} , H 2 = {{x3 , x5 }}
Donde:
H = {{0} ,{x1} ,{x2 } ,{x3 , x5 }}
Adems:

A ({0} ) = {a , b} , A ({x1 } ) = {c , d} , A ({x2 } ) = {e , f }

A ({x3 , x5 }) = { g , h}

6. ({0} , a ) = 1 2 , ({0} , b ) = 1 2
7. r ( x4 ) = ( 5, 5 ) , r ( x6 ) = ( 5,5 ) , r ( x7 ) = ( 10, 10 )

r ( x8 ) = ( 5, 5 ) , r ( x9 ) = ( 10,10 ) , r ( x10 ) = ( 5, 5 )

EEAA

Universidad Nacional Mayor de San Marcos

13

Una estrategia de un jugador es un plan contingente,

completo o regla de decisin para un jugador, que
especifica cmo actuar el jugador en cada circunstancia
posible que le corresponda mover.
El conjunto de tales circunstancias se corresponde con la
familia de los conjuntos de informacin del jugador.
Definicin de estrategia pura:
Una estrategia pura para el jugador i {1, , n} es una funcin:
si = H i A

h si ( h )

Donde:
si ( h ) A ( h )
EEAA

Universidad Nacional Mayor de San Marcos

14

 Una estrategia pura hace corresponder, para el jugador i, a

cada conjunto de informacin del jugador i una de las
acciones disponibles en dicho conjunto de informacin.
Sea Si el conjunto de todas las estrategias puras del jugador i.
Dada una estrategia pura si Si
para cada uno de los
jugadores 1, 2, . . ., n queda determinado un desarrollo
completo del juego, llegndose a un nodo terminal.
Luego, un perfil de estrategias puras ser:

s = ( s1 , s2 , , sn ) S1 S2 Sn = S
Sea n ( s ) el nodo terminal que se alcanza si los jugadores
juegan el perfil de estrategias s, y sea ui ( s ) = ri ( n ( s ) ) el pago
que recibe el jugador i cuando los jugadores juegan la
combinacin de estrategias s, llegndose al nodo terminal n ( s ) .

EEAA

Universidad Nacional Mayor de San Marcos

15

Definicin de un juego en forma estratgica:

Un juego en forma estratgica G viene especificado por los
siguientes elementos:

G = J , ( Si ) iJ , ( ui ) iJ
As, para un juego con dos jugadores, con nmero finito de
estrategias puras para cada jugador la representacin
estratgica del juego se puede representar por su matriz de
pagos. Consideremos:
J = {1,2}

S1 = {s11 , s12 , , s1m }

S2 = {s21 , s22 , , s2n }

EEAA

Universidad Nacional Mayor de San Marcos

16

Jugador 2

s21

Jugador 1

s11
s12

) (
, s ) , u (s

) ( ) ( )
, s ) u (s , s ) , u (s , s )

u1 s11 , s21 , u2 s11 , s21 u1 s11 , s22 , u2 s11 , s22

2
1

...

s1m

EEAA

(
u (s

s22

1
2

2
1

1
2

...

) (

2
1

2
2

2
1

2
2

...

) (

) (

u1 s1m , s21 , u2 s1m , s21 u1 s1m , s22 , u2 s1m , s22

Universidad Nacional Mayor de San Marcos

...

s2n

...

u1 s11 , s2n , u2 s11 , s2n

...

( ) ( )
u (s , s ) , u (s , s )

...

...

...

u1 s1m , s2n , u2 s1m , s2n

2
1

n
2

) (

2
1

n
2

17

Ejemplo
En un programa de televisin dos concursantes han
conseguido conjuntamente, en la primera parte del concurso,
la cantidad de $5000. en la segunda parte cada jugador debe
elegir individualmente, y de manera simultnea entre doble o
mitad. Si un jugador elige doble y el otro mitad, el que ha
elegido doble se lleva $10000 y el otro no se lleva nada. Si los
dos eligen mitad se llevan $2000 cada uno (la mitas de los
conseguido en la primera parte menos $1000 que se quedan en
la mesa). Si los eligen doble se queda todo el dinero en la
mesa.

EEAA

Universidad Nacional Mayor de San Marcos

18

Jugador 2

Jugador 1

EEAA

Doble

Mitad

Doble

0,0

10000 , 0

Mitad

0 , 10000

2000 , 2000

Universidad Nacional Mayor de San Marcos

19