Authors: Xin Luo Hamidou Tembine
Publish Date: 2016/04/23
Volume: , Issue: , Pages: 1-34
Abstract
This paper considers a random access system with several users and one shared medium Each user has its own queue of packets which can be empty or not We propose an evolving coalitional game between the users and analyze the system outcomes Unlike classical coalitional approaches that assume that coalitional structures are fixed and formed costfree we explain how coalitions can be formed in a fully distributed manner using evolutionary dynamics and coalitional combined fully distributed payoff and strategy CODIPAS learning We introduce the concept of evolutionarily stable coalitional structure ESCS which when it is formed is resilient to small perturbation of strategies We show that 1 the formation and the stability of coalitions depend mainly on the cost of making a coalition compared to the benefit of cooperation 2 the grand coalition can be unstable and a localized coalitional structure is formed as an evolutionarily stable coalitional structure When the core is empty the coalitional CODIPAS scheme selects one element of the stable set Finally we discuss the convergence and complexity of the proposed coalitional learning in access control with different users’ activities Some extensions to cognitive medium access control with queue management are providedThis work is partially supported by the NYU Global Seed Grants for Collaborative Research program We would like to thank the Editor and three anonymous reviewers for their constructive comments which helped us to improve the manuscript This work has been started when the authors were with Ecole Superieure d’Electricite Supelec France Part of this work was the Master Thesis of Miss Xin Luo under the supervision of Hamidou Tembine We are grateful to the conference participants at ASMTA 2012 Analytical and Stochastic Modelling Techniques and Applications for their valuable comments and suggestions on the preliminary version of the present work Short version of this work appeared in the proceedings of INFOCOM 2013 Torino Italy Luo and Tembine 2013
Keywords: