[論文レビュー] The Water-Filling Game in Fading Multiple Access Channels

Lifeng Lai, Hesham El Gamal|ArXiv.org|Dec 3, 2005

Cooperative Communication and Network Coding参考文献 13被引用数 14

ひとこと要約

本稿は、フェージング多重アクセスチャネルにおける分散型リソース割り当てのためのゲーム理論的フレームワークを提案する。ユーザーは自己利益を追求し、ウォーター・フィリングによりパワーを最適化する。合算レート最適点が一意のナッシュ均衡であることを示し、基地局をスタックルベルクのリーダーとして導入し、復元順序を設定することで、すべてのコーナーポイントおよび合算レート点が達成可能である。繰り返しゲームにより、ベクトルチャネルでは境界上のすべての点が達成可能となる。

ABSTRACT

We adopt a game theoretic approach for the design and analysis of distributed resource allocation algorithms in fading multiple access channels. The users are assumed to be selfish, rational, and limited by average power constraints. We show that the sum-rate optimal point on the boundary of the multipleaccess channel capacity region is the unique Nash Equilibrium of the corresponding water-filling game. This result sheds a new light on the opportunistic communication principle and argues for the fairness of the sum-rate optimal point, at least from a game theoretic perspective. The base-station is then introduced as a player interested in maximizing a weighted sum of the individual rates. We propose a Stackelberg formulation in which the base-station is the designated game leader. In this set-up, the base-station announces first its strategy defined as the decoding order of the different users, in the successive cancellation receiver, as a function of the channel state. In the second stage, the users compete conditioned on this particular decoding strategy. We show that this formulation allows for achieving all the corner points of the capacity region, in addition to the sum-rate optimal point. On the negative side, we prove the non-existence of a base-station strategy in this formulation that achieves the rest of the boundary points. To overcome this limitation, we present a repeated game approach which achieves the capacity region of the fading multiple access channel. Finally, we extend our study to vector channels highlighting interesting differences between this scenario and the scalar channel case.

研究の動機と目的

• 中央集権的制御なしで最適な性能を達成する分散型、ゲーム理論的リソース割り当てアルゴリズムを設計すること。
• 従来のゲーム理論的手法における自己利益的行動の非効率性を、チャネルのフェージングと基地局の協調を活用することで是正すること。
• フレームワークをベクトルチャネルに拡張し、分散戦略下での達成可能なレート領域を同定すること。
• 協力が存在しない状況下でも、自己利益的行動の下で合算レート最適点が公平かつ安定な結果であることを示すこと。

提案手法

• 平均パワー制約下で、ユーザーがウォーター・フィリングによるパワー制御で個々のレートを最大化する静的ナッシュゲームを定式化する。
• 基地局をスタックルベルクのリーダーとして導入し、チャネル状態に基づいて復元順序戦略を発表することで、ユーザー行動に影響を与える。
• 繰り返しゲームの定式化により、基地局が復元順序を罰則メカニズムとして用いて最適パワー制御を強制する。
• 行列逆行列補題とパワー割り当て式を適用し、ユーザーのパワーがラグランジュ乗数およびチャネル状態に依存する様子を分析する。
• 復元順序に基づいてチャネル状態を復元領域（例：D₁ および D₁ᶜ）に分割することで、容量領域境界を特徴付ける。
• 空間多重化および干渉整合の影響をゲーム理論的枠組み内で分析することで、ベクトル多重アクセスチャネルへの結果の拡張を行う。

実験結果

リサーチクエスチョン

• RQ1 フェージング多重アクセスチャネルにおいて、自己利益的行動下でも合算レート最適点がナッシュ均衡として達成可能か？
• RQ2 基地局が復元戦略を発表することで、分散スタックルベルクゲームにおいてすべてのコーナーポイントおよび合算レート最適点を達成可能か？
• RQ3 動的戦略発表を伴う繰り返しゲームフレームワークにより、容量領域の境界上のすべての点を達成可能か？
• RQ4 ベクトル多重アクセスチャネルでは、スカラーフェージングチャネルと比較して結果にどのような差が生じるか？
• RQ5 ゆっくりフェージング環境下では、スタックルベルク定式化が容量領域全体を達成する上でどのような限界を有するか？

主な発見

• 容量領域境界上の合算レート最適点は、ウォーター・フィリングゲームの唯一のナッシュ均衡であり、自己利益的行動下でも公平性と安定性を示す。
• スタックルベルク定式化において、基地局はチャネル状態に応じて復元順序を動的に調整することで、すべてのコーナーポイントおよび合算レート最適点を達成可能である。
• 単一の復元順序パーティションによって合算レート点を達成する基地局戦略は存在せず、それは時分割多重解に帰着するためである。
• 複数回の相互作用を伴う繰り返しゲームでは、容量領域の境界上の任意の点が部分ゲーム完全均衡として達成可能であり、全領域カバレッジが可能となる。
• ベクトルチャネルでは、フレームワークがスカラーの場合と異なる点が明らかになる。特に干渉管理および達成可能なレートトレードオフの面で顕著である。
• 提示されたフレームワークは、価格メカニズムを用いず、単にレートベースのユーティリティとパワー／制御戦略に依存することで、容量領域全体を達成する。