Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874175 | Information Processing Letters | 2018 | 5 Pages |
Abstract
We consider the non-additive two-option ski rental problem (NTSR), which includes two options such that each Option i (for i=1,2) is characterized by a one-time cost bi and a corresponding rental price ai. Without loss of generality, we assume that a1>a2â¥0 and b2>b1â¥0. Besides, we have to pay a transition cost c if we switch from Option 1 to Option 2, where câ¥b2âb1. We introduce the compound interest rate into the continuous version of NTSR and obtain the optimal deterministic on-line strategy by competitive analysis. Moreover, considering the risk tolerance of decision makers, we present a risk-reward strategy. In addition, we use numerical analysis to analyze the influence of risk tolerance and compound interest rate on the restricted ratio and switching time of the optimal risk-reward strategy. The results demonstrate that the competitive performance is improved when the risk tolerance and compound interest rate are considered.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xiaoli Chen, Weijun Xu,