[論文レビュー] A Repeated Game Formulation of Energy-Efficient Decentralized Power Control

Maël Le Treust, Samson Lasaulce|arXiv (Cornell University)|Jul 28, 2010

Advanced MIMO Systems Optimization参考文献 14被引用数 7

ひとこと要約

本稿は、複数アクセスチャネルにおける分散型エネルギー効率的パワー制御を繰り返しゲームとして定式化し、個々のチャネル状態情報とパブリックシグナルのみを用いてパレート効率的均衡に到達できることを示している。この均衡は現実的な情報制約下でもロバストであり、解析およびシミュレーションの両方でワンショットおよびスタックルバーゲームベースのポリシーを上回る性能を発揮する。

ABSTRACT

Abstract—Decentralized multiple access channels where each transmitter wants to selfishly maximize his transmission energyefficiency are considered. Transmitters are assumed to choose freely their power control policy and interact (through multiuser interference) several times. It is shown that the corresponding conflict of interest can have a predictable outcome, namely a finitely or discounted repeated game equilibrium. Remarkably, it is shown that this equilibrium is Pareto-efficient under reasonable sufficient conditions and the corresponding decentralized power control policies can be implemented under realistic information assumptions: only individual channel state information and a public signal are required to implement the equilibrium strategies. Explicit equilibrium conditions are derived in terms of minimum number of game stages or maximum discount factor. Both analytical and simulation results are provided to compare the performance of the proposed power control policies with those already existing and exploiting the same information assumptions namely, those derived for the one-shot and Stackelberg games. Index Terms—Cognitive radio, energy-efficiency, Folk theorem, Nash equilibrium, power control games, repeated games.

研究の動機と目的

• 送信機がエネルギー効率を自己利益で最大化する分散型複数アクセスチャネルにおける利害の対立を解決すること。
• 送信機間の繰り返し的相互作用を繰り返しゲームとしてモデル化し、予測可能で安定した結果を達成すること。
• 最小限の情報仮定のもとで均衡がパレート効率的である条件を導出すること。
• 個々のチャネル状態情報とパブリックシグナルのみを必要とする実装可能なパワー制御戦略の設計。
• ワンショットおよびスタックルバーゲームベースのアプローチと比較して、性能および効率の観点から提案された繰り返しゲームポリシーを評価すること。

提案手法

• エネルギー効率に基づく段階報酬を用いた、有限または無限回の繰り返しゲームとしてパワー制御問題を定式化する。
• 繰り返しゲームのフォーク定理を適用し、パレート効率的ナッシュ均衡が存在する条件を確立する。
• 均衡の存在に必要な最小ゲームステージ数または最大割引因子の明示的条件を導出する。
• 個々のチャネル状態情報とパブリックシグナルにのみ依存する均衡戦略を設計し、実装可能性を保証する。
• ワンショットおよびスタックルバーゲームポリシーと同一の情報仮定のもとで、解析的導出とシミュレーションを用いて性能を評価する。
• チャネルおよび干渉パrameterに合理的な十分条件が満たされれば、均衡戦略が安定的かつ効率的であることを確立する。

実験結果

リサーチクエスチョン

• RQ1 分散型エネルギー効率的パワー制御の繰り返しゲーム定式化において、どのような条件下でパレート効率的均衡が存在するか？
• RQ2 同一の情報制約のもとで、分散型パワー制御ポリシーがワンショットまたはスタックルバーゲームベースのポリシーを上回る性能を達成できるか？
• RQ3 安定的かつ効率的な均衡を実装するために必要な最小限の情報要件（例：個々のCSIとパブリックシグナル）は何か？
• RQ4 ゲームステージ数や割引因子は、均衡の存在性および効率性にどのように影響するか？
• RQ5 提案された繰り返しゲームポリシーは、既存のアプローチと比較して、解析的およびシミュレーションベースの両面でどの程度の性能向上を達成するか？

主な発見

• 合理的な十分条件のもとで、繰り返しゲーム定式化においてパレート効率的ナッシュ均衡が存在し、自己利益志向のユーザー行動にもかかわらず、システム全体の効率性が保証される。
• 均衡戦略は、個々のチャネル状態情報とパブリックシグナルのみを用いて実装可能であり、実世界への展開に実用的である。
• 均衡の存在に必要な明示的条件が導出され、最小ゲームステージ数または最大割引因子の閾値が含まれる。
• シミュレーション結果から、提案された繰り返しゲームポリシーが、同一の情報仮定のもとでワンショットおよびスタックルバーゲームベースのパワー制御ポリシーを上回ることが示された。
• 解析的フレームワークにより、均衡が安定的かつ効率的であることが確認され、繰り返しの相互作用が協力的結果を実現可能にするという点で性能向上が得られている。
• フォーク定理が適切に適用され、個々のインcentiveとシステム全体のエネルギー効率性をバランスさせる強固な均衡構造が得られた。