tesis para grado de ms.c. optimización de portafolios de inversión en bienes raíces mediante...

Post on 22-Jan-2016

234 Views

Category:

Documents

4 Downloads

Preview:

Click to see full reader

TRANSCRIPT

Tesis para Grado de Ms.C.

Optimización de Portafolios de Inversión en Bienes Raíces Mediante Algoritmos

de Solución de Restricciones (Chile)

Descripción del Problema• Objetivo General

– Plantear un método general para optimizar un portafolio de inversión general• Objetivos Específicos

– Abordar el problema con un prisma innovador– Proponer dentro del método un algoritmo de solución general para se abordado por

agentes inteligentes orientados a la solución de problemas de restricciones– Establecer un cuadro de optimización de la combinación Portafolio-Producto-

Consumidor• Introducción

– El problema de los portafolios de inversión en el mercado inmobiliario ha sido poco desarrollado, no encontrándose en la literatura evidencias de uso de herramientas de optimización de alto nivel, similares a las usadas en los portafolios de inversión bursátil. De esto de desprende la necesidad de contar con una base científica para posicionar las investigaciones sucesivas para este desarrollo. En este trabajo se entregarán las vistas metodológicas, de contexto, de innovación, de negocio y de mercado para ser usadas con parámetros de entrada a un algoritmo de solución de restricciones (CSP)

Metodología• Enfoque metodológico del contexto del problema

– El método de trabajo está basado en de sistemas con serie de vistas sucesivas de alto nivel y generalidad para posteriormente bajar a cada una de las secciones y sus diferentes granularidades para la solución del problema

– En las secciones del problema se harán distinciones relevantes que sean variable de interfaz con las otras secciones dentro de un contexto sistémico

– Las secciones y las variables de interfaz se irán relacionando para formar un problema definido abordable de forma estructurada

– La forma estructurada será introducida dentro un esquema heurístico de resolución de restricciones que oriente una solución cuantitativa

– La orientación será trazada (traza computacional en leguaje estructurados) dentro del algoritmos para visualizar las aproximaciones al conjunto de soluciones

– Para mantener los niveles de generalidad se trabaja con datos generales del tipo algebraico y no con datos estadísticos

– La solución esta planteada en dos fases: una solución de resultante inmediaata y una solución abierta para su desarrollo

– Finalmente se dejan creadas las bases para sucesivas investigaciones

Contexto• Búsqueda de un lugar en el mundo desarrollado

– El país necesita avanzar hacia un lugar propio dentro del mundo desarrollado. Una forma de hacerlo es transformando su capital inmobiliario de un estado de explotación y rentabilidad no optimo a una optimo, buscando llegar a máximos globales (nacionales y de portafolio) en vez de máximos locales (de tipo episódico en venta de inmuebles)

• Estado del arte– Autores fundamentales: Von Tunen / De Soto / Ostromm– La aproximación caótica hacia los negocios en este mercado: Ahora que he alcanzado un

resultado veamos que problema se resolvió.• Desarrollo científico

– La migración de científicos y las influencias en las tendencias de pensamiento (Europa/América/Asia)

• Aproximación al ambiente de negocios– Selección de la oportunidad de negocios entre millones de posibilidades– Potencia en la relación academia / empresas– Enlaces entre los modos de operar científicos y de negocio

Innovación & Negocios

• El prisma de entrada hacia el emprendimiento• Visiones complementarias al esquema

tradicional• Enfoque filosófico: El emprendedor• Enfoque sociológico: La sociedad• Enfoque científico: Las soluaciones

El Mercado

• El mercado y sus distorciones• Especificidades del producto• Selección del producto y decisión de inversión• Problema específico de discriminación de

precios

Uso de Agentes Inteligentes

• Pensamiento humano en la resolución• Síntesis del pensamiento humano en los

Agentes Inteligente (CSP)• Planteamiento del problema para uso de

algoritmos (Lenguaje estructurado)• Resultados (Traza)

Método de Observación

• Se estudian las siguientes combinaciones de variables de entorno/complejidad del escenario para establecer el grado inicial de complejidad del medio para selección de los agentes:

• Observable completamente / Parcialmente• Deterinístico / Estocástico• Episódico / Recurrente• Estático / Dinámico• Discreto / Contínuo• MonoAgente / MultiAgente

Definición de Complejidad

