[論文レビュー] Information-Theoretic Limits of Strategic Communication

Maël Le Treust, Tristan Tomala|arXiv (Cornell University)|Jul 13, 2018

Opinion Dynamics and Social Influence参考文献 55被引用数 10

ひとこと要約

本稿は、符号化子と復号子の目的が一致しないノイジーな通信路における戦略的通信の情報理論的限界を確立し、状態情報を有するソース・チャネル符号化問題を定式化する。concavificationを用いた単一文字記述を導出し、最適戦略がチャネルリソースを過剰に使用せず、純粋な情報伝送ではなく利得の好みに基づいて符号化する可能性があることを示す。

ABSTRACT

In this article, we investigate strategic information transmission over a noisy channel. This problem has been widely investigated in Economics, when the communication channel is perfect. Unlike in Information Theory, both encoder and decoder have distinct objectives and choose their encoding and decoding strategies accordingly. This approach radically differs from the conventional Communication paradigm, which assumes transmitters are of two types: either they have a common goal, or they act as opponent, e.g. jammer, eavesdropper. We formulate a point-to-point source-channel coding problem with state information, in which the encoder and the decoder choose their respective encoding and decoding strategies in order to maximize their long-run utility functions. This strategic coding problem is at the interplay between Wyner-Ziv's scenario and the Bayesian persuasion game of Kamenica-Gentzkow. We characterize a single-letter solution and we relate it to the previous results by using the concavification method. This confirms the benefit of sending encoded data bits even if the decoding process is not supervised, e.g. when the decoder is an autonomous device. Our solution has two interesting features: it might be optimal not to use all channel resources; the informational content impacts the encoding process, since utility functions capture preferences on source symbols.

研究の動機と目的

• 無線ネットワークにおけるデバイスの非一致する目的をモデル化し、古典的情報理論の枠組みとは異なる戦略的通信を扱う。
• ベイジアン・パースアドバイザーとWyner-Zivソース符号化を、符号化子と復号子に異なる利得関数を有するノイジーなチャネル設定に拡張する。
• 情報理論的手法を用いて、ノイジーな条件下における戦略的通信の根本的限界を同定する。
• 最適符号化がすべてのチャネル容量を活用しない可能性があり、それはソース記号の利得の好みに依存することを示す。
• concavificationによる単一文字解を提供し、ポイントツーポイントフレームワーク内でゲーム理論と情報理論を統合する。

提案手法

• 状態情報を持つポイントツーポイントのソース・チャネル符号化モデルを定式化し、符号化子と復号子が別々の長期的利得関数を最大化する。
• Wyner-Zivソース符号化とベイジアン・パースアドバイザー・ゲームの要素を組み合わせた戦略的符号化問題を導入する。
• concavification法を適用して、最適利得領域の単一文字記述を導出する。
• 補助確率変数とマルコフ連鎖を用いて解析を簡素化し、十分統計量の基数の上限を確立する。
• 時間共有確率変数Tを用いて漸近的最適性を導出し、有限ブロック長性能を単一文字解に関連付ける。
• 最適分布が情報制約とマルコフ条件で定義される集合内に存在することを証明し、利得上界の導出を可能にする。

実験結果

リサーチクエスチョン

• RQ1 ノイジーなチャネル上で符号化子と復号子の目的が非一致する場合、戦略的通信の根本的限界は何か？
• RQ2 状態情報の存在が、戦略的通信フレームワークにおける最適符号化および復号戦略にどのように影響するか？
• RQ3 異なる利得関数を有する戦略的ソース・チャネル符号化問題に対して、単一文字記述を導出できるか？
• RQ4 最適戦略的通信において、チャネルリソースがどの程度未利用にされ得るか、そしてその理由は何か？
• RQ5 中央集権的制御が存在しない状況で、ソース記号の利得の好みが符号化プロセスにどのように影響するか？

主な発見

• 最適利得領域は、concavificationを用いた単一文字表現により同定され、戦略的ソース・チャネル符号化問題に対する完全な解が得られる。
• 解は、符号化子と復号子の好みの整合性に応じて、すべての利用可能なチャネルリソースを使用しないことが最適である可能性があることを示している。
• 情報の内容は利得関数を通じて符号化に影響を与え、記号が信頼性のためだけに符号化されるのではなく、戦略的価値のためにも符号化される。
• 補助確率変数Wの基数の上限は、|W| ≤ |U| + 1 および |W| ≤ |V|^|Z| であり、標準的な情報理論的補題から導出される。
• 有効なチャネル遷移確率αとβの存在は、ターゲット分布がソース分布と状態分布の凸結合内にある条件と同値である。
• 解析により、監視付き復号が存在しない自律システムにおいても、利得の目的に沿った符号化データ伝送が依然として有益であることが確認された。