Abstract
In this paper, we proposed an efficient genetic algorithm that will be applied to linear programming problems in order to find out the Fittest Chromosomes. This paper aim to find the optimal strategy of game theory in basketball by using genetic algorithms and linear programming as well as the comparison between traditional methods and modern methods being represented in artificial intelligence, Genetic algorithms as applied in this paper. A new method was adopted in finding the optimal game strategy for player (A) and player (B) through the application of linear programming and finding solutions by using (GA) in MATLAB. The final results confirmed the equivalent of linear programming and genetic algorithms as the model was in the linear approach, and in the case of nonlinearity, genetic algorithm will be in favor definitely. The Matlab program in the calculation of the results for great possibility optimization should also be adopted.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Guo, C., Yang, X.: A programming of genetic algorithm in Matlab7.0, China (2011)
Lee, C.: Multi-objective game-theory models for conflict analysis in reservoir watershed management. Chemosphere 87, 608–613 (2012)
Sadiq, S., Zhao, J.: Money Basketball: Optimizing Basketball Player Selection Using SAS®, paper China (2014)
Ismail, I.A., El Ramly, N.A., El Kafrawy, M.M., Nasef, M.M.: Game theory using genetic algorithms. Proceedings of the World Congress on Engineering (2007)
Datta, S., Garai, C., Das, C.: Efficient genetic algorithm on linear programming problem for fittest chromosomes. J. Global Res. Comput. Sci. 1 (2012)
Sivaraj, R., Ravichandran, T.: An efficient grouping genetic algorithm. Int. J. Comput. Appl. 21(7), 0975–8887, May (2011)
Singh, A.P.: Optimal solution strategy for games. Int. J. Comput. Sci. Eng. 2(9), 2778–2782 (2010)
Linear programming and game theory by Chakravorthy, J.G., University of Calcutta and Ghosh, P.R., University of Calcutta
Goldberg, D.E.: Genetic algorithms. Addison-Wesley (1989)
Gen, M.: Genetic Algorithms and Engineering Optimization. John Wiley and Sons, Inc. (2000)
Peters, H.: Game Theory: A Multi-Leveled Approach, p. 1989. Springer- Verlag, Berlin (2008)
Schecter, S., Gintis, H.: Introduction to Game Theory. North Carolina State University, January 17 (2012)
Shi, Y., Xing, Y., Mou, C., Kuang, Z.: An optimization model based on game theory. J. of Multimedia 9(4), 583, April 2014, Genetic algorithms. Sci. Am 267, 66e72 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ashour, M.A.H., Al-Dahhan, I.A.H., Al-Qabily, S.M.A. (2020). Solving Game Theory Problems Using Linear Programming and Genetic Algorithms. In: Ahram, T., Taiar, R., Colson, S., Choplin, A. (eds) Human Interaction and Emerging Technologies. IHIET 2019. Advances in Intelligent Systems and Computing, vol 1018. Springer, Cham. https://doi.org/10.1007/978-3-030-25629-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-030-25629-6_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-25628-9
Online ISBN: 978-3-030-25629-6
eBook Packages: EngineeringEngineering (R0)