[论文解读] A Nash Equilibrium Need Not Exist in the Locational Marginal Pricing Mechanism

Wenyuan Tang, Rahul Jain|arXiv (Cornell University)|Oct 16, 2013

Electric Power System Optimization参考文献 18被引用 6

一句话总结

本文证明，电力市场中的节点边际定价（LMP）机制可能不存在纳什均衡，即使存在，其结果也可能任意低效。为解决此问题，作者提出了电力网络第二价格（PNSP）机制，该机制在一般条件下可保证实现高效纳什均衡，为战略市场环境下的LMP提供稳健替代方案。

ABSTRACT

Locational marginal pricing (LMP) is a widely employed method for pricing electricity in the wholesale electricity market. Although it is well known that the LMP mechanism is vulnerable to market manipulation, there is little literature providing a systematic analysis of this phenomenon. In the first part of this paper, we investigate the economic dispatch outcomes of the LMP mechanism with strategic agents. We show via counterexamples, that contrary to popular belief, a Nash equilibrium may not exist. And when it exists, the price of anarchy may be arbitrarily large. We then provide two sufficient conditions under either of which an efficient Nash equilibria exists. Last, we propose a new market mechanism for electricity markets, the Power Network Second Price (PNSP) mechanism that always induces an efficient Nash equilibrium. We briefly address the extensions on the demand side.

研究动机与目标

• 分析市场参与者采取策略行为时，LMP机制下纳什均衡的存在性与效率。
• 通过反例挑战LMP始终支持纳什均衡的普遍观点，证明其并非总是成立。
• 识别LMP框架下高效纳什均衡存在的充分条件。
• 设计一种新市场机制——电力网络第二价格（PNSP），确保无论市场结构如何，均能实现高效纳什均衡。
• 将分析扩展至包含消费者侧策略性与弹性需求的情形，建模为双边市场。

提出的方法

• 对具有策略性发电商与配电商的经济调度问题进行形式化博弈论建模，整合网络拓扑结构与潮流约束。
• 利用凸优化与KKT条件分析LMP机制下均衡的存在性与效率。
• 构建明确的反例，证明即使在简单网络拓扑下，LMP机制也可能不存在纳什均衡。
• 推导出两个充分条件——无阻塞与每个母线至少有两个参与者——在此条件下，LMP中存在高效纳什均衡。
• 基于第二价格密封出价原则，设计适用于电力网络的PNSP机制，确保报价真实性与效率。
• 通过引入估值函数与报价报告机制，将模型扩展至包含弹性与策略性需求的双边经济调度框架。

实验结果

研究问题

• RQ1 当市场参与者采取策略行为时，LMP机制中纳什均衡是否始终存在？
• RQ2 即使纳什均衡存在，LMP机制的均衡结果效率是否可能任意低下？
• RQ3 在何种网络或市场结构条件下，LMP机制中存在高效纳什均衡？
• RQ4 能否设计一种新市场机制，确保无论市场结构如何，均能实现高效纳什均衡？
• RQ5 策略性与弹性需求行为如何影响电力市场中均衡的存在性与效率？

主要发现

• LMP机制中可能不存在纳什均衡，这与文献中的普遍假设相矛盾。
• 当LMP机制中存在纳什均衡时，其“无效率价格”——即最差均衡效率与最优效率之比——可能无限大。
• 若经济调度问题中无阻塞，则LMP中存在高效纳什均衡。
• 若网络中每个母线至少存在两个策略性参与者，则LMP中也存在高效纳什均衡。
• 所提出的电力网络第二价格（PNSP）机制，无论网络拓扑或市场结构如何，总能诱导出高效纳什均衡。
• 在包含弹性与策略性需求的双边设定下，PNSP机制可能导致预算赤字，表明仍需进一步优化设计。