Approximately Truthful Mechanisms for Radio Spectrum Allocation

Qinhui Wang, Baoliu Ye, Tianyin Xu, Sanglu Lu, Song Guo

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)


In wireless networks, a recent trend is to make spectrum access dynamic for efficient utilization of spectrum. In such a scenario, the spectrum is periodically allocated to wireless users using an auction-based market mechanism. A critical property required for designing such a mechanism is truthfulness, which could avoid market manipulation. Such mechanism design typically involves solving NP-hard problems; hence, approximation algorithms are always resorted to in real systems. However, recent results have suggested that it is impossible to implement reasonable approximations without losing robustness to manipulation. In this paper, we solve the problem in a novel perspective by relaxing the constraints of ensuring strong truthfulness. We discuss the concepts of approximate truthfulness and provide approximately truthful mechanisms to improve efficiency (in terms of social welfare and spectrum utilization). We first develop a computationally efficient mechanism that achieves truthful in expectation. This mechanism is based on the assumption that bidders are risk neutral. Following that, we break the assumption by proposing a hard-To-manipulate auction (HMA), which makes it hard to manipulate the auction for profit gains. Our extensive simulation results show that our mechanisms can achieve significant improvement over the state-of-The-Art mechanisms.
Original languageEnglish
Article number6871383
Pages (from-to)2615-2626
Number of pages12
JournalIEEE Transactions on Vehicular Technology
Issue number6
Publication statusPublished - 1 Jun 2015
Externally publishedYes

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this