×

Spectrum allocation for decentralized transmission strategies: properties of Nash equilibria. (English) Zbl 1184.94152

Summary: The interaction of two transmit-receive pairs coexisting in the same area and communicating using the same portion of the spectrum is analyzed from a game theoretic perspective. Each pair utilizes a decentralized iterative water-filling scheme to greedily maximize the individual rate. We study the dynamics of such a game and find properties of the resulting Nash equilibria. The region of achievable operating points is characterized for both low- and high-interference systems, and the dependence on the various system parameters is explicitly shown. We derive the region of possible signal space partitioning for the iterative water-filling scheme and show how the individual utility functions can be modified to alter its range. Utilizing global system knowledge, we design a modified game encouraging better operating points in terms of sum rate compared to those obtained using the iterative water-filling algorithm and show how such a game can be imitated in a decentralized noncooperative setting. Although we restrict the analysis to a two player game, analogous concepts can be used to design decentralized algorithms for scenarios with more players. The performance of the modified decentralized game is evaluated and compared to the iterative water-filling algorithm by numerical simulations.

MSC:

94A12 Signal theory (characterization, reconstruction, filtering, etc.)
91A80 Applications of game theory
91A40 Other game-theoretic models
PDFBibTeX XMLCite
Full Text: DOI

References:

[2] doi:10.1109/JSAC.2007.070402 · doi:10.1109/JSAC.2007.070402
[3] doi:10.1214/aop/1176996549 · Zbl 0317.94023 · doi:10.1214/aop/1176996549
[4] doi:10.1109/TIT.1978.1055812 · Zbl 0373.94003 · doi:10.1109/TIT.1978.1055812
[6] doi:10.1073/pnas.36.1.48 · Zbl 0036.01104 · doi:10.1073/pnas.36.1.48
[7] doi:10.1109/TSP.2007.907808 · Zbl 1390.94029 · doi:10.1109/TSP.2007.907808
[8] doi:10.1109/TIT.2003.813511 · Zbl 1298.94006 · doi:10.1109/TIT.2003.813511
[9] doi:10.1109/JSAC.2002.1007390 · doi:10.1109/JSAC.2002.1007390
[10] doi:10.1109/TIT.2003.821988 · Zbl 1301.94059 · doi:10.1109/TIT.2003.821988
[12] doi:10.1109/TIT.2008.924723 · Zbl 1323.94088 · doi:10.1109/TIT.2008.924723
[13] doi:10.1109/TSP.2007.907807 · Zbl 1390.94028 · doi:10.1109/TSP.2007.907807
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.