You are on page 1of 106

todos Recursivos en Economa

Me

Florensa - Giuliodori

Instituto de Economa y Finanzas - Universidad Nacional de C


ordoba

Florensa - Giuliodori (IEF - UNC) MRE 1 / 26


Indice

1 n
Introduccio

2 Principio de Optimalidad

3 Retornos Acotados

4 Retornos no Acotados

Florensa - Giuliodori (IEF - UNC) MRE 2 / 26


n
Introduccio

Los problemas que nos interesan tienen la siguiente forma general (SP)

X
max t F (xt , xt+1 )
{xt+1 }t=0
t=0

s.a. xt+1 (xt ) t = 0, 1, . . .


x0 X dado,

Florensa - Giuliodori (IEF - UNC) MRE 3 / 26


n
Introduccio

Los problemas que nos interesan tienen la siguiente forma general (SP)

X
max t F (xt , xt+1 )
{xt+1 }t=0
t=0

s.a. xt+1 (xt ) t = 0, 1, . . .


x0 X dado,

Correspondiente a ese problema, se tiene una ecuaci


on funcional de la
forma (FE)

Florensa - Giuliodori (IEF - UNC) MRE 3 / 26


n
Introduccio

Los problemas que nos interesan tienen la siguiente forma general (SP)

X
max t F (xt , xt+1 )
{xt+1 }t=0
t=0

s.a. xt+1 (xt ) t = 0, 1, . . .


x0 X dado,

Correspondiente a ese problema, se tiene una ecuaci


on funcional de la
forma (FE)

v(x) = sup {F (x, y ) + v(y )} para todo x X


y (x)

Florensa - Giuliodori (IEF - UNC) MRE 3 / 26


n
Introduccio

Hemos visto ciertas herramientas matematicas para estudiar problemas


como el (FE), sin embargo para poder aplicarlas primero debemos
demostrar que las soluciones asociadas a (FE) corrsponden a soluciones de
(SP)

Florensa - Giuliodori (IEF - UNC) MRE 4 / 26


n
Introduccio

Hemos visto ciertas herramientas matematicas para estudiar problemas


como el (FE), sin embargo para poder aplicarlas primero debemos
demostrar que las soluciones asociadas a (FE) corrsponden a soluciones de
(SP)

El conjunto de teoremas que vinculan las soluciones de (SP) y (FE) es lo


que Bellman denomino Principio de Optimalidad

Florensa - Giuliodori (IEF - UNC) MRE 4 / 26


n
Introduccio

Hemos visto ciertas herramientas matematicas para estudiar problemas


como el (FE), sin embargo para poder aplicarlas primero debemos
demostrar que las soluciones asociadas a (FE) corrsponden a soluciones de
(SP)

El conjunto de teoremas que vinculan las soluciones de (SP) y (FE) es lo


que Bellman denomino Principio de Optimalidad

on v a (FE), evaluada en x0 , da el valor del


La idea general es que la soluci
supremo en (SP) cuando el estado inicial es x0

Florensa - Giuliodori (IEF - UNC) MRE 4 / 26


n
Introduccio

Hemos visto ciertas herramientas matematicas para estudiar problemas


como el (FE), sin embargo para poder aplicarlas primero debemos
demostrar que las soluciones asociadas a (FE) corrsponden a soluciones de
(SP)

El conjunto de teoremas que vinculan las soluciones de (SP) y (FE) es lo


que Bellman denomino Principio de Optimalidad

on v a (FE), evaluada en x0 , da el valor del


La idea general es que la soluci
supremo en (SP) cuando el estado inicial es x0 y que una sucesion
{xt+1 }
t=0 alcanza el supremo en (SP) sii satisfce

Florensa - Giuliodori (IEF - UNC) MRE 4 / 26


n
Introduccio

Hemos visto ciertas herramientas matematicas para estudiar problemas


como el (FE), sin embargo para poder aplicarlas primero debemos
demostrar que las soluciones asociadas a (FE) corrsponden a soluciones de
(SP)

El conjunto de teoremas que vinculan las soluciones de (SP) y (FE) es lo


que Bellman denomino Principio de Optimalidad

on v a (FE), evaluada en x0 , da el valor del


La idea general es que la soluci
supremo en (SP) cuando el estado inicial es x0 y que una sucesion
{xt+1 }
t=0 alcanza el supremo en (SP) sii satisfce

v(xt ) = F (xt , xt+1 ) + v(xt+1 ), t = 0, 1, 2, . . . (1)

Florensa - Giuliodori (IEF - UNC) MRE 4 / 26


n
Introduccio

Antes de presentar los principales resultados fijemos la notacion que se


utilizara en ellos

Florensa - Giuliodori (IEF - UNC) MRE 5 / 26


n
Introduccio

Antes de presentar los principales resultados fijemos la notacion que se


utilizara en ellos

Sea X el conjunto de valores posibles que puede tomar la variable de


estado x y : X X la correspondencia que describe las restricciones de
factibilidad.

Florensa - Giuliodori (IEF - UNC) MRE 5 / 26


n
Introduccio

Antes de presentar los principales resultados fijemos la notacion que se


utilizara en ellos

Sea X el conjunto de valores posibles que puede tomar la variable de


estado x y : X X la correspondencia que describe las restricciones de
factibilidad. As, para cada x X , (x) es el conjunto de valores posibles
para la variable de estado en el proximo periodo cuando el estado actual es
x.

Florensa - Giuliodori (IEF - UNC) MRE 5 / 26


n
Introduccio

Antes de presentar los principales resultados fijemos la notacion que se


utilizara en ellos

Sea X el conjunto de valores posibles que puede tomar la variable de


estado x y : X X la correspondencia que describe las restricciones de
factibilidad. As, para cada x X , (x) es el conjunto de valores posibles
para la variable de estado en el proximo periodo cuando el estado actual es
x.

A = {(x, y ) X Y : y (x)} es el grafico de

Florensa - Giuliodori (IEF - UNC) MRE 5 / 26


n
Introduccio

Antes de presentar los principales resultados fijemos la notacion que se


utilizara en ellos

Sea X el conjunto de valores posibles que puede tomar la variable de


