Evolutionary games for multiple access control

DOI10.1007/978-0-8176-8355-9_3zbMATH Open1296.91074arXiv1103.2496OpenAlexW2109966951WikidataQ69038078 ScholiaQ69038078MaRDI QIDQ2922571FDOQ2922571

Authors: Quanyan Zhu, Hamidou Tembine, Tamer Başar 

Publication date: 13 October 2014

Published in: Advances in Dynamic Games (Search for Journal in Brave)

Abstract: In this paper, we formulate an evolutionarymultiple access control game with continuousvariable actions and coupled constraints. We characterize equilibria of the game and show that the pure equilibria are Pareto optimal and also resilient to deviations by coalitions of any size, i.e., they are strong equilibria. We use the concepts of price of anarchy and strong price of anarchy to study the performance of the system. The paper also addresses how to select one specific equilibrium solution using the concepts of normalized equilibrium and evolutionarily stable strategies. We examine the long-run behavior of these strategies under several classes of evolutionary game dynamics, such as Brown-von Neumann-Nash dynamics, Smith dynamics and replicator dynamics. In addition, we examine correlated equilibrium for the single-receiver model. Correlated strategies are based on signaling structures before making decisions on rates. We then focus on evolutionary games for hybrid additive white Gaussian noise multiple access channel with multiple users and multiple receivers, where each user chooses a rate and splits it over the receivers. Users have coupled constraints determined by the capacity regions. Building upon the static game, we formulate a system of hybrid evolutionary game dynamics using G-function dynamics and Smith dynamics on rate control and channel selection, respectively. We show that the evolving game has an equilibrium and illustrate these dynamics with numerical examples.

Full work available at URL: https://arxiv.org/abs/1103.2496

Recommendations

• Stable multi-player evolutionary game for two-choice resource allocation problems
• A Markov decision evolutionary game for individual energy management
• Evolutionary equilibrium in Bayesian routing games: specialization and niche formation
• Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation
• Evolutionary games

zbMATH Keywords

game theoryevolutionary game dynamicsaccess controlcapacity regionhybrid dynamicsG-functions

Mathematics Subject Classification ID

Applications of game theory (91A80) Evolutionary games (91A22) Channel models (including quantum) in information and communication theory (94A40)

Cited In (9)

• Title not available (Why is that?)
• Analysis on Capacity Sharing with Failed Match Based on the Evolutionary Game Theory
• Title not available (Why is that?)
• Communication scheme based on evolutionary spatial \(2 \times 2\) games
• Stable multi-player evolutionary game for two-choice resource allocation problems
• The evolution of transport protocols: an evolutionary game perspective
• Constrained evolutionary games by using a mixture of imitation dynamics
• A Markov decision evolutionary game for individual energy management
• Incentive-based fault tolerant control of evolutionary matrix games

This page was built for publication: Evolutionary games for multiple access control

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2922571)