On the uniqueness of Nash equilibrium in ALOHA games with group of selfish users

In a random access protocol, a user controls its packet transmission according to the pre-defined backoff algorithm. Here, we consider an exponential backoff (EB) algorithm, which can be described by a three-tuple; i) the initial transmission probability, ii) the backoff factor, and iii) the number...

Full description

Saved in:
Bibliographic Details
Published inProceedings / International Conference on Advanced Information Networking and Applications pp. 1 - 3
Main Authors Sakakibara, K., Taketsugu, J., Yamakita, J.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.01.2009
Subjects
Access protocols
Bandwidth
Communication system control
Equations
Media Access Protocol
Nash equilibrium
Wireless networks
Wireless sensor networks
Online AccessGet full text

Cover

More Information
Summary:In a random access protocol, a user controls its packet transmission according to the pre-defined backoff algorithm. Here, we consider an exponential backoff (EB) algorithm, which can be described by a three-tuple; i) the initial transmission probability, ii) the backoff factor, and iii) the number of stages. In this paper, we first formulate an ALOHA game which consists of two groups of honest and selfish users as a non-cooperative game. A honest user well behaves, whose packet transmission is subject to the EB algorithm, whereas a selfish user transmits its packet with equal probability all the time. Then, a partial proof is presented with respect to the unique existence of Nash equilibrium in the ALOHA game. The complete proof for the problem is still left open.
ISSN:1550-445X