Game Theory

Ekram Hossain; Mehdi Rasti; Long Bao Le

doi:10.1017/9781316212493.005

4 - Game Theory

from Part II - Techniques for Modeling and Analysis of Radio Resource Allocation Methods in Wireless Networks

Published online by Cambridge University Press: 11 May 2017

Ekram Hossain ,

Mehdi Rasti and

Long Bao Le

Show author details

Ekram Hossain: Affiliation:
University of Manitoba, Canada
Mehdi Rasti: Affiliation:
Amir Kabir University of Technology
Long Bao Le: Affiliation:
Université du Québec, Montréal

Book contents

Get access

Summary

Fundamentals of Game Theory

Brief History

In a typical optimization problem, we need to maximize/minimize an objective function by controlling the values of a vector that satisfies a set of constraints. In this case there is only one party that controls the system, and its actions do not depend or are not affected by other parties. However, in practice, there are many situations in which we must make decisions to optimize an objective function in presence of other parties, and their actions can change the outcome we expect. The information about the decisions of other parties may or may not be available to us at the time we make our decisions or moves. Since each party has its own objective and is usually selfish, it will try to maximize its benefit. In such a case, the solution of a normal optimization problem may not result in the best profit for every party. If any party thinks it can achieve a better payoff, it will act alone, and thus, the solution may not be useful. Therefore, we may wish to find a solution (i.e., an equilibrium) that everyone is satisfied with and hence does not want to move. Game theory is able to provide such a solution. It is a branch of applied mathematics that “uses models to study interactions with incentive structures” among different decision-makers. In game theory, we need to anticipate the opponents’ moves and reply with the best action to optimize the objective.

Game theory has a quite young history. It started with the work of Augustin Cournot's Mathematical Principles of the Theory of Wealth in 1938 where he studied a duopoly using formal game-theoretic analysis. Emile Borel's series of papers during 1921–1926 defined strategies of a game. In 1944, game theory was established as a separate mathematical field due to the book Theory of Games and Economic Behavior by Von Neumann and Oskar Morgenstern. This book provided much of the basic terminology and problem setup that is still in use today. Then in 1950, John Nash proved that finite games have always have an equilibrium point, at which all players choose actions that are best for them given their opponent's choices.

Information

Type: Chapter
Information: Radio Resource Management in Wireless Networks
An Engineering Approach
, pp. 154 - 188

DOI: https://doi.org/10.1017/9781316212493.005 [Opens in a new window]

Publisher: Cambridge University Press

Print publication year: 2017

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Book purchase

Temporarily unavailable

References

[1] K., Akkarajitsakul, E., Hossain, D., Niyato, and D. I., Kim, “Game theoretic approaches for multiple access in wireless networks: A survey,” IEEE Communications Surveys and Tutorials, vol. 13, no. 3, Third Quarter, 2011, pp. 372–395.Google Scholar

[2] T., Alpcan, T., Basar, R., Srikant, and E., Altman, ldquo;CDMA uplink power control as a noncooperative game,” 40th IEEE Conference on Decision and Control, Dec. 2001.

[3] Z., Han, D., Niyato,W., Saad, T., Basar, and A., Hjorungnes, Game Theory in Wireless Communication Networks: Theory, Models and Applications. Cambridge University Press, 2012.

[4] M. J., Osborne, An Introduction to Game Theory. Oxford University Press, 2009.

[5] M., Felegyhazi and J. P., Hubaux, “Game Theory inWireless Networks: A Tutorial,” Technical Report LCA-REPORT, 2006.

[6] S., Guruacharaya, D., Niyato, D. I., Kim, and E., Hossain, “Hierarchical competition for downlink power allocation in OFDMA femtocell networks,” IEEE Transactions on Wireless Communications, vol. 12, no. 4, Apr. 2013, pp. 1543–1553.Google Scholar

[7] G., He, M., Debbah, and S., Lasaulce, “K-player Bayesian waterfilling game for fading multiple access channels,” 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2009.

