EE Seminar: Game Theoretic Tools for Resource Allocation in Wireless Communication Networks

~~
Speaker: Ilai Bistritz,
M.Sc. student under the supervision of Prof. Amir Leshem and Prof. Hagit Messer - Yaron

Wednesday, June 29th, 2016 at 15:00
Room 011, Kitot Bldg., Faculty of Engineering

Game Theoretic Tools for Resource Allocation in Wireless Communication Networks

Abstract

We consider the problem of distributed channel allocation in large networks under the frequency-selective interference channel. Performance is measured by the weighted sum of achievable rates, when treating interference as noise. We propose two non-cooperative random game formulations for this problem, and analyze their Nash equilibria probabilistically and asymptotically in the number of players. While the first game is natural, we show that it suffers from asymptotically poor performance, when interference is sufficiently strong. The second game uses a slight modification of the utility function of the first. We show that all its Nash equilibria have asymptotically close to optimal performance, for any interference regime and for a broad class of fading distributions. In order to exploit these results algorithmically we propose a modified Fictitious Play algorithm that can be implemented distributedly without any communication between the players or any central entity.