arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1305.5992cs.ITmath.IT
收藏

线性网络上的强协调

Strong Coordination over a Line Network

Matthieu R. Bloch, Joerg Kliewer

摘要:

我们研究了三端线网络中的强协调问题,在该网络中,代理使用共同的随机性并通过线网络进行通信,以确保他们的行动遵循规定的行为,由目标联合分布的行动建模。我们提供的内部和外部边界的协调能力区域,并表明这些界限是部分最优的。我们利用这种特性来深入了解沟通和协调之间的相互作用。具体来说,我们表明,共同的随机性有助于实现代理之间的最佳通信速率,并匹配的网络拓扑结构的行为结构,可能会减少代理间的智能体通信率。

英文摘要:

We study the problem of strong coordination in a three-terminal line network, in which agents use common randomness and communicate over a line network to ensure that their actions follow a prescribed behavior, modeled by a target joint distribution of actions. We provide inner and outer bounds to the coordination capacity region, and show that these bounds are partially optimal. We leverage this characterization to develop insight into the interplay between communication and coordination. Specifically, we show that common randomness helps to achieve optimal communication rates between agents, and that matching the network topology to the behavior structure may reduce inter-agent communication rates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