Empirical Analysis of an Online Algorithm for Multiple Trading Problems

  • Esther Mohr
  • Günter Schmidt
Part of the Communications in Computer and Information Science book series (CCIS, volume 14)

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.

References

  1. 1.
    Chavarnakul, T., Enke, D.: Intelligent technical analysis based equivolume charting for stock trading using neural networks. Expert Systems and Applications 34, 1004–1017 (2008)CrossRefGoogle Scholar
  2. 2.
    El-Yaniv, R.: Competitive solutions for online financial problems. ACM Computing Surveys 30, 28–69 (1998)CrossRefGoogle Scholar
  3. 3.
    El-Yaniv, R., Fiat, A., Karp, R., Turpin, G.: Optimal search and one-way trading algorithm. Algorithmica 30, 101–139 (2001)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    El-Yaniv, R., Fiat, A., Karp, R., Turpin, G.: Competitive analysis of financial games. In: IEEE Symposium on Foundations of Computer Science, pp. 327–333 (1992)Google Scholar
  5. 5.
    Feng, Y., Ronggang, Y., Stone, P.: Two Stock Trading Agents: Market Making and Technical Analysis. In: Faratin, P., Parkes, D.C., Rodriguez-Aguilar, J.A., Walsh, W.E. (eds.) Agent Mediated Electronic Commerce V: Designing Mechanisms and Systems. LNCS (LNAI), pp. 18–36. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Ratner, M., Leal, R.P.C.: Tests of technical trading strategies in the emerging equity markets of Latin America and Asia. Journal of Banking and Finance 23, 1887–1905 (1999)CrossRefGoogle Scholar
  7. 7.
    Ronggang, Y., Stone, P.: Performance Analysis of a Counter-intuitive Automated Stock Trading Strategy. In: Proceedings of the 5th International Conference on Electronic Commerce. ACM International Conference Proceeding Series, vol. 50, pp. 40–46 (2003)Google Scholar
  8. 8.
    Shen, P.: Market-Timing Strategies that Worked. Working Paper RWP 02-01, Federal Reserve Bank of Kansas City, Research Division (May 2002)Google Scholar
  9. 9.
    Silaghi, G.C., Robu, V.: An Agent Policy for Automated Stock Market Trading Combining Price and Order Book Information. In: ICSC Congress on Computational Intelligence Methods and Applications, pp. 4–7 (2005)Google Scholar

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