Strong coordination over noisy channels: Is separation sufficient?
Strong coordination over noisy channels: Is separation sufficient?
复制标题
在噪声信道上的强协调：分离是否足够？
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
J. Kliewer
中科院分区：
文献类型：
--
作者：
Sarah A. Obead;Badri N. Vellambi;J. Kliewer
我们研究了两个代理X和Y的行动，通过嘈杂的通信信道进行通信，使行动遵循给定的联合概率分布的强协调问题。我们提出了两个新的计划，这个嘈杂的强协调问题，并推导出内部边界的基础强协调能力区域。第一种方案是联合协调信道编码方案，其利用通信信道提供的随机性来减少在代理Y处生成动作序列所需的局部随机性。第二种方案利用单独的协调和信道编码，其中在解码之后从信道中提取局部随机性。最后，我们提出了一个例子，其中的联合计划是能够优于单独的计划在协调率。
We study the problem of strong coordination of actions of two agents X and Y that communicate over a noisy communication channel such that the actions follow a given joint probability distribution. We propose two novel schemes for this noisy strong coordination problem, and derive inner bounds for the underlying strong coordination capacity region. The first scheme is a joint coordination-channel coding scheme that utilizes the randomness provided by the communication channel to reduce the local randomness required in generating the action sequence at agent Y. The second scheme exploits separate coordination and channel coding where local randomness is extracted from the channel after decoding. Finally, we present an example in which the joint scheme is able to outperform the separate scheme in terms of coordination rate.