Resisting Three-Dimensional Manipulations in Distributed Wireless Spectrum Auctions
Auctions are believed to be effective methods to solve the problem of wireless spectrum allocation. Existing spectrum auction mechanisms are all centralized and suffer from several critical drawbacks of the centralized systems, which motivates the design of distributed spectrum auction mechanisms. However, extending a centralized spectrum auction to a distributed one broadens the strategy space of agents from one dimension (bid) to three dimensions (bid, communication, and computation), and thus cannot be solved by traditional approaches from mechanism design. In this paper, we propose two distributed spectrum auction mechanisms, namely distributed VCG and FAITH. Distributed VCG implements the celebrated Vickrey-Clarke-Groves mechanism in a distributed fashion to achieve optimal social welfare, at the cost of exponential communication overhead. In contrast, FAITH achieves sub-optimal social welfare with tractable computation and communication overhead. We prove that both of the two proposed mechanisms achieve faithfulness, i.e., the agents' individual utilities are maximized, if they follow the intended strategies. We also implement FAITH and evaluate its performance in various setups. Evaluation results show that FAITH achieves superior performance compared with the Nash equilibrium based approach.
D. Peng et al., "Resisting Three-Dimensional Manipulations in Distributed Wireless Spectrum Auctions," Proceedings of the 34th IEEE Annual Conference on Computer Communications and Networks (2015, Hong Kong), vol. 26, pp. 2056-2064, Institute of Electrical and Electronics Engineers (IEEE), May 2015.
The definitive version is available at https://doi.org/10.1109/INFOCOM.2015.7218590
34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 (2015: Apr. 26-May 1, Hong Kong)
Keywords and Phrases
Game theory; Machine design, Centralized systems; Communication overheads; Distributed wireless; Evaluation results; Spectrum allocation; Three-dimensional manipulation; Traditional approaches; Vickrey-Clarke-Groves mechanism, Commerce
International Standard Book Number (ISBN)
International Standard Serial Number (ISSN)
Article - Conference proceedings
© 2015 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
01 May 2015