estado x y : X X la correspondencia que describe las restricciones de
factibilidad. As, para cada x X , (x) es el conjunto de valores posibles
para la variable de estado en el proximo periodo cuando el estado actual es
x.

A = {(x, y ) X Y : y (x)} es el grafico de

Sea la funcion real F : A R la funci


on de rendimiento o retorno de un
periodo y el factor de descuento

Florensa - Giuliodori (IEF - UNC) MRE 5 / 26


n
Introduccio

Antes de presentar los principales resultados fijemos la notacion que se


utilizara en ellos

Sea X el conjunto de valores posibles que puede tomar la variable de


estado x y : X X la correspondencia que describe las restricciones de
factibilidad. As, para cada x X , (x) es el conjunto de valores posibles
para la variable de estado en el proximo periodo cuando el estado actual es
x.

A = {(x, y ) X Y : y (x)} es el grafico de

Sea la funcion real F : A R la funci


on de rendimiento o retorno de un
periodo y el factor de descuento

X , , F y se denominan primitivos del problema

Florensa - Giuliodori (IEF - UNC) MRE 5 / 26


n
Introduccio

Cualquier sucesion {xt }


t=0 X recibir
a el nombre de plan

Florensa - Giuliodori (IEF - UNC) MRE 6 / 26


n
Introduccio

Cualquier sucesion {xt }


t=0 X recibir
a el nombre de plan

Dado x0 X , el conjunto

(x0 ) = { {xt }
t=0 : xt+1 (xt ), t = 0, 1, . . . }

sera el conjunto de planes factibles a partir de x0

Florensa - Giuliodori (IEF - UNC) MRE 6 / 26


n
Introduccio

Cualquier sucesion {xt }


t=0 X recibir
a el nombre de plan

Dado x0 X , el conjunto

(x0 ) = { {xt }
t=0 : xt+1 (xt ), t = 0, 1, . . . }

sera el conjunto de planes factibles a partir de x0

Por lo tanto, (x0 ) contiene todas las sucesiones {xt }


t=0 que satisfacen
las restricciones impuestas en (SP)

Florensa - Giuliodori (IEF - UNC) MRE 6 / 26


n
Introduccio

Cualquier sucesion {xt }


t=0 X recibir
a el nombre de plan

Dado x0 X , el conjunto

(x0 ) = { {xt }
t=0 : xt+1 (xt ), t = 0, 1, . . . }

sera el conjunto de planes factibles a partir de x0

Por lo tanto, (x0 ) contiene todas las sucesiones {xt }


t=0 que satisfacen
las restricciones impuestas en (SP)

Se simbolizara con con e


x = (x0 , x1 , . . . ) a un elemento de (x0 ), es decir
x (x0 )
e

Florensa - Giuliodori (IEF - UNC) MRE 6 / 26


n
Introduccio

Cualquier sucesion {xt }


t=0 X recibir
a el nombre de plan

Dado x0 X , el conjunto

(x0 ) = { {xt }
t=0 : xt+1 (xt ), t = 0, 1, . . . }

sera el conjunto de planes factibles a partir de x0

Por lo tanto, (x0 ) contiene todas las sucesiones {xt }


t=0 que satisfacen
las restricciones impuestas en (SP)

Se simbolizara con con e


x = (x0 , x1 , . . . ) a un elemento de (x0 ), es decir
x (x0 )
e

Con lo expuesto podemos enunciar los siguientes dos supuestos, que estan
detras de los teoremas que conforman el Principio de Optimalidad

Florensa - Giuliodori (IEF - UNC) MRE 6 / 26


Principio de Optimalidad

supuesto 4.1 SLP: (x) no es vaca para todo x X

Florensa - Giuliodori (IEF - UNC) MRE 7 / 26


Principio de Optimalidad

supuesto 4.1 SLP: (x) no es vaca para todo x X

supuesto 4.2 SLP: para todo x0 X y e


x (x0 ), existe
n
X
lm t F (xt , xt+1 )
n
t=0

Florensa - Giuliodori (IEF - UNC) MRE 7 / 26


Principio de Optimalidad

supuesto 4.1 SLP: (x) no es vaca para todo x X

supuesto 4.2 SLP: para todo x0 X y e


x (x0 ), existe
n
X
lm t F (xt , xt+1 )
n
t=0

el supuesto 4.1 asegura que (x0 ) no es vaca para todo x0 X

Florensa - Giuliodori (IEF - UNC) MRE 7 / 26


Principio de Optimalidad

supuesto 4.1 SLP: (x) no es vaca para todo x X

supuesto 4.2 SLP: para todo x0 X y e


x (x0 ), existe
n
X
lm t F (xt , xt+1 )
n
t=0

el supuesto 4.1 asegura que (x0 ) no es vaca para todo x0 X

el supuesto 4.2 hace posible que todos los planes factibles puedan ser
evaluados utilizando la funci
on F y el factor de descuento

Florensa - Giuliodori (IEF - UNC) MRE 7 / 26


Principio de Optimalidad

supuesto 4.1 SLP: (x) no es vaca para todo x X

supuesto 4.2 SLP: para todo x0 X y e


x (x0 ), existe
n
X
lm t F (xt , xt+1 )
n
t=0

el supuesto 4.1 asegura que (x0 ) no es vaca para todo x0 X

el supuesto 4.2 hace posible que todos los planes factibles puedan ser
evaluados utilizando la funci
on F y el factor de descuento

Existe un abanico de condiciones suficientes que aseguran el cumplimiento


del supuesto 4.2, algunas de las cuales son las siguientes:

Florensa - Giuliodori (IEF - UNC) MRE 7 / 26


Principio de Optimalidad

1 la funcion F es acotada y (0, 1)

Florensa - Giuliodori (IEF - UNC) MRE 8 / 26


Principio de Optimalidad

1 la funcion F es acotada y (0, 1)

2 para cualquier (x, y ) A, sean F + (x, y ) = max{0, F (x, y )} y


F (x, y ) = max{0, F (x, y )}.

Florensa - Giuliodori (IEF - UNC) MRE 8 / 26


Principio de Optimalidad

1 la funcion F es acotada y (0, 1)

