[論文レビュー] Incentives-Based Mechanism for Efficient Demand Response Programs

Carlos Barreto, Eduardo Mojica‐Nava+1 more|arXiv (Cornell University)|Aug 22, 2014

Smart Grid Energy Management参考文献 25被引用数 7

ひとこと要約

本稿は、プライベートユーザー情報の漏洩を回避する間接的申告フレームワークを用いて、電力市場における効率的な需要応答のインcentiveベースのメカニズムを提案する。1次元のメッセージ空間と分散型の集団ゲームダイナミクスを活用することで、戦略的ユーザー行動下でも、最適需要の2倍以内に制限された効率的損失を伴う最適リソース配分を達成する。

ABSTRACT

In this work we investigate the inefficiency of the electricity system with strategic agents. Specifically, we prove that without a proper control the total demand of an inefficient system is at most twice the total demand of the optimal outcome. We propose an incentives scheme that promotes optimal outcomes in the inefficient electricity market. The economic incentives can be seen as an indirect revelation mechanism that allocates resources using a one-dimensional message space per resource to be allocated. The mechanism does not request private information from users and is valid for any concave customer's valuation function. We propose a distributed implementation of the mechanism using population games and evaluate the performance of four popular dynamics methods in terms of the cost to implement the mechanism. We find that the achievement of efficiency in strategic environments might be achieved at a cost, which is dependent on both the users' preferences and the dynamic evolution of the system. Some simulation results illustrate the ideas presented throughout the paper.

研究の動機と目的

• 共通の資源の悲劇に起因する戦略的ユーザーによる非効率性を是正すること。特に、平均コスト価格設定下で、需要が最適水準の2倍にまで達する可能性を特定する。
• ユーザーが個人の評価関数や好みを明かさずに、システム全体の効率性を達成できる実用的なメカニズムを設計すること。
• 集団ゲームと動的更新ルールを用いた分散実装を構築し、スケーラブルで頑健な最適結果への収束を可能にすること。
• 中央集権的なプライベートデータの計算に依存せずに、任意の凹型ユーザー評価関数に対して効率性を保証すること。
• 実装のトレードオフを定量化するために、効率性を達成するコストを、システムダイナミクスとユーザーの好みの観点から評価すること。

提案手法

• ユーザーが個々の好みを明かさずに、時間的期間における家電の集約的消費量のみを報告する、Clarkeピボットルールに基づく間接的申告メカニズムを提案する。
• 直接申告メカニズム（例：VCG）と比較して、通信およびプライバシーのオーバーヘッドを低減するため、1リソースあたり1次元のメッセージ空間を採用する。
• 個々のインcentiveと社会的厚生を一致させるインcentive構造を設計し、総システム需要に依存する価格関数に基づいて、ユーザーが余剰を最大化するように誘導する。
• 中央エージェントが総需要を計算し、ブロードキャストすることで、ユーザーが自らの余剰を計算し、消費意思決定を更新できるようにする。
• 分散型集団ゲームダイナミクスを用いてメカニズムを実装し、収束性および実装コストを評価するために、4つの標準的ダイナミクス（例：最良応答、ロジットなど）を評価する。
• インcentive関数が、システム需要と対称行列Aを含む二次形式から導出され、すべての妥当な需要プロファイルに対して非負であることが数学的に証明されている。

実験結果

リサーチクエスチョン

• RQ1 凹型ユーザー評価関数を有する非規制戦略的電力市場において、最大でどの程度の非効率（総需要の観点で）が生じ得るか？
• RQ2 ユーザーが個人の評価関数を明かさずに、需要応答システムで効率的結果を達成できるか？
• RQ3 分散実装において、効率性を達成するコストは、ユーザーの好みとシステムダイナミクスにどのように依存するか？
• RQ4 最良応答、ロジットなどの異なる動的更新ルールの性能トレードオフは、最適結果への収束においてどのように現れるか？
• RQ5 1次元メッセージ空間を持つ間接的申告メカニズムは、戦略的行動下でも最適リソース配分を達成できるか？

主な発見

• 平均コスト価格設定下で、戦略的エージェントが存在する非効率なシステムにおける総需要は、最適需要の2倍までに制限され、最悪ケースの効率的損失が定量的に特定された。
• 提案されたメカニズムは、ユーザーが個人の評価関数を報告する必要なく、最適なシステム結果（パレート効率）を達成する。集約的消費報告のみに依存する。
• インcentive関数は、すべての妥当な需要プロファイルに対して非負であることが証明されており、ユーザーの余剰が常に非負であることを保証する。
• インcentiveスキーム下での集約的余剰が最適余剰と等しくなることが保証されており、均衡状態で完全な効率性を示す。
• メカニズムは任意の凹型ユーザー評価関数に対して頑健であるため、多様な消費者行動に広く適用可能である。
• 効率性を達成するコストは、ユーザーの好みとシステムの動的進化の両方に依存し、シミュレーション結果では、異なるダイナミクス間で性能に差が生じることが示された。