[論文レビュー] Uniform-Price Mechanism Design for a Large Population of Dynamic Agents

Sen Li, Wei Zhang|arXiv (Cornell University)|Jul 15, 2015

Economic theories and models参考文献 28被引用数 3

ひとこと要約

本稿は、複数期間にわたり非公開情報を持つ多数の動的エージェントを調整するための均一価格メカニズムを提案する。大規模集団ゲームにおける競争均衡を活用することで、一般非線形システムにおいてインcentive-compatibleであり、$\epsilon$-支配戦略均衡で社会的選択関数を実装することを保証する。線形二次系においては有界パラメータが実装可能性を保証するが、その有効性は検証済みである。

ABSTRACT

This paper focuses on the coordination of a large population of dynamic agents with private information over multiple periods. Each agent maximizes the individual utility, while the coordinator determines the market rule to achieve group objectives. The coordination problem is formulated as a dynamic mechanism design problem. A mechanism is proposed based on the competitive equilibrium of the large population game. We derive the conditions for the general nonlinear dynamic systems under which the proposed mechanism is incentive compatible and can implement the social choice function in $ε$-Nash equilibrium. In addition, we show that for linear quadratic problems with bounded parameters, the proposed mechanism can maximize the social welfare subject to a total resource constraint in $ε$-dominant strategy equilibrium.

研究の動機と目的

• 自己利益志向の動的エージェントが非公開情報を有する大規模集団を、団体の目的を達成するために調整する課題に対処すること。
• 電力市場などの実世界の応用において差別的価格設定が現実的でないため、すべてのエージェントが同一の単位価格を支払う均一価格メカニズムを設計すること。
• 一般非線形動的システムにおいて、メカニズムがインcentive-compatibleであり、$\epsilon$-支配戦略均衡で社会的選択関数を実装するための条件を確立すること。
• 有界パラメータを備えた線形二次制御設定において、メカニズムを検証し、インcentive-compatibleおよび社会的余剰最大化の両方を確認すること。
• コーディネーターの制御を最適化することで、平均として固定するのではなく、平均場近似を超える一般化可能な枠組みを構築すること。

提案手法

• コーディネーターが市場ルールを設定することで、個人のインcentiveを社会的福祉と一致させる動的メカニズム設計問題として調整問題を定式化する。
• 大規模集団ゲームの競争均衡に基づく均一価格メカニズムを提案し、すべてのエージェントが同一の市場清算価格を支払うことを保証する。
• 効用関数のリプシッツ連続性と市場価格が個々の入札に与える感受性の有界性を用いて、インcentive-compatibleの条件を導出する。価格清算写像のヤコビアン解析を用いて形式化する。
• 線形二次（LQ）ケースにメカニズムを適用し、市場清算価格と入札応答関数の明示的表現を導出し、理論的条件の検証を行う。
• 平均場解析と摂動技術を用いて、個々の入札が市場価格に与える影響を評価し、$O(1/N)$のスケーリングであることを示し、$\epsilon$-支配性を可能にする。
• 市場清算を表す固定点写像$\nu(p, r^i) = 0$を用い、ヤコビアンに基づく解析により、価格が個々の入札に与える感受性が集団規模の増大に伴い減少することを証明する。

実験結果

リサーチクエスチョン

• RQ1 非公開情報を有する大規模な動的エージェントの集団において、団体の目的を達成するための均一価格メカニズムを設計できるか？
• RQ2 このようなメカニズムがインcentive-compatibleであるための条件は何か？ これによりエージェントは非公開情報を真実に報告する保証が得られる。
• RQ3 一般非線形動的システムにおいて、メカニズムが$\epsilon$-支配戦略均衡で社会的選択関数を実装するにはどのような条件が必要か？
• RQ4 理論的枠組みは、有界パラメータを備えた線形二次モデルのような取り扱いやすいクラスのシステムに検証可能で適用可能か？
• RQ5 コーディネーターの制御を固定平均として仮定する平均場アプローチに比べ、制御を最適化することで真の団体目的を達成できるか？

主な発見

• 個々の入札が市場価格に与える影響が有界である限り、一般非線形動的システムにおいて提案された均一価格メカニズムはインcentive-compatibleである。
• メカニズムは、$\epsilon$-支配戦略均衡で社会的選択関数を実装する。$\epsilon$-誤差は集団規模の増大に伴い減少する。
• 線形二次系では、個々の入札に対する価格感受性が$O(1/N)$にスケーリングされ、必要な有界性条件を満たす。
• LQケースでは、$N$とは無関係な正の定数$C_4 > 0$が存在し、入札のずれに起因するエージェントの報酬差が$C_4/N$で有界であることが保証され、$\epsilon$-支配性が確認される。
• 理論的検証により、システムパラメータが適切に有界であれば、LQ設定においてメカニズムが社会的余剰を最大化することが確認された。
• コーディネーターの制御を最適化することで、平均場アプローチの制限を超える枠組みが実現され、固定平均として仮定するのではなく、真の団体目的を達成できる。