Rights statement: ©2019 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Accepted author manuscript, 692 KB, PDF document
Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Stochastic Asymmetric Blotto Game Approach for Wireless Resource Allocation Strategies
AU - Chien, S. F.
AU - Zarakovitis, C. C.
AU - Ni, Q.
AU - Xiao, Pei
N1 - ©2019 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
PY - 2019/12/1
Y1 - 2019/12/1
N2 - 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.
AB - 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.
KW - Charnes-Cooper transformation
KW - competitive game
KW - energy efficiency
KW - green communications
KW - Nash equilibrium
KW - radio resource scheduling
KW - stochastic asymmetric Blotto games
U2 - 10.1109/TWC.2019.2936853
DO - 10.1109/TWC.2019.2936853
M3 - Journal article
VL - 18
SP - 5511
EP - 5528
JO - IEEE Transactions on Wireless Communications
JF - IEEE Transactions on Wireless Communications
SN - 1536-1276
IS - 12
ER -