Modeling Noisy Feedback in Decentralized Self-Configuring Networks

Samir M. Perlaza (1) , Merouane Debbah (1)

1 Chaire Radio Flexible - Chaire Radio Flexible Alcatel-Lucent/Supélec

This paper introduces a generalization of the notion of Nash equilibrium (NE), namely quantal response equilibrium (QRE). In the QRE, radio devices choose their transmit/receive configuration taking into account that the estimation of their own performance contains a noise component. Here, it is shown that the notion of QRE neatly models decentralized self-configuring networks (DCSN) where feedback messages are impaired by quantization noise or decoding errors. The main contribution of the paper is twofold. First, we show that under the presence of noise in the estimation expected utility, the notion of NE no longer holds, as players cannot be considered rational. Second, we introduce a learning technique that converges to a QRE in a fully decentralized fashion. We present numerical results in the context of a channel selection problem in a parallel multiple access channel in order to illustrate our theoretical results.

Domaines: Informatique et théorie des jeux [cs.GT]

Samir M. Perlaza, Merouane Debbah. Modeling Noisy Feedback in Decentralized Self-Configuring Networks. Asilomar Conference on Signals, Systems, and Computers, Nov 2011, Pacific Grove, United States. 5p. ⟨hal-00651612⟩