University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Stochastic Asymmetric Blotto Game Approach for Wireless Resource Allocation Strategies

Chien, Su Fong, Zarakovitis, Charilaos C., Ni, Qiang and Xiao, Pei (2019) Stochastic Asymmetric Blotto Game Approach for Wireless Resource Allocation Strategies IEEE Transactions on Wireless Communications.

Stochastic Asymmetric Blotto Game Approach for Wireless ResourceAllocation Strategies.pdf - Accepted version Manuscript

Download (660kB) | Preview


The development of modellings and analytical tools to structurise and study the allocation of resources through noble user competitions become essential, especially considering the increased degree of heterogeneity in application and service demands that will be cornerstone in future communication systems. Stochastic asymmetric Blotto games appear promising to modelling such problems, and devising their Nash equilibrium (NE) strategies by anticipating the potential outcomes of user competitions. In this regard, this paper approaches the generic energy efficiency problem with a new stochastic asymmetric Blotto game paradigm to enable the derivation of joint optimal bandwidth and transmit power allocations by setting multiple users to compete in multiple auction-like contests for their individual resource demands. The proposed modelling innovates by abstracting the notion of fairness from centrally-imposed to distributed-competitive, where each user’s pay-off probability is expressed as quantitative bidding metric, so as, all users’ actions can be interdependent, i.e., each user attains its utility given the allocations of other users, which eliminates the chance of low valued carriers not being claimed by any user, and, in principle, enables the full utilisation of wireless resources. We also contribute by resolving the allocation problem with low complexity using new mathematical techniques based on Charnes-Cooper transformation, which eliminate the additional coefficients and multipliers that typically appear during optimisation analysis, and derive the joint optimal strategy as a set of linear single-variable functions for each user. We prove that our strategy converges towards a unique, monotonous and scalable NE, and examine its optimality, positivity and feasibility properties in detail. Simulation comparisons with relevant studies confirm the superiority of our approach in terms of higher energy efficiency performance, fairness index and quality-of-service provision.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering
Authors :
Chien, Su Fong
Zarakovitis, Charilaos C.
Ni, Qiang
Date : 2019
Funders : European Union's Horizon 2020, Engineering and Physical Sciences Research Council (EPSRC)
Grant Title : IoRL
Copyright Disclaimer : © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords : Charnes-Cooper transformation; Competitive game; Energy efficiency; Green communications; Nash equilibrium; Radio resource scheduling; Stochastic asymmetric Blotto games
Related URLs :
Depositing User : Clive Harris
Date Deposited : 22 Aug 2019 13:18
Last Modified : 22 Aug 2019 13:18

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800