Exploring Vickrey-Clarke-Groves Mechanism for Electricity Markets

Pier Giuseppe Sessa, Neil Walton, Maryam Kamgarpour

Introduction

Maintaining power grid stability requires a precise, real-time balance between supply and demand. Grid operators manage this through "control reserve" markets, where backup power is procured via auctions. Traditionally, these markets employ a pay-as-bid mechanism, where winners receive their exact bid price. However, this incentivizes participants to overbid their true costs to maximize profit, leading to market inefficiencies.

The Vickrey-Clarke-Groves (VCG) mechanism offers a solution by paying winners based on the marginal value they add to the system, theoretically making truthful bidding the dominant strategy. Despite its benefits, VCG is vulnerable to collusion and shill bidding—where a single entity uses multiple identities to inflate payouts. This paper investigates the implementation of VCG in electricity markets, focusing on ensuring security against such manipulations.

Theoretical Framework: Ensuring Core Outcomes

To address VCG's vulnerabilities, the authors utilize coalitional game theory. An auction outcome is considered to be in the "core" if no group of participants can negotiate a better deal for themselves outside the mechanism. By adapting economic theories to the continuous goods and grid constraints of electricity markets, the authors derive a "payoff monotonicity" condition.

Logical flow of theorems and lemmas establishing VCG core outcomes and security.

The research introduces a practical constraint: requiring bids to have a marginally increasing cost (where the price per MW increases with volume). This rule ensures payoff monotonicity, mathematically guaranteeing that collusion and shill bidding are unprofitable.

Empirical Analysis and Key Results

The study uses real-world data from the 2014 Swiss weekly procurement auction (Swissgrid), involving secondary and tertiary reserves.

Cost Savings and Truthfulness

Simulations demonstrate that VCG can be more cost-effective than pay-as-bid. While the actual pay-as-bid market cost 2.29 million CHF, a VCG mechanism run on estimated "true" costs (scaled down by 10% from historical bids) resulted in a total payment of 2.28 million CHF. This suggests that the efficiency gains from truthful bidding can offset the higher individual payouts typical of VCG.

The Impact of Market Rigidity

A critical finding is VCG's sensitivity to market constraints. In a deterministic simulation where the required power volume is fixed and known, VCG payments spiked significantly.

Comparison of payments in a deterministic market simulation showing VCG sensitivity to market rigidity.

As shown in the table above, VCG payments reached 7.97 million CHF compared to 2.06 million CHF for pay-as-bid in a rigid environment. This highlights that the flexibility of two-stage stochastic markets, like the Swiss grid, is essential for keeping VCG payouts economically viable.

Conclusion

The VCG mechanism, when constrained by a marginally increasing cost rule, provides a robust framework for electricity markets. It encourages truthful bidding while neutralizing the risks of collusion and shill bidding. Future work aims to extend the formal proofs of payoff monotonicity to fully stochastic markets where procured volumes are not fixed upfront.

Summary updated

BibTeX
@inproceedings{sessa2017exploring,
  author = {Pier Giuseppe Sessa and Neil Walton and Maryam Kamgarpour},
  title = {{Exploring Vickrey-Clarke-Groves Mechanism for Electricity Markets}},
  booktitle = {IFAC-PapersOnLine},
  year = {2017},
  doi = {10.1016/j.ifacol.2017.08.032},
}
Figure