• El entorno estudiado entonces se define en base a la complejidad de cada una de las variables antes descritas:– Parcialmente observable:Complejo– Estocástico: Complejo– Recurrente: Complejo– Dinámico: Complejo– Discreto: Simple– MultiAgente Complejo

Definición de Complejidad

• El entorno estudiado entonces se define en base a la complejidad de cada una de las variables antes descritas:– Parcialmente observable:Complejo Ajustada– Estocástico: Complejo Ajustada– Recurrente: Complejo – Dinámico: Complejo Ajustada– Discreto: Simple– MultiAgente Complejo Ajustada

Algoritmo seleccionado• En base a la complejidad del escenario y entendiando el problema como de

optimización compleja con restricciones se selecciona el algorítmo heurístico CSP (constrain satisfaction problems)

• Este algoritmo opera como un buscador de valores máximos dentro de un árbol de variables mixtas en las que cada nodo tiene un valor esperado, desde el cual se maximiza una catidad dada en base a las restricciones entregadas por el alimentador de datos.

• Su selección obedece a que este algoritmo es capaz de manejar en forma completa el problema según el esquema de caracteríticas ajustadas

• Sus resultados son óptimos generales los que pueden ser extendidos a versiones mas complejas (sin ajustes) en la medida que se incremente el número de variables del árbol de búsqueda

• El modelo se realizara sobre una cuadrícula base de 20x20, usando tres tipologías de nivel de precios y 6 iteraciones del algorítimo

CSP : Desarrollo

20                                        19                                        18                                        17                                        16                                        15                                        14                                        13                                        12                                        11                                        10                                        9                                        8                                        7                                        6                                        5                                        4                                        3                                        2                                        1                                        

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

20                                        19                                        18                                        17                                        16                                        15                                        14                                        13                                        12                                        11                                        10                                        9                                        8                                        7                                        6                                        5                                        4                                        3                                        2                                        1                                        

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

CSP : Desarrollo20                                       19                                       18                                       17                                       16                                       15                                       14                                       13                                 12                                 11                                       10                                       9                                       8                                       7                                       6                                       5                                       4                                       3                                       2                                       1                                       

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

1

2

3

3                                    

20                                        19                                        18                                        17                                        16                                        15           A                            14                                        13                                        12                           A''            11                                        10                 A'                      9                                        8                                        7                                        6                                        5                                        4                                        3                                        2                                        1                                        

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

1

CSP : Desarrollo

20                                        19                                        18                         B              

17                  E'''

' E'''                  16                       E''                15           A             E              14                                        13                                        12                           A''            11                               C'   C    10                 A'   F                  9                       F'                8                         F''              7                           F'''            

6                            F''''          

5                              F'''''        

4                  D'''

'D'''''                  

3                   D''' D                  2                   D'' D'                  1                                        

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

         

         

         

         

20                                        

19                                        

18                         B              

17                   E'''' E'''                  

16                       E''                

15           A             E              

14                                        

13                                        

12                           A''            

11                               C'   C    

10                 A'   F                  

9                       F'                

8                         F''              

7                           F'''            

6                             F''''          

5                               F'''''        

4                   D'''' D'''''                  

3                   D''' D                  

2                   D'' D'                  

1                                        

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

1 2 3

A At1 A' At1 A'' At1

At2 At2 At2

At3 At3 At3

At4 At4 At4

At5 At5 At5

AV(Ati) < AV(Ati)' < AV(Ati)''

CA CA-A' CA'-A''

1

CSP : Desarrollo                                                                                                

     

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5A               G               L          B               H               M          C               I               N          D               J               O          E               K                          F                                          

1 23

3

CSP : DesarrolloA 1 2 3 4 5

A 0 0 0 0 0

1 2 3 4 5

A A 0 0 0 0 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5

B B 0 0 0 0 1 B 0 0 0 1 1 B 0 0 1 1 1 B 0 1 1 1 1 B 1 1 1 1 1

A 1 2 3 4 5

A 0 0 0 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5

B B 0 0 0 0 1 B 0 0 0 1 1 B 0 0 1 1 1 B 0 1 1 1 1 B 1 1 1 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5

C C 0 0 0 0 1 C 0 0 0 1 1 C 0 0 1 1 1 C 0 1 1 1 1 C 1 1 1 1 1

A 1 2 3 4 5

A 0 0 1 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5

B B 0 0 0 0 1 B 0 0 0 1 1 B 0 0 1 1 1 B 0 1 1 1 1 B 1 1 1 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5

