Citations of this article
Mendeley users who have this article in their library.
Get full text


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.




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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free