[論文レビュー] Survey of Game Theory and Future Trends with Application to Emerging Wireless Data Communication Networks.

José Moura, David Hutchison|arXiv (Cornell University)|Apr 2, 2017

Cooperative Communication and Network Coding参考文献 212被引用数 11

ひとこと要約

本論文は、新興の無線データ通信ネットワークにおけるゲーム理論の応用を調査し、ゲームを古典的（非協力的、繰り返し、協力的）、進化的、情報が不完全なタイプに分類する。これらのフレームワークを用いて、異種ネットワークにおける効率的な運用のための適応型アルゴリズムおよびプロトコルを設計することを提言し、動的で分散型のネットワーキング環境における主な課題と今後の研究方向性を強調する。

ABSTRACT

Game Theory (GT) has been used with excellent results to model and optimize the operation of a huge number of real-world systems, including in communications and networking. Using a tutorial style, this paper surveys and updates the literature contributions that have applied a diverse set of theoretical games to solve a variety of challenging problems, namely in wireless data communication networks. During our literature discussion, the games are initially divided into three groups: classical, evolutionary, and incomplete information. Then, the classical games are further divided into three subgroups: non-cooperative, repeated, and cooperative. This paper reviews applications of games to develop adaptive algorithms and protocols for the efficient operation of some standardized uses cases at the edge of emerging heterogeneous networks. Finally, we highlight the important challenges, open issues, and future research directions where GT can bring beneficial outcomes to emerging wireless data networking applications.

研究の動機と目的

• 無線データ通信ネットワークにおけるゲーム理論の応用を包括的でチュートリアル的スタイルのサーベイを提供すること。
• ゲーム理論的モデルを古典的、進化的、情報が不完全なタイプに分類し、体系的な分析を可能にすること。
• 新興の異種無線ネットワークにゲーム理論を適用するうえでの主な課題と未解決問題を特定すること。
• 次世代無線通信におけるゲーム理論がネットワーク効率性と適応性を向上させる可能性を秘めた今後の研究方向性を提示すること。

提案手法

• ゲーム理論モデルを主に3つのグループに分類する：古典的、進化的、情報が不完全なゲーム。
• 古典的ゲームを非協力的、繰り返し、協力的のサブタイプにさらに分類し、詳細な分析を行う。
• これらのゲームタイプの応用をレビューし、ネットワークエッジでの標準化されたユースケースに適した適応型アルゴリズムおよびプロトコルの開発を図る。
• 異種ネットワークにおける実世界の実装に焦点を当て、分散型意思決定および最適化を強調する。
• 最近の文献を更新・統合するためのチュートリアル的アプローチを用いる。
• ゲーム理論が動的環境における自己組織的でスケーラブルかつ効率的なネットワーク運用を可能にする役割を強調する。

実験結果

リサーチクエスチョン

• RQ1 どのようにしてゲーム理論を効果的に新興の無線データネットワークにおけるリソース割り当て最適化に応用できるか？
• RQ2 ネットワーク応用において、非協力的、繰り返し、協力的ゲームモデルの間で、主な違いとトレードオフは何か？
• RQ3 進化的および情報が不完全なゲームは、動的無線環境における不確実性と適応性をどのように扱うか？
• RQ4 実世界の異種ネットワークにゲーム理論的ソリューションを展開するうえでの主な課題は何か？
• RQ5 次世代無線通信におけるゲーム理論的アプローチを前進させるために、どの未来の研究方向性が最も有望か？

主な発見

• ゲーム理論は、無線データネットワークにおける複雑な相互作用のモデリングと最適化の強固なフレームワークを提供する。
• 古典的ゲーム理論モデル、特に非協力的および協力的ゲームは、リソース割り当てとプロトコル設計において強い可能性を示している。
• 進化的および情報が不完全なゲームは、動的ネットワーク環境における不確実性と学習を扱ううえでますます重要性を増している。
• ゲーム理論の統合により、ネットワークエッジにおける適応的でスケーラブルかつ自己組織的ネットワークプロトコルの開発が可能になる。
• 進展は見られるが、スケーラビリティ、収束性、リアルタイム実装におけるゲーム理論的ソリューションの課題は依然として顕著である。
• 今後の研究は、ハイブリッドモデル、学習ベースのゲーム理論、異種ネットワーク向けの実用的展開フレームワークに焦点を当てるべきである。