We answer this question using the competitive ratio as an indicator for the quality of information about the future. Analytical results show that the better the information the better the worst-case competitive ratios. However, experimental analysis gives a slightly different view. We calculate the empirical-case competitive ratios of different variants of a threat-based online algorithm. The results are based on historical data of the German Dax-30 index. We compare our experimental empirical-case results to the analytical worst-case results given in the literature. We show that better information does not always lead to a better performance in real life applications. The empirical-case competitive ratio is not always better with better information, and some a-priori information is more valuable than other for practical settings. © © 2013 Elsevier B.V. All rights reserved.
CITATION STYLE
Mohr, E., & Schmidt, G. (2013). How much is it worth to know the future in online conversion problems? Discrete Applied Mathematics, 161(10–11), 1546–1555. https://doi.org/10.1016/j.dam.2013.01.001
Mendeley helps you to discover research relevant for your work.