Performance Bounds and Suboptimal Policies for Multi-period Investment
- ISBN-10
- 1601986734
- ISBN-13
- 9781601986733
- Category
- Mathematical optimization
- Pages
- 72
- Language
- English
- Published
- 2014
- Authors
- Yang Wang, Mark T. Mueller, Brendan O'Donoghue
Description
We consider dynamic trading of a portfolio of assets in discrete periods over a finite time horizon, with arbitrary time-varying distribution of asset returns. The goal is to maximize the total expected revenue from the portfolio, while respecting constraints on the portfolio such as a required terminal portfolio and leverage and risk limits. The revenue takes into account the gross cash generated in trades, transaction costs, and costs associated with the positions, such as fees for holding short positions. Our model has the form of a stochastic control problem with linear dynamics and convex cost function and constraints. While this problem can be tractably solved in several special cases, such as when all costs are convex quadratic, or when there are no transaction costs, our focus is on the more general case, with nonquadratic cost terms and transaction costs. We show how to use linear matrix inequality techniques and semidefinite programming to produce a quadratic bound on the value function, which in turn gives a bound on the optimal performance. This performance bound can be used to judge the performance obtained by any suboptimal policy. As a by-product of the performance bound computation, we obtain an approximate dynamic programming policy that requires the solution of a convex optimization problem, often a quadratic program, to determine the trades to carry out in each step. While we have no theoretical guarantee that the performance of our suboptimal policy is always near the performance bound (which would imply that it is nearly optimal) we observe that in numerical examples the two values are typically close.
Get the book
Other editions
-
- 2013-11
- 94 pages
- Paperback
- Now Pub
Similar books
-
不可微最优化
By 瓦西里耶夫, 杰米亚诺夫著者原题无汉译名
-
Non-linear Optimization Techniques
By D. Davies, M. J. Box, William Henry SwannNon-linear Optimization Techniques
-
Optimization with PDE Constraints
By Michael Hinze, Rene Pinnau, Michael UlbrichThis book presents a modern introduction of pde constrained optimization.
-
Handbook of Stochastic Processes, Optimization and Control Theory: Analysis and Applications
By Sharples NorrisThis book discusses issues in stochastic processes, control theory, differential games, optimization, and their applications in finance, manufacturing, queueing networks, and climate control.
-
Encyclopedia of Optimization: Interior-M
Encyclopedia of Optimization: Interior-M
-
A Smoothed Particle Hydrodynamics Method for the Simulation of Centralized Sloshing Experiments
By Alexander VorobyevThe Smoothed Particle Hydrodynamics (SPH) method is proposed for studying hydrodynamic processes related to nuclear engineering problems.
-
Einführung in Operations Research: mit 60 Tabellen
By Andreas Drexl, Wolfgang DomschkeEinführung in Operations Research: mit 60 Tabellen
-
Particle Swarm Optimization: Theory, Techniques and Applications
By Andrea E. OlssonThis book presents information on particle swarm optimisation such as using mono-objective and multi-objective particle swarm optimisation for the tuning of process control laws; convergence issues in particle swarm optimisation; study on ...
-
Optimization in Operations Research
By Ronald L. RardinThis dynamic text emphasizes the importance of modeling and problem formulation andhow to apply algorithms to real-world problems to arrive at optimal solutions.
-
Introduction to Mathematical Optimization
By Matteo FischettiThis book is intended to be a teaching aid for students of the courses in Operations Research and Mathematical Optimization for scientific faculties.