arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.06652cs.ITcs.GTmath.IT
收藏

具有低信息交换的矩阵指数学习方案

Matrix Exponential Learning Schemes with Low Informational Exchange

Wenjie Li, Mohamad Assaad

摘要:

我们考虑一个分布式资源分配问题的网络中,每个发射机-接收机对的目标是最大化其局部效用函数,通过调整其行动矩阵,它属于一个给定的可行集。这个问题已经解决最近通过应用矩阵指数学习(MXL)算法,具有非常吸引人的收敛速度。然而,在该学习算法中,每个发射机必须知道局部效用的梯度矩阵的估计。在发射机处的梯度矩阵的知识引起高信令开销,特别是矩阵大小随着动作矩阵的维度而增加。因此,在本文中,我们研究了两种策略,以减少每次迭代的算法的信息交换。在第一种策略中,每个接收器在每次迭代时发送梯度矩阵的元素的关于某个概率的部分。在第二种策略中,每个接收器零星地反馈整个梯度矩阵。重点分析了MXL算法在这两种策略下的收敛性。我们证明了该算法仍然可以收敛到最优几乎肯定。在一般的步长设置下,我们也得到了这两种情况下的平均收敛速度的上界,从中我们可以清楚地看到反馈信息的不完全性的影响。所提出的算法被应用于解决多载波多用户MIMO网络中的能量效率最大化问题。仿真结果进一步证实了我们的说法。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