[論文レビュー] Optimal Signaling with Mismatch in Priors of an Encoder and Decoder.

Ertan Kazıklı, Serkan Sarıtaş+2 more|arXiv (Cornell University)|Jan 4, 2021

Game Theory and Applications参考文献 36被引用数 6

ひとこと要約

本稿は、通信システムにおける信号送出ゲームを検討し、エンコーダとデコーダがソース分布に関して不一致した事前分布を持つ場合、パワー制約およびガウスノイズ下でのスタックルバーグ均衡とナッシュ均衡を分析する。アフィン信号送出ポリシーは事前分布の不一致下で最適性を失い、均衡は非情報的になる可能性があるが、絶対連続性の下では、安価な会話（cheap talk）設定において完全に情報的な均衡が存在する。

ABSTRACT

We consider communications between an encoder and a decoder, viewed as two decision makers, which have subjective beliefs on the probabilistic model of the source distribution. Even though the decision makers employ the same cost function, induced expected costs are different from the perspective of the encoder and decoder due to their subjective probabilistic beliefs, which requires a game theoretic treatment. Depending on the commitment nature of the encoder to its policies, we analyze this signaling game problem under Nash and Stackelberg equilibrium concepts. In particular, we consider a communication scenario through a Gaussian noise channel with a power constrained encoder. We show that the Stackelberg equilibrium cost of the encoder is upper semi continuous, under the Wasserstein metric, as encoder's prior approaches to decoder's prior and in the particular case of Gaussian subjective priors it is also lower semi continuous, which proves the robustness of the equilibrium around the team setup. We further prove that the optimality of affine policies for Gaussian signaling under Stackelberg equilibria breaks down due to the presence of prior mismatch. We also investigate the informativeness of Stackelberg equilibria under affine policy restriction when there is prior mismatch and show that under certain conditions the equilibria become non-informative, that is information transmission ceases to exist. For the Nash setup, we provide necessary and sufficient conditions under which there exist informative affine Nash equilibria. Furthermore, we show that there exist fully informative Nash and Stackelberg equilibria for the cheap talk problem (i.e., no additive noise term and no power constraint at the encoder) as in the team theoretic setup under an absolute continuity condition.

研究の動機と目的

• エンコーダとデコーダがソース分布に関して異なる主観的信念を持つ信号送出ゲームとして通信をモデル化すること。
• 事前分布の不一致が存在する状況下で、ナッシュ均衡とスタックルバーグコミット構造の両方における均衡行動を分析すること。
• エンコーダの事前分布がデコーダの事前分布に収束する際、スタックルバーグ均衡のロバストネスを調査すること。
• アフィン信号送出ポリシーが最適のままであるか、非情報的になる条件を同定すること。
• 絶対連続性の下で、安価な会話（cheap talk）設定における完全に情報的な均衡の存在を確立すること。

提案手法

• 主観的事前分布を用いた信号送出ゲームとして通信システムをモデル化し、異なる均衡概念下での期待コスト最小化を適用する。
• エンコーダの事前分布がデコーダの事前分布に近づく際のスタックルバーグ均衡コストの連続性を分析するために、ワサーベイン距離を用いる。
• ゲーム理論的分析を用いて、アフィンナッシュ均衡の存在に必要な十分条件を導出する。
• アフィンポリシー制約下でのスタックルバーグ均衡の構造を調査し、情報伝送が失敗する条件を同定する。
• 事前分布の絶対連続性を仮定することで、安価な会話設定における完全に情報的な均衡の存在を確立する。
• ガウス事前分布下で、スタックルバーグコストの上半連続性および下半連続性を証明し、均衡のロバストネスを示す。

実験結果

リサーチクエスチョン

• RQ1 事前分布が不一致する状況下で、情報的なアフィンナッシュ均衡が存在する条件は何か？
• RQ2 エンコーダの事前分布がデコーダの事前分布に収束する際、スタックルバーグ均衡コストはどのように振る舞うか？
• RQ3 スタックルバーグ均衡下で、なぜアフィン信号送出が事前分布の不一致下で最適性を失うのか？
• RQ4 どのような条件下で、事前分布の不一致によりスタックルバーグ均衡が非情報的になるか？
• RQ5 事前分布の不一致がある安価な会話設定において、完全に情報的な均衡が存在する条件は何か？

主な発見

• エンコーダの事前分布がデコーダの事前分布に近づく際、スタックルバーグ均衡コストはワサーベイン距離のもとで上半連続である。
• ガウス的主観的事前分布の下では、スタックルバーグ均衡コストも下半連続であるため、チーム設定の周囲での均衡のロバストネスが証明される。
• 事前分布の不一致が存在する状況下では、アフィン信号送出ポリシーはもはや最適ではない。
• 特定の条件下では、スタックルバーグ均衡が非情報的になる。これは、事前分布の不一致により情報伝送が機能しなくなることを意味する。
• 絶対連続性の条件が満たされる限り、安価な会話設定（ノイズなし、パワー制約なし）において、完全に情報的なナッシュ均衡およびスタックルバーグ均衡が存在する。
• 事前分布の不一致下で、情報的なアフィンナッシュ均衡の存在に必要な十分条件が導出された。