留守还是切换：零售选择能源市场中能源套餐选择的竞争性在线算法

具有零售选择的能源市场使客户能够在竞争性零售供应商之间切换能源套餐。尽管更实惠的价格和更好的客户节省带来了可观的益处，但住宅客户参与能源零售市场的程度似乎有所减弱。一个主要原因是复杂的在线决策过程，即从众多选项中选择最佳能源套餐的过程阻碍了普通消费者。在本文中，我们通过提供有效的竞争性在线算法来阐明在线能源套餐选择问题。我们首先将在线能源套餐选择问题表述为具有时间相关切换成本的度量任务系统问题。对于取消费用为常数的情况，我们提出了一种 3-竞争确定性在线算法和一种 2-竞争随机在线算法来求解能源套餐选择问题。我们证明这两种竞争比分别是确定性和随机在线算法中可能达到的最佳值。我们进一步将在线算法扩展到取消费用与剩余合同期限成线性比例的情况。通过使用真实世界的家庭和能源套餐数据进行实证评估，我们表明我们的确定性在线算法平均可产生 14.6% 的成本节省，而离线最优算法为 16.2%，同时我们的随机在线算法可进一步将成本节省提高至多 0.5%。