基于Bilateral Shapley值的双边交易阻塞成本分摊.pdf

维普资讯 2006年第 12期 《贵州电力技术》 (总第9o期) 基于 BilateralShapley值 的双边交易阻塞成本分摊 贵州电力调度通信局 郭 翔 黄晓旭 [550002] 摘 要 在阻塞管理中，基于Shapley值的分摊方法是一种常用的方法。在双边交易模式下，用Shapley值方法分 摊阻塞成本不仅具有经济合理性，而且能提供明显的经济激励信号。但是当双边交易比较多时交易的联盟组合数 就会很大，不利于工程计算。为此，本文提出采用一种Shapley值的改进方法——BilatemlShapley值来分摊阻塞成 本。理论分析和仿真计算表明，BilateralShapley值是一种 Shapley值的近似解，不但具有Shapley值分摊费用的优 点，而且解决了shaple)r值的联盟组合 “爆炸”问题。 关键词 输电网 阻塞 成本分摊 BilateralShapley值 双边交易模式 传输阻塞是由于网络约束与限制，使输电网的 信息交流 (如谈判)或达成具有强制性约束力协议 输送能力不足以同时传输所有市场交易的一种状 的博弈。设Ⅳ是局币人集合，s是Ⅳ中的一个联盟 态，它表征出输电网的有限容量的特性。输电网开 (StEN)，(S)是定义在联盟上的特征函数，它表示 放后，由于供需双方可以自由确定双边交易合同，所 当S中的局中人成为一个联盟时，不管S外的局中 以功率流动的随意性增大。电力网络潮流的分布主 人采取什么策略，联盟通过协调其成员的策略保证 要取决于电力交易。而市场交易以利润最大化为导 能达到的最大赢得值。合作博弈以每类局中人集合 向，于是不可避免地出现系统中某些输电价格较低 可以得到的共同最优结果来表示博弈。因此，n人 的线路或某些电能价格较低的发电机周围的线路往 合作博弈提供了解决多利益主体协调行动而产生效 往承载着较重的负荷。发生阻塞的可能性大为增 益分配问题的有效数学模型。当有多个局中人共同 加。阻塞 问题逐渐突出，成为 电网的一个重要 使用某项资源时，对由此产生的费用或效益在所有 问题 ¨。 局中人中进行分摊，这就是合作博弈的解。 过去很多文献提出了一种基于合作博弈解的概 Shapley于 1953年提出了三条公理 』，Shapley 念——Shapley值的阻塞分摊方法 J。相对于过 认为在特征函数为t，的对策中，局中人 i的期望盈 去常常采用的分摊方法，基于 Shapley值的阻塞费 利 ()应满足这三条公理。经过证明只存在一种 用分摊，不会像节点电价法一样产生交易盈余 函数满足这三条公理 (MS)，能够解决如何对反向潮流进行补偿的问题并 )：；． 业 [(s)一(s 且给市场参与各方提供明确的经济信号，使阻塞费 。；… ¨ ： 用的分摊方法具有经济学意义。不过采用 Shapley 一 {i})] 值进行费用分摊也存在一些问题。特别地，当输电 i=1，2…，，I，SCN (1) 系统中存在很多交易时，也就是局中人的数 目n较 ()就是局中人按Shapley值所获得的盈利。 大时，局中人所能形成的联盟数为2一1个。如此 在有较多局中人参与博弈时，局中人的联盟组 多的联盟将不利于工程计算。这就是联盟组合出现 合会出现 “爆炸”现象。为了避免计算Shapley值时 的 “爆炸”问题。为此，本文提出采用基于 Bilateral 的复杂性，Ketchpel提出了BilateralShapley值 (Bi- Sha