Title :
Non-Atomic Games for Multi-User Systems
Author :
Bonneau, Nicolas ; Debbah, Mérouane ; Altman, Eitan ; Hjorungnes, A.
Author_Institution :
MAESTRO, INRIA Sophia Antipolis, Sophia Antipolis
fDate :
9/1/2008 12:00:00 AM
Abstract :
In this contribution, the performance of a multiuser system is analyzed in the context of frequency selective fading channels. Using game theoretic tools, a useful framework is provided in order to determine the optimal power allocation when users know only their own channel (while perfect channel state information is assumed at the base station). This scenario illustrates the case of decentralized schemes, where limited information on the network is available at the terminal. Various receivers are considered, namely the matched filter, the MMSE filter and the optimum filter. The goal of this paper is to extend previous work, and to derive simple expressions for the non-cooperative Nash equilibrium as the number of mobiles becomes large and the spreading length increases. To that end two asymptotic methodologies are combined. The first is asymptotic random matrix theory which allows us to obtain explicit expressions of the impact of all other mobiles on any given tagged mobile. The second is the theory of non-atomic games which computes good approximations of the Nash equilibrium as the number of mobiles grows.
Keywords :
channel allocation; fading channels; game theory; least mean squares methods; matched filters; matrix algebra; mobile radio; multiuser channels; random processes; MMSE filter; asymptotic methodology; decentralized scheme; frequency selective fading channel; matched filter; minimum mean square error method; mobile tag; multiuser system; nonatomic game theoretic tool; noncooperative Nash equilibrium; optimal power allocation; random matrix theory; Base stations; Distributed algorithms; Frequency; Game theory; Iterative algorithms; Matched filters; Multiaccess communication; Nash equilibrium; Performance analysis; Power control; CDMA; Game theory; MMSE; random matrix theory; resource allocation;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2008.080903