Abstract
This work initiates research into the problem of determining an optimal investment strategy for investors with different attitudes towards the trade-offs of risk and profit. The probability distribution of the return values of the stocks that are considered by the investor are assumed to be known, while the joint distribution is unknown. The problem is to find the best investment strategy in order to minimize the probability of losing a certain percentage of the invested capital based on different attitudes of the investors towards future outcomes of the stock market.
For portfolios made up of two stocks, this work shows how to exactly and quickly solve the problem of finding an optimal portfolio for aggressive or risk-averse investors, using an algorithm based on a fast greedy solution to a maximum flow problem. However, an investor looking for an average-case guarantee (so is neither aggressive or risk-averse) must deal with a more difficult problem. In particular, it is #P-complete to compute the distribution function associated with the average-case bound. On the positive side, approximate answers can be computed by using random sampling techniques similar to those for high-dimensional volume estimation. When k > 2 stocks are considered, it is proved that a simple solution based on the same flow concepts as the 2-stock algorithm would imply that P = NP, so is highly unlikely. This work gives approximation algorithms for this case as well as exact algorithms for some important special cases.
Research supported in part by NSF grants CCR-9531028 and CCR-9974871.
Research supported in part by Texas Advanced Research Program Grant 1997-003594-019.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cormen, T. H., Leiserson, C. L., and Rivest, R. L. (1990). Introduction to Algorithms. MIT Press, Cambridge, MA.
Duffle, D. (1996). Dynamic Asset Pricing Theory. Princeton University Press, Princeton, NJ, 2nd edition.
Dyer, M. and Frieze, A. (1991). Computing the volume of convex bodies: a case where randomness provably helps. In Probabilistic combinatorics and its applications, pages 123–169. American Mathematical Society, Providence, RI.
Dyer, M., Frieze, A., and Kannan, R. (1991). A random polynomial-time algorithm for approximating the volume of convex bodies. Journal of the ACM, 38 (1): 1–17.
Dyer, M., Kannan, R., and Mount, J. (1997). Sampling contingency tables. Random Structures & Algorithms, 10 (4): 487–506.
Elliott, R. J. and Kopp, P. E. (1999). Mathematics of financial markets. Springer-Verlag, New York, NY.
Fouque, J. P., Papanicolaou, G., and Ronnie, S. K. (2000). Derivatives in Financial Markets with Stochastic Volatility. Cambridge University Press, London.
Goldberg, A. V. and Rao, S. (1998). Beyond the flow decomposition barrier. Journal of the ACM, 45 (5): 783–797.
Hull, 2000] Hull, J. C. (2000). Options, Futures, and Other Derivatives. Prentice Hall, Upper Saddle River, NJ, 4 edition.
Kannan, R. (1994). Markov chains and polynomial time algorithms. In Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, pages 656–671.
Kannan, R., Lovâsz, L., and Simonovits, M. (1997). Random walks and an 0* (n 5 ) volume algorithm for convex bodies. Random Structures & Algorithms, 11 (1): 1–50.
Karatzas, I. (1997). Lectures on the mathematics of finance. American Mathematical Society, Providence, RI.
Karatzas, I. and Shreve, S. E. (1998). Methods of Mathematical Finance, volume 39 of Applications ofMathematics. Springer-Verlag, New York, NY.
Musiela, M. and Rutkowski, M. (1997). Martingale methods in financial modelling. Springer-Verlag, Berlin.
Sharpe, W. F., Alexander, G. J., and Bailey, J. V. (1995). Investments. Prentice Hall, Upper Saddle River, NJ, 5th edition.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kao, MY., Nolte, A., Tate, S.R. (2002). The Risk Profile Problem for Stock Portfolio Optimization. In: Kontoghiorghes, E.J., Rustem, B., Siokos, S. (eds) Computational Methods in Decision-Making, Economics and Finance. Applied Optimization, vol 74. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3613-7_11
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3613-7_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5230-1
Online ISBN: 978-1-4757-3613-7
eBook Packages: Springer Book Archive