Date Added: Apr 2011
In this paper, recent results in game theory and stochastic approximation are brought together to study the problem of femto-to-macrocell cross-tier interference. The main result of this paper is an algorithm which reduces the impact of interference of femtocells over the existing macrocells. Such algorithm relies on the observations of the Signal to Interference plus Noise Ratio (SINR) of all active communications in both macro and femtocells when they are fed back to the corresponding base stations. Based on such observations, femto base stations learn the probability distributions over the feasible transmit configurations (frequency band and power levels) such that a minimum time-average SINR can be guaranteed in the macrocells, at the equilibrium.