Fast universalization of investment strategies with provably good relative returns

Karhan Akcoglu*, Petros Drineas, Ming-Yang Kao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

A universalization of a parameterized investment strategy is an online algorithm whose average daily performance approaches that of the strategy operating with the optimal parameters determined offline in hindsight. We present a general framework for universalizing investment strategies and discuss conditions under which investment strategies are universalizable. We present examples of common investment strategies that fit into our framework. The examples include both trading strategies that decide positions in individual stocks, and portfolio strategies that allocate wealth among multiple stocks. This work extends Cover's universal portfolio work. We also discuss the runtime efficiency of universalization algorithms. While a straightforward implementation of our algorithms runs in time exponential in the number of parameters, we show that the efficient universal portfolio computation technique of Kalai and Vempala involving the sampling of log-concave functions can be generalized to other classes of investment strategies.

Original languageEnglish (US)
Title of host publicationAutomata, Languages and Programming - 29th International Colloquium, ICALP 2002, Proceedings
Pages888-900
Number of pages13
StatePublished - Dec 1 2002
Event29th International Colloquium on Automata, Languages, and Programming, ICALP 2002 - Malaga, Spain
Duration: Jul 8 2002Jul 13 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2380 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other29th International Colloquium on Automata, Languages, and Programming, ICALP 2002
CountrySpain
CityMalaga
Period7/8/027/13/02

Fingerprint

Trading Strategies
Universal Cover
Log-concave
Concave function
Exponential time
Online Algorithms
Optimal Parameter
Strategy
Sampling
Framework
Class

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Akcoglu, K., Drineas, P., & Kao, M-Y. (2002). Fast universalization of investment strategies with provably good relative returns. In Automata, Languages and Programming - 29th International Colloquium, ICALP 2002, Proceedings (pp. 888-900). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2380 LNCS).
Akcoglu, Karhan ; Drineas, Petros ; Kao, Ming-Yang. / Fast universalization of investment strategies with provably good relative returns. Automata, Languages and Programming - 29th International Colloquium, ICALP 2002, Proceedings. 2002. pp. 888-900 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{0fa32c25e3724d8ebde4d0a5fb2e94ef,
title = "Fast universalization of investment strategies with provably good relative returns",
abstract = "A universalization of a parameterized investment strategy is an online algorithm whose average daily performance approaches that of the strategy operating with the optimal parameters determined offline in hindsight. We present a general framework for universalizing investment strategies and discuss conditions under which investment strategies are universalizable. We present examples of common investment strategies that fit into our framework. The examples include both trading strategies that decide positions in individual stocks, and portfolio strategies that allocate wealth among multiple stocks. This work extends Cover's universal portfolio work. We also discuss the runtime efficiency of universalization algorithms. While a straightforward implementation of our algorithms runs in time exponential in the number of parameters, we show that the efficient universal portfolio computation technique of Kalai and Vempala involving the sampling of log-concave functions can be generalized to other classes of investment strategies.",
author = "Karhan Akcoglu and Petros Drineas and Ming-Yang Kao",
year = "2002",
month = "12",
day = "1",
language = "English (US)",
isbn = "3540438645",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "888--900",
booktitle = "Automata, Languages and Programming - 29th International Colloquium, ICALP 2002, Proceedings",

}

Akcoglu, K, Drineas, P & Kao, M-Y 2002, Fast universalization of investment strategies with provably good relative returns. in Automata, Languages and Programming - 29th International Colloquium, ICALP 2002, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2380 LNCS, pp. 888-900, 29th International Colloquium on Automata, Languages, and Programming, ICALP 2002, Malaga, Spain, 7/8/02.

Fast universalization of investment strategies with provably good relative returns. / Akcoglu, Karhan; Drineas, Petros; Kao, Ming-Yang.

Automata, Languages and Programming - 29th International Colloquium, ICALP 2002, Proceedings. 2002. p. 888-900 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2380 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Fast universalization of investment strategies with provably good relative returns

AU - Akcoglu, Karhan

AU - Drineas, Petros

AU - Kao, Ming-Yang

PY - 2002/12/1

Y1 - 2002/12/1

N2 - A universalization of a parameterized investment strategy is an online algorithm whose average daily performance approaches that of the strategy operating with the optimal parameters determined offline in hindsight. We present a general framework for universalizing investment strategies and discuss conditions under which investment strategies are universalizable. We present examples of common investment strategies that fit into our framework. The examples include both trading strategies that decide positions in individual stocks, and portfolio strategies that allocate wealth among multiple stocks. This work extends Cover's universal portfolio work. We also discuss the runtime efficiency of universalization algorithms. While a straightforward implementation of our algorithms runs in time exponential in the number of parameters, we show that the efficient universal portfolio computation technique of Kalai and Vempala involving the sampling of log-concave functions can be generalized to other classes of investment strategies.

AB - A universalization of a parameterized investment strategy is an online algorithm whose average daily performance approaches that of the strategy operating with the optimal parameters determined offline in hindsight. We present a general framework for universalizing investment strategies and discuss conditions under which investment strategies are universalizable. We present examples of common investment strategies that fit into our framework. The examples include both trading strategies that decide positions in individual stocks, and portfolio strategies that allocate wealth among multiple stocks. This work extends Cover's universal portfolio work. We also discuss the runtime efficiency of universalization algorithms. While a straightforward implementation of our algorithms runs in time exponential in the number of parameters, we show that the efficient universal portfolio computation technique of Kalai and Vempala involving the sampling of log-concave functions can be generalized to other classes of investment strategies.

UR - http://www.scopus.com/inward/record.url?scp=49449113888&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=49449113888&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:49449113888

SN - 3540438645

SN - 9783540438649

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

SP - 888

EP - 900

BT - Automata, Languages and Programming - 29th International Colloquium, ICALP 2002, Proceedings

ER -

Akcoglu K, Drineas P, Kao M-Y. Fast universalization of investment strategies with provably good relative returns. In Automata, Languages and Programming - 29th International Colloquium, ICALP 2002, Proceedings. 2002. p. 888-900. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).