Empirical Analysis of an Online Algorithm for Multiple Trading Problems

  • Esther Mohr
  • Günter Schmidt
Conference paper

DOI: 10.1007/978-3-540-87477-5_32

Part of the Communications in Computer and Information Science book series (CCIS, volume 14)
Cite this paper as:
Mohr E., Schmidt G. (2008) Empirical Analysis of an Online Algorithm for Multiple Trading Problems. In: Le Thi H.A., Bouvry P., Pham Dinh T. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Communications in Computer and Information Science, vol 14. Springer, Berlin, Heidelberg

Abstract

If we trade in financial markets we are interested in buying at low and selling at high prices. We suggest an active trading algorithm which tries to solve this type of problem. The algorithm is based on reservation prices. The effectiveness of the algorithm is analyzed from a worst case and an average case point of view. We want to give an answer to the questions if the suggested active trading algorithm shows a superior behaviour to buy-and-hold policies. We also calculate the average competitive performance of our algorithm using simulation on historical data.

Keywords

online algorithms average case analysis stock trading trading rules performance analysis competitive analysis trading problem empirical analysis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Esther Mohr
    • 1
  • Günter Schmidt
    • 1
    • 2
  1. 1.Saarland UniversitySaarbrückenGermany
  2. 2.University of LiechtensteinVaduzLiechtenstein

Personalised recommendations