2 para cualquier (x, y ) A, sean F + (x, y ) = max{0, F (x, y )} y


F (x, y ) = max{0, F (x, y )}. Entonces el supuesto 4.2 se cumple si
para cada x0 X y e x (x0 )

Florensa - Giuliodori (IEF - UNC) MRE 8 / 26


Principio de Optimalidad

1 la funcion F es acotada y (0, 1)

2 para cualquier (x, y ) A, sean F + (x, y ) = max{0, F (x, y )} y


F (x, y ) = max{0, F (x, y )}. Entonces el supuesto 4.2 se cumple si
para cada x0 X y e x (x0 )
n
X
lm t F + (xt , xt+1 ) <
n
t=0

Florensa - Giuliodori (IEF - UNC) MRE 8 / 26


Principio de Optimalidad

1 la funcion F es acotada y (0, 1)

2 para cualquier (x, y ) A, sean F + (x, y ) = max{0, F (x, y )} y


F (x, y ) = max{0, F (x, y )}. Entonces el supuesto 4.2 se cumple si
para cada x0 X y e x (x0 )
n
X
lm t F + (xt , xt+1 ) <
n
t=0

o
n
X
lm t F (xt , xt+1 ) <
n
t=0

Florensa - Giuliodori (IEF - UNC) MRE 8 / 26


Principio de Optimalidad

1 la funcion F es acotada y (0, 1)

2 para cualquier (x, y ) A, sean F + (x, y ) = max{0, F (x, y )} y


F (x, y ) = max{0, F (x, y )}. Entonces el supuesto 4.2 se cumple si
para cada x0 X y e x (x0 )
n
X
lm t F + (xt , xt+1 ) <
n
t=0

o
n
X
lm t F (xt , xt+1 ) <
n
t=0

o ambos

Florensa - Giuliodori (IEF - UNC) MRE 8 / 26


Principio de Optimalidad

3 si X = Rl , existe (0, 1 ) tal que y (x) implica


F (y , 0) F (x, 0), F es creciente en sus primeros l argumentos y
decreciente en sus u ltimos l argumentos y 0 (x) para todo x

Florensa - Giuliodori (IEF - UNC) MRE 9 / 26


Principio de Optimalidad

3 si X = Rl , existe (0, 1 ) tal que y (x) implica


F (y , 0) F (x, 0), F es creciente en sus primeros l argumentos y
decreciente en sus u ltimos l argumentos y 0 (x) para todo x

Dado el supuesto 4.2, puede definirse la suma de retornos desconcatos


para el plan factible e
x a partir de las sumas parciales de retornos.

Florensa - Giuliodori (IEF - UNC) MRE 9 / 26


Principio de Optimalidad

3 si X = Rl , existe (0, 1 ) tal que y (x) implica


F (y , 0) F (x, 0), F es creciente en sus primeros l argumentos y
decreciente en sus u ltimos l argumentos y 0 (x) para todo x

Dado el supuesto 4.2, puede definirse la suma de retornos desconcatos


para el plan factible e x a partir de las sumas parciales de retornos.Para cada
n = 0, 1, . . . , se define un : (x0 ) R por
n
X
un (e
x) = t F (xt , xt+1 )
t=0

Florensa - Giuliodori (IEF - UNC) MRE 9 / 26


Principio de Optimalidad

3 si X = Rl , existe (0, 1 ) tal que y (x) implica


F (y , 0) F (x, 0), F es creciente en sus primeros l argumentos y
decreciente en sus u ltimos l argumentos y 0 (x) para todo x

Dado el supuesto 4.2, puede definirse la suma de retornos desconcatos


para el plan factible e x a partir de las sumas parciales de retornos.Para cada
n = 0, 1, . . . , se define un : (x0 ) R por
n
X
un (e
x) = t F (xt , xt+1 )
t=0

Luego se define u : (x0 ) R por

u(e
x ) = lm un (e
x)
n

Florensa - Giuliodori (IEF - UNC) MRE 9 / 26


Principio de Optimalidad

De cumplirse los supuestos 4.1 y 4.2, puede definirse la funci


on supremo
v : X R por
v (x0 ) = sup u(ex)
x (x0 )
e

Florensa - Giuliodori (IEF - UNC) MRE 10 / 26


Principio de Optimalidad

De cumplirse los supuestos 4.1 y 4.2, puede definirse la funci


on supremo
v : X R por
v (x0 ) = sup u(ex)
x (x0 )
e

As, v (x0 ) es el supremo en (SP)

Florensa - Giuliodori (IEF - UNC) MRE 10 / 26


Principio de Optimalidad

De cumplirse los supuestos 4.1 y 4.2, puede definirse la funci


on supremo
v : X R por
v (x0 ) = sup u(ex)
x (x0 )
e

As, v (x0 ) es el supremo en (SP)

Que relaci on supremo v y las soluciones v de la


on hay entre la funci
ecuacion funcional (FE)?

Florensa - Giuliodori (IEF - UNC) MRE 10 / 26


Principio de Optimalidad

De cumplirse los supuestos 4.1 y 4.2, puede definirse la funci


on supremo
v : X R por
v (x0 ) = sup u(ex)
x (x0 )
e

As, v (x0 ) es el supremo en (SP)

Que relaci on supremo v y las soluciones v de la


on hay entre la funci
ecuacion funcional (FE)?

Al presentar los proximos resultados no hay que olvidar que, si los


supuestos 4.1 y 4.2 se cumplen, v esta siempre bien definida y es u
nica;
mientras que (FE) puede no tener soluci on, tener una o varias.

Florensa - Giuliodori (IEF - UNC) MRE 10 / 26


Principio de Optimalidad

De cumplirse los supuestos 4.1 y 4.2, puede definirse la funci


on supremo
v : X R por
v (x0 ) = sup u(ex)
x (x0 )
e

As, v (x0 ) es el supremo en (SP)

Que relaci on supremo v y las soluciones v de la


on hay entre la funci
ecuacion funcional (FE)?

Al presentar los proximos resultados no hay que olvidar que, si los


supuestos 4.1 y 4.2 se cumplen, v esta siempre bien definida y es u
nica;
mientras que (FE) puede no tener soluci on, tener una o varias.

