arXiv:2608.18723cs.CLcs.AI2026-08

提出零溢价的电信套餐推荐框架,确保用户不被多收钱。

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

  • 按预算优先设计八种推荐策略,避免价格虚高。
  • 实验显示所有策略均零溢价,最高套餐体积达39.7GB。
  • 适合关注费用透明度的运营商与追求性价比的用户。

电信运营商通常提供预设资费表,迫使用户在有限选项中选择。本文提出BFTR(预算优先资费推荐)算法框架,整合八种预算优先策略,包含两种原创混合方法:递归混合(条件插值)和背包优先混合(优先背包)。不同于现有方法通过上调价格保障最低利润,BFTR通过系统性对齐最终价格与目录参考价,确保无过度收费。论文数学形式化每种策略,证明对任意正预算均存在可行方案,且未使用修正插值的策略价格偏差(附加费)为零。在模拟尼日利亚MTN市场的974名客户数据集上进行对比分析,结果显示:(i) 递归混合对用户最优(100%预算使用,29.9GB流量,效用0.946,0%溢价);(ii) 分段式推荐提供最高流量(39.7GB)且0%溢价;(iii) 幂律策略表现均衡(99.9%预算使用,38.1GB,0%溢价)。所有策略均实现零附加费,验证理论保证。敏感性分析表明权重参数α(0.2-流量优先,0.5-平衡,0.8-预算优先)影响效用排序逻辑。执行时间低于10毫秒,稳健策略失败率为0%,系统具备实际可行性。无溢价的严格证明构成重大理论贡献。

原文摘要 · Abstract (English)

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.

资费推荐零溢价预算优先电信优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。