Competitive Analysis for the Flat-Rate Problem

Competitive Analysis for the Flat-Rate Problem
复制标题

DOI：
10.1587/transinf.2015fcp0005
复制
发表时间：
2016-03
期刊：
IEICE Trans. Inf. Syst.
影响因子：
--
通讯作者：
H. Fujiwara;A. Matsuda;Toshihiro Fujito
H. Fujiwara;A. Matsuda;Toshihiro Fujito
中科院分区：
其他
文献类型：
--
作者：
H. Fujiwara;A. Matsuda;Toshihiro Fujito

文献摘要

相似文献

总结，我们考虑了电信公司选择的价格计划的问题：“付款方式”计划和“税率”计划。滑雪租赁的问题，并使用竞争比率进行分析。竞争分析，在线优化，滑雪租赁
SUMMARY We consider a problem of the choice of price plans o ff ered by a telecommunications company: a “pay-as-you-go” plan and a “flat-rate” plan. This problem is formulated as an online optimization problem extending the ski-rental problem, and analyzed using the competitive ratio. We give a lemma for easily calculating the competitive ratio. Based on the lemma, we derive a family of optimal strategies for a realistic class of instances. key words: online algorithm, competitive analysis, online optimization, ski-rental