電力網を、巨大でリスクの高い「椅子取りゲーム」だと想像してみてください。ただし、プレイヤーは人間ではなく、発電所であり、音楽は太陽の光や風の吹くことだとします。このゲームでは、プレイヤーは2つのチームに分かれています。明日のパーティーの計画を立てる「前日市場（Day-Ahead）」チームと、実際のパーティーが始まった時に発生した混乱を急いで解決する「リアルタイム」チームです。問題は、風や太陽が極めて信頼性の低いゲストであることです。彼らはある瞬間にはフルパワーのエネルギーを持って現れたかと思えば、次の瞬間には消えてしまうことがあります。もし前日市場チームが晴天を想定して計画を立てたのに、雲が流れてきた場合、リアルタイムチームは、明かりを灯し続けるために高価なバックアップ発電機を稼働させるべく、奔走しなければなりません。この奔走は莫大な費用を要し、システム全体を非効率にします。科学者たちが問いかけている大きな疑問は、「どうすれば風力や太陽光のプロデューサーは、前日市場チームに対して、どれだけのエネルギーを計画すべきかを正確に伝えることができ、それによって全員が節約でき、かつ明かりを灯し続けられるのか？」ということです。
本論文はこのパズルに取り組むため、再生可能エネルギーのプロデューサーが市場にエネルギーを「入札」するための新しい方法を提案しています。入札曲線（bidding curve）を、レストランがケータリング業者に渡すメニューだと考えてみてください。「ハンバーガーが100個あります」と言う代わりに、メニューには「ハンバーガー100個なら1個5ドル、あるいは200個なら1個10ドル」と書かれています。電力市場では、プロデューサーはこれらのメニュー（入札曲線）を提出することで、どれだけのエネルギーを提供できるか、そしてその価格がいくらであるかを伝えます。著者らは、「バイレベル最適化」（チェスの達人が3手先まで考えるようなもの）と呼ばれる高度な数学的ツールを用いて、ゲーム全体の総コストを最小化するための完璧なメニューを導き出しました。
ここで、彼らが発見した驚くべき展開があります。システム全体にとって絶対的な最善の結果を得るためには、風力や太陽光のプロデューサーは、複雑で凝った価格設定のメニューを用意する必要はありません。彼らは単に、「これだけのエネルギーがあり、これをあなたに提供するコストはゼロドルです」という、シンプルで単一のラインをメニューに記すだけでよいのです。風力や太陽光による発電の真のコストはゼロ（実際にそうです）であれば、ゼロ価格での入札を行うだけで、システムを最も効率的な状態へと導くのに十分であることを、本論文は数学的に証明しています。それはまるで、風や太陽が「必要な分だけ持っていってください、無料で提供します。もし何か問題が起きても、後で何とかしますから」と言っているかのようです。
研究者らは、ニューヨーク独立系統運用機関（NYISO）のグリッドを用いた大規模かつ現実的なスケールで、このアイデアをテストしました。このグリッドは1,576もの異なる地点（バス）をカバーし、数千本の送電線を扱っています。彼らは、プロデューサーが風や太陽の期待平均量を単に推測するという現在の標準的な手法と、彼らの新しい「スマート入札」戦略を比較するシミュレーションを実行しました。結果は劇的でした。最適化された入札曲線を使用することで、推測戦略と比較して、システムは約1時間あたり15万5,000ドルを節約できました。これはコストの36%削減にあたります！
さらに印象的なことに、彼らの手法は、未来が100%確実に予見できる「完璧な」理論上の世界（現在は現実には達成不可能なシナリオ）に、システムをほぼ近いレベルまで安価で効率的なものにしました。本論文は、プロデューサーは複数の価格ポイントを持つ複雑なメニューを提出することも可能ですが、システムが最もうまく機能するのは、シンプルなゼロ価格戦略に従うときであることを示しています。著者らは、このフレームワークが市場規制当局によって、プロデューサーへの入札の指針となる「ベンチマーク」や「リスクスコア」として使用され、全員が電気を安価で信頼できるものにするような形でゲームに参加できるよう活用されることを示唆しています。この研究はシミュレーションに基づいたものであり、まだ蓄電池やデマンドレスポンスは含まれていませんが、私たちのグリーンエネルギーへの移行をよりスムーズかつ安価にするための、強力で証明された道筋を提示しています。
技術要約：二段階決済電力市場における再生可能エネルギーの入札曲線の最適化
問題提起
ゼロカーボン電源システムへの移行には、変動性再生可能エネルギー（VRE）の大規模な統合が不可欠である。しかし、既存の決定論的なディスパッチ可能な化石燃料発電の枠組みに基づいた現在の市場設計は、日前市場（DAM）とリアルタイム市場（RTM）という、二つの逐次的な決定論的決済によって運用されている。VRE発電事業者は限界コストがゼロであるが、その出力には固有の不確実性が伴うため、調整上の課題が生じる。もし発電事業者が、期待予測に基づき真の限界コスト（ゼロ）で入札した場合、DAMにおいてVREの過剰コミットメントが発生し、RTMにおいて多額かつ高コストな再配分（リディスパッチ）を招く可能性がある。逆に、潜在的なRTMのリスクを反映するために高い価格で入札した場合、VREの利用率が低下し、過小ディスパッチとなる可能性がある。本研究が取り組む核心的な問題は、既存の決定論的な市場清算構造と互換性を保ちつつ、DAMとRTMの両方にわたる期待総システムコストを最小化する、VRE発電事業者の最適な日前入札曲線（価格および数量）を特定することである。
手法
本論文は、VRE発電事業者のベンチマークとなる入札曲線を決定するためのバイレベル最適化フレームワークを提案している。
- 上層（Upper Level）: システムオペレーター（または中央計画者）が、日前システムコストと期待されるリアルタイム再配分コストの合計を最小化するように、VRE入札曲線（価格および数量セグメント）を最適化する。
- 下層（Lower Level）: 市場清算は二段階で行われる。まず、上層から提供された入札曲線に基づいてDAMが清算される。次に、特定の不確実性の実現シナリオに対してRTMが清算され、DAMのスケジュールに基づいた再配分コストが最小化される。
- 解法: 一般的なバイレベル問題は双線形項（価格 × 数量）を含み、計算量的に困難である。大規模システムへのスケーラビリティを実現するため、著者らは**強双対性（strong duality）とマコーミック包絡面（McCormick envelopes）**に基づく緩和手法を採用している。これにより、バイレベル問題を単一レベルの線形計画問題（LP）へと変換し、1,500バスを超えるシステムへの拡張を可能にしている。
- 理論的簡略化: 著者らは、VREの真の限界コストがゼロである場合、ゼロ価格の単一セグメント入札曲線を用いることが、理論的にシステム最適性を達成するのに十分であることを証明している。したがって、バイレベルモデルは、この単一セグメントの数量のみを最適化すればよいことになる。
主な貢献
- 入札曲線のためのバイレベルフレームワーク: 本研究は、個々の発電事業者の利益最大化ではなく、二段階決済市場における期待システムコストの最小化を目的として、VRE入札曲線を最適化するために特別に設計された初のバイレベル最適化フレームワークを提示している。
- ゼロ価格単一セグメントの理論的最適性: 本論文は、VREの限界コストがゼロである場合、複雑な多セグメント曲線（最適化された価格を持つもの）を用いても、単一セグメントのゼロ価格曲線が同等の期待システムコストを達成できるという理論的証明を提供している。これは、一般的な問題の計算複雑性を解消するものである。
- 大規模システムへのスケーラブルな解法: 強双対性とマコーミック包絡面を活用することで、提案されたバイレベルフレームワークが、KKT条件に基づく従来の混合整数線形計画法（MILP）の制限を克服し、実用的な大規模システム（具体的には1576バスのNYISOシステムでテスト）に対して効率的に解けることを実証した。
- 実用的なベンチマーク: 本フレームワークは、VRE発電事業者のベンチマークとなる入札数量を生成するためのツールとして機能する。発電事業者が非ゼロの価格を持つ多セグメント曲線での入札が許容される場合でも、本フレームワークは数量を調整することでシステム最適に近い結果を得ることができる。
結果
提案されたフレームワークは、20の同時シナリオを用い、2019年8月2日の風力および負荷データを用いた1576バスのNYISOシステムに対してテストされた。
- コスト削減: VRE発電事業者が期待予測量をそのまま入札するベースラインである「マイオピック・ディスパッチ（MyD）」と比較して、提案されたバイレベルフレームワーク（BiD）は、時間あたりの期待システムコストを36%（43万ドルから27.5万ドルへ）削減した。
- 確率的最適解への近接性: BiDの結果は、現在の逐次的市場設計とは互換性がないものの、理論上の最小コストとなる「確率的ディスパッチ（StD）」の解に極めて近い値を示した。BiD（27.5万ドル）とStD（26.3万ドル）のコスト差は極めて僅かであった。
- 価格感度: シミュレーションによれば、BiDフレームワークの下では、入札価格を合理的な範囲（最大26ドル/MWhまで）で変化させても、モデルが数量を動的に調整するため、システムコストへの影響はほとんどなかった。対照的に、MyD戦略は入札価格に対して非常に敏感であり、大幅なコスト増加や不足を招いた。
- 多セグメントの性能: 固定された非ゼロ価格を持つ多セグメント曲線に適用した場合も、本フレームワークは各セグメントの数量を最適化することに成功し、単一セグメントのゼロ価格の場合とほぼ同一の結果を得た。
意義および主張
本論文は、提案されたフレームワークが、既存の決定論的な市場構造に根本的な変更を加えることなく、日前市場とリアルタイム市場の間の経済的な調整を改善するための実用的なメカニズムを提供すると主張している。日前入札曲線にリアルタイムの再配分コストを内部化することで、システムはほぼ最適な効率性を達成する。著者らは、本フレームワークは中央集権的であり「ベンチマーク」となる曲線を生成するものであるが、リスクスコアやインセンティブメカニズムを通じて、民間のVRE発電事業者の入札戦略を導くための規制やモニタリングのツールとして活用できることを強調している。また、本研究は現在エネルギー貯蔵やデマンドレスポンスをモデル化していないことを明示しており、これらを今後の研究領域としている。さらに、個々の発電事業者の戦略に関するゲーム理論的な観点ではなく、中央集権的な視点を維持している。
毎週最高の quantitative finance 論文をお届け。
スタンフォード、ケンブリッジ、フランス科学アカデミーの研究者に信頼されています。
受信トレイを確認して登録を完了してください。
問題が発生しました。もう一度お試しください。
スパムなし、いつでも解除可能。
週刊ダイジェスト — 最新の研究をわかりやすく。登録