[论文解读] Exploring Vickrey-Clarke-Groves Mechanism for Electricity Markets

Pier Giuseppe Sessa, Neil Walton+1 more|arXiv (Cornell University)|Nov 9, 2016

Auction Theory and Applications参考文献 10被引用 8

一句话总结

本文提出将Vickrey-Clarke-Groves（VCG）机制应用于瑞士电力辅助服务市场，特别是控制备用市场。研究表明，VCG机制可确保激励相容性和社会效率，数值结果表明在固定备用需求下，其采购成本低于现行的按价支付（pay-as-bid）机制；同时，本文推导出可防止虚报投标（shill bidding）和共谋行为的条件。

ABSTRACT

Control reserves are power generation or consumption entities that ensure balance of supply and demand of electricity in real-time. In many countries, they are operated through a market mechanism in which entities provide bids. The system operator determines the accepted bids based on an optimization algorithm. We develop the Vickrey-Clarke-Groves (VCG) mechanism for these electricity markets. We show that all advantages of the VCG mechanism including incentive compatibility of the equilibria and efficiency of the outcome can be guaranteed in these markets. Furthermore, we derive conditions to ensure collusion and shill bidding are not profitable. Our results are verified with numerical examples.

研究动机与目标

• 分析将VCG机制应用于电力辅助服务市场（特别是二次和三次控制备用）的可行性与优势。
• 解决现有按价支付机制中策略性投标的问题，即投标者可能通过虚高报价以增加利润。
• 确保VCG机制在随机性和系统约束条件下的效率与激励相容性。
• 推导出可消除虚报投标与共谋行为激励的条件，提升市场竞争力与完整性。
• 利用瑞士电网公司（Swissgrid）储备市场拍卖的真实数据验证理论结果。

提出的方法

• 将控制备用市场形式化为具有连续投标变量的逆向拍卖，用于电力采购。
• 应用VCG机制，其中支付金额基于每位参与者对其他参与者造成的外部性，通过有无该参与者时系统总成本的差值计算得出。
• 采用两阶段随机优化模型，在不确定性条件下计算最优备用采购，同时满足供需平衡与网络安全约束。
• 基于合作博弈理论，推导出支付收益单调性条件，以消除虚报投标与共谋的激励。
• 使用GUROBI求解混合整数优化问题，进行数值仿真，比较在不同假设（如固定与灵活备用目标）下VCG与按价支付机制的结果。
• 利用瑞士电网公司（Swissgrid）每周和每日备用市场的实际数据（包括投标数据与采购结果）对结果进行验证。

实验结果

研究问题

• RQ1 在具有连续投标变量与系统约束的电力控制备用市场中，VCG机制是否能保证激励相容性与效率？
• RQ2 在何种条件下，VCG机制可防止市场参与者之间的虚报投标与共谋行为？
• RQ3 在备用需求固定与灵活两种情形下，VCG支付与按价支付相比，总采购成本有何差异？
• RQ4 市场结构（如随机性与确定性）对VCG机制的效率与成本结果有何影响？
• RQ5 VCG机制能否在现有数据与基础设施条件下，实际应用于瑞士辅助服务市场等现实电力市场？

主要发现

• VCG机制在控制备用市场中可保证激励相容性与效率，即使在随机条件下亦成立，如定理1所证明。
• 在固定备用需求情景下（SRL 409 MW，TRL- 114 MW，TRL+ 100 MW），VCG总支付为797万瑞士法郎，显著高于按价支付的206万瑞士法郎，原因在于固定成本外部性计算方式。
• 当投标被调整为反映真实价值且备用目标为灵活（如真实两阶段市场情形）时，VCG总支付为228万瑞士法郎，低于按价支付的206万瑞士法郎，表明在现实条件下具备成本优势。
• 定理4中推导出的支付收益单调性条件能有效消除虚报投标与共谋的激励，确保市场具有竞争性与稳定性。
• 基于瑞士电网公司数据的数值仿真结果表明，当未来投标可预测且备用目标固定时，VCG机制的采购成本低于按价支付，凸显其潜在成本节约能力。
• 计算时间合理（在1.7 GHz四核系统上仿真耗时7–9分钟），表明其具备实时部署的实际可行性。