[논문 리뷰] Exploring Vickrey-Clarke-Groves Mechanism for Electricity Markets

Pier Giuseppe Sessa, Neil Walton외 1명|arXiv (Cornell University)|2016. 11. 09.

Auction Theory and Applications참고 문헌 10인용 수 8

한 줄 요약

이 논문은 스위스의 전기 보조 서비스 시장, 특히 제어 예비력에 대해 비크리프리-클락-그로브스(VCG) 메커니즘의 적용을 제안한다. VCG는 incenƟve compatibility와 사회적 효율성을 보장하며, 고정된 예비력 요구 조건 하에서 지불-기반 방식보다 낮은 조달 비용을 보이는 수치적 결과를 제시한다. 또한 가짜 입찰과 공모를 방지하기 위한 조건을 도출한다.

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.

연구 동기 및 목표

• 전기 보조 서비스 시장, 특히 제2차 및 제3차 제어 예비력에 대해 VCG 메커니즘의 타당성과 이점을 분석하기.
• 기존의 지불-기반 방식에서 입찰자가 수익을 증가시키기 위해 과도하게 입찰하는 전략적 입찰 문제를 해결하기.
• 스토케스틱하고 제약 조건이 있는 전기 시장에서 VCG 메커니즘이 효율성과 incenƟve compatibility를 유지할 수 있도록 보장하기.
• 가짜 입찰과 공모에 대한 유인을 제거하는 조건을 도출하여 시장 경쟁력과 신뢰성을 향상시키기.
• 스위스그리드의 예비력 시장 경매에서의 실제 데이터를 사용하여 이론적 결과를 검증하기.

제안 방법

• 지속적인 입찰 변수를 갖는 역 Auction으로 제어 예비력 시장을 수식화하여 전력 조달을 모델링하기.
• VCG 메커니즘을 적용하여, 각 참가자가 다른 참가자들에게 미치는 외부 효과(참가자가 존재할 때와 없을 때의 시스템 비용 차이)에 기반해 지불금을 산정하기.
• 불확실성 하에서 최적의 예비력 조달을 계산하기 위해 이중 단계 스토케스틱 최적화 모델을 사용하며, 수요-공급 균형 및 전력망 안정성 제약 조건을 포함하기.
• 연합 게임 이론에 기반해 가짜 입찰 및 공모에 대한 유인을 제거하는 지급금 단조성 조건을 유도하기.
• GUROBI를 사용하여 혼합정수계획문제를 해결하고, 다양한 가정(예: 고정 대 비고정 예비력 목표) 하에서 VCG와 지불-기반 방식의 결과를 비교하기 위해 수치 시뮬레이션을 구현하기.
• 주간 및 일일 예비력 시장에서의 실제 데이터(입찰 데이터 및 조달 결과 포함)를 활용하여 결과를 검증하기.

실험 결과

연구 질문

• RQ1 지속적인 입찰 변수와 시스템 제약 조건이 존재하는 전기 제어 예비력 시장에서 VCG 메커니즘이 incenƟve compatibility와 효율성을 보장할 수 있는가?
• RQ2 VCG 메커니즘이 참가자 간의 가짜 입찰 및 공모를 방지하는 조건은 무엇인가?
• RQ3 예비력 요구 조건이 고정되어 있는지 유연한지에 따라 VCG 지불금과 지불-기반 지불금 간의 총 조달 비용은 어떻게 비교되는가?
• RQ4 시장 구조(예: 스토케스틱 대 결정론적)는 VCG 메커니즘의 효율성 및 비용 결과에 어떤 영향을 미치는가?
• RQ5 기존 데이터와 인프라를 갖춘 실제 전기 시장, 예를 들어 스위스 보조 서비스 시장에 VCG 메커니즘이 실질적으로 적용될 수 있는가?

주요 결과

• 정리 1에서 증명된 바와 같이, VCG 메커니즘은 스토케스틱 조건 하에서도 제어 예비력 시장에서 incenƟve compatibility와 효율성을 보장한다.
• 고정된 예비력 요구 조건(409 MW SRL, 114 MW TRL-, 100 MW TRL+) 하에서 VCG 지불금은 797만 CHF에 달했으며, 이는 고정된 비용 외부효과 계산 방식으로 인해 지불-기반 방식의 206만 CHF보다 크게 높았다.
• 입찰를 진정된 가치로 조정하고 예비력 목표를 실제 이중 단계 시장처럼 비고정적으로 설정한 경우, VCG는 지불-기반 방식(206만 CHF)보다 낮은 총 지불금(228만 CHF)을 기록하여 현실적인 조건에서 비용 우월성을 보였다.
• 정리 4에서 도출된 지급금 단조성 조건은 가짜 입찰 및 공모에 대한 유인을 효과적으로 제거하여 경쟁적이고 안정적인 시장 결과를 보장한다.
• 스위스그리드 데이터를 활용한 수치 시뮬레이션은 미래 입찰가능성이 높고 예비력 목표가 고정된 조건에서 VCG가 지불-기반 방식보다 낮은 조달 비용을 유도함을 확인하였으며, 이는 비용 절감 잠재력을 시사한다.
• 계산 시간은 합리적이었으며(1.7 GHz 4코어 시스템에서 시뮬레이션 시 7~9분), 실시간 구현 가능성도 확인되었다.