@article{oai:soar-ir.repo.nii.ac.jp:00019564, author = {Fujiwara, Hiroshi and Matsuda, Atsushi and Fujito, Toshihiro}, issue = {3}, journal = {IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS}, month = {}, note = {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., Article, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. E99D(3): 559-566 (2016)}, pages = {559--566}, title = {Competitive Analysis for the Flat-Rate Problem}, volume = {E99D}, year = {2016} }