期刊文献+

带预期的占线周期性折扣租赁策略 被引量:7

Rental problem with a periodical leasing discount and forecast
原文传递
导出
摘要 在雪橇租赁模型基础上,考虑占线决策者还可以以T天为周期进行租赁,租赁价格具有一定折扣的租赁选择.给出了这种租赁模型下的确定性竞争策略,并证明其具有最优竞争比.进一步建立了带预期的占线租赁模型,针对租赁者的不同预期设计策略并分析其竞争性能. In the classical ski-rental problem, the player only has two choices: lease day by day or buy. In this paper, we consider the case with a third choice, i.e., lease periodically with a leasing cost discount. We present the best deterministic strategy for the on-line player. Furthermore, leasing risk and forecast are introduced into our model, and different strategies are designed according to the on-line player's risk tolerance and forecast.
出处 《系统工程理论与实践》 EI CSCD 北大核心 2008年第11期69-73,共5页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(70525004 60736027) 博士点基金(20050698048)
关键词 占线策略 竞争比 风险 雪橇租赁 online algorithm competitive ratio risk the ski problem
  • 相关文献

参考文献10

  • 1Karp R, Online algorithms versus off-line algorithm: How much is it worth to know the future? [C]//Proc IFIP 12th World Computer Congress, 1992, 416-429.
  • 2Sleator D D, Tarjan R. Amortized efficieney of list update and paging rules[J]. Comm ACM, 1985,28(2):202- 208.
  • 3El-Yaniv R, Kaniel R, Linial N. Competitive optimal on-line leasing[J]. Algorithmica, 1999,25: 116- 140.
  • 4Fujiwara H, Iwama K. Average-case competitive analyses for ski-rental problems[C]//ISAAC'02, 2002: 476-488.
  • 5Azar Y, Bartal Y, Feueratein E, et al. On capital investment[J]. Algorithmica, 1999,25:22- 36.
  • 6El-Yaniv R, Karp R. Nearly optimal competitive online replacement policies[J]. Mathematlcs of Operations Research, 1997,22 (4) : 814 - 839.
  • 7Fleischer R. On the Bahncard problem[J]. Theoretical Computer Science, 2001, 268(1) : 161 - 174.
  • 8Al-Binali S. A risk-rewant framework for the competitive analysis of financial games[J]. Algotithmica, 1999,25:99- 115.
  • 9Iwama K, Yonezawa K. Using generalizedt forecasts for online currency conversion[C]//Lecture Notes in Computer Science, 1999, 1627:409 - 421.
  • 10Ding L L, Xin C L, Chen J. A risk-reward competitive analyais of the Bahncard problem[ C ]//The International Conference on Algorithmic Applications in Management, LNCS 3521, 2005: 37-45.

同被引文献88

引证文献7

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部