Multi-seller Combinatorial Spectrum Auction with Reserve Prices

Cai, Haofan1; Jiang, Linshan1; Chen, Yanjiao2; Zhang, Jin1; Li, Baochun2

10.1109/ICCS.2016.7833588

2016

2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS)

Shenzhen, China

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

Efficient spectrum allocation is becoming more and more important in wireless networking. Auction is believed to be an effective way to address the problem of spectrum shortage, by dynamically redistributing spare channels among service providers. Combinatorial auction gives buyers the freedom to place bids on combinations of channels rather than individual channels. For example, continuous channels are easier to operate on and more valuable to buyers. Unlike conventional commodities, spectrum features spatial reusability, which depends on various transmission ranges of heterogeneous channels, making combinatorial spectrum auction more challenging. Existing works on combinatorial spectrum auction only consider a single seller who tries to minimize her cost. However, in multi-seller markets, each seller has a reserve price, below which the seller is reluctant to sell her channel. In this paper, we propose a combinatorial auction mechanism for multiple sellers with specified reserve prices. We design an efficient greedy algorithm to determine auction winners by the average virtual bids, which is decided by buyers' real bids and the reserve prices of channels. Simulation results show that our proposed auction mechanism can achieve higher social welfare than existing auction mechanisms without reserve prices.

第一 ; 通讯

英语

CPCI-S ; EI

China NSFC grant[61173156]

Telecommunications

Telecommunications

WOS:000401807600039

20170903398415

Costs ; Reusability ; Sales ; Spectrum analysis

Computer Applications:723.5 ; Cost and Value Engineering; Industrial Economics:911

Web of Science

1.South Univ Sci & Technol China, Dept Comp Sci & Engn, Shenzhen, Guangdong, Peoples R China
2.Univ Toronto, Dept Elect & Comp Engn, Toronto, ON, Canada

Cai, Haofan,Jiang, Linshan,Chen, Yanjiao,et al. Multi-seller Combinatorial Spectrum Auction with Reserve Prices[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2016.