We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Machine Learning

Title: Universal Algorithm for Online Trading Based on the Method of Calibration

Abstract: We present a universal algorithm for online trading in Stock Market which performs asymptotically at least as good as any stationary trading strategy that computes the investment at each step using a fixed function of the side information that belongs to a given RKHS (Reproducing Kernel Hilbert Space). Using a universal kernel, we extend this result for any continuous stationary strategy. In this learning process, a trader rationally chooses his gambles using predictions made by a randomized well-calibrated algorithm. Our strategy is based on Dawid's notion of calibration with more general checking rules and on some modification of Kakade and Foster's randomized rounding algorithm for computing the well-calibrated forecasts. We combine the method of randomized calibration with Vovk's method of defensive forecasting in RKHS. Unlike the statistical theory, no stochastic assumptions are made about the stock prices. Our empirical results on historical markets provide strong evidence that this type of technical trading can "beat the market" if transaction costs are ignored.
Comments: 32 pages. arXiv admin note: substantial text overlap with arXiv:1105.4272
Subjects: Machine Learning (cs.LG); Portfolio Management (q-fin.PM)
Cite as: arXiv:1205.3767 [cs.LG]
  (or arXiv:1205.3767v3 [cs.LG] for this version)

Submission history

From: Vladimir V'yugin [view email]
[v1] Wed, 16 May 2012 19:17:03 GMT (14kb)
[v2] Wed, 3 Oct 2012 09:00:25 GMT (115kb,D)
[v3] Tue, 4 Nov 2014 00:36:57 GMT (146kb,D)

Link back to: arXiv, form interface, contact.