运用多项式方程系统算法求解电力市场均衡

被引:5
作者
杨彦
陈皓勇
张尧
王野平
荆朝霞
机构
[1] 华南理工大学电力学院
关键词
电力市场; 所有纳什均衡; 古诺模型; 网络约束; 多项式方程系统算法;
D O I
10.13334/j.0258-8013.pcsee.2010.25.020
中图分类号
F407.61 [电力、电机工业]; F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
在电力市场不完全竞争模型分析中,求解市场的纳什均衡是一个重要任务,其中求解混合策略均衡以及判断是否存在多个均衡都是相当困难的课题。首先建立了考虑网络约束的古诺模型,然后运用属于收益矩阵方法类型的多项式方程系统算法求解市场可能存在的所有均衡。多项式方程系统算法引用支集的特征,将纳什均衡条件转化为多项式方程系统及其不等式约束,并运用软件包PHCpack求解该方程系统,而后通过甄别满足不等式条件的解来求取所有均衡。针对3节点测试系统,构建不同的实验场景来考察所提出算法的有效性,实验结果表明,在一定条件下,多项式方程系统算法能够求解到所有均衡,这表明该方法在实际电力市场分析中有较大潜力。
引用
收藏
页码:108 / 116
页数:9
相关论文
共 12 条
  • [1] 基于协同进化算法求解寡头电力市场均衡
    杨彦
    陈皓勇
    张尧
    王野平
    荆朝霞
    谭科
    [J]. 电力系统自动化, 2009, 33 (18) : 42 - 46+115
  • [2] 考虑输电约束的古诺混合策略均衡求解方法
    余贻鑫
    陈晓明
    [J]. 中国电机工程学报, 2006, (11) : 115 - 120
  • [3] 线路传输容量约束对电力市场均衡的影响
    刘有飞
    吴复立
    [J]. 电力系统自动化, 2005, (15) : 1 - 9
  • [4] 考虑输电约束古诺模型的均衡分析
    袁智强
    侯志俭
    宋依群
    蒋传文
    邰能灵
    [J]. 中国电机工程学报, 2004, (06) : 77 - 83
  • [5] 求解电力市场均衡模型的非线性互补方法
    王晛
    李渝曾
    张少华
    [J]. 电力系统自动化, 2004, (01) : 7 - 11+58
  • [6] 多齐次同伦连续方法中的计算问题[D]. 梁恒.清华大学 2004
  • [7] A Globally Convergent Algorithm to Compute All Nash Equilibria for n-Person Games[J] . P. Jean-Jacques Herings,Ronald Peeters.Annals of Operations Research . 2005 (1)
  • [8] COMPETITION IN THE BRITISH ELECTRICITY SPOT MARKET
    GREEN, RJ
    NEWBERY, DM
    [J]. JOURNAL OF POLITICAL ECONOMY, 1992, 100 (05) : 929 - 953
  • [9] An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example[J] . Lars Mathiesen.Mathematical Programming . 1987 (1)
  • [10] Finding all solutions to polynomial systems and other systems of equations[J] . C. B. Garcia,W. I. Zangwill.Mathematical Programming . 1979 (1)