Se dira que v satisface la ecuaci


on funcional si

Florensa - Giuliodori (IEF - UNC) MRE 10 / 26


Principio de Optimalidad

1 para todo y (x0 )


v (x0 ) F (x0 , y ) + v (y ) y (x0 ) (2)

Florensa - Giuliodori (IEF - UNC) MRE 11 / 26


Principio de Optimalidad

1 para todo y (x0 )


v (x0 ) F (x0 , y ) + v (y ) y (x0 ) (2)

2 para cada > 0 existe y (x0 ) tal que


v (x0 ) F (x0 , y ) + v (y ) + (3)

Florensa - Giuliodori (IEF - UNC) MRE 11 / 26


Principio de Optimalidad

1 para todo y (x0 )


v (x0 ) F (x0 , y ) + v (y ) y (x0 ) (2)

2 para cada > 0 existe y (x0 ) tal que


v (x0 ) F (x0 , y ) + v (y ) + (3)

Lema (4.1 SLP)


Si los primitivos del problema cumplen el supuesto 4.2 entonces, para
cualquier x0 X y cualquier ex (x0 ), se cumple

x ) = F (x0 , x1 ) + u(xe0 )
u(e

donde xe0 = (x1 , x2 , . . . )


Florensa - Giuliodori (IEF - UNC) MRE 11 / 26
Principio de Optimalidad

Teorema (4.2 SLP)


Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 entonces, v
satisface (FE)

Florensa - Giuliodori (IEF - UNC) MRE 12 / 26


Principio de Optimalidad

Teorema (4.2 SLP)


Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 entonces, v
satisface (FE)

por lo tanto el conjunto de soluciones de (FE) es no vaco

Florensa - Giuliodori (IEF - UNC) MRE 12 / 26


Principio de Optimalidad

Teorema (4.2 SLP)


Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 entonces, v
satisface (FE)

por lo tanto el conjunto de soluciones de (FE) es no vaco

Con el siguiente teorema puede decirse algo mas:

Florensa - Giuliodori (IEF - UNC) MRE 12 / 26


Principio de Optimalidad

Teorema (4.2 SLP)


Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 entonces, v
satisface (FE)

por lo tanto el conjunto de soluciones de (FE) es no vaco

Con el siguiente teorema puede decirse algo mas: si (FE) tiene m


as de
una solucion, v es la u
nica que satisface cierta condicion

Florensa - Giuliodori (IEF - UNC) MRE 12 / 26


Principio de Optimalidad

Teorema (4.2 SLP)


Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 entonces, v
satisface (FE)

por lo tanto el conjunto de soluciones de (FE) es no vaco

Con el siguiente teorema puede decirse algo mas: si (FE) tiene m


as de
una solucion, v es la u
nica que satisface cierta condicion
Teorema (4.3 SLP)
Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 y v es una
solucion de (FE) y satisface

lm n v(xn ) = 0 e
x (x0 ) y x0 X (4)
n

Florensa - Giuliodori (IEF - UNC) MRE 12 / 26


Principio de Optimalidad

Teorema (4.2 SLP)


Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 entonces, v
satisface (FE)

por lo tanto el conjunto de soluciones de (FE) es no vaco

Con el siguiente teorema puede decirse algo mas: si (FE) tiene m


as de
una solucion, v es la u
nica que satisface cierta condicion
Teorema (4.3 SLP)
Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 y v es una
solucion de (FE) y satisface

lm n v(xn ) = 0 e
x (x0 ) y x0 X (4)
n

entonces v = v
Florensa - Giuliodori (IEF - UNC) MRE 12 / 26
Principio de Optimalidad

Entonces, respecto a las soluciones de (FE), podemos afirmar:

Florensa - Giuliodori (IEF - UNC) MRE 13 / 26


Principio de Optimalidad

Entonces, respecto a las soluciones de (FE), podemos afirmar:

1 v es una solucion a (FE)

Florensa - Giuliodori (IEF - UNC) MRE 13 / 26


Principio de Optimalidad

Entonces, respecto a las soluciones de (FE), podemos afirmar:

1 v es una solucion a (FE)

2 (FE) puede tener otras soluciones, pero no cumplen (4).

Florensa - Giuliodori (IEF - UNC) MRE 13 / 26


Principio de Optimalidad

Entonces, respecto a las soluciones de (FE), podemos afirmar:

1 v es una solucion a (FE)

2 (FE) puede tener otras soluciones, pero no cumplen (4).

3 una solucion a (FE) que cumple (4) es v

Florensa - Giuliodori (IEF - UNC) MRE 13 / 26


Principio de Optimalidad

Entonces, respecto a las soluciones de (FE), podemos afirmar:

1 v es una solucion a (FE)

2 (FE) puede tener otras soluciones, pero no cumplen (4).

3 una solucion a (FE) que cumple (4) es v

Una variante del teorema 4.3, que a veces resulta u


til, es el siguiente:

Florensa - Giuliodori (IEF - UNC) MRE 13 / 26


Principio de Optimalidad

Teorema (Ejercicio 4.3 SLP)


Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 y v es una
solucion de (FE) y satisface

lm sup n v(xn ) e
x (x0 ) y x0 X
n

Florensa - Giuliodori (IEF - UNC) MRE 14 / 26


Principio de Optimalidad

Teorema (Ejercicio 4.3 SLP)


Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 y v es una
solucion de (FE) y satisface

lm sup n v(xn ) e
x (x0 ) y x0 X
n

a) entonces v v

Florensa - Giuliodori (IEF - UNC) MRE 14 / 26


Principio de Optimalidad

Teorema (Ejercicio 4.3 SLP)


Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 y v es una
solucion de (FE) y satisface

lm sup n v(xn ) e
x (x0 ) y x0 X
n

a) entonces v v
b) si ademas e
x (x0 ) y x0 X , existe e x 0 = (x0 , x10 , x20 , . . . ) (x0 )
tal que lmn n v(xn0 ) = 0 y u(e
x 0 ) u(e
x ). Entonces v = v

Florensa - Giuliodori (IEF - UNC) MRE 14 / 26


Principio de Optimalidad

