[論文レビュー] Strategic Communication with Side Information at the Decoder

Maël Le Treust, Tristan Tomala|arXiv (Cornell University)|Nov 9, 2019

Wireless Communication Security Techniques参考文献 63被引用数 13

ひとこと要約

本稿は、符号化者と復号者が歪み関数が不一致であり、復号者が側情報を持つ戦略的通信を研究する。問題を共同ソース・チャネル符号化設定として定式化し、ワイナーザイブ符号化を用いた事後信念制御により最適符号化戦略を特徴づける。単一記号解が得られ、これは側情報がなく歪みが等しい特別な場合にベイジアン・パースアドバタイジングに簡約される。

ABSTRACT

We investigate the problem of strategic point-to-point communication with side information at the decoder, in which the encoder and the decoder have mismatched distortion functions. The decoding process is not supervised, it returns the output sequence that minimizes the decoder's distortion function. The encoding process is designed beforehand and takes into account the decoder's distortion mismatch. When the communication channel is perfect and no side information is available at the decoder, this problem is referred to as the Bayesian persuasion game of Kamenica-Gentzkow in the Economics literature. We formulate the strategic communication scenario as a joint source-channel coding problem with side information at the decoder. The informational content of the source influences the design of the encoding since it impacts differently the two distinct distortion functions. The side information complexifies the analysis since the encoder is uncertain about the decoder's belief on the source statistics. We characterize the single-letter optimal solution by controlling the posterior beliefs induced by the Wyner-Ziv's source encoding scheme. This confirms the benefit of sending encoded data bits even if the decoding process is not supervised.

研究の動機と目的

• 自律的デバイス間の戦略的通信を、利益が対立するか歪み目的が不一致である場合にモデル化すること。
• 復号者が自身の歪み関数に基づいて出力を選択する状況において、復号者の側情報が符号化者の最適戦略に与える影響を分析すること。
• 復号者に側情報を持つ状況を含めたベイジアン・パースアドバタイジング枠組みへの拡張を行い、このような戦略的通信の情報理論的限界を特徴づけること。
• 復号者の事後信念を制御する最適符号化戦略の単一記号特徴づけを導出すること。
• 戦略的通信とワイナーザイブソース符号化の間の関係を確立し、最適戦略がワイナーザイブ符号化に相当する信念構造を誘発することを示すこと。

提案手法

• 戦略的通信問題を、復号者に側情報と歪み関数の不一致を伴う共同ソース・チャネル符号化問題として定式化する。
• 復号者の行動を自身の歪み関数の最小化としてモデル化し、符号化者が復号者の最適反応を予測するスタッケルバーグ型ゲームに帰着させる。
• ワイナーザイブソース符号化フレームワークを用いて、符号化者の戦略が誘発する事後信念を制御し、単一記号特徴づけを可能にする。
• ワイナーザイブ方式が誘発する事後分布を最適化することで、符号化者の最適歪みの単一記号表現を導出する。
• エントロピー制約下での補助歪み関数の凸包を用いて解を再定式化し、最適化を簡略化する。
• 二重対称バイナリソースにこのフレームワークを適用し、最適戦略を明示的に計算し、補助確率変数の基数（2または3）を特定する。

実験結果

リサーチクエスチョン

• RQ1 復号者に側情報が存在する場合、歪み関数が不一致である戦略的通信設定における最適符号化戦略にどのような影響を与えるか？
• RQ2 復号者が監視されておらず、自身の歪み尺度に基づいて出力を選択する場合、戦略的通信の情報理論的限界は何か？
• RQ3 ワイナーザイブソース符号化方式を、戦略的状況下で復号者の事後信念を制御するために再利用可能か？
• RQ4 側情報がなく歪みが等しい場合、最適戦略はカメンツィカとゲンツコウのベイジアン・パースアドバタイジングゲームにどのように簡約されるか？
• RQ5 単一記号特徴づけにおける最適補助確率変数の構造は何か？ その基数はシステムパラメータにどのように依存するか？

主な発見

• 最適符号化戦略は、ワイナーザイブに類似した符号化方式を用いて、復号者の事後信念を制御する。この戦略が情報的に最適であることが示された。
• 単一記号解は、符号化者の戦略が誘発する事後信念を特徴づけることで得られ、確率分布上の凸最適化問題に帰着される。
• 二重対称バイナリソースの場合、最適補助確率変数の基数は、チャネル容量と側情報エントロピーに応じて2または3である。
• チャネル容量が条件付きエントロピー $ H(U|Z) $ を超える場合、符号化者は復号者の信念を完全に一致させることで歪みをゼロに達成可能である。すなわち $ D_{ ext{e}}^{ ext{opt}} = 0 $ である。
• 最適歪みは $ D_{ ext{e}}^{ ext{opt}} = rac{1}{2} rac{C}{H(U|Z) - h(q^*)} imes ( ext{項}) $ で与えられ、最適 $ q^* $ はエントロピーと微分項を含む非線形方程式を解くことで得られる。
• 側情報がなく歪みが同一の場合、解はベイジアン・パースアドバタイジング枠組みに簡約され、先行研究と整合性が確認された。