7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

A Dynamic Random Access Game with Energy Constraints

  • @INPROCEEDINGS{10.1109/WIOPT.2009.5291611,
        author={Eitan Altman and Tamer Bas¸ar and Ishai Menache and Hamidou Tembine},
        title={A Dynamic Random Access Game with Energy Constraints},
        proceedings={7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2009},
        month={10},
        keywords={Dynamic game multiple access control strong equilibria TDM policy},
        doi={10.1109/WIOPT.2009.5291611}
    }
    
  • Eitan Altman
    Tamer Bas¸ar
    Ishai Menache
    Hamidou Tembine
    Year: 2009
    A Dynamic Random Access Game with Energy Constraints
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2009.5291611
Eitan Altman1, Tamer Bas¸ar2, Ishai Menache3, Hamidou Tembine1
  • 1: INRIA, MAESTRO Group, Sophia-Antipolis
  • 2: Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign
  • 3: Laboratory for Information and Decision Systems, Massachusetts Institute of Technology

Abstract

We study a dynamic random access game with a finite number of opportunities for transmission and with energy constraints. We provide sufficient conditions for feasible strategies and for existence of Nash-Pareto solutions and show that finding Nash-Pareto policies of the dynamic random access game is equivalent to partitioning the set of time slot opportunities with constraints into a set of terminals. We further derive upper bounds for pure Nash-Pareto policies, and extend the study to non-integer energy constraints and unknown termination time, where Time Division Multiplexing policies can be suboptimal. We show that the dynamic random access game has several strong equilibria (resilient to coalition of any size), and we compute them explicitly. We introduce the (strong) price of anarchy concept to measure the gap between the payoff under strong equilibria and the social optimum.