Skip to main content

An Anonymous Sequential Game Approach for Battery State Dependent Power Control

  • Conference paper
Network Control and Optimization (NET-COOP 2009)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5894))

Included in the following conference series:

Abstract

The sensitivity of mobile terminals to energy and power limitations keeps posing challenges to wireless technology. The ratio between the useful signal’s power and that of noise and interferences has a crucial impact on the achievable throughputs and on outage aspects, little has been done concerning another central challenge that limited energy poses: that of limitation on battery life. In this paper we study power control in a way that combines the two aforementioned aspects. We propose a modeling approach which extends the Anonymous Sequential Game framework introduced in 1988 by Jovanovic and Rosenthal. The approach is designed for systems that have a very large number of interacting decision makers, so large that they can be modeled as a continuum of players. We introduce an appropriate equilibrium concept for this game (which extends the Wardrop equilibrium by including random individual states with controlled transitions), characterize the structure of the equilibrium policies and provide two efficient equilibrium computation procedures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Altman, E., Hayel, Y.: A Stochastic Evolutionary Game Approach to Energy Management in a Distributed Aloha Network. In: IEEE INFOCOM (2008)

    Google Scholar 

  2. Cover, T., Thomas, J.: Elements of Information Theory, 2nd edn. Wiley Interscience, Hoboken (2006)

    MATH  Google Scholar 

  3. Jovanovic, B., Rosenthal, R.W.: Anonymous Sequential Games. J. Math. Econ. 17, 77–87 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  4. Mannor, S., Tsitsiklis, J.N.: On the Empirical State-Action Frequencies in Markov Decision Processes Under General Policies. Math. Oper. Res. 30(3), 545–561 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  5. Maynard Smith, J.: Game Theory and the Evolution of Fighting. In: Maynard Smith, J. (ed.) On Evolution, pp. 8–28. Edinburgh University Press (1972)

    Google Scholar 

  6. Proakis, J.G.: Communication Systems Engineering. Prentice Hall International Editions, Englewood Cliffs (1994)

    MATH  Google Scholar 

  7. Wardrop, J.G.: Some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. 2, 325–378 (1952)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Więcek, P., Altman, E., Hayel, Y. (2009). An Anonymous Sequential Game Approach for Battery State Dependent Power Control. In: Núñez-Queija, R., Resing, J. (eds) Network Control and Optimization. NET-COOP 2009. Lecture Notes in Computer Science, vol 5894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10406-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10406-0_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10405-3

  • Online ISBN: 978-3-642-10406-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics