Computer Science – Computer Science and Game Theory
Scientific paper
2008-10-31
Computer Science
Computer Science and Game Theory
29 pages, 7 figures
Scientific paper
This paper considers a non-cooperative game in which competing users sharing a frequency-selective interference channel selfishly optimize their power allocation in order to improve their achievable rates. Previously, it was shown that a user having the knowledge of its opponents' channel state information can make foresighted decisions and substantially improve its performance compared with the case in which it deploys the conventional iterative water-filling algorithm, which does not exploit such knowledge. This paper discusses how a foresighted user can acquire this knowledge by modeling its experienced interference as a function of its own power allocation. To characterize the outcome of the multi-user interaction, the conjectural equilibrium is introduced, and the existence of this equilibrium for the investigated water-filling game is proved. Interestingly, both the Nash equilibrium and the Stackelberg equilibrium are shown to be special cases of the generalization of conjectural equilibrium. We develop practical algorithms to form accurate beliefs and search desirable power allocation strategies. Numerical simulations indicate that a foresighted user without any a priori knowledge of its competitors' private information can effectively learn the required information, and induce the entire system to an operating point that improves both its own achievable rate as well as the rates of the other participants in the water-filling game.
der Schaar Mihaela van
Su Yi
No associations
LandOfFree
Conjectural Equilibrium in Water-filling Games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Conjectural Equilibrium in Water-filling Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Conjectural Equilibrium in Water-filling Games will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-381813