Robust Large-Scale Spectrum Auctions against False-Name Bids

Qinhui Wang, Baoliu Ye, Bin Tang, Tianyin Xu, Song Guo, Sanglu Lu, Weihua Zhuang

Research output: Contribution to journalArticlepeer-review


Auction is a promising approach for dynamic spectrum access in cognitive radio networks. Existing auction mechanisms are mainly strategy-proof to stimulate bidders to reveal their valuations of spectrum truthfully. However, they can suffer significantly from a new cheating pattern, named false-name bids, where a bidder can manipulate the auction by submitting bids under multiple fictitious names. We show such false-name bid cheating is easy to make but difficult to detect in dynamic spectrum auctions. To address this issue, we propose ALETHEIA, a novel flexible, false-name-proof auction framework for large-scale dynamic spectrum access. ALETHEIA not only guarantees strategy-proofness but also resists false-name bids. Moreover, ALETHEIA enables spectrum reuse across a large number of bidders, to improve spectrum utilization. Following that, we extend ALETHEIA to its general version that supports more practical and flexible auction, where bidders accept the spectrum allocation under their partial satisfactions. Theoretical analysis and simulation results show that ALETHEIA achieves both high spectrum redistribution efficiency and auction efficiency.

Original languageEnglish (US)
Article number7548306
Pages (from-to)1730-1743
Number of pages14
JournalIEEE Transactions on Mobile Computing
Issue number6
StatePublished - Jun 1 2017
Externally publishedYes


  • Spectrum auctions
  • cognitive radio networks
  • false-name-proofness

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Robust Large-Scale Spectrum Auctions against False-Name Bids'. Together they form a unique fingerprint.

Cite this