Skip to main content
Top
Published in:
Cover of the book

2020 | OriginalPaper | Chapter

1. Game Theory and Networking

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With the 4th generation technology (4G), only being deployed for a few years, 5G technology is slowly emerging to support the Internet of things (IoT), where millions of sensors and mobile devices will be deployed in order to provide data for smart homes, smart buildings and smart cities. 5G networks will have to handle data (collection, storage, mining, analysis, etc.) gathered from a very diverse set of sources like traffic, weather, security incidents, crowds, etc. Data analytics and network management are thus necessary for 5G deployment. IoT includes sensors and mobile devices that gather data and perform data mining on data to anticipate certain circumstances, including human behaviour. Some issues that may arise from the deployment of 5G and IoT include new security issues because of the IoT deployment, and additional issues surfacing due to the increasing use of wearable devices. Since any communication network, such as IoT, is a multi-entity system, decisions are taken by different system entities. Such decision-making entities are the “things” in IoT, i.e. the sensors comprising the sensor networks that offer the capability to create smart spaces and applications, the users of the IoT, the content and service providers using the IoT as their infrastructure, etc. All entities are motivated to make decisions that maximize their own potential benefit, whether this is experience, profit, minimal resource usage or any other factor that may result in high utility measurements or high satisfaction for these entities. The book will explore specific interactions using a game theoretic framework and offer the equilibriums that maximize the payoffs of the interacting entities.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
The text in Sect. 1.5.1 is based on [18].
 
2
The text in Sect. 1.5.2 is based on [19].
 
3
This approach was proposed by John C. Harsanyi in [15].
 
