期刊文献+

可退占线优惠卡问题及其竞争分析 被引量:1

Analysis of Reimbursable Online Bahncard Problem and Its Competition
原文传递
导出
摘要 占线优惠卡问题是租赁问题的推广。定义了退卡费用函数,在此基础上提出了可退占线优惠卡问题。从传统竞争分析的角度,给出了最优购买策略及其竞争性能分析(竞争比上下界证明)。在上述工作的基础上,将风险管理引入到竞争分析,分别给出了不同预期下的最优风险竞争策略,使决策人的决策行为更加贴近实际。 The issue of Bahncard is the promotion of the leasing problem. This paper defines cost function of reimbursing Bahneard, based on which, the issue of reimbursable Online Bahncard is put forward. From the point of view of traditional analysis of competition,we propose the optimal competitive strategy together with its competitive ratio. Further, we intro- duce risk management into the traditional analysis of competition and present the optimal risk competitive strategy under three different expectations, thus making decision maker's behavior more realistic.
出处 《系统工程》 CSCD 北大核心 2009年第2期51-55,共5页 Systems Engineering
基金 国家基金资助项目(70702030) 青岛市软科学研究计划项目(07R-08)
关键词 优惠卡问题 竞争策略 竞争分析 Bahncard Issue Competitive Strategy Competitive Analysis
  • 相关文献

参考文献13

  • 1Borodin A,El-Yaniv R. Online computation and competitive analysis [M]. Cambridge University Press, 1998.
  • 2Su B, Xu Y F, Xu Y F, Zhu Z J. Online recoverable canadian traveler problem on a road [J]. Information, 2004,7 (4):477-486.
  • 3Azar Y, BartaI Y, Feuerstein E, Fiat A, Leonardi S, Rosen A. On capital investment[J]. Algorithmica, 1999,25:22-36.
  • 4Blum A,Kumar V,Rudra A,Wu F . Online learning in online auctions[J]. Theoretical Computer Science, 2004,324 : 137- 146.
  • 5Fleischer R. On the Bahncard problem[J]. Theoretial Computer Science, 2001:161- 174.
  • 6Steven S S. A guessing game and randomized online algorithms[A]. STOC'00[C]. 2000:592-601.
  • 7Karlin D R, Kenyon C, Randall D. Dynamic TCP Acknowledgement and other stories about e/(e-1) [A]. STOC'01[C]. 2001:502-509.
  • 8Fujiwara H, Iwama K. Average-case competitive analyses for ski-rental problems[J]. Algorithmica, 2005,42(1):95-107.
  • 9Ding L L, Xin C L, Chen J. A risk-reward competitive analysis of the Bahncard problem [A]. AAIM' 05,LNCS3521,2005 : 37-45.
  • 10丁黎黎,康旺霖.占线Bahncard问题的风险补偿模型[J].管理科学学报,2008,11(4):38-43. 被引量:4

二级参考文献29

  • 1马卫民,王刊良.局内封闭式车辆调度问题及其竞争策略[J].系统工程理论与实践,2004,24(9):72-78. 被引量:11
  • 2马卫民,陈国青.价格连续型局内设备赁购问题的竞争分析[J].系统工程理论与实践,2006,26(4):90-96. 被引量:28
  • 3Sleator D D,Tarjan R E.Amortized efficiency of list update and paging nles[J].Communications of the ACM,1985,28:202 -208.
  • 4Borodin A,El-Yaniv R.Online Computation and Competitive Analysis[M].Cambridge University Press,1998.
  • 5Fleischer R.On the bahncard problem[J].Theoretical Computer Science,2001,268(1):161-174.
  • 6Karlin A R,Kenyon C,Randall D.Dynamic TCP acknowledgment and other stories about e/(e-1)[J].Algorithmic,2003,36(3):209-224.
  • 7Ding L L,Xin C L,Chen J.A risk-reward competitive analysis of the bahncard problem[C]//Lecture Notes in Computer Science,2005,3521:37-45.
  • 8Xin C L,Cui W T,Ma W M.Risk management for online simplified bahacard problem[C]//Proceedings of the Fifth International Conference on Machine Learning and Cybernetics,2006,715-720.
  • 9El-Yaniv R,Kaniel R,Linial N.Competitive optimal on-line leasing[J].Algorithmic,1999,25:116-140.
  • 10Fujiwara H,Iwama K.Averagecase competitive analyses for ski-rental problems[J].Algorithnica,2005,42(1):95-107.

共引文献7

同被引文献17

  • 1徐维军,徐寅峰,卢致杰.具有几何分布统计特征的在线租赁竞争分析[J].预测,2005,24(2):46-51. 被引量:16
  • 2徐寅峰,徐维军,卢致杰.存在市场利率条件下的占线租赁策略研究[J].系统工程,2005,23(3):29-34. 被引量:12
  • 3徐维军,张卫国,胡茂林.租金费用和购买价格连续可变的在线租赁竞争策略分析[J].中国管理科学,2006,14(2):94-99. 被引量:15
  • 4Karp R. On-line algorithms versus off-line algorithms: how much is it worth to know the future[ A ]. Proceedings of the IFIP 12th World Computer Congress [ C ]. Elsevier Science, Amsterdam, 1992. 416-421.
  • 5Fleischer R. On the bahncard problem[ J]. Theoretical Computer Science, 2001, 268(1) : 161-174.
  • 6Karlin A R, Kenyon C, Randall D. Dynamic TCP acknowledgment and other stories about e/(e-1 ) [ J]. Algorithmica, 2003, 36 (3) : 209-224.
  • 7Karlin A R, Manasse M S, McGeogh L, et al.. Competitive randomized algorithms for nonuniform problems[ J]. Algorithmiea, 1994, 11(6):542-571.
  • 8Fujiwara H, Iwama K. Average-case competitive analysis for ski-rental problems[ M ]. Berlin Springer-Verlag Heidelberg, 2002. 476-488.
  • 9Xu Y F, Xu W J. Competitive algorithms for online leasing problem in probabilistic environments [ J]. Lecture Notes in Computer Science, 2004, 3174: 725-730.
  • 10Irani S, Ramanathan D. The problem of renting versus buying[ Z]. Personal Communication, 1998.

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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