1: \begin{abstract}
2: We consider a distributed resource allocation problem in networks
3: where each transmitter-receiver pair aims at maximizing its local
4: utility function by adjusting its action matrix, which belongs to
5: a given feasible set. This problem has been addressed recently by
6: applying a matrix exponential learning (MXL) algorithm which has a
7: very appealing convergence rate. In this learning algorithm, however,
8: each transmitter must know an estimate of the gradient matrix of the
9: local utility. The knowledge of the gradient matrix at the transmitters
10: incurs a high signaling overhead especially that the matrix size increases
11: with the dimension of the action matrix. In this paper, we therefore
12: investigate two strategies in order to decrease the informational
13: exchange per iteration of the algorithm. In the first strategy, each
14: receiver sends at each iteration part of the elements of the gradient
15: matrix with respect to a certain probability. In the second strategy,
16: each receiver feeds back ``sporadically'' the whole gradient matrix.
17: We focus on the analysis of the convergence of the MXL algorithm to
18: optimum under these two strategies. We prove that the algorithm can
19: still converge to optimum almost surely. Upper bounds of the average
20: convergence rate are also derived in both situations with general
21: step-size setting, from which we can clearly see the impact of the
22: incompleteness of the feedback information. The proposed algorithms
23: are applied to solve the energy efficiency maximization problem in
24: a multicarrier multi-user MIMO network. Simulation results further
25: corroborate our claim.
26: \end{abstract}
27: