Abstract
We consider finite number of users, with infinite buffer storage, sharing a single channel using the aloha medium access protocol. This is an interesting example of a non saturated collision channel. We investigate the uplink case of a cellular system where each user will select a desired throughput. The users then participate in a non cooperative game wherein they adjust their transmit rate to attain their desired throughput. We show that this game, in contrast to the saturated case, either has no Nash Equilibrium or has infinitely many Nash Equilibria. Further, we show that the region of NE coincides with an appropriate 'stability region'. We also discuss the efficiency of the equilibria in term of energy consumption and congestion rate. Next, we propose two learning algorithms using a stochastic iterative procedure that converges to the best Nash equilibrium. For instance, the first one needs partial information (transmit rates of other users during the last slot) whereas the second is an information less and fully distributed scheme. We approximate the control iterations by an equivalent ordinary differential equation in order to prove that the proposed stochastic learning algorithm converges to a Nash equilibrium even in the absence of any coordination or extra information. Extensive numerical examples and simulations are provided to validate our results.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.