Research Article
Game Theoretic Analysis of Resource Allocation in Multi-tiered Networks
@INPROCEEDINGS{10.1007/978-3-031-23141-4_15, author={Li Zhang and Mohit Hota and Sanjiv Kapoor}, title={Game Theoretic Analysis of Resource Allocation in Multi-tiered Networks}, proceedings={Game Theory for Networks. 11th International EAI Conference, GameNets 2022, Virtual Event, July 7--8, 2022, Proceedings}, proceedings_a={GAMENETS}, year={2023}, month={1}, keywords={Multi-tiered networks Price of anarchy Nash equilibrium}, doi={10.1007/978-3-031-23141-4_15} }- Li Zhang
Mohit Hota
Sanjiv Kapoor
Year: 2023
Game Theoretic Analysis of Resource Allocation in Multi-tiered Networks
GAMENETS
Springer
DOI: 10.1007/978-3-031-23141-4_15
Abstract
We study resource allocation in wireless multi-tiered OFDMA cellular systems, like the current 5G networks. We compare co-ordinated versus distributed methods of assignment of resource blocks to maximize signal strength and throughput to ensure quality of service. The distributed assignment, where every wireless client optimizes its utility, is modeled by a strategic game with the cellular users as players. We study the existence of Nash equilibrium in this game and provide bounds for the inefficiency of this strategic game via analysis of the Price of Anarchy (PoA). Our social objective is chosen to provide fair throughput by measuring the minimum data rate. We show that approximating the social optimum, i.e. maximizing the minimum data rate, to within any given factor is NP-Hard and provide an algorithm that is illustrated to perform well in practice.
