On the competitive theory and practice of portfolio selection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1776 LNCS, Issue , 2000, Pages 173-196

  Borodin, Allan ^a   El Yaniv, Ran ^b   Gogan, Vincent ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITIVE ANALYSIS; COMPUTATIONAL LEARNING; COMPUTATIONAL LEARNING THEORY; ONLINE PORTFOLIOS; PORTFOLIO SELECTION; RELATIVE PERFORMANCE; THEORY AND PRACTICE; TRADING PERIODS; HISTORICAL DATA;

COMMERCE; INFORMATION THEORY; ALGORITHMS; FINANCIAL MARKETS; INFORMATION SCIENCE;

ALGORITHMS; COMPUTATION THEORY;

EID: 84896694156     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10719839_19     Document Type: Conference Paper

References (28)

1. Blackwell, D.: An Analog of the Minimax Theorem for Vector Payoffs. Pacific J. Math., 6, pp 1-8, 1956.
2. Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press (1998)
3. Blum, A., Burch, C.: Online Learning and the Metrical task System Problem. Proceedings of the 10th Annual Conference on Computational Learning Theory (COLT '97), pages 45-53. To appear in Machine Learning.
4. Blum, A., Kalai, A.: Universal portfolios with and without transaction costs. Machine Learning, 30:1, pp 23-30, 1998.
5. Bollerslev, T., Chou, R.Y., and Kroner, K.F.:ARCH Modelingin Finance: Aselective review of the theory and empirical evidence. Journal of Econometrics, 52, 5-59.
6. Bodie, Z., Kane, A., Marcus, A.J.: Investments. Richard D. Irwin, Inc. (1993)
7. Empirical Bayes Stock Market Portfolios. Advances in Applied Mathematics, 7, pp 170-181, 1986.
8. Cover, T.M., Ordentlich, O.: Universal portfolios with side information. IEEE Transactions on Information Theory, Vol. 42 (2), 1996.
9. Cover, T.M.: Universal portfolios. Mathematical Finance 1(1) (1991) 1-29
10. Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, Inc. (1991)
11. Cross J.E. and Barron A.R.: Efficient universal portfolios for past dependent target classes, DIMACS Workshop: On-Line Decision Making, July, 1999.
12. Feder M.: Gambling using a finite state machine, IEEE Trans. Inform. Theory, Vol. 37, pp. 1459-1465, Sept. 1991.
13. Feder M., Gutman M.: Universal Prediction of Individual Sequences IEEE Trans. Inform. Theory, Vol. 37, pp. 1459-1465, Sept. 1991.
14. Green, W.: Econometric Analysis Collier-McMillan, 1972
15. Helmbold, D.P., Schapire, R.E., Singer, Y., Warmuth, M.K.: Online portfolio selection using multiplicative updates. Mathematical Finance, Vol. 8 (4), pp. 325-347, 1998.
16. Herbster, M., Warmuth, M.K.: Tracking the best expert. Machine Learning, Vol. 32 (2), pp. 1-29, 1998.
17. Kalai, A., Chen S., Blum A., and Rosenfeld R.: Online Algorithms for Combining Language Models. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1999.
18. Kelly, J.: A new interpretation of information rate. Bell Sys. Tech. Journal 35 (1956) 917-926
19. R.E. Krichevskiy, Laplace law of succession and universal encoding, IEEE Trans. on Infor. Theory. Vol. 44 No. 1, January 1998.
20. G.G. Langdon, A note on the Lempel-Ziv model for compressing individual sequences. IEEE Trans. Inform. Theory, vol. IT-29, pp. 284-287, 1983
21. Markowitz, H.: Portfolio Selection: Efficient Diversification of Investments. John Wiley and Sons (1959)
22. Merhav, N., Feder, M.: Universal prediction. IEEE Trans. Inf. Theory 44(6) (1998) 2124-2147
23. Ordentlich, E.: Universal Investmeny and Universal Data Compression. PhD Thesis, Stanford University, 1996.
24. Ordentlich, E., Cover, T.M.: The cost of achieving the best portfolio in hindsight. Accepted for publication in Mathematics of Operations Research. (Conference version appears in COLT 96 Proceedings under the title of "On-line portfolio selection,".)
25. Rissanen, J.:A universal data compression system. IEEE Trans. Information Theory, vol IT-29, pp. 656-664, 1983.
26. Singer, Y.: Switching portfolios. International Journal of Neural Systems 84 (1997) 445-455
27. Ziv, J., Lempel, A.: Compression of individual sequences via variable rate coding. IEEE Trans. Information Theory, vol IT-24, pp. 530-536, 1978.
28. Universal Portfolio Selection Vovk V. and Watkins C.: Universal Portfolio Selection, COLT 1998.