The State-of-art Applications of Game Theory in Computer Science
DOI:
https://doi.org/10.54097/hset.v49i.8519Keywords:
Game theory; computer science; machine learning; network security; social network.Abstract
From the ancient game theory thought to the increasingly advanced game theory, the concept of game theory has always played an important role in human development. Nowadays, computer technology has become increasingly mature, and there are many applications of game theory among them. This study will introduce the use of three game theories in computer science. Firstly, in the field of machine learning, game theory can model agent interactions, ultimately finding Nash equilibrium, and providing the best solution for each agent. Additionally, in network security, the application of game theory is also very common. Game theory can model the interaction of attackers and defenders, thereby obtaining the best strategy for defense systems for defenders. In the field of social networking, game theory can help community administrators predict user behavior, analyze data, and design better algorithms or mechanisms to help establish a more complete community and create a better environment for the community. Game theory is a powerful tool, and its application has created more powerful systems, not only making great contributions to the development of computer systems, but also playing a significant role in ensuring the information security of all the computer users.
Downloads
References
Li Y, Xie Y. Sports Game Theory, Peking University Press, Beijing, 2002: 11-17.
Walker P. An outline of the history of game theory, 1995, 2008-2017-4886.
Wang F Y, Zhang J J, Zheng X et al. Where does AlphaGo go: From church-turing thesis to AlphaGo thesis and beyond. IEEE/CAA Journal of Automatica Sinica, 2015, 3(2): 113-120.
AI and Game Theory A Primer. (n.d.). Retrieved from: www.artiba.org. https://www.artiba.org/blog/ai-and-game-theory-a-primer
Do C T, Tran N H, Hong, C. et al Game theory for cyber security and privacy. ACM Computing Surveys (CSUR), 2017, 50(2): 1-37.
Nisan N, Roughgarden T, Tardos E, Vazirani V V. Algorithmic game theory. Cambridge university press, 2007.
Dixit A, Nalebuff B. Game Theory-Econlib. Econlib, 2018. Retrieved from: https://www.econlib.org/library/Enc/GameTheory.html
Dixit A, Nalebuff B. Prisoners’ Dilemma-Econlib.Econlib, 2019, Retrieved from: https://www.econlib.org/library/Enc/PrisonersDilemma.html
Nitisha. 5 Types of Games in Game Theory (With Diagram). Economics Discussion. Retrieved from: https://www.economicsdiscussion.net/game-theory/5-types-of-games-in-game-theory-with-diagram/3827
DCGAN Tutorial—PyTorch Tutorials 1.6.0 documentation. (n.d.). Pytorch.org. Retrieved from: https://pytorch.org/tutorials/beginner/dcgan_faces_tutorial.html
Goodfellow I, Pouget A J, Mirza M, et al. Generative adversarial networks. Communications of the ACM, 2020, 63(11): 139-144.
Kaelbling L P, Littman M L, Moore A W. Reinforcement learning: A survey. Journal of artificial intelligence research, 1996, 4: 237-285.
Shladover S E, Nowakowski C, Lu X Y, Ferlis R. Cooperative adaptive cruise control: Definitions and operating concepts. Transportation Research Record, 2015, 2489(1): 145-152.
Zhu Q, Rass S. Game theory meets network security: A tutorial. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security 2018: 2163-2165.
Liang X, Xiao Y. Game theory for network security. IEEE Communications Surveys & Tutorials, 2012, 15(1): 472-486.
Bilge L, Dumitraş T. Before we knew it: an empirical study of zero-day attacks in the real world. In Proceedings of the 2012 ACM conference on Computer and communications security, 2012: 833-844.
GeeksForGeeks. (2019, April 8). Intrusion Detection System (IDS) - GeeksforGeeks. GeeksforGeeks. Retrieved from: https://www.geeksforgeeks.org/intrusion-detection-system-ids/
Alpcan T, Basar T. A game theoretic approach to decision and analysis in network intrusion detection. In 42nd IEEE International Conference on Decision and Control (IEEE Cat. No. 03CH37475), 2003, 3: 2595-2600.
Alamer A, Deng Y, Wei G, Lin X. Collaborative security in vehicular cloud computing: A game theoretic view. IEEE Network, 2018, 32(3): 72-77.
Cyber-Physical Systems | National Science Foundation. (n.d.). Retrieved from: https://www.nsf.gov/news/special_reports/cyber-physical/
Ma C Y, Rao N S, Yau D K. A game theoretic study of attack and defense in cyber-physical systems. In 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) 2011: 708-713.
Dellarocas C, Fan M, Wood C A. Self-interest, reciprocity, and participation in online reputation systems. 2004, Available at SSRN 585402.
Zhou M, Dresner M, Windle R J. Online reputation systems: Design and strategic practices. Decision support systems, 2008, 44(4): 785-797.
Gilles R P. The cooperative game theory of networks and hierarchies (Vol. 44). Springer Science & Business Media, 2010.
Song X, Jiang W, Liu X, Lu H, Tian Z, Du X. A survey of game theory as applied to social networks. Tsinghua Science and Technology, 2020, 25(6): 734-742.
Colman A M. Cooperation, psychological game theory, and limitations of rationality in social interaction. Behavioral and brain sciences, 2003, 26(2): 139-153.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
