2010 | OriginalPaper | Buchkapitel
Switching Investments
verfasst von : Wouter M. Koolen, Steven de Rooij
Erschienen in: Algorithmic Learning Theory
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We present a simple online two-way trading algorithm that exploits fluctuations in the unit price of an asset. Rather than analysing worst-case performance under some assumptions, we prove a novel, unconditional performance bound that is parameterised either by the actual dynamics of the price of the asset, or by a simplifying model thereof. The algorithm processes
T
prices in
O
(
T
2
) time and
O
(
T
) space, but if the employed prior density is exponential, the time requirement reduces to
O
(
T
). The result translates to the prediction with expert advice framework, and has applications in data compression and hypothesis testing.