Teorema (Ejercicio 4.3 SLP)


Si los primitivos del problema cumplen el supuesto 4.1 y 4.2 y v es una
solucion de (FE) y satisface

lm sup n v(xn ) e
x (x0 ) y x0 X
n

a) entonces v v
b) si ademas e
x (x0 ) y x0 X , existe e x 0 = (x0 , x10 , x20 , . . . ) (x0 )
tal que lmn n v(xn0 ) = 0 y u(e
x 0 ) u(e
x ). Entonces v = v

Que propiedades tienen los planes factibles que permiten alcanzar el


optimo?

Florensa - Giuliodori (IEF - UNC) MRE 14 / 26


Principio de Optimalidad

Recibira el nombre de plan


optimo (a partir de x0 ) a aquellos

x (x0 ) que alcanzan el supremo en (SP), es decir u(e
e x ) = v (x0 )

Florensa - Giuliodori (IEF - UNC) MRE 15 / 26


Principio de Optimalidad

Recibira el nombre de plan


optimo (a partir de x0 ) a aquellos

x (x0 ) que alcanzan el supremo en (SP), es decir u(e
e x ) = v (x0 )

Se denominara correspondencia de poltica a cualquier correspondencia


G : X X no vaca que cumpla G (x) (x) para todo x X .

Florensa - Giuliodori (IEF - UNC) MRE 15 / 26


Principio de Optimalidad

Recibira el nombre de plan


optimo (a partir de x0 ) a aquellos

x (x0 ) que alcanzan el supremo en (SP), es decir u(e
e x ) = v (x0 )

Se denominara correspondencia de poltica a cualquier correspondencia


G : X X no vaca que cumpla G (x) (x) para todo x X . Si G es
una funcion, se denominara funci
on de poltica y sera simbolizada g .

Florensa - Giuliodori (IEF - UNC) MRE 15 / 26


Principio de Optimalidad

Recibira el nombre de plan


optimo (a partir de x0 ) a aquellos

x (x0 ) que alcanzan el supremo en (SP), es decir u(e
e x ) = v (x0 )

Se denominara correspondencia de poltica a cualquier correspondencia


G : X X no vaca que cumpla G (x) (x) para todo x X . Si G es
una funcion, se denominara funci
on de poltica y sera simbolizada g .

Si un plan factible satisface xt+1 G (xt ) t = 0, 1, 2, . . . , diremos que


x (x0 ) es generado por G (a partir de x0 ).
e

Florensa - Giuliodori (IEF - UNC) MRE 15 / 26


Principio de Optimalidad

Recibira el nombre de plan


optimo (a partir de x0 ) a aquellos

x (x0 ) que alcanzan el supremo en (SP), es decir u(e
e x ) = v (x0 )

Se denominara correspondencia de poltica a cualquier correspondencia


G : X X no vaca que cumpla G (x) (x) para todo x X . Si G es
una funcion, se denominara funci
on de poltica y sera simbolizada g .

Si un plan factible satisface xt+1 G (xt ) t = 0, 1, 2, . . . , diremos que


x (x0 ) es generado por G (a partir de x0 ).
e

Finalmente, se dira que G es la correspondencia de poltica


optima si

G (x) = {y (x) : v (x) = F (x, y ) + v (y )}

Florensa - Giuliodori (IEF - UNC) MRE 15 / 26


Principio de Optimalidad
Teorema (4.4 SLP)
Si los primitivos del problema cumplen los supuestos 4.1 - 4.2 y
x (x0 ) es un plan optimo, entonces
e

v (xt ) = F (xt , xt+1



) + v (xt+1

) t = 0, 1, 2, . . . (5)

Florensa - Giuliodori (IEF - UNC) MRE 16 / 26


Principio de Optimalidad
Teorema (4.4 SLP)
Si los primitivos del problema cumplen los supuestos 4.1 - 4.2 y
x (x0 ) es un plan optimo, entonces
e

v (xt ) = F (xt , xt+1



) + v (xt+1

) t = 0, 1, 2, . . . (5)

Por lo tanto, todo plan o


ptimo cumple (1).

Florensa - Giuliodori (IEF - UNC) MRE 16 / 26


Principio de Optimalidad
Teorema (4.4 SLP)
Si los primitivos del problema cumplen los supuestos 4.1 - 4.2 y
x (x0 ) es un plan optimo, entonces
e

v (xt ) = F (xt , xt+1



) + v (xt+1

) t = 0, 1, 2, . . . (5)

ptimo cumple (1). El siguiente teorema brinda


Por lo tanto, todo plan o
un recproco parcial.

Florensa - Giuliodori (IEF - UNC) MRE 16 / 26


Principio de Optimalidad
Teorema (4.4 SLP)
Si los primitivos del problema cumplen los supuestos 4.1 - 4.2 y
x (x0 ) es un plan optimo, entonces
e

v (xt ) = F (xt , xt+1



) + v (xt+1

) t = 0, 1, 2, . . . (5)

ptimo cumple (1). El siguiente teorema brinda


Por lo tanto, todo plan o
un recproco parcial.
Teorema (4.5 SLP)
Si los primitivos del problema cumplen los supuestos 4.1 - 4.2 y
x (x0 ) es un plan factible a partir de x0 que satisface (5) y
e

lm sup t v (xt ) 0 (6)


t

x es un plan optimo para el estado inicial x0


entonces e
Florensa - Giuliodori (IEF - UNC) MRE 16 / 26
Principio de Optimalidad

Por lo tanto

Florensa - Giuliodori (IEF - UNC) MRE 17 / 26


Principio de Optimalidad

Por lo tanto

1 todo plan optimo es generado por G

Florensa - Giuliodori (IEF - UNC) MRE 17 / 26


Principio de Optimalidad

Por lo tanto

1 todo plan optimo es generado por G

2 cualquier plan generado por G que satisface (6) es optimo

Florensa - Giuliodori (IEF - UNC) MRE 17 / 26


Principio de Optimalidad

Por lo tanto

1 todo plan optimo es generado por G

2 cualquier plan generado por G que satisface (6) es optimo

Los teoremas 4.2 a 4.5 constituyen El Principio de Optimalidad

