More Web Proxy on the site http://driver.im/

research-article

A repeated game formulation of energy-efficient decentralized power control

Authors:

S. LasaulceAuthors Info & Claims

IEEE Transactions on Wireless Communications, Volume 9, Issue 9

Pages 2860 - 2869

https://doi.org/10.1109/TWC.2010.072610.091472

Published: 01 September 2010 Publication History

Abstract

Decentralized multiple access channels where each transmitter wants to selfishly maximize his transmission energyefficiency are considered. Transmitters are assumed to choose freely their power control policy and interact (through multiuser interference) several times. It is shown that the corresponding conflict of interest can have a predictable outcome, namely a finitely or discounted repeated game equilibrium. Remarkably, it is shown that this equilibrium is Pareto-efficient under reasonable sufficient conditions and the corresponding decentralized power control policies can be implemented under realistic information assumptions: only individual channel state information and a public signal are required to implement the equilibrium strategies. Explicit equilibrium conditions are derived in terms of minimum number of game stages or maximum discount factor. Both analytical and simulation results are provided to compare the performance of the proposed power control policies with those already existing and exploiting the same information assnmptions namely, those derived for the one-shot and Stackelberg games.

References

[1]

V. Shah, N. B. Mandayam, : and D.J. Goodman, "Power control for wireless data based on utility and pricing," in Proc. IEEE 9th Intl. Symp. Indoor Mobile Radio Commun. (PIMRC), Boston, USA, vol. 3, pp. 1427-1432, Sep. 1998

[2]

D. J. Goodman and N. B. Mandayam, "Power control for wireless data," IEEE Personal Commun., vol. 7, no. 2, pp. 48-54, 2000.

[3]

F. Meshkati, M. Chiang, H. V. Poor, and S. C. Schwartz, "A gametheoretic approach to energy-efficient power control in multi-carrier CDMA systems," IEEE J. Sel. Areas Commun., vol. 24, no. 6, pp. 1115- 1129, June 2006.

Digital Library

[4]

C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, Feb. 2002.

[5]

S. Lasaulce, Y. Hayel, R. EI Azouzi, and M. Debbah, "Introducing hierarchy in energy games," IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3833-3843, July 2009.

Digital Library

[6]

V. H. Stackelberg, Marketform und Gleichgewicht. Oxford University Press, 1934.

[7]

R. J. Aumann, "Survey of repeated games," Essays in Game Theory and Mathematical Economics in Honor of Oskar Morgenstern, edited by R. J. Aumann. Wissenschaftsverlag, Bibliographisches Institut, Mannheim, Wien, Zurich, pp. 11-42, 1981.

[8]

S. Sorin. "Repeated Games with Complete Information," in Handbook of Game Theory with Economic Applications, R. Aumann and S. Hart, editors, vol. 1, pp. 71-107, 1992.

[9]

J. F. Mertens, S. Sorin, and S. Zamir, "Repeated games, parts A,B,C," CORE Discussion Papers, 1994.

[10]

J. P. Benoit and V. Krishna, "Finitely repeated games," Econometrica, vol. 39, no. 10, pp. 905-922, 1985.

[11]

D. Fudenberg and E. Maskin, "The folk theorem in repeated games with discounting or with incomplete information," Econometrica: J. Econometric Society, vol. 54, no. 3, pp. 533-554, 1986.

[12]

R. Etkin, A. Parekh, and D. Tse, "Spectrum sharing for unlicensed bands," IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 517-528, Apr. 2007.

Digital Library

[13]

L. Lai and H. El Gamal, "The water-filling game in fading multipleaccess channels," IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 2110-2122, May 2008.

[14]

Y. Wu, B. Wang, K. J. R. Liu, and T. C. Clancy, "Repeated open spectrum sharing game with cheat-proof strategies," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 1922-1933, Apr. 2009.

Digital Library

[15]

A. D. Wyner, "Recent results in Shannon theory," IEEE Trans. Inf. Theory, vol. 20, no. 1, pp. 2-10, Jan. 1974.

[16]

T. Cover, "Some advances in broadcast channels," Advances in Communications Systems, vol. 4. Academic Press, 1975.

[17]

E. V. Belmega, S. Lasaulce, and M. Debbah, "Power allocation games for MIMO multiple access channels with coordination," IEEE Trans. Wireless Commun., vol. 8, no. 5, May 2009.

[18]

V. Rodriguez, "An analytical foundation for resource management in wireless communication," in Proc. IEEE Globecom, 2003.

[19]

F. Meshkati, H. V. Poor, S. C. Schwartz, and N. B. Mandayam, "An energy-efficient approach to power control and receiver design in wireless data networks," IEEE Trans. Commun., vol. 53, no. 11, Nov. 2005.

[20]

E. V. Belmega and S. Lasaulce, "An information-theoretic look at MIMO energy-efficient communications," in Proc. ACM Inti. Conf. Performance Evaluation Methodologies Tools (VALUETOOLS), Pisa, Italy, Oct. 2009.

Digital Library

[21]

L. Shapley, "Stochastic games," Proc. Nat. Aca. Science, vol. 39, pp. 1095-1100, 1953.

[22]

D. Fudenberg, D. Levine, and E. Maskin, "The folk theorem with imperfect public information," Econometrica, vol. 62, no. 5, pp. 997- 1039, Sep. 1994.

[23]

T. Tomala, "Pure equilibria of repeated games with public observation," International J. Game Theory, Vol. 27, No.1, pp. 93-109, 1998.

Digital Library

[24]

