[论文解读] Demand Side Management in the Smart Grid: an Efficiency and Fairness Tradeoff

Paulin Jacquot, Olivier Beaude+2 more|arXiv (Cornell University)|Nov 29, 2017

Smart Grid Energy Management参考文献 27被引用 17

一句话总结

本文使用博弈论分析智能电网中两种需求侧管理机制——每日比例计费（Mohsenian-Rad 等，2010）与每小时比例计费（Baharlouei 等，2012）——的效率与公平性。研究证明，每小时机制具有唯一的纳什均衡，且价格的混乱度有界；在真实数据上的仿真显示，其效率接近最优（PoA−1 ≤ 0.0886%），公平性优于其他机制（F ≈ 1.17）。

ABSTRACT

We compare two Demand Side Management (DSM) mechanisms, introduced respectively by Mohsenian-Rad et al (2010) and Baharlouei et al (2012), in terms of efficiency and fairness. Each mechanism defines a game where the consumers optimize their flexible consumption to reduce their electricity bills. Mohsenian-Rad et al propose a daily mechanism for which they prove the social optimality. Baharlouei et al propose a hourly billing mechanism for which we give theoretical results: we prove the uniqueness of an equilibrium in the associated game and give an upper bound on its price of anarchy. We evaluate numerically the two mechanisms, using real consumption data from Pecan Street Inc. The simulations show that the equilibrium reached with the hourly mechanism is socially optimal up to 0.1%, and that it achieves an important fairness property according to a quantitative indicator we define. We observe that the two DSM mechanisms avoid the synchronization effect induced by non- game theoretic mechanisms, e.g. Peak/OffPeak hours contracts.

研究动机与目标

• 分析智能电网中需求侧管理（DSM）机制的效率与公平性权衡。
• 使用博弈论模型评估两种现有 DSM 机制——每日与每小时比例计费——的性能。
• 为每小时计费机制建立理论保证，包括均衡唯一性与混乱度上下界。
• 利用 Pecan Street Inc. 提供的真实用电数据，评估两种机制的实际性能。
• 通过一种新型指标量化公平性，以捕捉成本分摊中的分配公平性。

提出的方法

• 将 DSM 问题建模为非合作博弈，消费者通过优化灵活用电行为以最小化个人电费。
• 采用最佳响应动态（BRD）算法实现向纳什均衡的分布式收敛，基于系统总负荷信息进行迭代更新。
• 应用二次规划计算社会最优解（全局成本最小化），并与均衡结果进行比较。
• 定义公平性指标 F，用于衡量用户间成本分配的方差，数值越低表示公平性越高。
• 使用 Pecan Street Inc. 提供的真实家庭负荷数据进行数值仿真，覆盖 30 天及多种灵活电器（电动车、炉具等）。
• 在不同约束条件下（如电器功率限制）评估机制性能，以检验其在公平性与效率方面的鲁棒性。

实验结果

研究问题

• RQ1 每小时比例计费机制是否具有唯一的纳什均衡？
• RQ2 每小时计费机制的混乱度上界是多少？
• RQ3 每小时机制的均衡结果与社会最优负荷分布的接近程度如何？
• RQ4 在紧约束条件下，每小时机制的公平性相较于其他 DSM 机制表现如何，尤其在电器功率受限时？
• RQ5 在现实的、受约束的消费者行为下，每小时机制的性能是否会退化？

主要发现

• 每小时比例计费机制的混乱度（PoA）为 1，误差最高仅 0.0830%（平均 PoA−1 = 0.0830%），表明系统效率接近最优。
• 当供暖也具有灵活性时，每小时机制的均衡结果与社会最优解仅相差 0.0886%，体现出极高的效率。
• 每小时机制的公平性指标 F 为 1.17（标准差 0.302），显著低于每日机制与基线模型中观察到的 3.18–3.36。
• 在功率约束较紧时，每小时机制的公平性优势最为明显，而每日机制的公平性显著下降。
• 每小时机制避免了非博弈论机制（如峰谷电价）中常见的同步效应，后者会导致峰谷时段拥堵与更高系统成本。
• 正式证明了每小时机制的纳什均衡唯一性及其混乱度有界，支持其理论鲁棒性。