In decentralized decision-making problems, agents choose their actions based on locally available information and knowledge about decision rules or strategies of other agents. We consider a three-node cascade network with an encoder, a relay and a decoder, having distinct objectives captured by cost functions. In such a cascade network, agents choose their respective strategies sequentially, as a response to the former agent's strategy and in a way to influence the decision of the latter agent in the network. We assume the encoder commits to a strategy before the communication takes place. Upon revelation of the encoding strategy, the relay commits to a strategy and reveals it. The communication starts, the source sequence is drawn and processed by the encoder and relay. Then, the decoder observes a sequences of symbols, updates its Bayesian posterior beliefs accordingly, and takes the optimal action. This is an extension of the Bayesian persuasion problem in the Game Theory literature. In this work, we provide an information-theoretic approach to study the fundamental limit of the strategic communication via three-node cascade network. Our goal is to characterize the optimal strategies of the encoder, the relay and the decoder, and study the asymptotic behavior of the encoder's minimal long-run cost function.
翻译:在分散决策问题上,代理商根据当地掌握的关于其他代理商决策规则或战略的信息和知识选择自己的行动。我们考虑建立一个三节级联网络,配有编码器、中继器和解码器,具有不同的成本功能,具有不同的目标。在这种级联网络中,代理商根据前代理商的战略并以此方式影响后者在网络中的决策,按顺序选择各自的战略。我们假定编码商承诺在通信发生之前就采取一项战略。在披露编码战略后,转发商承诺采取一项战略并予以披露。通信启动,源序列由编码器和中继器绘制和处理。然后,解码商观察符号序列,据此更新其巴耶西亚后端信仰,并采取最佳行动。这是游戏Theory文献中巴耶斯说服问题的一个延伸。在这项工作中,我们提供了一种信息理论学方法,通过三节级级联网研究战略通信的基本界限。我们的目标是将编码器、中继器和解码器功能的最佳战略描述为最优化的编码器学战略。