Research Article
Coordination games over Collision Channels
@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3224, author={Eitan Altman and Tania Jim\^{e}nez and Nelson Vicuna and Richard M\^{a}rquez}, title={Coordination games over Collision Channels}, proceedings={2nd International ICST Workshop on Wireless Networks: Communication, Cooperation and Competition}, publisher={IEEE}, proceedings_a={WNC3}, year={2008}, month={8}, keywords={Availability Base stations Frame relay Frequency synchronization Game theory Helium Interference channels Nash equilibrium Routing Stability}, doi={10.4108/ICST.WIOPT2008.3224} }- Eitan Altman
Tania Jiménez
Nelson Vicuna
Richard Márquez
Year: 2008
Coordination games over Collision Channels
WNC3
IEEE
DOI: 10.4108/ICST.WIOPT2008.3224
Abstract
We consider competition between non-cooperative mobiles over several independent collision multiple-access channels or more generally, over interference channels. A mobile selects one of the channels for transmission; if the same channel is chosen simultaneously by more than a single mobile then a collision occurs and the colliding packets are lost. Policies based on assigning each independent channel to another mobile turn out to constitute efficient equilibria. But they request some synchronization and coordination which may not be possible. We identify other mixed equilibria that do not request synchronization but exhibit innefficiency. Moreover, we show that a Braess type paradox occurs in which the availability of more resources results in poorer performance to all mobiles.We extend the model to investigate the influence of capture phenomena.
