Inter-network dynamic spectrum allocation via a Colonel Blotto game

Mohammad Hajimirsadeghi, Gokul Sridharan, Walid Saad, Narayan B. Mandayam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

This paper investigates a scenario where multiple network service providers (NSPs) compete to provide wireless connectivity to a set of users. The users could either be a single mobile device, a set of localized Internet-of-Things (IoT) devices, or even a campus-wide network requiring wireless backhaul. The NSPs compete with one another to provide wireless service to the users by strategically allocating the available bandwidth so as to maximize their total payoff. The NSPs present each user with an offer to provide wireless connectivity using a certain amount of bandwidth. Users then decide to connect to that NSP whose offered bandwidth maximizes their utility function. Under such an architecture, this paper focuses on the optimal bandwidth allocation strategies for the NSPs. Such a problem is best modeled using a classical problem in game theory called the Colonel Blotto game-a multidimensional strategic resource allocation game. We show that the problem of spectrum allocation can be reframed as a Colonel Blotto game and analyze the mixed strategies that achieve Nash equilibrium. Depending on whether spectrum is treated a discrete or a continuous resource, we take recourse to either existing theoretical results or rely on numerical techniques to establish the equilibrium-achieving mixed strategies. We finally discuss interesting aspects about these mixed strategies, including an intrinsic user-association mechanism that emerges when spectral efficiency is taken into consideration.

Original languageEnglish (US)
Title of host publication2016 50th Annual Conference on Information Systems and Sciences, CISS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages252-257
Number of pages6
ISBN (Electronic)9781467394574
DOIs
StatePublished - Apr 26 2016
Event50th Annual Conference on Information Systems and Sciences, CISS 2016 - Princeton, United States
Duration: Mar 16 2016Mar 18 2016

Publication series

Name2016 50th Annual Conference on Information Systems and Sciences, CISS 2016

Other

Other50th Annual Conference on Information Systems and Sciences, CISS 2016
CountryUnited States
CityPrinceton
Period3/16/163/18/16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems

Keywords

  • Colonel Blotto game
  • Mixed strategies
  • Noncooperative game theory
  • Spectrum allocation

Fingerprint Dive into the research topics of 'Inter-network dynamic spectrum allocation via a Colonel Blotto game'. Together they form a unique fingerprint.

  • Cite this

    Hajimirsadeghi, M., Sridharan, G., Saad, W., & Mandayam, N. B. (2016). Inter-network dynamic spectrum allocation via a Colonel Blotto game. In 2016 50th Annual Conference on Information Systems and Sciences, CISS 2016 (pp. 252-257). [7460510] (2016 50th Annual Conference on Information Systems and Sciences, CISS 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CISS.2016.7460510