Competitive Analysis for the Flat-Rate Problem

Competitive Analysis for the Flat-Rate Problem

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 easi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEICE Transactions on Information and Systems 2016/03/01, Vol.E99.D(3), pp.559-566
Hauptverfasser: FUJIWARA, Hiroshi, MATSUDA, Atsushi, FUJITO, Toshihiro
Format: Artikel
Sprache:eng
Schlagworte:
competitive analysis
Mathematical analysis
Online
online algorithm
online optimization
Optimization
ski-rental problems
Strategy
Telecommunications
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0916-8532
1745-1361
DOI:10.1587/transinf.2015FCP0005