Florensa - Giuliodori (IEF - UNC) MRE 17 / 26


Retornos Acotados

Veremos ahora como se aplican los resultados te


oricos vistos a la ecuacion
funcional

v(x) = max [F (x, y ) + v(y )] (7)


y (x)

cuando se cumplen los siguientes supuestos:

Florensa - Giuliodori (IEF - UNC) MRE 18 / 26


Retornos Acotados

Veremos ahora como se aplican los resultados te


oricos vistos a la ecuacion
funcional

v(x) = max [F (x, y ) + v(y )] (7)


y (x)

cuando se cumplen los siguientes supuestos:

supuesto 4.3 SLP: X es un subconjunto convexo de Rl y : X X es


compacta, continua y no vaca

Florensa - Giuliodori (IEF - UNC) MRE 18 / 26


Retornos Acotados

Veremos ahora como se aplican los resultados te


oricos vistos a la ecuacion
funcional

v(x) = max [F (x, y ) + v(y )] (7)


y (x)

cuando se cumplen los siguientes supuestos:

supuesto 4.3 SLP: X es un subconjunto convexo de Rl y : X X es


compacta, continua y no vaca

on F : A R es acotada y continua, y
supuesto 4.4 SLP: la funci
(0, 1)

Florensa - Giuliodori (IEF - UNC) MRE 18 / 26


Retornos Acotados

Veremos ahora como se aplican los resultados te


oricos vistos a la ecuacion
funcional

v(x) = max [F (x, y ) + v(y )] (7)


y (x)

cuando se cumplen los siguientes supuestos:

supuesto 4.3 SLP: X es un subconjunto convexo de Rl y : X X es


compacta, continua y no vaca

on F : A R es acotada y continua, y
supuesto 4.4 SLP: la funci
(0, 1)

Con los supuestos anteriores puede afirmarse:

Florensa - Giuliodori (IEF - UNC) MRE 18 / 26


Retornos Acotados

Veremos ahora como se aplican los resultados te


oricos vistos a la ecuacion
funcional

v(x) = max [F (x, y ) + v(y )] (7)


y (x)

cuando se cumplen los siguientes supuestos:

supuesto 4.3 SLP: X es un subconjunto convexo de Rl y : X X es


compacta, continua y no vaca

on F : A R es acotada y continua, y
supuesto 4.4 SLP: la funci
(0, 1)

Con los supuestos anteriores puede afirmarse:

1 se cumplen los supuestos 4.1 y 4.2

Florensa - Giuliodori (IEF - UNC) MRE 18 / 26


Retornos Acotados

2 al cumplirse los teoremas 4.2 - 4.5, las soluciones de (FE) coinciden


con las soluciones de (SP), tanto en valores como en planes optimos

Florensa - Giuliodori (IEF - UNC) MRE 19 / 26


Retornos Acotados

2 al cumplirse los teoremas 4.2 - 4.5, las soluciones de (FE) coinciden


con las soluciones de (SP), tanto en valores como en planes optimos

3 resulta natural buscar soluciones de (7) en el espacio C (X ) con la


norma del supremo

Florensa - Giuliodori (IEF - UNC) MRE 19 / 26


Retornos Acotados

2 al cumplirse los teoremas 4.2 - 4.5, las soluciones de (FE) coinciden


con las soluciones de (SP), tanto en valores como en planes optimos

3 resulta natural buscar soluciones de (7) en el espacio C (X ) con la


norma del supremo

4 cualquier solucion a (7) en C (X ) satisface las hipotesis del teorema


4.3 y por lo tanto es la funci
on supremo

Florensa - Giuliodori (IEF - UNC) MRE 19 / 26


Retornos Acotados

2 al cumplirse los teoremas 4.2 - 4.5, las soluciones de (FE) coinciden


con las soluciones de (SP), tanto en valores como en planes optimos

3 resulta natural buscar soluciones de (7) en el espacio C (X ) con la


norma del supremo

4 cualquier solucion a (7) en C (X ) satisface las hipotesis del teorema


4.3 y por lo tanto es la funci
on supremo

5 dada una solucion v C (X ) a (7), se puede definir la correspondencia


de poltica G (x) = {y (x) : v(x) = F (x, y ) + v(y )} y, por los
teoremas 4.4 - 4.5, un plan factible alcanza el supremo en (SP) sii es
generado por G

Florensa - Giuliodori (IEF - UNC) MRE 19 / 26


Retornos Acotados

2 al cumplirse los teoremas 4.2 - 4.5, las soluciones de (FE) coinciden


con las soluciones de (SP), tanto en valores como en planes optimos

3 resulta natural buscar soluciones de (7) en el espacio C (X ) con la


norma del supremo

4 cualquier solucion a (7) en C (X ) satisface las hipotesis del teorema


4.3 y por lo tanto es la funci
on supremo

5 dada una solucion v C (X ) a (7), se puede definir la correspondencia


de poltica G (x) = {y (x) : v(x) = F (x, y ) + v(y )} y, por los
teoremas 4.4 - 4.5, un plan factible alcanza el supremo en (SP) sii es
generado por G

El principal resultado es el siguiente teorema


Florensa - Giuliodori (IEF - UNC) MRE 19 / 26
Retornos Acotados
Teorema (4.6 SLP)
Suponga que los primitivos del problema cumplen los supuestos 4.3 - 4.4 y
sea C (X ) el espacio de las funciones continuas y acotadas f : X R, con
la norma del supremo.

Florensa - Giuliodori (IEF - UNC) MRE 20 / 26


Retornos Acotados
Teorema (4.6 SLP)
Suponga que los primitivos del problema cumplen los supuestos 4.3 - 4.4 y
sea C (X ) el espacio de las funciones continuas y acotadas f : X R, con
la norma del supremo. Entonces el operador

(Tf )(x) = max [F (x, y ) + f (y )] (8)


y (x)

satisface T : C (X ) C (X ), tiene un u
nico punto fijo v C (X ); y para
todo v0 C (X )

(T n v0 , v) n (v0 , v) n = 0, 1, 2, . . . (9)

Florensa - Giuliodori (IEF - UNC) MRE 20 / 26