D. Goodman and N. Mandayam, "Network assisted power control for wireless data," Mobile Netw. Appl., vol. 6, no. 5, pp. 409-415, 2001.

Digital Library

[25]

R. J. Aumann, "The core of a cooperative game without side payments," Trans. A.M.S., vol. 98, no. 3, pp. 539-552, 1961.

[26]

J. F. Mertens, "A note on the characteristic function of supergames," Intl. J. Game Theory, vol. 9, no. 4, pp. 189-190, 1980.

[27]

R. Selten, "Spieltheoretische behandlung eines oligopolmodells mit nachfragetragheit," Zeits. fuer die Gesamte Staatswissenschaft, 1965.

[28]

S. Sorin, "On repeated games with complete information," Mathematics Operations Research, vol. 11, no. 1, pp. 147-160, 1986

Digital Library

Cited By

Shi ZZhou C(2019)An Improved Distributed Gradient-Push Algorithm for Bandwidth Resource Allocation over Wireless Local Area NetworkJournal of Optimization Theory and Applications10.1007/s10957-019-01588-7183:3(1153-1176)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1007/s10957-019-01588-7
Zahedi SFan SFaw MCole ELee B(2017)Computational SprintingACM Transactions on Computer Systems10.1145/301442834:4(1-26)Online publication date: 9-Jan-2017
https://dl.acm.org/doi/10.1145/3014428
Le Treust M(2017)Joint Empirical Coordination of Source and ChannelIEEE Transactions on Information Theory10.1109/TIT.2017.271468263:8(5087-5114)Online publication date: 12-Jul-2017
https://dl.acm.org/doi/10.1109/TIT.2017.2714682
Show More Cited By

A repeated game formulation of energy-efficient decentralized power control
1. Applied computing

Recommendations

Profit of Price with Supermodular Game for Spectrum Sharing in Cognitive Radio Using Genetic Algorithm

Cognitive radio is wireless communication system used for higher spectrum utilization for spectrum holes that are shared between primary (or licensed) users and secondary (or unlicensed) users. Primary service provider can sell unused holes for ...
Introducing hierarchy in energy games

In this work, we introduce hierarchy in wireless networks that can be modeled by a decentralized multiple access channel and for which energy-efficiency is the main performance index. In these networks users are free to choose their power control ...
Some Asymptotic Results in Discounted Repeated Games of One-Sided Incomplete Information

The paper analyzes the Nash equilibria of two-person discounted repeated games with one-sided incomplete information and known own payoffs. If the informed player is arbitrarily patient, relative to the uninformed player, then the characterization for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Wireless Communications

IEEE Transactions on Wireless Communications Volume 9, Issue 9

September 2010

288 pages

ISSN:1536-1276

Issue’s Table of Contents

Copyright © 2010.

Publisher

IEEE Press

Publication History

Published: 01 September 2010

Accepted: 25 May 2010

Revised: 01 February 2010

Received: 02 October 2009

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shi ZZhou C(2019)An Improved Distributed Gradient-Push Algorithm for Bandwidth Resource Allocation over Wireless Local Area NetworkJournal of Optimization Theory and Applications10.1007/s10957-019-01588-7183:3(1153-1176)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1007/s10957-019-01588-7
Zahedi SFan SFaw MCole ELee B(2017)Computational SprintingACM Transactions on Computer Systems10.1145/301442834:4(1-26)Online publication date: 9-Jan-2017
https://dl.acm.org/doi/10.1145/3014428
Le Treust M(2017)Joint Empirical Coordination of Source and ChannelIEEE Transactions on Information Theory10.1109/TIT.2017.271468263:8(5087-5114)Online publication date: 12-Jul-2017
https://dl.acm.org/doi/10.1109/TIT.2017.2714682
Liang WNg SHanzo L(2017)Cooperative Overlay Spectrum Access in Cognitive Radio NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2017.269086619:3(1924-1944)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1109/COMST.2017.2690866
Buzzi SI CKlein TPoor HYang CZappone A(2016)A Survey of Energy-Efficient Techniques for 5G Networks and Challenges AheadIEEE Journal on Selected Areas in Communications10.1109/JSAC.2016.255033834:4(697-709)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/JSAC.2016.2550338
Tsiropoulos GDobre OAhmed MBaddour K(2016)Radio Resource Allocation Techniques for Efficient Spectrum Access in Cognitive Radio NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2014.236279618:1(824-847)Online publication date: 27-Jan-2016
https://dl.acm.org/doi/10.1109/COMST.2014.2362796
(2016)Cognitive radio for M2M and Internet of ThingsComputer Communications10.1016/j.comcom.2016.07.01294:C(1-29)Online publication date: 15-Nov-2016
https://dl.acm.org/doi/10.1016/j.comcom.2016.07.012
Dinh Thai Hoang Xiao Lu Dusit Niyato Ping Wang Dong In Kim Zhu Han (2015)Applications of Repeated Games in Wireless Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2015.244578917:4(2102-2135)Online publication date: 18-Nov-2015
https://dl.acm.org/doi/10.1109/COMST.2015.2445789
Feng WJiang W(2015)Primary Network Interference Compensation-Based Dynamic Spectrum Leasing and Secondary Network Power ControlWireless Personal Communications: An International Journal10.1007/s11277-014-2261-682:2(965-992)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1007/s11277-014-2261-6
Mohsenian-Rad HHuang JWong VSchober R(2014)Repeated intersession network coding gamesIEEE/ACM Transactions on Networking10.1109/TNET.2013.227103822:4(1121-1135)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1109/TNET.2013.2271038
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents