Games to induce specified equilibria

Antoniy Ganchev, Lata Narayanan, Sunil Shende

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Media access protocols in wireless networks require each contending node to wait for a backoff time, chosen randomly from a fixed range, before attempting to transmit on a shared channel. However, nodes acting in their own selfish interest may not follow the protocol. In this paper, a static version of the problem is modeled as a strategic game played by non-cooperating, rational players (the nodes). The objective is to design a game which exhibits a unique, a priori mixed-strategy Nash equilibrium. In the context of the media access problem, the equilibrium of the game would correspond to nodes choosing backoff times randomly from a given range of values, according to the given distribution. We consider natural variations of the problems concerning the number of actions available to the players and show that it is possible to design such a game when there are at least two players that each have the largest number of possible actions among all players. In contrast, we show that if there are exactly two players with different number of actions available to them, then it becomes impossible to design a strategic game with a unique such Nash equilibrium.

Original languageEnglish (US)
Pages (from-to)341-350
Number of pages10
JournalTheoretical Computer Science
Issue number3
StatePublished - Dec 28 2008

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Games to induce specified equilibria'. Together they form a unique fingerprint.

Cite this