Abstract
In this paper, the fundamental limits of decentralized information transmission in the K-user Gaussian multiple access channel (G-MAC), with \(K\geqslant 2\), are fully characterized. Two scenarios are considered. First, a game in which only the transmitters are players is studied. In this game, the transmitters autonomously and independently tune their own transmit configurations seeking to maximize their own transmission rates, R 1, …, R K , respectively. On the other hand, the receiver adopts a fixed receive configuration that is known a priori to the transmitters. The main result consists of the full characterization of the set of rate tuples (R 1, …, R K ) that are achievable and stable in the G-MAC when stability is considered in the sense of the η-Nash equilibrium (NE), with \(\eta \geqslant 0\) arbitrarily small. Second, a sequential game in which the two categories of players (the transmitters and the receiver) play in a given order is presented. For this sequential game, the main result consists of the full characterization of the set of rate tuples (R 1, …, R K ) that are stable in the sense of an η-sequential equilibrium, with \(\eta \geqslant 0\) arbitrarily small.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S. Belhadj Amor and S. M. Perlaza, “Decentralized K-User Gaussian Multiple Access Channels,” INRIA, Lyon, France, Tech. Rep. RR-8949, Aug. 2016.
E. V. Belmega, S. Lasaulce, and M. Debbah, “Power allocation games for MIMO multiple access channels with coordination,” IEEE Transactions on Wireless Communications, vol. 8, no. 6, pp. 3182–3192, Jun. 2009.
R. Berry and D. Tse, “Shannon meets Nash on the interference channel,” IEEE Transactions on Information Theory, vol. 57, no. 5, May 2011.
M. Breton, A. Alj, and A. Haurie, “Sequential Stackelberg equilibria in two-person games,” Journal of Optimization Theory and Applications, vol. 59, no. 1, Oct. 1988.
T. M. Cover, Some Advances in Broadcast Channels. Academic Press, 1975, vol. 4, ch. 4.
G. He, M. Debbah, and E. Altman, “A Bayesian game-theoretic approach for distributed resource allocation in fading multiple access channels,” EURASIP Journal on Wireless Communications and Networking, pp. 1–12, Jan. 2010.
L. Lai and H. El Gamal, “The water-filling game in fading multiple-access channels,” IEEE Transactions on Information Theory, vol. 54, no. 5, pp. 2110–2122, May 2008.
P. Mertikopoulos, E. V. Belmega, A. L. Moustakas, and S. Lasaulce, “Distributed learning policies for power allocation in multiple access channels,” IEEE Journal on Selected Areas in Communications, vol. 30, no. 1, pp. 96–106, Jan. 2012.
J. F. Nash, “Equilibrium points in n-person games,” Proc. of the National Academy of Sciences, vol. 36, pp. 48–49, Jan. 1950.
N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic game theory. Cambridge, New York, Melbourne: Cambridge University Press, 2007.
S. M. Perlaza, S. Lasaulce, and M. Debbah, “Equilibria of channel selection games in parallel multiple access channels,” EURASIP Journal on Wireless Communications and Networking, vol. 15, pp.n1–23, Dec. 2013.
S. M. Perlaza, R. Tandon, H. V. Poor, and Z. Han, “Perfect output feedback in the two-user decentralized interference channel,” IEEE Transactions on Information Theory, vol. 61, no. 10, pp. 5441–5462, Oct. 2015.
V. H. Stackelberg, Marketform und Gleichgewicht. Oxford University Press, 1934.
A. D. Wyner, “Recent results in the Shannon theory,” IEEE Transactions on Information Theory, vol. 20, no. 1, pp. 2–10, Jan. 1974.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Amor, S.B., Perlaza, S.M. (2017). Decentralized K-User Gaussian Multiple Access Channels. In: Lasaulce, S., Jimenez, T., Solan, E. (eds) Network Games, Control, and Optimization. NETGCOOP 2016. Static & Dynamic Game Theory: Foundations & Applications. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-51034-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-51034-7_5
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-51033-0
Online ISBN: 978-3-319-51034-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)