| Título: | The Application of Online Learning Algorithms to Regret Minimization |
| Autores: | Avcisert, Gokce |
| Fecha: |
2013-07-12 2013-07-12 2013-06 2013-07-12 |
| Publicador: | Universidad de Princenton |
| Fuente: |
 |
| Tipo: | Princeton University Senior Theses |
| Tema: | |
| Descripción: | In this thesis, we investigated a sequential decision making problem. We tested different policies for online portfolio optimization: for a given number of assets and a time horizon, the weights on assets are rebalanced at every time step according to a certain policy and the final wealths the policies yield with the same returns are compared. The objective function is to minimize the cumulative regret with respect to the expert portfolio; that is, the constant rebalanced portfolio (CRP) with future knowledge. After having tested the ExponentialWeighted Average Approach (EWA), the Online Gradient Descent Strategy (OGD) and the Online Newton Step Algorithm (ONS), we concluded that OGD outperforms the other two strategies: EWA and ONS. We also implemented an algorithm that induces sparsity in portfolios and observed that a sparse portfolio with future knowledge has the minimum regret with respect to the expert CRP, and performs better than the online policies EWA, OGD, and ONS. Our results showed that Optimal CRP > Sparse CRP >> OGD > ONS > EWA >> MVP (minimum variance portfolio). Since the best performing online method is shown to be OGD, OGD is used as the policy to rebalance stock portfolios in the second part of this thesis. In the second part, we developed a program that takes as inputs the current wealth, current monthly expense, current monthly income, the time horizon the person would like to consider, and residency of the person. The program returns the optimal percentages of wealth that should be kept in stocks, long term and short term corporate bonds, and cash; and makes a suggestion as to whether or not the person should retire. |
| Idioma: | Inglés |
1 Engineering solutions for a carbon-constrained world por Celia, M. A.,Nordbotten, J. M. | 6 Impact of capillary forces on large-scale migration of CO2 por Nordbotten, Jan M.,Dahle, Helge K. |
2 Analysis of Plume Extent using Analytical Solutions for CO2 Storage por Nordbotten, Jan M.,Celia, Michael A. | 7 Impact of geological heterogeneity on early-stage CO2 plume migration por Ashraf, Meisam,Lie, Knut-Andreas,Nilsen, Halvor M.,Nordbotten, Jan M.,Skorstad, Arne |
3 A model-oriented benchmark problem for CO2 storage por Dahle, Helge K.,Eigestad, Geir T.,Nordbotten, Jan M.,Pruess, K. | 8 CO2 trapping in sloping aqiufers: High resolution numerical simulations por Elenius, Maria,Tchelepi, Hamdi,Johannsen, Klaus |
4 Report from CO2 storage workshop por Dahle, Helge K.,Lien, Martha,Nordbotten, Jan M.,Lie, Knut-Andreas,Braathen, Alvar,Helmig, Rainer,Class, Holger,Celia, Michael A. | 9 Streamline methods for parabolic differential equations por Hafver, Jørn |
5 Summary of Princeton Workshop on Geological Storage of CO2 por Celia, Michael A.,Nordbotten, Jan M.,Bachu, Stefan,Kavetski, Dmitri,Gasda, Sarah | 10 Vertically Averaged Models for CO2 Storage in Porous Media por Hammer, Andreas |