C C 0 0 0 0 1 C 0 0 0 1 1 C 0 0 1 1 1 C 0 1 1 1 1 C 1 1 1 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5

D D 0 0 0 0 1 D 0 0 0 1 1 D 0 0 1 1 1 D 0 1 1 1 1 D 1 1 1 1 1

CSP : DesarrolloA 1 2 3 4 5

A 0 0 0 0 0

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5A A 0 0 0 0 1 A 0 0 0 1 1 A 0 0 1 1 1 A 0 1 1 1 1 A 1 1 1 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5B B 0 0 0 0 1 B 0 0 0 1 1 B 0 0 1 1 1 B 0 1 1 1 1 B 1 1 1 1 1

A 1 2 3 4 5A 0 0 0 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5B B 0 0 0 0 1 B 0 0 0 1 1 B 0 0 1 1 1 B 0 1 1 1 1 B 1 1 1 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5C C 0 0 0 0 1 C 0 0 0 1 1 C 0 0 1 1 1 C 0 1 1 1 1 C 1 1 1 1 1

A 1 2 3 4 5A 0 0 1 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5B B 0 0 0 0 1 B 0 0 0 1 1 B 0 0 1 1 1 B 0 1 1 1 1 B 1 1 1 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5C C 0 0 0 0 1 C 0 0 0 1 1 C 0 0 1 1 1 C 0 1 1 1 1 C 1 1 1 1 1

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5D D 0 0 0 0 1 D 0 0 0 1 1 D 0 0 1 1 1 D 0 1 1 1 1 D 1 1 1 1 1

Suposiciones1

AAt1 Atributos inherentes al espacio interior x1

No modificable para las coordenadas de A

At2 Atributos inherentes al entorno inmediato x2

No modificable para las coordenadas de A

At3 Atributos inherentes al entorno colindante x3

No modificable para las coordenadas de A

At4 Atributos inherentes al precio x4

Semi modificable para las coordenadas de A corto plazo - bajo impacto

At5

Atributos inherentes a la forma de financiamiento x5

Modificable para las coordenadas de A - LARGO PLAZO - ALTO IMPACTO

At4 Atributos inherentes al precio x4Semi modificable para las coordenadas de A corto plazo - bajo impacto(Ver impacto en VAN)

At5 Atributos inherentes a la forma de financiamiento x5Modificable para las coordenadas de A - LARGO PLAZO - ALTO IMPACTO(Ver impacto en VAN)

Resultados – Modelo General1 2 3A At1 A' At1 A'' At1

At2 At2 At2At3 At3 At3At4 At4 At4At5 At5 At5

AV(Ati) < AV(Ati)' < AV(Ati)''

CA < CA-A' < CA'-A''

1 2 3B At1 B' At1   B'' At1  

At2   At2     At2  At3   At3     At3  At4   At4     At4  At5   At5     At5  

           AV(Ati) >   AV(Ati)' >   AV(Ati)''

           CB <   CA-A' <   CA'-A''

1 2 3C At1 C' At1 C'' At1  

At2 At2   At2  At3 At3   At3  At4 At4   At4  At5 At5   At5  

     AV(Ati) > AV(Ati)' >   AV(Ati)''

     CB < CA-A' <   CA'-A''

Resultados

1 2 3 4 5 6

D At1 D' At1 D'' At1 D''' At1 D'''' At1 D''''' At1

At2 At2 At2 At2 At2 At2

At3 At3 At3 At3 At3 At3

At4 At4 At4 At4 At4 At4

At5 At5 At5 At5 At5 At5

AV(Ati) > AV(Ati)' = AV(Ati)'' < AV(Ati)'' = AV(Ati)'' < AV(Ati)''

CA > CA-A' = CA'-A'' > CA'-A'' = CA'-A'' > CA'-A''

Investigaciones Propuestas

• En base a los resultados generales obtenidos se recomienda en una etapa de investigación posterior hacer uso del algoritmo con datos reales sobre una plataforma tecnológica con las aplicaciones de resolución de problemas en LISP ensayando otros algoritmos posibles, relajando los ajustes usados en este trabajo.

• El primer experimento real debe ser hecho con los datos y aproximación metodológica usados en el trabajo de Finanzas con el Prof. Jorge Bahamondes en donde los resultados del modelo deben ser usados como entradas de este algoritmos sin la restricción de 6 iteraciones

top related