Optimization Online


Dynamic Portfolio Optimization with Transaction Costs: Heuristics and Dual Bounds

David B. Brown (dbbrown***at***duke.edu)
James E. Smith (jes9***at***duke.edu)

Abstract: We consider the problem of dynamic portfolio optimization in a discrete-time, finite-horizon setting. Our general model considers risk aversion, portfolio constraints (e.g., no short positions), return predictability, and transaction costs. This problem is naturally formulated as a stochastic dynamic program. Unfortunately, with non-zero transaction costs, the dimension of the state space is at least as large as the number of assets and the problem is very difficult to solve with more than one or two assets. In this paper, we consider several easy-to-compute heuristic trading strategies that are based on optimizing simpler models. We complement these heuristics with upper bounds on the performance with an optimal trading strategy. These bounds are based on the dual approach developed in Brown, Smith and Sun (2009). In this context, these bounds are given by considering an investor who has access to perfect information about future returns but is penalized for using this advance information. These heuristic strategies and bounds can be evaluated using Monte Carlo simulation. We evaluate these heuristics and bounds in numerical experiments with a risk-free asset and three or ten risky assets. The results are promising: The differences between the heuristic strategies and the dual bounds are typically small, suggesting these easy-to-compute heuristic strategies are nearly optimal.

Keywords: Dynamic Programming, Portfolio Optimization

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Finance and Economics )

Category 3: Other Topics (Dynamic Programming )

Citation: Duke University, Fuqua School of Business, August, 2010. Article to appear in Management Science, 2011.


Entry Submitted: 08/10/2010
Entry Accepted: 08/11/2010
Entry Last Modified: 04/24/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society