Competitive Analysis for the Flat-Rate Problem
- Fujiwara, Hiroshi
- Matsuda, Atsushi
- Fujito, Toshihiro
Publication date
January 2016
DOI Publisher
Institute of Electronics, Information and Communications Engineers (IEICE) Journal
IEICE Transactions on Information and Systems Language
EnglishAbstract
We consider a problem of the choice of price plans offered 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.ArticleIEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. E99D(3): 559-566 (2016)journal articl
Add to ORKG