Average-Case Competitive Analyses for One-Way Trading
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Average-case competitive analyses for one-way trading
Journal of Combinatorial Optimization
Competitive analysis of on-line securities investment
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
A comparison of performance measures via online search
FAW-AAIM'12 Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management
How much is it worth to know the future in online conversion problems?
Discrete Applied Mathematics
Hi-index | 0.00 |
In the context of investment analysis, we formulate an abstract online computing problem called a planning game and develop general tools for solving such a game. We then use the tools to investigate a practical buy-and-hold trading problem faced by long-term investors in stocks. We obtain the unique optimal static online algorithm for the problem and determine its exact competitive ratio. We also compare this algorithm with the popular dollar averaging strategy using actual market data.