Groupon in the Air: A three-stage auction framework for Spectrum Group-buying
- 1 April 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 2013-2021
Abstract
Spectrum auction is widely applied in spectrum redistributions, especially under the dynamic spectrum management context. However, due to the high price asked by the spectrum holders, secondary users (SUs) with limited budget cannot benefit from such auction directly. Motivated by the recent group-buying behaviors in the Internet based service, we advocate that SUs can be grouped together to take part in the spectrum auction as a whole to increase their chances to win the channel. The cost and benefit of the won spectrum are then shared evenly among the SUs within the group. None of the existing auction models can be applied in this scenario due to three unique challenges: how can a group leader select the winning SUs and charge them fairly and efficiently; how to guarantee truthfulness of users' bids; how to match the heterogeneous channels to groups when one group would like to buy at most one channel. In this paper, we propose TASG, a Three-stage Auction framework for Spectrum Group-buying to address the above challenges and enable group-buying behaviors among SUs. In the first stage, we propose an algorithm to decide the group members and bids for the channels. In the second stage, we conduct auction between the group leaders and the spectrum holder, with a novel winner determination algorithm. In the third stage, the group leaders further distribute spectrum and bills to the SUs in the group. TASG possesses good properties such as truthfulness, individual rationality, improved system efficiency, and computational tractability.Keywords
This publication has 10 references indexed in Scilit:
- TAHES: A Truthful Double Auction Mechanism for Heterogeneous SpectrumsIEEE Transactions on Wireless Communications, 2012
- Truthful auction for cooperative communications2011
- Database-assisted multi-AP network on TV white spaces: Architecture, spectrum allocation and AP discovery2011
- To preempt or not: Tackling bid and time-based cheating in online spectrum auctions2011
- Revenue generation for truthful spectrum auction in dynamic spectrum access2009
- TRUST: A General Framework for Truthful Double Spectrum Auctions2009
- eBay in the Sky2008
- A dominant strategy double auctionJournal of Economic Theory, 1992
- Incentives in TeamsEconometrica, 1973
- Multipart pricing of public goodsPublic Choice, 1971