[论文解读] 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

一句话总结

本文建立了在编码器与译码器目标不一致的噪声信道中战略通信的信息论极限，将状态信息纳入源-信道编码问题。通过凹化方法推导出单字母表征，表明最优策略可能未充分利用信道资源，且编码依据效用偏好而非纯粹的信息传输。

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源编码扩展至具有编码器与译码器独立效用函数的噪声信道环境。
• 利用信息论工具刻画在噪声条件下战略通信的根本极限。
• 表明最优编码可能不使用全部信道容量，且依赖于源符号上的效用偏好。
• 通过凹化方法提供单字母解，连接博弈论与信息论，在点对点框架中实现统一。

提出的方法

• 构建一个点对点的带状态信息的源-信道编码模型，其中编码器与译码器分别最大化不同的长期效用函数。
• 提出一种战略编码问题，结合了Wyner-Ziv源编码与贝叶斯说服博弈的要素。
• 应用凹化方法，推导出最优效用区域的单字母表征。
• 使用辅助随机变量与马尔可夫链简化分析，并建立充分统计量的基数界。
• 引入时分复用随机变量T，推导渐近最优性，并将有限块长性能与单字母解关联。
• 证明最优分布位于由信息约束与马尔可夫条件定义的集合中，从而实现效用上界的推导。

实验结果

研究问题

• RQ1 在编码器与译码器目标不一致的噪声信道中，战略通信的根本极限是什么？
• RQ2 状态信息的存在如何影响战略通信框架中最优编码与译码策略？
• RQ3 能否为具有独立效用函数的战略源-信道编码问题推导出单字母表征？
• RQ4 在最优战略通信中，信道资源在多大程度上可能被低估使用？原因是什么？
• RQ5 在缺乏集中控制的情况下，源符号上的效用偏好如何影响编码过程？

主要发现

• 通过凹化方法，利用单字母表达式表征了最优效用区域，为战略源-信道编码问题提供了完整解。
• 该解表明，根据编码器与译码器偏好的一致性，可能最优策略不使用全部可用信道资源。
• 信息内容通过效用函数影响编码过程，意味着符号不仅为可靠性编码，也因其战略价值而被编码。
• 辅助随机变量W的基数界为|W| ≤ |U| + 1 与 |W| ≤ |V|^|Z|，由标准信息论引理推导得出。
• 存在有效信道转移概率α与β的充要条件是目标分布位于源分布与状态分布的凸包内。
• 分析结果表明，即使在无监督译码的自主系统中，只要与效用目标对齐，编码数据传输仍具优势。