[8] K., Akkarajitsakul, E., Hossain, and D., Niyato, “Distributed resource allocation in wireless networks under uncertainty and application of Bayesian game,” IEEE Communications Magazine, Special Issue on “Game Theory in Wireless Networks,” vol. 49, no. 8, Aug. 2011, pp. 120–127.Google Scholar

[9] D., Easley and J., Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.

[10] H., Tembine, E., Altman, R., El-Azouzi, and Y., Hayel, “Evolutionary games in wireless networks,” IEEE Transaction on Systems, Man, and Cybernetics – Part B: Cybernetics, vol. 40, no. 3, June 2010, pp. 634–646.Google Scholar

[11] D., Niyato and E., Hossain, “Dynamics of network selection in heterogeneous wireless networks: An evolutionary game approach,” IEEE Transactions on Vehicular Technology, vol. 58, no. 4, May 2009, pp. 2008–2017.Google Scholar

[12] D., Niyato, E., Hossain, and Z., Han, “Dynamics of multiple-seller and multiple-buyer spectrum trading in cognitive radio networks: A game theoretic modeling approach,” IEEE Transactions on Mobile Computing, vol. 8, no. 8, Aug. 2009, pp. 1009–1022.Google Scholar

[13] H., Park and M. van der, Schaar, “Bargaining strategies for networked multimedia resource management,” IEEE Transaction on Signal Processing, vol. 55, no. 7, 2007, pp. 3496–3511.Google Scholar

[14] D., Niyato, P., Wang, E., Hossain, W., Saad, and A., Hjorungnes, “Exploiting mobility diversity in sharing wireless access: A game theoretic approach,” IEEE Transactions on Wireless Communications, vol. 9, no. 12, Oct. 2010, pp. 3866–3877.Google Scholar

[15] K., Akkarajitsakul, E., Hossain, and D., Niyato, “Cooperative packet delivery in hybrid wireless mobile networks: A coalitional game approach,” IEEE Transactions on Mobile Computing, vol. 12, no. 5, May 2013, pp. 840–854.Google Scholar

[16] K., Akkarajitsakul, E., Hossain, and D., Niyato, “Coalition-based cooperative packet delivery under uncertainty: A dynamic Bayesian coalitional game,” IEEE Transactions on Mobile Computing, vol. 12, no. 2, Feb. 2013, pp. 371–385.Google Scholar

[17] R. J., La and V., Anantharam, “A game-theoretic look at the Gaussian multi-access channel,” Proc. DIMACS Workshop on Network Information Theory, pp. 87–106, 2003.Google Scholar

[18] Y., Zhang, D., Niyato, P., Wang, and E., Hossain, “Auction-based resource allocation in cognitive radio systems,” IEEE Communications Magazine, 4th Quarter 2012, Special Issue on “Communications Network Economics,” vol. 50, no. 11, Nov. 2012, pp. 108–120. Google Scholar

[19] D., Niyato, E., Hossain, and Z., Han, “Dynamic spectrum access in IEEE 802.22-based cognitive wireless networks: A game theoretic model for competitive spectrum bidding and pricing,” IEEE Wireless Communications, vol. 16, no. 2, Apr. 2009, pp. 16–23.Google Scholar

[20] S. d., Vries and R. V., Vohra, “Combinatorial Auctions: A Survey,” INFORMS Journal on Computing, vol. 15, no. 3, 2003, pp. 284–309.Google Scholar

[21] K., Zhu and E., Hossain, “Virtualization of 5G cellular networks as a hierarchical combinatorial auction,” IEEE Transactions on Mobile Computing, vol. 15, no. 10, Oct. 2016, pp. 2640– 2654 Google Scholar

Accessibility standard: Unknown

Why this information is here

This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.

Accessibility Information

Accessibility compliance for the PDF of this chapter is currently unknown and may be updated in the future.