Allerton 2015 Paper Abstract


Paper ThC6.3

Bistritz, Ilai (Tel-Aviv University), Leshem, Amir (Bar-Ilan University)

Asymptotically Optimal Distributed Channel Allocation: A Competitive Game-Theoretic Approach

Scheduled for presentation during the Regular Session "Information Theoretic Approaches in Wireless Communications II" (ThC6), Thursday, October 1, 2015, 14:10−14:30, Visitor Center

53rd Annual Allerton Conference on Communication, Control, and Computing, Sept 29-Oct 2, 2015, Allerton Park and Retreat Center, Monticello, IL, USA

This information is tentative and subject to change. Compiled on December 5, 2021

Keywords Wireless Communication Systems, Network Games and Algorithms, Wireless Communications at Large


Abstract--- In this paper 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. First we present a natural non-cooperative game theoretic formulation for this problem. It is shown that, when interference is sufficiently strong, this game has a pure price of anarchy approaching infinity with high probability, and there is an asymptotically increasing number of equilibria with the worst performance. Then we propose a novel non-cooperative M Frequency-Selective Interference Game (M-FSIG), where users limit their utility such that it is greater than zero, and equal, only for their M best channels. We show that the M-FSIG exhibits, with high probability, an increasing number of optimal pure Nash equilibria and no bad equilibria. Consequently, the pure price of anarchy converges to one in probability in any interference regime. In order to exploit these results algorithmically we propose a modified Fictitious Play algorithm that can be implemented distributedly. We carry out simulations that show its fast convergence to the proven pure Nash equilibria.



All Content © PaperCept, Inc..

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2021 PaperCept, Inc.
Page generated 2021-12-05  08:44:26 PST  Terms of use