Retornos Acotados
Teorema (4.6 SLP)
Suponga que los primitivos del problema cumplen los supuestos 4.3 - 4.4 y
sea C (X ) el espacio de las funciones continuas y acotadas f : X R, con
la norma del supremo. Entonces el operador

(Tf )(x) = max [F (x, y ) + f (y )] (8)


y (x)

satisface T : C (X ) C (X ), tiene un u
nico punto fijo v C (X ); y para
todo v0 C (X )

(T n v0 , v) n (v0 , v) n = 0, 1, 2, . . . (9)

Ademas, dada v, la correspondencia de poltica


optima

G (x) = {y (x) : v(x) = F (x, y ) + v(y )} (10)

es c.v. y s.c.s
Florensa - Giuliodori (IEF - UNC) MRE 20 / 26
Retornos Acotados

Los teoremas 4.3 y 4.6, de manera conjunta, establecen que la u nica


funcion v C (X ) que satisface (7) es la funci
on supremo de (SP).

Florensa - Giuliodori (IEF - UNC) MRE 21 / 26


Retornos Acotados

Los teoremas 4.3 y 4.6, de manera conjunta, establecen que la u nica


funcion v C (X ) que satisface (7) es la funci
on supremo de (SP).

Entonces, de los teoremas 4.5 y 4.6, se concluye que existe al menos un


plan optimo: cualquiera generado por la correspondencia (10).

Florensa - Giuliodori (IEF - UNC) MRE 21 / 26


Retornos Acotados

Los teoremas 4.3 y 4.6, de manera conjunta, establecen que la u nica


funcion v C (X ) que satisface (7) es la funci
on supremo de (SP).

Entonces, de los teoremas 4.5 y 4.6, se concluye que existe al menos un


plan optimo: cualquiera generado por la correspondencia (10).

Para afirmar que v C (X ) y G poseen propiedades adicionales es


necesario incluir supuestos adicionales respecto a F y

Florensa - Giuliodori (IEF - UNC) MRE 21 / 26


Retornos Acotados

Los teoremas 4.3 y 4.6, de manera conjunta, establecen que la u nica


funcion v C (X ) que satisface (7) es la funci
on supremo de (SP).

Entonces, de los teoremas 4.5 y 4.6, se concluye que existe al menos un


plan optimo: cualquiera generado por la correspondencia (10).

Para afirmar que v C (X ) y G poseen propiedades adicionales es


necesario incluir supuestos adicionales respecto a F y

supuesto 4.5 SLP: Para cada y , F (., y ) es estrictamente creciente en sus


primeros l argumentos

Florensa - Giuliodori (IEF - UNC) MRE 21 / 26


Retornos Acotados

Los teoremas 4.3 y 4.6, de manera conjunta, establecen que la u nica


funcion v C (X ) que satisface (7) es la funci
on supremo de (SP).

Entonces, de los teoremas 4.5 y 4.6, se concluye que existe al menos un


plan optimo: cualquiera generado por la correspondencia (10).

Para afirmar que v C (X ) y G poseen propiedades adicionales es


necesario incluir supuestos adicionales respecto a F y

supuesto 4.5 SLP: Para cada y , F (., y ) es estrictamente creciente en sus


primeros l argumentos

otona: si x x 0 , entonces (x) (x 0 )


supuesto 4.6 SLP: es mon

Florensa - Giuliodori (IEF - UNC) MRE 21 / 26


Retornos Acotados

Los teoremas 4.3 y 4.6, de manera conjunta, establecen que la u nica


funcion v C (X ) que satisface (7) es la funci
on supremo de (SP).

Entonces, de los teoremas 4.5 y 4.6, se concluye que existe al menos un


plan optimo: cualquiera generado por la correspondencia (10).

Para afirmar que v C (X ) y G poseen propiedades adicionales es


necesario incluir supuestos adicionales respecto a F y

supuesto 4.5 SLP: Para cada y , F (., y ) es estrictamente creciente en sus


primeros l argumentos

otona: si x x 0 , entonces (x) (x 0 )


supuesto 4.6 SLP: es mon

Teorema (4.7 SLP)


Suponga que los primitivos del problema cumplen los supuestos 4.3 - 4.6 y
sea v la u
nica solucion de (7). Entonces v es estrictamente creciente.
Florensa - Giuliodori (IEF - UNC) MRE 21 / 26
Retornos Acotados

supuesto 4.7 SLP: F es estrictamente c


oncava

Florensa - Giuliodori (IEF - UNC) MRE 22 / 26


Retornos Acotados

supuesto 4.7 SLP: F es estrictamente c


oncava

supuesto 4.8 SLP: es convexa (el grafico de es un conjunto convexo)

Florensa - Giuliodori (IEF - UNC) MRE 22 / 26


Retornos Acotados

supuesto 4.7 SLP: F es estrictamente c


oncava

supuesto 4.8 SLP: es convexa (el grafico de es un conjunto convexo)

Teorema (4.8 SLP)


Suponga que los primitivos del problema cumplen los supuestos 4.3-4.4 y
4.7-4.8; v satisface (7) y G (10). Entonces v es estrictamente c
oncava
y G es continua y resulta ser una funci on.

Florensa - Giuliodori (IEF - UNC) MRE 22 / 26


Retornos Acotados

supuesto 4.7 SLP: F es estrictamente c


oncava

supuesto 4.8 SLP: es convexa (el grafico de es un conjunto convexo)

Teorema (4.8 SLP)


Suponga que los primitivos del problema cumplen los supuestos 4.3-4.4 y
4.7-4.8; v satisface (7) y G (10). Entonces v es estrictamente c
oncava
y G es continua y resulta ser una funci on.

Los supuestos 4.5-4.6 y 4.7-4.8 permiten utilizar el corolario del Teorema


de la Contraccion, el cual, en conjunci
on con el teorema 4.6, hacen
posibles los teoremas 4.7 y 4.8

Florensa - Giuliodori (IEF - UNC) MRE 22 / 26


Retornos Acotados

supuesto 4.7 SLP: F es estrictamente c


oncava

supuesto 4.8 SLP: es convexa (el grafico de es un conjunto convexo)

