Skip to main content

An Ascending Implementation of the Vickrey-Clarke-Groves Mechanism for the Licensed Shared Access

  • Conference paper
  • First Online:
Network Games, Control and Optimization (NETGCOOP 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1354))

Included in the following conference series:

  • 476 Accesses

Abstract

Licensed shared access is a new sharing concept that allows Mobile Network Operators (MNOs) to share the 2.3–2.4 GHz bandwidth with its owner. This sharing can be done after obtaining a license from the regulator. The allocation is made among groups such that two base stations in the same group can use the same spectrum simultaneously. In this context, different auction schemes were proposed, however they are all one-shot auctions. In this paper, we propose an ascending implementation of the well-known Vickrey-Clarke-Groves mechanism (VCG) when the regulator has K identical blocks of spectrum to allocate. The implementation is based on the clinching auction. Ascending auctions are more transparent than one-shot auctions because bidders see the evolution of the auction. In addition, ascending auctions preserve privacy because bidders do not reveal necessarily their valuations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Matinmikko, M., Okkonen, H., Malola, M., Yrjola, S., Ahokangas, P., Mustonen, M.: Spectrum sharing using licensed shared access: the concept and its workflow for LTE-advanced networks. IEEE Wirel. Commun. 21, 72–79 (2014)

    Article  Google Scholar 

  2. Chen, Y., Zhang, J., Wu, K., Zhang, Q.: Tames: a truthful auction mechanism for heterogeneous spectrum allocation. In: IEEE INFOCOM, pp. 180–184 (May 2013)

    Google Scholar 

  3. Zhou, X., Zheng, H.: Trust: a general framework for truthful double spectrum access. In: Proceedings of the IEEE INFOCOM (2009)

    Google Scholar 

  4. Wang, H., Dutkiewicz, E., Fang, G., Mueck, M.D.: Spectrum sharing based on truthful auction in licensed shared access systems. In: Vehicular Technology Conference (July 2015)

    Google Scholar 

  5. Chouayakh, A., Bechler, A., Amigo, I., Nuaymi, L., Maillé, P.: PAM: a fair and truthful mechanism for 5G dynamic spectrum allocation. In: Proceedings of the IEEE PIMRC (2018)

    Google Scholar 

  6. Zhou, X., Gandhi, S., Suri, S., Zheng, H.: eBay in the sky: strategy-proof wireless spectrum auctions. In: Proceedings of the ACM MobiCom, pp. 2–13 (2008)

    Google Scholar 

  7. Wang, W., Liang, B., Li, B.: Designing truthful spectrum double auctions with local markets. IEEE Trans. Mob. Comput. 13(1), 75–88 (2014)

    Article  Google Scholar 

  8. Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions i. Math. Program. 14(1), 265–294 (1978)

    Article  MathSciNet  Google Scholar 

  9. Enderle, N., Lagrange, X.: User satisfaction models and scheduling algorithms for packet-switched services in UMTS. In: Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual, vol. 3, pp. 1704–1709. IEEE (2003)

    Google Scholar 

  10. Roughgarden, T., Sundararajan, M.: Is efficiency expensive. In: Third Workshop on Sponsored Search Auctions (2007)

    Google Scholar 

  11. Roughgarden, T.: Ascending and ex post incentive compatible mechanisms (2014). https://theory.stanford.edu/tim/w14/l/l21.pdf. Stanford Lecture notes CS364B: Frontiers in Mechanism Design

  12. Krishna, V.: Auction Theory. Academic Press, Cambridge (2009)

    Google Scholar 

  13. Ausubel, L.M.: An efficient ascending-bid auction for multiple objects. Am. Econ. Rev. 94(5), 1452–1475 (2004)

    Article  Google Scholar 

  14. Chouayakh, A., Bechler, A., Amigo, I., Maillé, P., Nuaymi, L.: Designing lsa spectrum auctions: mechanism properties and challenges. Submitted. https://hal.archives-ouvertes.fr/hal-02099959/document

  15. Jain, R.K., Chiu, D.-M.W., Hawe, W.R.: A quantitative measure of fairnessand discrimination. Eastern Research Laboratory, Digital Equipment Corporation, Hudson, MA (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Aurélien Bechler , Isabel Amigo , Loutfi Nuaymi or Patrick Maillé .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chouayakh, A., Bechler, A., Amigo, I., Nuaymi, L., Maillé, P. (2021). An Ascending Implementation of the Vickrey-Clarke-Groves Mechanism for the Licensed Shared Access. In: Lasaulce, S., Mertikopoulos, P., Orda, A. (eds) Network Games, Control and Optimization. NETGCOOP 2021. Communications in Computer and Information Science, vol 1354. Springer, Cham. https://doi.org/10.1007/978-3-030-87473-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87473-5_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87472-8

  • Online ISBN: 978-3-030-87473-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics