Competitive Analysis of Online Price Discount Replacement Problem
When a paid price discount activity occurs, the decision-maker must decide whether or not and when to pay the additional fees for preferential price in an online fashion. This problem which generalizes the basic leasing problem has been introduced and studied by Fleischer et al. In this paper, we extend the basic model to consider different price discount replacement case and present the optimal deterministic online CA algorithm. Moreover, the risk-reward framework is introduced into the model to allow the decision-makers to manage their risk and utilize their forecasts. We give a new online risk algorithm and derive an improved competitive ratio, which is the function of the risk tolerance λ and forecast F. It is found that with the competitive risk analysis, the flexible competitive ratio has the decreasing character of the risk tolerance.
Lili Ding Xinmin Liu Wanglin Kang
College of Economics and Management Shandong University of Science and Technology Shandong, 266510 P.R.China
国际会议
三亚
英文
136-139
2009-04-24（万方平台首次上网日期，不代表论文的发表时间）