Metraipolis › archive › dc_a86b894a00cd

Budget-First Tariff Recommendation (BFTR): A Complete Algorithmic Framework for Telecom Plan Recommendation without Overcharging — arXiv:2608.18723

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.18723
License (as archived)
CC0-1.0
Archived
2026-10-18T13:45:18.953Z
SHA-256 of the archived text
31c346ff7e0c631ec17b4cc9dd4952b6dbb6b8ca3733f2fea5a2d58933e2ea53
Stable URL of this page
https://metraipolis.com/documento/dc_a86b894a00cd

How to cite

Budget-First Tariff Recommendation (BFTR): A Complete Algorithmic Framework for Telecom Plan Recommendation without Overcharging — arXiv:2608.18723 — arXiv (en), https://arxiv.org/abs/2608.18723 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_a86b894a00cd (Metraipolis archive dc_a86b894a00cd, sha256 31c346ff7e0c631ec17b4cc9dd4952b6dbb6b8ca3733f2fea5a2d58933e2ea53)
BibTeX
@misc{dca86b894a00cd,
  title = {Budget-First Tariff Recommendation (BFTR): A Complete Algorithmic Framework for Telecom Plan Recommendation without Overcharging — arXiv:2608.18723},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.18723},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_a86b894a00cd; sha256 31c346ff7e0c631ec17b4cc9dd4952b6dbb6b8ca3733f2fea5a2d58933e2ea53},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.18723. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Telecom operators traditionally offer predefined tariff grids, forcing users to choose from a limited set of plans. This paper proposes BFTR (Budget-First Tariff Recommendation), a complete algorithmic framework integrating eight Budget-First strategies, including two original hybrid approaches: Recursive Hybrid (conditional interpolation) and Knapsack-First Hybrid (priority knapsack). Unlike existing approaches that adjust prices upward to guarantee a minimum margin, BFTR guarantees the absence of overcharging by systematically aligning the final price with the catalog reference price. We mathematically formalize each strategy, prove the existence of an offer for any positive budget, and prove that the price deviation (surcharge) is zero for all strategies that do not use interpolation with correction. A detailed comparative analysis confronts BFTR to ten main existing tariff models on ten dimensions. Experiments on a dataset of 974 customers inspired by the Nigerian MTN market show that: (i) Recursive Hybrid is optimal for the customer (100% budget used, 29.9 GB volume, utility 0.946, 0% overcharging), (ii) Piecewise offers the highest volume (39.7 GB) with 0% overcharging, (iii) Power Law provides an excellent compromise (99.9% budget, 38.1 GB, 0% overcharging). All strategies achieve a zero surcharge, confirming the theoretical guarantees. A sensitivity analysis on the weighting parameter alpha (0.2 - volume priority, 0.5 - balance, 0.8 - budget priority) shows that utility rankings evolve logically. Execution times (< 10 ms) and very low failure rates (0% for robust strategies) confirm the operational viability of the system. The formal proof of the absence of overcharging constitutes a major theoretical contribution.

Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-08-20 in cs.AI).
Categorie arXiv: Computation and Language (cs.CL) ; Artificial Intelligence (cs.AI).
Pagina del lavoro: https://arxiv.org/abs/2608.18723 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-18T13:41:17.969Z dalla pagina https://arxiv.org/catchup/cs.AI/2026-08-20?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).