Complexity of allocation problems in spectrum markets with interference complementarities

Hang Zhou*, Randall Berry, Michael L. Honig, Rakesh Vohra

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


Markets are often viewed as a key ingredient in facilitating more efficient dynamic spectrum access. In this paper we consider how such spectrum markets are influenced by a key property of the wireless medium: interference. Interference can result in "complementarities" among the "spectrum goods" being traded, which complicates the design of an efficient market mechanism. We consider several alternative models for defining such spectrum goods, and explore the impact of these choices on the complexity of the resulting market.

Original languageEnglish (US)
Article number6464640
Pages (from-to)489-499
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Issue number3
StatePublished - Mar 11 2013


  • Complexity
  • Dynamic Spectrum Sharing
  • Optimization
  • Spectrum Markets

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this