Stochastic Asymmetric Blotto Game Approach for Wireless Resource Allocation Strategies
Stochastic Asymmetric Blotto Game Approach for Wireless Resource Allocation Strategies
复制标题
DOI：
10.1109/twc.2019.2936853
复制
发表时间：
2019-08
影响因子：
10.4
通讯作者：
S. Chien;Charilaos C. Zarakovitis;Q. Ni;P. Xiao
中科院分区：
文献类型：
--
作者：
S. Chien;Charilaos C. Zarakovitis;Q. Ni;P. Xiao
建模和分析工具的发展，通过高尚的用户竞争来组织和研究资源分配变得至关重要，特别是考虑到应用程序和服务需求的异质性程度的增加，这将是未来通信系统的基石。随机非对称Blotto游戏似乎有望模拟此类问题，并通过预测用户竞争的潜在结果来设计其纳什均衡（NE）策略。在这方面，本文采用一种新的随机非对称Blotto博弈范式来研究一般能源效率问题，通过设置多个用户在多个类似拍卖的竞赛中竞争各自的资源需求，从而推导出联合最优带宽和传输功率分配。提出的建模创新之处是将公平的概念从集中强制抽象为分布式竞争，其中每个用户的回报概率表示为定量投标指标，因此，所有用户的行为可以相互依赖，即每个用户在给定其他用户分配的情况下获得其效用，这消除了任何用户不要求低价值运营商的机会，并且原则上使无线资源得到充分利用。我们还通过使用基于Charnes-Cooper变换的新数学技术解决低复杂性的分配问题做出贡献，该技术消除了优化分析过程中通常出现的附加系数和乘数，并为每个用户导出联合最优策略作为一组线性单变量函数。我们证明了我们的策略收敛于一个唯一的、单调的、可扩展的NE，并详细地检验了它的最优性、积极性和可行性。与相关研究的模拟比较证实了我们的方法在更高的能源效率性能、公平指数和服务质量方面的优越性。
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.