eBay in the sky: Strategy-proof wireless spectrum auctions

DMCA

eBay in the sky: Strategy-proof wireless spectrum auctions (2008)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Xia Zhou , Sorabh G , Subhash Suri , Haitao Zheng

Venue:	In Proc. of MobiCom
Citations:	99 - 7 self

BibTeX

@INPROCEEDINGS{Zhou08ebayin,
    author = {Xia Zhou and Sorabh G and Subhash Suri and Haitao Zheng},
    title = {eBay in the sky: Strategy-proof wireless spectrum auctions},
    booktitle = {In Proc. of MobiCom},
    year = {2008}
}

OpenURL

Abstract

Market-driven dynamic spectrum auctions can drastically improve the spectrum availability for wireless networks struggling to obtain additional spectrum. However, they face significant challenges due to the fear of market manipulation. A truthful or strategy-proof spectrum auction eliminates the fear by enforcing players to bid their true valuations of the spectrum. Hence bidders can avoid the expensive overhead of strategizing over others and the auctioneer can maximize its revenue by assigning spectrum to bidders who value it the most. Conventional truthful designs, however, either fail or become computationally intractable when applied to spectrum auctions. In this paper, we propose VERITAS, a truthful and computationally-efficient spectrum auction to support an eBay-like dynamic spectrum market. VERITAS makes an important contribution of maintaining truthfulness while maximizing spectrum utilization. We show analytically that VERITAS is truthful, efficient, and has a polynomial complexity of O(n 3 k) when n bidders compete for k spectrum bands. Simulation results show that VERITAS outperforms the extensions of conventional truthful designs by up to 200 % in spectrum utilization. Finally, VERITAS supports diverse bidding formats and enables the auctioneer to reconfigure allocations for multiple market objectives.

Keyphrases

strategy-proof wireless spectrum auction conventional truthful design spectrum utilization market manipulation spectrum availability expensive overhead hence bidder spectrum band ebay-like dynamic spectrum market significant challenge true valuation polynomial complexity diverse bidding format wireless network computationally-efficient spectrum auction market-driven dynamic spectrum auction additional spectrum reconfigure allocation important contribution simulation result multiple market objective strategy-proof spectrum auction

DMCA