Literature
1.
go back to reference Antoniou, J., Koukoutsidis, I., Pitsillides, A., Stavrakakis, I.: Access network synthesis in next generation networks. Comput. Netw. 53(15), 2716–2726 (2009)CrossRef Antoniou, J., Koukoutsidis, I., Pitsillides, A., Stavrakakis, I.: Access network synthesis in next generation networks. Comput. Netw. 53(15), 2716–2726 (2009)CrossRef
3.
go back to reference Aumann, R.J.: Game Theory in the Talmud. Jewish Law and Economics Research Bulletin Series (2003) Aumann, R.J.: Game Theory in the Talmud. Jewish Law and Economics Research Bulletin Series (2003)
4.
go back to reference Axelrod, R.M.: The Evolution of Cooperation. Basic Books, New York (1984)MATH Axelrod, R.M.: The Evolution of Cooperation. Basic Books, New York (1984)MATH
5.
go back to reference Cesana, M., Malanchini, I., Capone, A.: Modelling network selection and resource allocation in wireless access networks with non-cooperative games. In: Proceedings of the 5th IEEE Mobile Ad-Hoc and Sensor Systems (2008) Cesana, M., Malanchini, I., Capone, A.: Modelling network selection and resource allocation in wireless access networks with non-cooperative games. In: Proceedings of the 5th IEEE Mobile Ad-Hoc and Sensor Systems (2008)
6.
go back to reference Cesana, M., Gatti, N., Malanchini, I.: Game theoretic analysis of wireless access network selection: models, inefficiency bounds, and algorithms. In: Proceedings of the 2nd International Workshop on Game Theory in Communication Networks (2008) Cesana, M., Gatti, N., Malanchini, I.: Game theoretic analysis of wireless access network selection: models, inefficiency bounds, and algorithms. In: Proceedings of the 2nd International Workshop on Game Theory in Communication Networks (2008)
8.
go back to reference Darwin, C.: The Descent of Man and Selection in Relation to Sex, vol. 1. John Murray, London (1871)CrossRef Darwin, C.: The Descent of Man and Selection in Relation to Sex, vol. 1. John Murray, London (1871)CrossRef
9.
go back to reference Dixit, A., Skeath, S.: Games of Strategy. W.W. Norton & Company, New York (1999) Dixit, A., Skeath, S.: Games of Strategy. W.W. Norton & Company, New York (1999)
10.
go back to reference Dyer, J.S., Fishburn, P.C., Estever, R., Wallenius, J., Zionts, S.: Multiple-criteria decision-making: multiattribute utility theory - the next ten years. Manage. Sci. 38(5), 645–653 (1992)CrossRef Dyer, J.S., Fishburn, P.C., Estever, R., Wallenius, J., Zionts, S.: Multiple-criteria decision-making: multiattribute utility theory - the next ten years. Manage. Sci. 38(5), 645–653 (1992)CrossRef
11.
go back to reference Elayoubi, S.E., Chahed, T., Hebuterne, G.: Admission control in UMTS in the presence of shared channels. Comput. Commun. 27(11), 1115–1126 (2004)CrossRef Elayoubi, S.E., Chahed, T., Hebuterne, G.: Admission control in UMTS in the presence of shared channels. Comput. Commun. 27(11), 1115–1126 (2004)CrossRef
12.
go back to reference Fitzek, F.H.P., Katz, F.H.P.: Cooperation in Wireless Networks: Principles and Applications. Springer, Berlin (2006)CrossRef Fitzek, F.H.P., Katz, F.H.P.: Cooperation in Wireless Networks: Principles and Applications. Springer, Berlin (2006)CrossRef
13.
go back to reference Gao, D., Cai, J., Ngan, K.N.: Admission control in IEEE 802.11e wireless LANs. IEEE Netw. 19(4), 6–13 (2005) Gao, D., Cai, J., Ngan, K.N.: Admission control in IEEE 802.11e wireless LANs. IEEE Netw. 19(4), 6–13 (2005)
14.
go back to reference Gintis, H.: Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction. Princeton University Press, Princeton (2000)MATH Gintis, H.: Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction. Princeton University Press, Princeton (2000)MATH
15.
go back to reference Harsanyi, J.C.: Games with incomplete information played by Bayesian players. Behav. Sci. 14, 159–182 (1967)MathSciNetMATH Harsanyi, J.C.: Games with incomplete information played by Bayesian players. Behav. Sci. 14, 159–182 (1967)MathSciNetMATH
16.
go back to reference Iera, A., Molinaro, A., Campolo, C., Amadeo, M.: An access network selection algorithm dynamically adapted to user needs and preferences. In: Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’06) (2006) Iera, A., Molinaro, A., Campolo, C., Amadeo, M.: An access network selection algorithm dynamically adapted to user needs and preferences. In: Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’06) (2006)
17.
go back to reference Kar, K., Sarkar, S., Tassiulas, L.: A simple rate control algorithm for maximizing total user utility. In: Proceedings of the Twentieth Annual Joint Conference of the IEEE and Communications Societies, INFOCOM (2001) Kar, K., Sarkar, S., Tassiulas, L.: A simple rate control algorithm for maximizing total user utility. In: Proceedings of the Twentieth Annual Joint Conference of the IEEE and Communications Societies, INFOCOM (2001)
18.
go back to reference Kendall, G., Yao, X.: The Iterated Prisoner’s Dilemma: 20 Years On. Advances in Natural Computation Book Series, vol. 4. World Scientific Publishing, Singapore (2009) Kendall, G., Yao, X.: The Iterated Prisoner’s Dilemma: 20 Years On. Advances in Natural Computation Book Series, vol. 4. World Scientific Publishing, Singapore (2009)
19.
go back to reference Muthoo, A.: Bargaining Theory with Applications. Cambridge University Press, Cambridge (2002)MATH Muthoo, A.: Bargaining Theory with Applications. Cambridge University Press, Cambridge (2002)MATH
22.
go back to reference Niyato, D., Hossain, E.: A cooperative game framework for bandwidth allocation in 4G heterogeneous wireless networks. In: Proceedings of the IEEE International Conference on Communications 2006 (ICC ’06), pp. 4375–4362 (2006) Niyato, D., Hossain, E.: A cooperative game framework for bandwidth allocation in 4G heterogeneous wireless networks. In: Proceedings of the IEEE International Conference on Communications 2006 (ICC ’06), pp. 4375–4362 (2006)
23.
go back to reference Noam, E.: Interconnecting the Network of Networks. The MIT Press, Cambridge (2001)CrossRef Noam, E.: Interconnecting the Network of Networks. The MIT Press, Cambridge (2001)CrossRef
25.
go back to reference Schelling, T.C.: The Strategy of Conflict. Harvard University Press, Cambridge (1960)MATH Schelling, T.C.: The Strategy of Conflict. Harvard University Press, Cambridge (1960)MATH
26.
go back to reference Selten, R.: Reexamination of the perfectness concept for equilibrium points in extensive games. Int. J. Game Theory 4, 25–55 (1975)MathSciNetCrossRef Selten, R.: Reexamination of the perfectness concept for equilibrium points in extensive games. Int. J. Game Theory 4, 25–55 (1975)MathSciNetCrossRef
27.
go back to reference von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)MATH von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)MATH
Metadata
Title
Game Theory and Networking
Author
Josephina Antoniou
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-16844-5_1