کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419686 | 683850 | 2013 | 10 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: How much is it worth to know the future in online conversion problems? How much is it worth to know the future in online conversion problems?](/preview/png/419686.png)
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.
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1546–1555