[論文レビュー] Mechanism Design Approach for Energy Efficiency

Stefano Bistarelli, Rosario Culmone+2 more|arXiv (Cornell University)|Aug 26, 2016

Smart Grid Energy Management参考文献 11被引用数 3

ひとこと要約

本稿は、消費ピークを防ぎ、エネルギー使用を最適化することを目的として、分配可能な電力資源を消費者間で割り当てるために、修正されたVickrey-Clarke-Groves（VCG）メカニズムを用いたメカニズム設計のアプローチを提案する。これにより、真実性、個人的合理性、正の転送なしを保証する変種を導入し、エネルギー生産制約のもとで集計ユーザー効用を最大化する。

ABSTRACT

In this work we deploy a mechanism design approach for allocating a divisible commodity (electricity in our example) among consumers. We consider each consumer with an associated personal valuation function of the energy resource during a certain time interval. We aim to select the optimal consumption profile for every user avoiding consumption peaks when the total required energy could exceed the energy production. The mechanism will be able to drive users in shifting energy consumptions in different hours of the day. We start by presenting a very basic Vickrey-Clarke-Groves mechanism, we discuss its weakness and propose several more complex variants.

研究の動機と目的

• スマートグリッドにおけるエネルギー需要管理の課題に応えるために、ユーザーの消費行動を利用可能なエネルギー生産と一致させる。
• 合計消費量が生産能力を超えるブラックアウト状況を、戦略的資源割り当てによって回避する。
• 総エネルギー供給を増加させることなく、ユーザーにピーク時以外の時間帯への消費シフトを促すことで、エネルギー使用を最適化する。
• インcentive-compatibleなゲーム理論的メカニズムを用いて、公平性と効率性を確保したエネルギー割当を実現する。
• 実際の消費を反映した支払いスキームを設計し、責任あるエネルギー使用を促進するとともに、ユーザーの効用を維持する。

提案手法

• ユーザーが異なる時間帯におけるエネルギー消費に対して報告する評価関数を含む社会的選択メカニズムとしてエネルギー割当問題を定式化する。
• 全エネルギー利用可能量を制約として、ユーザー評価の合計を最大化する最適な消費プロファイルを選択するため、VCGメカニズムを適用する。
• Clarkeピボットルールを用いて真実性と個人的合理性を保証するVCGフレームワークに基づく支払いルールを導入する。
• ユーザーが実際の消費に応じて支払いを行わないという制限を補うために、支払い関数を調整したVCGの変種を提案する。
• 現実の制限を反映させるために全エネルギー生産制約を組み込み、問題を希少性下での資源割当問題に変換する。
• 正の転送なしを保証し、エネルギーが配分制限を受ける場合でもユーザーが非負の効用を得られるようにメカニズムを設計する。

実験結果

リサーチクエスチョン

• RQ1 生産制約のもとで、分配可能な電力資源を効率的に割り当てるために、メカニズム設計のアプローチはどのように活用できるか？
• RQ2 エネルギー割当において真実性と個人的合理性を保証するために、標準的なVCGメカニズムにどのような修正が必要か？
• RQ3 支払いルールを再設計することで、実際のエネルギー消費を反映させ、ユーザーがピーク時以外の時間帯への使用シフトを促すにはどうすればよいか？
• RQ4 供給が制限される状況において、社会的厚生の最大化と公平なエネルギー分配の間にはどのようなトレードオフが存在するか？
• RQ5 メカニズム設計を通じて、ユーザー行動を戦略的に誘導することで、ピーク負荷を低減し、エネルギー不足を防ぐにはどのような方法があるか？

主な発見

• 基本的なVCGメカニズムは真実性と効率性を保証するが、支払いが実際の消費と一致しないため、インcentiveがずれる。
• 真実性と個人的合理性を維持しつつ、消費パターンをよりよく反映する支払いルールを導入した、VCGの変種が提案された。
• 低生産期間における高い評価を持つユーザーにエネルギーを再割り当てすることで、消費ピークが効果的に防止された。
• 全エネルギー制限のもとでユーザー評価の合計を最大化することで、最適なエネルギー割当が達成され、浪費が最小限に抑えられた。
• 主な限界として、ユーザーが実際のエネルギー使用に応じて支払いを行わないため、消費削減のインcentiveが損なわれるという点が特定された。
• 今後の課題として、実際の消費とピークカット行動に連動した割引ベースの支払いスキームの開発が提案され、ネット効用とユーザー参加度の向上が期待される。