Coordination in state-dependent distributed networks: The two-agent case

Abstract : This paper addresses a coordination problem between two agents (Agents 1 and 2) in the presence of a noisy communication channel which depends on an external system state {x0,t}. The channel takes as inputs both agents' actions, {x1,t} and {x2,t} and produces outputs that are observed strictly causally at Agent 2 but not at Agent 1. The system state is available either causally or non-causally at Agent 1 but unknown at Agent 2. Necessary and sufficient conditions on a joint distribution Q(x0, x1, x2) to be implementable asymptotically (i.e, when the number of taken actions grows large) are provided for both causal and non-causal state information at Agent 1. Since the coordination degree between the agents' actions, x1,t and x2,t, and the system state x0,t is measured in terms of an average payoff function, feasible payoffs are fully characterized by implementable joint distributions. In this sense, our results allow us e.g., to derive the performance of optimal power control policies on an interference channel and to assess the gain provided by non-causal knowledge of the system state at Agent 1. The derived proofs readily yield new results also for the problem of state-communication under a causality constraint at the decoder.
Type de document :
Communication dans un congrès
2015 IEEE International Symposium on Information Theory, Jun 2015, Hong Kong, China. 2015, IEEE Proceedings of the 2015 ISIT conference. 〈10.1109/ISIT.2015.7282601〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01272504
Contributeur : Samson Lasaulce <>
Soumis le : lundi 15 février 2016 - 11:22:44
Dernière modification le : mercredi 20 février 2019 - 14:39:16
Document(s) archivé(s) le : samedi 12 novembre 2016 - 17:09:07

Fichier

isit.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Benjamin Larrousse, Samson Lasaulce, Michèle Wigger. Coordination in state-dependent distributed networks: The two-agent case. 2015 IEEE International Symposium on Information Theory, Jun 2015, Hong Kong, China. 2015, IEEE Proceedings of the 2015 ISIT conference. 〈10.1109/ISIT.2015.7282601〉. 〈hal-01272504〉

Partager

Métriques

Consultations de la notice

399

Téléchargements de fichiers

58