The Community for Technology Leaders
RSS Icon
Issue No.01 - Jan. (2014 vol.13)
pp: 75-88
Wei Wang , Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada
Ben Liang , Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada
Baochun Li , Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada
Market-driven spectrum auctions offer an efficient way to improve spectrum utilization by transferring unused or underused spectrum from its primary license holder to spectrum-deficient secondary users. Such a spectrum market exhibits strong locality in two aspects: 1) that spectrum is a local resource and can only be traded to users within the license area, and 2) that holders can partition the entire license areas and sell any pieces in the market. We design a spectrum double auction that incorporates such locality in spectrum markets, while keeping the auction economically robust and computationally efficient. Our designs are tailored to cases with and without the knowledge of bid distributions. Complementary simulation studies show that spectrum utilization can be significantly improved when distribution information is available. Therefore, an auctioneer can start from one design without any a priori information, and then switch to the other alternative after accumulating sufficient distribution knowledge. With minor modifications, our designs are also effective for a profit-driven auctioneer aiming to maximize the auction revenue.
Licenses, Robustness, Economics, Wireless communication, Globalization, Mobile computing, Pricing,uniform pricing, Licenses, Robustness, Economics, Wireless communication, Globalization, Mobile computing, Pricing, discriminatory pricing, Dynamic spectrum access, spectrum double auction, local markets, truthfulness
Wei Wang, Ben Liang, Baochun Li, "Designing Truthful Spectrum Double Auctions with Local Markets", IEEE Transactions on Mobile Computing, vol.13, no. 1, pp. 75-88, Jan. 2014, doi:10.1109/TMC.2012.212
[1] W. Wang, B. Li, and B. Liang, "District: Embracing Local Markets in Truthful Spectrum Double Auctions," Proc. IEEE Eighth Ann. Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. Networks (SECON), 2011.
[2] Federal Communications Commission, "TV White Spaces Databases and Database Administrators," WhiteSpacesDAGuide.pdf, 2013.
[3] Spectrum Bridge, Inc., "SpecEx," http:/, 2013.
[4] X. Zhou, S. Gandhi, S. Suri, and H. Zheng, "eBay in the Sky: Strategy-Proof Wireless Spectrum Auctions," Proc. ACM MobiCom, 2008.
[5] X. Zhou and H. Zheng, "TRUST: A General Framework for Truthful Double Spectrum Auctions," Proc. IEEE INFOCOM, 2009.
[6] J. Jia, Q. Zhang, Q. Zhang, and M. Liu, "Revenue Generation for Truthful Spectrum Auction in Dynamic Spectrum Access," Proc. ACM MobiHoc, 2009.
[7] H. Xu and B. Li, "A Secondary Market for Spectrum," Proc. IEEE INFOCOM, 2010.
[8] S. Wang, P. Xu, X. Xu, S. Tang, X. Li, and X. Liu, "TODA: Truthful Online Double Auction for Spectrum Allocation in Wireless Networks," Proc. IEEE Symp. New Frontiers Dynamic Spectrum (DySpan), 2010.
[9] A. Gopinathan, Z. Li, and C. Wu, "Strategyproof Auctions for Balancing Social Welfare and Fairness in Secondary Spectrum Markets," Proc. IEEE INFOCOM, 2011.
[10] R.P. McAfee, "A Dominant Strategy Double Auction," J. Economic Theory, vol. 56, no. 2, pp. 434-450, 1992.
[11] R.B. Myerson, "Optimal Auction Design," Math. Operations Research, vol. 6, no. 1, pp. 58-73, 1981.
[12] V. Krishna, Auction Theory. Academic, 2009.
[13] J. McMillan, "Selling Spectrum Rights," J. Economic Perspectives, vol. 8, no. 3, pp. 145-162, 1994.
[14] R. McAfee and J. McMillan, "Analyzing the Airwaves Auction," J. Economic Perspectives, vol. 10, no. 1, pp. 159-175, 1996.
[15] P. Cramton, "The FCC Spectrum Auctions: An Early Assessment," J. Economics Management Strategy, vol. 6, no. 3, pp. 431-495, 1997.
[16] P. Cramton and J. Schwartz, "Collusive Bidding: Lessons from the FCC Spectrum Auctions," J. Regulatory Economics, vol. 17, no. 3, pp. 229-252, 2000.
[17] J. Huang, R. Berry, and M. Honig, "Auction Mechanisms for Distributed Spectrum Sharing," Proc. Allerton Conf., 2004.
[18] M. Buddhikot and K. Ryan, "Spectrum Management in Coordinated Dynamic Spectrum Access Based Cellular Networks," Proc. IEEE First Int'l Symp. New Frontiers Dynamic Spectrum Access Networks (DySpan), 2005.
[19] S. Gandhi, C. Buragohain, L. Cao, H. Zheng, and S. Suri, "A General Framework for Wireless Spectrum Auctions," Proc. IEEE Second Int'l Symp. New Frontiers Dynamic Spectrum Access Networks (DySpan), 2007.
[20] A. Subramanian, M. Al-Ayyoub, H. Gupta, S. Das, and M. Buddhikot, "Near-Optimal Dynamic Spectrum Allocation in Cellular Networks," Proc. IEEE Third Int'l Symp. New Frontiers Dynamic Spectrum Access Networks (DySpan), 2008.
[21] F. Wu and N. Vaidya, "SMALL: A Strategy-Proof Mechanism for Radio Spectrum Allocation," Proc. IEEE INFOCOM, 2011.
[22] N. Nisan, T. Roughgarden, E. Tardos, and V.V. Vazirani, Algorithmic Game Theory. Cambridge Univ., 2007.
[23] R.B. Myerson and M.A. Satterthwaite, "Efficient Mechanisms for Bilateral Trading," J. Economics Theory, vol. 29, no. 2, pp. 265-281, 1983.
[24] A. Archer and É. Tardos, "Truthful Mechanisms for One-Parameter Agents," Proc. IEEE 42nd Symp. Foundations Computer Science (FOCS), 2001.
[25] D. Brélaz, "New Methods to Color the Vertices of a Graph," Comm. ACM, vol. 22, no. 4, pp. 251-256, 1979.
76 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool