Empirical coordination in the finite blocklength regime: an achievability result---Extended version
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910211746299904 |
|---|---|
| author | Massicot, Olivier Cervia, Giulia Treust, Maël Le |
| author_facet | Massicot, Olivier Cervia, Giulia Treust, Maël Le |
| contents | Empirical coordination offers a way to understand how agents can coordinate actions under communication constraints. This paper investigates the finite blocklength regime of this problem, where the encoder and decoder aim to produce a sequence of action pairs that is jointly typical with respect to a target distribution. Adopting Shannon's random coding argument and leveraging the method of types, we analyze the average performance of a random codebook to establish an achievability result. The resulting bound on the optimal rate is presented both in exact form and as an asymptotic expansion, aligning with the prevailing characterizations in the finite blocklength literature. This work extends finite blocklength analysis to the empirical coordination setting, complementing existing results on strong coordination. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_11810 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Empirical coordination in the finite blocklength regime: an achievability result---Extended version Massicot, Olivier Cervia, Giulia Treust, Maël Le Information Theory 94A15 H.1.1 Empirical coordination offers a way to understand how agents can coordinate actions under communication constraints. This paper investigates the finite blocklength regime of this problem, where the encoder and decoder aim to produce a sequence of action pairs that is jointly typical with respect to a target distribution. Adopting Shannon's random coding argument and leveraging the method of types, we analyze the average performance of a random codebook to establish an achievability result. The resulting bound on the optimal rate is presented both in exact form and as an asymptotic expansion, aligning with the prevailing characterizations in the finite blocklength literature. This work extends finite blocklength analysis to the empirical coordination setting, complementing existing results on strong coordination. |
| title | Empirical coordination in the finite blocklength regime: an achievability result---Extended version |
| topic | Information Theory 94A15 H.1.1 |
| url | https://arxiv.org/abs/2605.11810 |