Efficiency of sequential bandwidth and power auctions with rate utilities

Junjik Bae*, Eyal Beigman, Randall Berry, Michael L. Honig, Rakesh Vohra

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

We study a sequential second-price auction for allocating wireless resources between two non-cooperative users. This mechanism requires relatively little computation and information exchange among agents, but does not always achieve an efficient allocation. This is a continuation of previous work in which the worst-case efficiency is evaluated, assuming each user has full knowledge of the other user's utility function. Here we assume that the users are randomly placed within a region, and evaluate the associated efficiency via simulation. Sequential auctions for bandwidth (with fixed power) and for power (with fixed bandwidth) are considered, where each user utility is the achievable rate, and interference is treated as background noise. Our results show that the sequential auction typically achieves the efficient (utility-maximizing) allocation. We also relate observed improvements in the worst-case efficiency to constraints on the size of the marginal utilities associated with each resource.

Original languageEnglish (US)
Title of host publicationProceedings of the 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom
Pages434-440
Number of pages7
DOIs
StatePublished - Dec 1 2007
Event2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom - Orlando, FL, United States
Duration: Aug 1 2007Aug 3 2007

Publication series

NameProceedings of the 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom

Other

Other2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom
CountryUnited States
CityOrlando, FL
Period8/1/078/3/07

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Human-Computer Interaction
  • Communication

Fingerprint Dive into the research topics of 'Efficiency of sequential bandwidth and power auctions with rate utilities'. Together they form a unique fingerprint.

  • Cite this

    Bae, J., Beigman, E., Berry, R., Honig, M. L., & Vohra, R. (2007). Efficiency of sequential bandwidth and power auctions with rate utilities. In Proceedings of the 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom (pp. 434-440). [4549838] (Proceedings of the 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom). https://doi.org/10.1109/CROWNCOM.2007.4549838