Coordination in Distributed Networks via Coded Actions with Application to Power Control

Benjamin Larrousse (1) , Samson Lasaulce (1) , Matthieu Bloch (2)

1 L2S - Laboratoire des signaux et systèmes
2 Georgia Tech Lorraine [Metz]

This paper investigates the problem of coordinating several agents through their actions, focusing on an asymmetric observation structure with two agents. Specifically, one agent knows the past, present, and future realizations of a state that affects a common payoff function, while the other agent either knows the past realizations of nothing about the state. In both cases, the second agent is assumed to have strictly causal observations of the first agent's actions, which enables the two agents to coordinate. These scenarios are applied to distributed power control; the key idea is that a transmitter may embed information about the wireless channel state into its transmit power levels so that an observation of these levels, e.g., the signal-to-interference plus noise ratio, allows the other transmitter to coordinate its power levels. The main contributions of this paper are twofold. First, we provide a characterization of the set of feasible average payoffs when the agents repeatedly take long sequences of actions and the realizations of the system state are i.i.d.. Second, we exploit these results in the context of distributed power control and introduce the concept of coded power control. We carry out an extensive numerical analysis of the benefits of coded power control over alternative power control policies, and highlight a simple yet non-trivial example of a power control code.

Mots clés: information constraints; interference channel; optimization; Index Terms Channels with state; coding theorems; coordination; distributed power control; distributed resource allocation; game theory

Domaines: Théorie de l'information [cs.IT]; Calcul parallèle, distribué et partagé [cs.DC]; Système multi-agents [cs.MA]; Mathématique discrète [cs.DM]; Réseaux et télécommunications [cs.NI]; Apprentissage [cs.LG]; Traitement du signal et de l'image [eess.SP]; Théorie de l'information et codage [math.IT]; Probabilités [math.PR]

Benjamin Larrousse, Samson Lasaulce, Matthieu Bloch. Coordination in Distributed Networks via Coded Actions with Application to Power Control. IEEE Transactions on Information Theory, 2018, 64 (5), pp.3633-3654. ⟨10.1109/tit.2018.2809008⟩. ⟨hal-01745323⟩