有限块长机制下的经验协调:一个可达性结果——扩展版
信息论
2026-05-13 v1 math.IT
摘要
经验协调提供了一种理解智能体如何在通信约束下协调行动的方法。本文研究了该问题的有限块长机制,其中编码器和解码器旨在生成一个关于目标分布联合典型的行动对序列。采用香农的随机编码论证并利用类型方法,我们分析了一个随机码本的平均性能,以建立一个可达性结果。由此得到的最优速率界以精确形式和渐近展开式呈现,与有限块长文献中的主流特征描述一致。这项工作将有限块长分析扩展到经验协调设置,补充了关于强协调的现有结果。
引用
@article{arxiv.2605.11810,
title = {Empirical coordination in the finite blocklength regime: an achievability result---Extended version},
author = {Olivier Massicot and Giulia Cervia and Maël Le Treust},
journal= {arXiv preprint arXiv:2605.11810},
year = {2026}
}
备注
Extended version of a submission to ITW 2026