Teorema (4.8 SLP)


Suponga que los primitivos del problema cumplen los supuestos 4.3-4.4 y
4.7-4.8; v satisface (7) y G (10). Entonces v es estrictamente c
oncava
y G es continua y resulta ser una funci on.

Los supuestos 4.5-4.6 y 4.7-4.8 permiten utilizar el corolario del Teorema


de la Contraccion, el cual, en conjunci
on con el teorema 4.6, hacen
posibles los teoremas 4.7 y 4.8

En definitiva, estos resultados son posibles porque el operador T preserva


ciertas propiedades.
Florensa - Giuliodori (IEF - UNC) MRE 22 / 26
Retornos Acotados

Es decir que si v tiene cierta propiedad P y si P es preservada por T ,


entonces cada funcion de la sucesion {T n v0 } la tiene.

Florensa - Giuliodori (IEF - UNC) MRE 23 / 26


Retornos Acotados

Es decir que si v tiene cierta propiedad P y si P es preservada por T ,


entonces cada funcion de la sucesion {T n v0 } la tiene.

Ademas, si P se mantiene bajo convergencia uniforme (en la norma del


supremo), entonces v tambien la tiene.

Florensa - Giuliodori (IEF - UNC) MRE 23 / 26


Retornos Acotados

Es decir que si v tiene cierta propiedad P y si P es preservada por T ,


entonces cada funcion de la sucesion {T n v0 } la tiene.

Ademas, si P se mantiene bajo convergencia uniforme (en la norma del


supremo), entonces v tambien la tiene.

El mismo razonamiento puede ser usado para establecer propiedades acerca


de la funci
on de poltica g , pero primero debe determinarse en que sentido
las funciones de poltica gn , que permiten alcanzar {T n v0 }, convergen a g

Florensa - Giuliodori (IEF - UNC) MRE 23 / 26


Retornos Acotados

Es decir que si v tiene cierta propiedad P y si P es preservada por T ,


entonces cada funcion de la sucesion {T n v0 } la tiene.

Ademas, si P se mantiene bajo convergencia uniforme (en la norma del


supremo), entonces v tambien la tiene.

El mismo razonamiento puede ser usado para establecer propiedades acerca


de la funci
on de poltica g , pero primero debe determinarse en que sentido
las funciones de poltica gn , que permiten alcanzar {T n v0 }, convergen a g

Esto u
ltimo queda establecido por el siguiente teorema

Florensa - Giuliodori (IEF - UNC) MRE 23 / 26


Retornos Acotados

Teorema (4.9 SLP)


Suponga que los primitivos del problema satisfacen los supuestos 4.3-4.4 y
4.7-4.8 y que v y g satisfacen (7) y (10).Sea C 0 (X ) el conjunto de las
funciones continuas, acotadas y concavas y v0 C 0 (X ). Sean {vn , gn }
definidas por

vn+1 = T vn n = 0, 1, 2, . . .
gn (x) = arg max [F (x, y ) + vn (y )] n = 0, 1, 2, . . .
y (x)

Entonces gn g punto a punto y si X es compacto, entonces la


convergencia es uniforme (en la norma del supremo)

Florensa - Giuliodori (IEF - UNC) MRE 24 / 26


Retornos Acotados

Teorema (4.9 SLP)


Suponga que los primitivos del problema satisfacen los supuestos 4.3-4.4 y
4.7-4.8 y que v y g satisfacen (7) y (10).Sea C 0 (X ) el conjunto de las
funciones continuas, acotadas y concavas y v0 C 0 (X ). Sean {vn , gn }
definidas por

vn+1 = T vn n = 0, 1, 2, . . .
gn (x) = arg max [F (x, y ) + vn (y )] n = 0, 1, 2, . . .
y (x)

Entonces gn g punto a punto y si X es compacto, entonces la


convergencia es uniforme (en la norma del supremo)

El cual se demuestra aplicando los teoremas 4.8 y 3.8

Florensa - Giuliodori (IEF - UNC) MRE 24 / 26


Retornos no Acotados

Si se cumplen los supuestos 4.1-4.2, con lo cual puede aplicarse el teorema


4.2, pero la condicion dada por la expresi
on (4) del teorema 4.3 no se
cumple, (FE) puede tener otra soluciones distintas de v .

Florensa - Giuliodori (IEF - UNC) MRE 25 / 26


Retornos no Acotados

Si se cumplen los supuestos 4.1-4.2, con lo cual puede aplicarse el teorema


4.2, pero la condicion dada por la expresi
on (4) del teorema 4.3 no se
cumple, (FE) puede tener otra soluciones distintas de v .

En este contexto, el siguiente teorema presenta condiciones suficientes


on supremo v .
para que una solucion a la (FE) sea la funci

Florensa - Giuliodori (IEF - UNC) MRE 25 / 26


Retornos no Acotados

Si se cumplen los supuestos 4.1-4.2, con lo cual puede aplicarse el teorema


4.2, pero la condicion dada por la expresi
on (4) del teorema 4.3 no se
cumple, (FE) puede tener otra soluciones distintas de v .

En este contexto, el siguiente teorema presenta condiciones suficientes


on supremo v .
para que una solucion a la (FE) sea la funci

El teorema hace uso de la monotonicidad del operador T definido por


(Tf )(x) = supy (x) [F (x, y ) + f (y )]; con lo cual se puede comenzar con
v que sirva de cota superior para v y luego iterar (hacia
una funcion b
abajo), hacia el punto fijo.

Florensa - Giuliodori (IEF - UNC) MRE 25 / 26


Retornos no Acotados

Teorema (4.14 SLP)


Suponga que los primitivos del problema cumplen el supuesto 4.1 y 4.2 y
v : X R tal que
que existe una funcion b

v b
a)T b v (11)

b) lm n b
v (xn ) 0 e
x (x0 ) y x0 X (12)
n

x) b
c)u(e v (x0 ) e
x (x0 ) y x0 X (13)

Si la funcion v : X R definida por

v(x) = lm (T n b
v )(x)
n

es un punto fijo de T , entonces v = v


Florensa - Giuliodori (IEF - UNC) MRE 26 / 26

You might also like