Stackelberg contention games in multiuser networks

  • Authors:
  • Jaeok Park;Mihaela van der Schaar

  • Affiliations:
  • Department of Economics, University of California, Los Angeles, Los Angeles, CA;Department of Electrical Engineering, University of California, Los Angeles, Los Angeles, CA

  • Venue:
  • EURASIP Journal on Advances in Signal Processing - Special issue on game theory in signal processing and communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Interactions among selfish users sharing a common transmission channel can be modeled as a noncooperative game using the game theory framework. When selfish users choose their transmission probabilities independently without any coordination mechanism, Nash equilibria usually result in a network collapse. We propose a methodology that transforms the noncooperative game into a Stackelberg game. Stackelberg equilibria of the Stackelberg game can overcome the deficiency of the Nash equilibria of the original game. A particular type of Stackelberg intervention is constructed to show that any positive payoff profile feasible with independent transmission probabilities can be achieved as a Stackelberg equilibrium payoff profile.We discuss criteria to select an operating point of the network and informational requirements for the Stackelberg game. We relax the requirements and examine the effects of relaxation on performance.