Skip to main content

Basic Theoretical Background

  • Chapter
  • First Online:
  • 919 Accesses

Part of the book series: Wireless Networks ((WN))

Abstract

In this chapter, we will review some theories which will be used in the following chapters, including optimization theory, game theory, and machine learning.

This chapter is organized as follows: We give some brief introductions of optimization theory in Sect. 2.1. In Sect. 2.2, we give the overview of game theory. In Sect. 2.3, the related machine learning technologies are presented.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   139.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Notes

  1. 1.

    There also exists a mixed type of optimization problems, which consist of both continuous and integer variables. However, some existing approaches can decompose this type of problems into two subproblems, which contain only continuous or integer variables. Therefore, in this section, we only introduce how to solve these two basic optimization problems.

  2. 2.

    In this section, we only discuss the case where only the objective is DC. When the constraints are DC, we can use the Lagrange method to transform the problem to the one where only the objective is DC.

References

  1. S. Bubeck, Convex optimization: algorithms and complexity. Found. Trends Mach. Learning 8(3–4) (2015)

    Article  Google Scholar 

  2. S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)

    Book  Google Scholar 

  3. L.T.H. An, P.D. Tao, The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problem. Ann. Oper. Res. 133(1–4), 23–46 (2005)

    Article  MathSciNet  Google Scholar 

  4. D. Li, X. Sun, Nonlinear Integer Programming (Springer Science & Business Media, New York, 2006)

    MATH  Google Scholar 

  5. Z. Han, D. Niyato, W. Saad, T. Başar, A. Hjørungnes, Game Theory in Wireless and Communication Networks: Theory, Models, and Applications (Cambridge University Press, Cambridge, 2012)

    MATH  Google Scholar 

  6. P. Bolton, M. Dewatripont, Contract Theory (The MIT Press, Cambridge, 2004)

    Google Scholar 

  7. Y. Zhang, Z. Han, Contract Theory for Wireless Networks (Springer, Switzerland, 2017)

    Book  Google Scholar 

  8. T.M. Mitchell, Machine Learning (McGraw-Hill, New York, 1997)

    MATH  Google Scholar 

  9. I. Goodfellow, Y. Bengio, A. Courville, Deep Learning (The MIT Press, Cambridge, 2016)

    MATH  Google Scholar 

  10. D. Rumelhart, G. Hinton, R. Williams, Learning representations by back-propagating errors. Nature 323, 533–536 (1986)

    Article  Google Scholar 

  11. C. Szepesvári, Algorithms for reinforcement learning. Synth. Lect. Artif. Intell. Mach. Learn. 4(1), 1–103 (2010)

    Article  Google Scholar 

  12. K. Arulkumaran, M.P. Deisenroth, M. Brundage, A.A. Bharath, Deep reinforcement learning: a brief survey. IEEE Signal Process. Mag. 34(6), 26–38 (2017)

    Article  Google Scholar 

  13. Z. Wang, T. Schaul, M. Hessel, H.V. Hasselt, M. Lanctot, N. de Freitas, Dueling network architectures for deep reinforcement learning, in Proceedings of ACM ICMLR, New York (2016)

    Google Scholar 

  14. J. Hu, H. Zhang, L. Song, Z. Han, H.V. Poor, Reinforcement learning for a cellular internet of UAVs: protocol design, trajectory control, and resource management. IEEE Wireless Commun. Early Access. https://arxiv.org/abs/1911.08771

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zhang, H., Song, L., Han, Z. (2020). Basic Theoretical Background. In: Unmanned Aerial Vehicle Applications over Cellular Networks for 5G and Beyond. Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-030-33039-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-33039-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-33038-5

  • Online ISBN: 978-3-030-33039-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics