Advertisement

A Survey on the Combined Use of Optimization Methods and Game Theory

  • Mohammad Karim SohrabiEmail author
  • Hossein Azgomi
Original Paper

Abstract

Game theory is a field of applied mathematics that studies strategic behavior of rational factors. In other words, game theory is a collection of analytical tools that can be used to make optimal choices in interactional and decision making problems. Optimization in mathematics and computer science is the choice of the best member of an existing collection for a specific purpose. Several optimization methods have been used in many problems to minimize costs or maximize profits. From a particular point of view, it can be said that the game theory is in fact a kind of optimization. In this paper, a combined use of game theory and optimization algorithms has been reviewed and a new categorization is presented for researches which have been conducted in this area. In some of these combinations, game theory has been used to improve the performance of optimization algorithms, and in some others, optimizations methods help to solve game theory problems. Game theory and optimization algorithms are also used together to solve some other problems.

Notes

Compliance with Ethical Standards

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. 1.
    Abraham I, Alvisi L, Halpern JY (2011) Distributed computing meets game theory: combining insights from two fields. Acm Sigact News 42(2):69–76CrossRefGoogle Scholar
  2. 2.
    Abraham I, Dolev D, Gonen R, Halpern J (2006) Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation. In Proceedings of the twenty-fifth annual ACM symposium on principles of distributed computing. ACM, pp 53–62Google Scholar
  3. 3.
    Agah A, Das SK, Basu K (2004) A game theory based approach for security in wireless sensor networks. In 2004 IEEE international conference on performance, computing, and communications. IEEE, pp 259–263Google Scholar
  4. 4.
    AlSkaif T, Zapata MG, Bellalta B (2015) Game theory for energy efficiency in wireless sensor networks: latest trends. J Netw Comput Appl 54:33–61CrossRefGoogle Scholar
  5. 5.
    Anand V, Gupta V (2016) Markov pricing equilibrium in a prosumer-aggregator dynamic game. In: American control conference (ACC), 2016. IEEE, pp 4120–4125Google Scholar
  6. 6.
    Annamdas KK, Rao SS (2009) Multi-objective optimization of engineering systems using game theory and particle swarm optimization. Eng Optim 41(8):737–752MathSciNetCrossRefGoogle Scholar
  7. 7.
    Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Zaharia M (2010) A view of cloud computing. Commun ACM 53(4):50–58CrossRefGoogle Scholar
  8. 8.
    Arnott D, Pervan G (2005) A critical analysis of decision support systems research. J Inf Technol 20(2):67–87CrossRefGoogle Scholar
  9. 9.
    Asako Y, Okuda T (2017) Guiding the economy toward the target inflation rate: an evolutionary game theory approach (No. 17-E-03). In: Institute for Monetary and Economic Studies, Bank of JapanGoogle Scholar
  10. 10.
    Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE congress on evolutionary computation, 2007. CEC 2007. IEEE, pp 4661–4667Google Scholar
  11. 11.
    Azgomi H, Sohrabi MK (2018) A game theory based framework for materialized view selection in data warehouses. Eng Appl Artif Intell 71:126–137CrossRefGoogle Scholar
  12. 12.
    Babonneau FLF, Haurie A, Vielle M (2014) A stochastic dynamic game of the 2050 European energy roadmap with CCS. In: 14th IAEE European energy conference (No. EPFL-TALK-202722)Google Scholar
  13. 13.
    Baykasoğlu A, Özbel BK (2016). Cooperative interval game theory and the grey shapley value approach for solving the maximum flow problem. In: LM-SCM 2016 XIV. International logistics and supply chain congress, p 53Google Scholar
  14. 14.
    Bazaraa MS, Sherali HD, Shetty CM (2013) Nonlinear programming: theory and algorithms. Wiley, HobokenzbMATHGoogle Scholar
  15. 15.
    Bensoussan A, Siu CC, Yam SCP, Yang H (2014) A class of non-zero-sum stochastic differential investment and reinsurance games. Automatica 50(8):2025–2037MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Binitha S, Sathya SS (2012) A survey of bio inspired optimization algorithms. Int J Soft Comput Eng 2(2):137–151Google Scholar
  17. 17.
    Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgezbMATHCrossRefGoogle Scholar
  18. 18.
    Brandenburger A (2007) Cooperative game theory. Teaching Materials at. Teaching Materials at New York University, New YorkGoogle Scholar
  19. 19.
    Cano L, Capone A, Carello G, Cesana M, Passacantando M (2016) A non-cooperative game approach for RAN and spectrum sharing in mobile radio networks. In Proceedings of 22th European wireless conference European wireless 2016. VDE, pp 1–6Google Scholar
  20. 20.
    Cardaliaguet P, Jimenez C, Quincampoix M (2014) Pure and random strategies in differential game with incomplete informations. J Dyn Games 1(3):363–375MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Chai R, Savvaris A, Tsourdos A, Chai S (2017) Multi-objective trajectory optimization of space manoeuvre vehicle using adaptive differential evolution and modified game theory. Acta Astronaut 136:273–280CrossRefGoogle Scholar
  22. 22.
    Chander P (2017) Subgame-perfect cooperative agreements in a dynamic game of climate change. J Environ Econ Manag 84:173–188CrossRefGoogle Scholar
  23. 23.
    Chen H, Li Y, Jiang Y, Ma Y, Vucetic B (2015) Distributed power splitting for SWIPT in relay interference channels using game theory. IEEE Trans Wireless Commun 14(1):410–420CrossRefGoogle Scholar
  24. 24.
    Chen H, Liu X, Xu H, Wang C (2016) A cloud service broker based on dynamic game theory for bilateral SLA negotiation in cloud environment. Int J Grid Distrib Comput 9(9):251–268CrossRefGoogle Scholar
  25. 25.
    Chen X (2015) Decentralized computation offloading game for mobile cloud computing. IEEE Trans Parallel Distrib Syst 26(4):974–983CrossRefGoogle Scholar
  26. 26.
    Chunlin L, Yanpei L, Youlong L, Min Z (2017) Collaborative content dissemination based on game theory in multimedia cloud. Knowl Based Syst 124:1–15CrossRefGoogle Scholar
  27. 27.
    Czumaj A, Fasoulakis M, Jurdziński M (2017) Zero-sum game techniques for approximate nash equilibria. In: Proceedings of the 16th conference on autonomous agents and multiagent systems. International Foundation for Autonomous Agents and Multiagent Systems, pp 1514–1516.Google Scholar
  28. 28.
    Dabbagh SR, Sheikh-El-Eslami MK (2015) Risk-based profit allocation to DERs integrated with a virtual power plant using cooperative Game theory. Electr Power Syst Res 121:368–378CrossRefGoogle Scholar
  29. 29.
    Dai T, Qiao W (2013) Trading wind power in a competitive electricity market using stochastic programing and game theory. IEEE Trans Sustain Energy 4(3):805–815CrossRefGoogle Scholar
  30. 30.
    Dantzig G (2016) Linear programming and extensions. Princeton University Press, PrincetonGoogle Scholar
  31. 31.
    Daskalakis C, Deckelbaum A, Kim A (2015) Near-optimal no-regret algorithms for zero-sum games. Games Econ Behav 92:327–348MathSciNetzbMATHCrossRefGoogle Scholar
  32. 32.
    Deb K (2014) Multi-objective optimization. In: Burke E, Kendall G (eds) Search methodologies. Springer, Boston, pp 403–449CrossRefGoogle Scholar
  33. 33.
    Demartsev V, Ilany A, Barocas A, Ziv EB, Schnitzer I, Koren L, Geffen E (2016) A mixed strategy of counter-singing behavior in male rock hyrax vocal competitions. Behav Ecol Sociobiol 70(12):2185–2193CrossRefGoogle Scholar
  34. 34.
    Ding H, Zhang Y, Ren Y, Shi B, Choo KKR (2016) Heterogeneous investment in spatial public goods game with mixed strategy. Soft Comput 22(4):1287–1294CrossRefGoogle Scholar
  35. 35.
    Dong J, Smith DB, Hanlen LW (2016) Socially optimal coexistence of wireless body area networks enabled by a non-cooperative game. ACM Trans Sensor Netw (TOSN) 12(4):26Google Scholar
  36. 36.
    Dong M, Lan T, Zhong L (2014) Rethink energy accounting with cooperative game theory. In: Proceedings of the 20th annual international conference on Mobile computing and networking. ACM, pp 531–542Google Scholar
  37. 37.
    Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39CrossRefGoogle Scholar
  38. 38.
    Doudou M, Barcelo-Ordinas JM, Djenouri D, Garcia-Vidal J, Bouabdallah A, Badache N (2016) Game theory framework for MAC parameter optimization in energy-delay constrained sensor networks. ACM Trans Sensor Netw (TOSN) 12(2):10Google Scholar
  39. 39.
    Du L, Han L, Li XY (2014) Distributed coordinated in-vehicle online routing using mixed-strategy congestion game. Transp Res Part B Methodol 67:1–17CrossRefGoogle Scholar
  40. 40.
    Duan DW, Liu JY (2003) Buyer’s bidding strategies based on the static game theory with incomplete information. Electr Power Autom Equip 7(23):10–14Google Scholar
  41. 41.
    El Chamie M, Başar T (2016) A zero-sum game between the network designer and an adversary in consensus protocols. In: Thuijsman F, Wagener F (eds) Advances in dynamic and evolutionary games, vol 14. Springer, Berlin, pp 117–137zbMATHCrossRefGoogle Scholar
  42. 42.
    Enomoto H, Hachimori M, Nakamura S, Shigeno M, Tanaka Y, Tsugami M (2015) Pure-strategy Nash equilibria on competitive diffusion games (No. 1333). Discussion paperGoogle Scholar
  43. 43.
    Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNetCrossRefGoogle Scholar
  44. 44.
    Fahimi M, Ghasemi A (2016) Joint spectrum load balancing and handoff management in cognitive radio networks: a non-cooperative game approach. Wireless Netw 22(4):1161–1180CrossRefGoogle Scholar
  45. 45.
    Ficco M, Esposito C, Palmieri F, Castiglione A (2016) A coral-reefs and game theory-based approach for optimizing elastic cloud resource allocation. Future Gener Comput Syst 78:343CrossRefGoogle Scholar
  46. 46.
    Furuncu E, Sogukpinar I (2015) Scalable risk assessment method for cloud computing using game theory (CCRAM). Comput Stand Interfaces 38:44–50CrossRefGoogle Scholar
  47. 47.
    Gairing M, Kotsialou G, Skopalik A (2014) Approximate pure nash equilibria in social context congestion games. In: International conference on web and internet economics. Springer, Cham, pp 480–485Google Scholar
  48. 48.
    Gale D, Kuhn HW, Tucker AW (1951) Linear programming and the theory of games. Act Anal Prod Alloc 13:317–335MathSciNetzbMATHGoogle Scholar
  49. 49.
    Ganesan T, Elamvazuthi I, Vasant P (2015) Multiobjective design optimization of a nano-CMOS voltage-controlled oscillator using game theoretic-differential evolution. Appl Soft Comput 32:293–299CrossRefGoogle Scholar
  50. 50.
    Ganikhodjaev NN, Ganikhodjaev RN, Jamilov UU (2015) Quadratic stochastic operators and zero-sum game dynamics. Ergod Theory Dyn Syst 35(5):1443–1473MathSciNetzbMATHCrossRefGoogle Scholar
  51. 51.
    Gharehshiran ON, Attar A, Krishnamurthy V (2013) Collaborative sub-channel allocation in cognitive LTE femto-cells: a cooperative game-theoretic approach. IEEE Trans Commun 61(1):325–334CrossRefGoogle Scholar
  52. 52.
    Ghosh P, Basu K, Das SK (2007) A game theory-based pricing strategy to support single/multiclass job allocation schemes for bandwidth-constrained distributed computing systems. IEEE Trans Parallel Distrib Syst 18(3):289CrossRefGoogle Scholar
  53. 53.
    Glover F, Laguna M (2013) Tabu Search∗. In: Du DZ, Pardalos PM (eds) Handbook of combinatorial optimization. Springer, New York, pp 3261–3362CrossRefGoogle Scholar
  54. 54.
    Gorbaneva OI, Ougolnitsky GA (2017) Static game theoretic models of coordination of private and public interests in economic systems. Contrib Game Theory Manag 10:79–93MathSciNetGoogle Scholar
  55. 55.
    Greiner D, Periaux J, Emperador JM, Galván B, Winter G (2017) Game theory based evolutionary algorithms: a review with nash applications in structural engineering optimization problems. Arch Comput Methods Eng 24:703–750MathSciNetzbMATHCrossRefGoogle Scholar
  56. 56.
    Grinold RC (1969) Continuous programming part one: linear objectives. J Math Anal Appl 28(1):32–51MathSciNetzbMATHCrossRefGoogle Scholar
  57. 57.
    Grosu D, Chronopoulos AT (2005) Noncooperative load balancing in distributed systems. J Parallel Distrib Comput 65(9):1022–1034zbMATHCrossRefGoogle Scholar
  58. 58.
    Guo J, Liu F, Lui J, Jin H (2016) Fair network bandwidth allocation in IaaS datacenters via a cooperative game approach. IEEE/ACM Trans Netw (ToN) 24(2):873–886CrossRefGoogle Scholar
  59. 59.
    Guo J, Liu F, Zeng D, Lui JC, Jin H (2013) A cooperative game based allocation for sharing data center networks. In 2013 Proceedings IEEE INFOCOM. IEEE, pp 2139–2147Google Scholar
  60. 60.
    Guo L, Huang S, Zhuang J, Sadek AW (2013) Modeling parking behavior under uncertainty: a static game theoretic versus a sequential neo-additive capacity modeling approach. Netw Spat Econ 13(3):327–350MathSciNetzbMATHCrossRefGoogle Scholar
  61. 61.
    Han Z, Ma J, Si F, Ren W (2016) Entropy complexity and stability of a nonlinear dynamic game model with two delays. Entropy 18(9):317CrossRefGoogle Scholar
  62. 62.
    Hansen P, Mladenović N (2014) Variable neighborhood search. In: Burke EK, Kendall G (eds) Search methodologies. Springer, Boston, pp 313–337CrossRefGoogle Scholar
  63. 63.
    Hassan MM, Hossain MS, Sarkar AJ, Huh EN (2014) Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform. Inf Syst Front 16(4):523–542CrossRefGoogle Scholar
  64. 64.
    Healey D, Gore J (2014) Phenotypic heterogeneity implements a game theoretic mixed strategy in a clonal microbial population. bioRxiv, 011049Google Scholar
  65. 65.
    Heloulou I, Radjef MS, Kechadi MT (2017) Automatic multi-objective clustering based on game theory. Expert Syst Appl 67:32–48CrossRefGoogle Scholar
  66. 66.
    Hemmatian F, Sohrabi MK (2018) A survey on classification techniques for opinion mining and sentiment analysis. Intel Rev, Artif.  https://doi.org/10.1007/s10462-017-9599-6 CrossRefGoogle Scholar
  67. 67.
    Holland JH (1992) Genetic algorithms. Sci Am 267(1):66–73CrossRefGoogle Scholar
  68. 68.
    Horst R, Tuy H (2013) Global optimization: deterministic approaches. Springer, BerlinzbMATHGoogle Scholar
  69. 69.
    Huang SY (1992) Intelligent decision support: handbook of applications and advances of the rough sets theory, vol 11. Springer, BerlinGoogle Scholar
  70. 70.
    Iimura T, Watanabe T (2016) Pure strategy equilibrium in finite weakly unilaterally competitive games. Int J Game Theory 45(3):719–729MathSciNetzbMATHCrossRefGoogle Scholar
  71. 71.
    Jiang C, Chen Y, Liu KR (2014) Graphical evolutionary game for information diffusion over social networks. IEEE J Sel Top Signal Process 8(4):524–536CrossRefGoogle Scholar
  72. 72.
    Jin M, Lei X, Du J (2010) Evolutionary game theory in multi-objective optimization problem. Int J Comput Intell Syst 3(sup01):74–87CrossRefGoogle Scholar
  73. 73.
    Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetzbMATHGoogle Scholar
  74. 74.
    Kargupta, H., Das, K., & Liu, K. (2007, September). Multi-party, privacy-preserving distributed data mining using a game theoretic framework. In: PKDD, vol 4702, pp 523–531Google Scholar
  75. 75.
    Kennedy J (2011) Particle swarm optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, New York, pp 760–766Google Scholar
  76. 76.
    Khan MA, Zhang Y (2018) On pure-strategy equilibria in games with correlated information. Game Econ Behav 111:289–304MathSciNetzbMATHCrossRefGoogle Scholar
  77. 77.
    Khan MA, Zhang Y (2017) Existence of pure-strategy equilibria in Bayesian games: a sharpened necessity result. Int J Game Theory 46(1):167–183MathSciNetzbMATHCrossRefGoogle Scholar
  78. 78.
    Konak A, Kulturel-Konak S, Snyder LV (2015) A game-theoretic genetic algorithm for the reliable server assignment problem under attacks. Comput Ind Eng 85:73–85CrossRefGoogle Scholar
  79. 79.
    Kontogiorgos P, Sarri E, Vrahatis MN, Papavassilopoulos GP (2014) An energy market stackelberg game solved with particle swarm optimization. In: NumAN2014 conference, p 2–5Google Scholar
  80. 80.
    Kusyk J, Urrea E, Sahin CS, Uyar MU, Bertoli G, Pizzo C (2010) Resilient node self-positioning methods for manets based on game theory and genetic algorithms. In: Military communications conference, 2010-MILCOM 2010. IEEE, pp 1399–1404Google Scholar
  81. 81.
    Laraki R, Solan E (2013) Equilibrium in two-player non-zero-sum Dynkin games in continuous time. Stoch Int J Prob Stoch Process 85(6):997–1014MathSciNetzbMATHCrossRefGoogle Scholar
  82. 82.
    Latha R, Vetrivelan P, Jagannath M (2017) Balancing emergency message dissemination and network lifetime in wireless body area network using ant colony optimization and Bayesian game formulation. Inf Med Unlocked 8:60CrossRefGoogle Scholar
  83. 83.
    Leboucher C, Shin HS, Le Ménec S, Tsourdos A, Kotenkoff A, Siarry P, Chelouah R (2014) Novel evolutionary game based multi-objective optimisation for dynamic weapon target assignment. IFAC Proc Vol 47(3):3936–3941CrossRefGoogle Scholar
  84. 84.
    Leboucher C, Shin HS, Siarry P, Le Ménec S, Chelouah R, Tsourdos A (2016) Convergence proof of an enhanced particle swarm optimisation method integrated with evolutionary game theory. Inf Sci 346:389–411zbMATHCrossRefGoogle Scholar
  85. 85.
    Leonard D, Van Long N (1992) Optimal control theory and static optimization in economics. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  86. 86.
    Li S, Liu Y, Deininger K (2013) How important are endogenous peer effects in group lending? Estimating a static game of incomplete information. J Appl Econom 28(5):864–882MathSciNetCrossRefGoogle Scholar
  87. 87.
    Li X, Gao L, Li W (2012) Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling. Expert Syst Appl 39(1):288–297CrossRefGoogle Scholar
  88. 88.
    Lin CH, Chen SJ, Kuo CL, Chen JL (2014) Non-cooperative game model applied to an advanced metering infrastructure for non-technical loss screening in micro-distribution systems. IEEE Trans Smart Grid 5(5):2468–2469CrossRefGoogle Scholar
  89. 89.
    Liu D, Li H, Wang D (2013) Neural-network-based zero-sum game for discrete-time nonlinear systems via iterative adaptive dynamic programming algorithm. Neurocomputing 110:92–100CrossRefGoogle Scholar
  90. 90.
    Liu D, Li H, Wang D (2014) Online synchronous approximate optimal learning algorithm for multi-player non-zero-sum games with unknown dynamics. IEEE Trans Syst Man Cybern Syst 44(8):1015–1027CrossRefGoogle Scholar
  91. 91.
    Liu WB, Wang XJ (2008) An evolutionary game based particle swarm optimization algorithm. J Comput Appl Math 214(1):30–35MathSciNetzbMATHCrossRefGoogle Scholar
  92. 92.
    Liu X, Zhang J, Zhu P (2017) Modeling cyber-physical attacks based on probabilistic colored Petri nets and mixed-strategy game theory. Int J Crit Infrastruct Prot 16:13–25CrossRefGoogle Scholar
  93. 93.
    Liu Y, Tang W, He J, Liu Y, Ai T, Liu D (2015) A land-use spatial optimization model based on genetic optimization and game theory. Comput Environ Urban Syst 49:1–14CrossRefGoogle Scholar
  94. 94.
    Lourenço, H. R., Martin, O. C., & Stutzle, T. (2003). Iterated local search. In: International series in operations research and management science, pp 321–354Google Scholar
  95. 95.
    Lozano S, Moreno P, Adenso-Díaz B, Algaba E (2013) Cooperative game theory approach to allocating benefits of horizontal cooperation. Eur J Oper Res 229(2):444–452MathSciNetzbMATHCrossRefGoogle Scholar
  96. 96.
    Lucchetti R (2006) Linear programming and game theory. In: Lucchetti R (ed) Convexity and Well-Posed Problems. Springer, New York, pp 117–137zbMATHCrossRefGoogle Scholar
  97. 97.
    Lye KW, Wing JM (2005) Game strategies in network security. Int J Inf Secur 4(1–2):71–86CrossRefGoogle Scholar
  98. 98.
    Ma J, Guo Z (2014) The parameter basin and complex of dynamic game with estimation and two-stage consideration. Appl Math Comput 248:131–142MathSciNetzbMATHGoogle Scholar
  99. 99.
    Ma J, Liu Y, Song L, Han Z (2015) Multiact dynamic game strategy for jamming attack in electricity market. IEEE Trans Smart Grid 6(5):2273–2282CrossRefGoogle Scholar
  100. 100.
    Maciejewski W, Fu F, Hauert C (2014) Evolutionary game dynamics in populations with heterogenous structures. PLoS Comput Biol 10(4):e1003567CrossRefGoogle Scholar
  101. 101.
    Mangasarian OL, Stone H (1964) Two-person nonzero-sum games and quadratic programming. J Math Anal Appl 9(3):348–355MathSciNetzbMATHCrossRefGoogle Scholar
  102. 102.
    Manshaei MH, Zhu Q, Alpcan T, Bacşar T, Hubaux JP (2013) Game theory meets network security and privacy. ACM Comput Surv (CSUR) 45(3):25zbMATHCrossRefGoogle Scholar
  103. 103.
    Marinatto L, Weber T (2000) A quantum approach to static games of complete information. Phys Lett A 272(5):291–303MathSciNetzbMATHCrossRefGoogle Scholar
  104. 104.
    Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26(6):369–395MathSciNetzbMATHCrossRefGoogle Scholar
  105. 105.
    Marzband M, Javadi M, Domínguez-García JL, Moghaddam MM (2016) Non-cooperative game theory based energy management systems for energy district in the retail market considering DER uncertainties. IET Gener Transm Distrib 10(12):2999–3009CrossRefGoogle Scholar
  106. 106.
    Matejaš J, Perić T (2014) A new iterative method for solving multi objective linear programming problem. Appl Math Comput 243:746–754MathSciNetzbMATHGoogle Scholar
  107. 107.
    Mediwaththe CP, Stephens ER, Smith DB, Mahanti A (2016) A dynamic game for electricity load management in neighborhood area networks. IEEE Trans Smart Grid 7(3):1329–1336CrossRefGoogle Scholar
  108. 108.
    Mehraeen S, Dierks T, Jagannathan S, Crow ML (2013) Zero-sum two-player game theoretic formulation of affine nonlinear discrete-time systems using neural networks. IEEE Trans Cybern 43(6):1641–1655CrossRefGoogle Scholar
  109. 109.
    Minoux M (1986) Mathematical programming: theory and algorithms. Wiley, HobokenzbMATHGoogle Scholar
  110. 110.
    Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249CrossRefGoogle Scholar
  111. 111.
    Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRefGoogle Scholar
  112. 112.
    Misra S, Sarkar S (2015) Priority-based time-slot allocation in wireless body area networks during medical emergency situations: an evolutionary game-theoretic perspective. IEEE J Biomed Health Inf 19(2):541–548CrossRefGoogle Scholar
  113. 113.
    Modares H, Lewis FL, Sistani MBN (2014) Online solution of nonquadratic two-player zero-sum games arising in the H∞ control of constrained input systems. Int J Adapt Control Signal Process 28(3–5):232–254MathSciNetzbMATHCrossRefGoogle Scholar
  114. 114.
    Moghddas-Tafreshi SM, Shayanfar HA, Lahiji AS, Rabiee A, Aghaei J (2011) Generation expansion planning in Pool market: a hybrid modified game theory and particle swarm optimization. Energy Convers Manag 52(2):1512–1519CrossRefGoogle Scholar
  115. 115.
    Motalleb M, Ghorbani R (2017) Non-cooperative game-theoretic model of demand response aggregator competition for selling stored energy in storage devices. Appl Energy 202:581–596CrossRefGoogle Scholar
  116. 116.
    Neshat N, Amin-Naseri MR (2015) Cleaner power generation through market-driven generation expansion planning: an agent-based hybrid framework of game theory and particle swarm optimization. J Clean Prod 105:206–217CrossRefGoogle Scholar
  117. 117.
    Nguyen TT, Yang S, Branke J (2012) Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evolut Comput 6:1–24CrossRefGoogle Scholar
  118. 118.
    Nikjoofar A, Zarghami M (2013) Water distribution networks designing by the multiobjective genetic algorithm and game theory. In: Yang XS, Gandomi AH, Talatahari S, Alavi AH (eds) Metaheuristics in water, geotechnical and transport engineering. Elsevier, pp 99–119. https://www.sciencedirect.com/science/article/pii/B9780123982964000052
  119. 119.
    Nisan N, Roughgarden T, Tardos E, Vazirani VV (eds) (2007) Algorithmic game theory, vol 1. Cambridge University Press, CambridgeGoogle Scholar
  120. 120.
    Nocedal J, Wright SJ (2006) Sequential quadratic programming. Springer, New York, pp 529–562Google Scholar
  121. 121.
    Oliveira H, Petraglia A (2014) Establishing nash equilibria of strategic games: a multistart fuzzy adaptive simulated annealing approach. Appl Soft Comput 19:188–197CrossRefGoogle Scholar
  122. 122.
    Parejo JA, Ruiz-Cortés A, Lozano S, Fernandez P (2012) Metaheuristic optimization frameworks: a survey and benchmarking. Soft Comput 16(3):527–561CrossRefGoogle Scholar
  123. 123.
    Park J, Kwon S, Law KH (2013) Wind farm power maximization based on a cooperative static game approach. In: Proceeding SPIE, vol 8688, p 86880RGoogle Scholar
  124. 124.
    Pelikan M, Goldberg DE, Lobo FG (2002) A survey of optimization by building and using probabilistic models. Comput Optim Appl 21(1):5–20MathSciNetzbMATHCrossRefGoogle Scholar
  125. 125.
    Périaux J, Chen HQ, Mantel B, Sefrioui M, Sui HT (2001) Combining game theory and genetic algorithms with application to DDM-nozzle optimization problems. Finite Elem Anal Des 37(5):417–429zbMATHCrossRefGoogle Scholar
  126. 126.
    Pham T, Zhang J (2014) Two person zero-sum game in weak formulation and path dependent Bellman-Isaacs equation. SIAM J Control Optim 52(4):2090–2121MathSciNetzbMATHCrossRefGoogle Scholar
  127. 127.
    Pillai PS, Rao S (2016) Resource allocation in cloud computing using the uncertainty principle of game theory. IEEE Syst J 10(2):637–648CrossRefGoogle Scholar
  128. 128.
    Prabha C, Khanna R, Kumar S (2016) Optimising social information by game theory and ant colony method to enhance routing protocol in opportunistic networks. Perspect Sci 8:658–660CrossRefGoogle Scholar
  129. 129.
    Prokopovych P, Yannelis NC (2014) On the existence of mixed strategy Nash equilibria. J Math Econ 52:87–97MathSciNetzbMATHCrossRefGoogle Scholar
  130. 130.
    Pu Y, Zhu L (2016) A Pure Strategy Nash Equilibrium Bertrand Game with Strictly Positive Profits. Open Journal of Social Sciences 4(03):54CrossRefGoogle Scholar
  131. 131.
    Pun CS, Wong HY (2016) Robust non-zero-sum stochastic differential investment-reinsurance game. Insur Math Econ 68:169–177zbMATHCrossRefGoogle Scholar
  132. 132.
    Raj A, Vyavahare SS, Chheda UB (2014) Nash equilibrium in mixed strategies: penaly kicks in football, Thesis in Indian Institute of Managment AhmedabadGoogle Scholar
  133. 133.
    Rajabioun R, Atashpaz-Gargari E, Lucas C (2008) Colonial competitive algorithm as a tool for Nash equilibrium point achievement. In: Computational science and its applications–iccsa 2008, pp 680–695Google Scholar
  134. 134.
    Rao SS (1987) Game theory approach for multiobjective structural optimization. Comput Struct 25(1):119–127MathSciNetzbMATHCrossRefGoogle Scholar
  135. 135.
    Rao SS (2009) Engineering optimization: theory and practice. Wiley, HobokenCrossRefGoogle Scholar
  136. 136.
    Rao SS, Freiheit TI (1991) A modified game theory approach to multiobjective optimization. ASME J Mech Des 113(3):286–291CrossRefGoogle Scholar
  137. 137.
    Rath HK, Revoori V, Nadaf SM, Simha A (2014) Optimal controller placement in Software Defined Networks (SDN) using a non-zero-sum game. In: 2014 IEEE 15th international symposium on a world of wireless, mobile and multimedia networks (WoWMoM). IEEE, pp 1–6Google Scholar
  138. 138.
    Riechmann T (2001) Genetic algorithm learning and evolutionary games. J Econ Dyn Control 25(6):1019–1037zbMATHCrossRefGoogle Scholar
  139. 139.
    Rieti BE, Rieti BJ, Bbl S, Nominal IS, Rates REE, Series S, Column V (2017) World economy at risk of turning into a zero-sum game: innovation and differentiation are essential. In: World Economy, 2017Google Scholar
  140. 140.
    Roy S, Ellis C, Shiva S, Dasgupta D, Shandilya V, Wu Q (2010) A survey of game theory as applied to network security. In: 2010 43rd Hawaii international conference on system sciences (HICSS). IEEE, pp 1–10Google Scholar
  141. 141.
    Saguan M, Plumel S, Dessante P, Glachant JM, Bastard P (2004) Genetic algorithm associated to game theory in congestion management. In: 2004 International conference on probabilistic methods applied to power systems. IEEE, pp 415–420Google Scholar
  142. 142.
    Salcedo-Sanz S, Pastor-Sánchez A, Gallo-Marazuela D, Portilla-Figueras A (2013) A novel coral reefs optimization algorithm for multi-objective problems. In: International conference on intelligent data engineering and automated learning. Springer, Berlin, pp 326–333CrossRefGoogle Scholar
  143. 143.
    Scutari G, Palomar DP, Facchinei F, Pang JS (2010) Convex optimization, game theory, and variational inequality theory. IEEE Signal Process Mag 27(3):35–49zbMATHCrossRefGoogle Scholar
  144. 144.
    Semasinghe P, Hossain E, Zhu K (2015) An evolutionary game for distributed resource allocation in self-organizing small cells. IEEE Trans Mob Comput 14(2):274–287CrossRefGoogle Scholar
  145. 145.
    Shachat J, Swarthout JT, Wei L (2015) A hidden Markov model for the detection of pure and mixed strategy play in games. Econom Theory 31(4):729–752MathSciNetzbMATHCrossRefGoogle Scholar
  146. 146.
    Shamshirband S, Patel A, Anuar NB, Kiah MLM, Abraham A (2014) Cooperative game theoretic approach using fuzzy Q-learning for detecting and preventing intrusions in wireless sensor networks. Eng Appl Artif Intell 32:228–241CrossRefGoogle Scholar
  147. 147.
    Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on stochastic programming: modeling and theory. MPS-SIAM series on optimization, vol 9. SIAMGoogle Scholar
  148. 148.
    Shayanfar HA, Lahiji AS, Aghaei J, Rabiee A (2009) Generation Expansion Planning in pool market: a hybrid modified game theory and improved genetic algorithm. Energy Convers Manag 50(5):1149–1156CrossRefGoogle Scholar
  149. 149.
    Shen S, Ma H, Fan E, Hu K, Yu S, Liu J, Cao Q (2017) A non-cooperative non-zero-sum game-based dependability assessment of heterogeneous WSNs with malware diffusion. J Netw Comput Appl 91:26–35CrossRefGoogle Scholar
  150. 150.
    Shi J, Wang G (2016) A nonzero sum differential game of BSDE with time-delayed generator and applications. IEEE Trans Autom Control 61(7):1959–1964MathSciNetzbMATHCrossRefGoogle Scholar
  151. 151.
    Shoham Y (2008) Computer science and game theory. Commun ACM 51(8):74–79.aCrossRefGoogle Scholar
  152. 152.
    Sigmund K, Nowak MA (1999) Evolutionary game theory. Curr Biol 9(14):R503–R505CrossRefGoogle Scholar
  153. 153.
    Silva JPM, Sakallah KA (1997) GRASP—a new search algorithm for satisfiability. In: Proceedings of the 1996 IEEE/ACM international conference on computer-aided design. IEEE Computer Society, pp 220–227Google Scholar
  154. 154.
    Sohrabi MK (2018) A gossip-based information fusion protocol for distributed frequent itemset mining. Inform Syst, Enterp.  https://doi.org/10.1080/17517575.2017.1405286 CrossRefGoogle Scholar
  155. 155.
    Sohrabi MK, Akbari S (2016) A comprehensive study on the effects of using data mining techniques to predict tie strength. Comput Hum Behav 60:534–541CrossRefGoogle Scholar
  156. 156.
    Sohrabi MK, Azgomi H (2017) Parallel set similarity join on big data based on Locality-Sensitive Hashing. Sci Comput Program 145:1–12CrossRefGoogle Scholar
  157. 157.
    Sohrabi MK, Azgomi H (2017) TSGV: a table-like structure-based greedy method for materialized view selection in data warehouses. Turk J Electr Eng Comput Sci 25(4):3175–3187CrossRefGoogle Scholar
  158. 158.
    Sohrabi MK, Barforoush AA (2012) Efficient colossal pattern mining in high dimensional datasets. Knowl Based Syst 33:41–52CrossRefGoogle Scholar
  159. 159.
    Sohrabi MK, Barforoush AA (2013) Parallel frequent itemset mining using systolic arrays. Knowl Based Syst 37:462–471CrossRefGoogle Scholar
  160. 160.
    Sohrabi MK, Roshani R (2017) Frequent itemset mining using cellular learning automata. Comput Hum Behav 68:244–253CrossRefGoogle Scholar
  161. 161.
    Sohrabi MK, Tajik A (2017) Multi-objective feature selection for warfarin dose prediction. Comput Biol Chem 69:126–133CrossRefGoogle Scholar
  162. 162.
    Song J, Wen J (2015) A non-cooperative game with incomplete information to improve patient hospital choice. Int J Prod Res 53(24):7360–7375CrossRefGoogle Scholar
  163. 163.
    Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetzbMATHCrossRefGoogle Scholar
  164. 164.
    Suman B, Kumar P (2006) A survey of simulated annealing as a tool for single and multiobjective optimization. J Oper Res Soc 57(10):1143–1160zbMATHCrossRefGoogle Scholar
  165. 165.
    Sureka A, Wurman PR (2005) Using tabu best-response search to find pure strategy Nash equilibria in normal form games. In: Proceedings of the fourth international joint conference on autonomous agents and multiagent systems. ACM, pp 1023–102988888Google Scholar
  166. 166.
    Taha HA (2014) Integer programming: theory, applications, and computations. Academic Press, CambridgeGoogle Scholar
  167. 167.
    Tang Z, Chen Y, Zhang L, Périaux J (2018) Solving the two objective evolutionary shape optimization of a natural laminar airfoil and shock control bump with game strategies. Arch Comput Methods Eng.  https://doi.org/10.1007/s11831-017-9231-6 CrossRefGoogle Scholar
  168. 168.
    Tang Z, Zhang L (2016) Nash equilibrium and multi criterion aerodynamic optimization. J Comput Phys 314:107–126MathSciNetzbMATHCrossRefGoogle Scholar
  169. 169.
    Teng F, Magoulès F (2010) A new game theoretical resource allocation algorithm for cloud computing. In: International conference on grid and pervasive computing. Springer, Berlin, pp 321–330CrossRefGoogle Scholar
  170. 170.
    Theunissen TJJM (1985) Binary programming and test design. Psychometrika 50(4):411–420CrossRefGoogle Scholar
  171. 171.
    Tian R, Zhang Q, Wang G, Li H, Chen S, Li Y, Tian Y (2017) Study on the promotion of natural gas-fired electricity with energy market reform in China using a dynamic game-theoretic model. Appl Energy 185:1832–1839CrossRefGoogle Scholar
  172. 172.
    Tian Y, Govindan K, Zhu Q (2014) A system dynamics model based on evolutionary game theory for green supply chain management diffusion among Chinese manufacturers. J Clean Prod 80:96–105CrossRefGoogle Scholar
  173. 173.
    Bouyer P, Brenguier R, Markey N, Ummels M (2015) Pure Nash equilibria in concurrent deterministic games. Logical Methods Comput Sci 11(2):1–72MathSciNetzbMATHCrossRefGoogle Scholar
  174. 174.
    Velez JA, Greitemeyer T, Whitaker JL, Ewoldsen DR, Bushman BJ (2016) Violent video games and reciprocity: the attenuating effects of cooperative game play on subsequent aggression. Commun Res 43(4):447–467CrossRefGoogle Scholar
  175. 175.
    Vielma JP (2015) Mixed integer linear programming formulation techniques. SIAM Rev 57(1):3–57MathSciNetzbMATHCrossRefGoogle Scholar
  176. 176.
    Vinyals M, Robu V, Rogers A, Jennings NR (2014). Prediction-of-use games: a cooperative game theoryapproach to sustainable energy tariffs. In: Proceedings of the 2014 international conference on autonomous agents and multi-agent systems. International Foundation for Autonomous Agents and Multiagent Systems, pp 829–836Google Scholar
  177. 177.
    Voudouris C, Tsang EPK (2010) Guided local search. In: Glover F, Kochenberger GA (eds) Handbook of metaheuristics. International series in operations research & management science, vol 57. Springer, Boston, pp 321–361CrossRefGoogle Scholar
  178. 178.
    Wang G, Zhang Q, Li H, McLellan BC, Chen S, Li Y, Tian Y (2017) Study on the promotion impact of demand response on distributed PV penetration by using non-cooperative game theoretical analysis. Appl Energy 185:1869–1878CrossRefGoogle Scholar
  179. 179.
    Wang X, Lv S, Quan J (2017) The evolution of cooperation in the Prisoner’s Dilemma and the Snowdrift game based on particle swarm optimization. Phys A 482:286–295CrossRefGoogle Scholar
  180. 180.
    Wang Y (2007) Combining data mining and game theory in manufacturing strategy analysis. J Intell Manuf 18(4):505–511CrossRefGoogle Scholar
  181. 181.
    Watanabe T, Yamashita H (2017) Existence of a Pure Strategy Equilibrium in Markov Games with Strategic Complementarities for Finite Actions and Finite States. J Oper Res Soc Jpn 60(2):201–214MathSciNetzbMATHCrossRefGoogle Scholar
  182. 182.
    Webb JN (2007) Game theory: decisions, interaction and Evolution. Springer, New YorkzbMATHGoogle Scholar
  183. 183.
    Wei G, Vasilakos AV, Zheng Y, Xiong N (2010) A game-theoretic method of fair resource allocation for cloud computing services. J Supercomput 54(2):252–269CrossRefGoogle Scholar
  184. 184.
    Wu Z, Dang C, Zhu C (2014) Searching one pure-strategy nash equilibrium using a distributed computation approach. JCP 9(4):859–866Google Scholar
  185. 185.
    Xiao Z, Jiang J, Zhu Y, Ming Z, Zhong S, Cai S (2015) A solution of dynamic VMs placement problem for energy consumption optimization based on evolutionary game theory. J Syst Softw 101:260–272CrossRefGoogle Scholar
  186. 186.
    Xiao M, Shao X, Gao L, Luo Z (2015) A new methodology for multi-objective multidisciplinary design optimization problems based on game theory. Expert Syst Appl 42(3):1602–1612CrossRefGoogle Scholar
  187. 187.
    Xiao Z, Tong Z, Li K, Li K (2017) Learning non-cooperative game for load balancing under self-interested distributed environment. Appl Soft Comput 52:376–386CrossRefGoogle Scholar
  188. 188.
    Xu L, Fei M, Jia T, Yang TC (2012) Bandwidth scheduling and optimization using non-cooperative game model-based shuffled frog leaping algorithm in a networked learning control system. Neural Comput Appl 21(6):1117–1128CrossRefGoogle Scholar
  189. 189.
    Xu M, Yang Q, Kwak KS (2016) Distributed topology control with lifetime extension based on non-cooperative game for wireless sensor networks. IEEE Sens J 16(9):3332–3342CrossRefGoogle Scholar
  190. 190.
    Yue D, You F (2017) Stackelberg-game-based modeling and optimization for supply chain design and operations: a mixed integer bilevel programming framework. Comput Chem Eng 102:81–95CrossRefGoogle Scholar
  191. 191.
    Zamarripa MA, Aguirre AM, Méndez CA, Espuña A (2013) Mathematical programming and game theory optimization-based tool for supply chain planning in cooperative/competitive environments. Chem Eng Res Des 91(8):1588–1600CrossRefGoogle Scholar
  192. 192.
    Zappone A, Jorswieck E (2015) Energy efficiency in wireless networks via fractional programming theory. Found Trends® Commun Inf Theory 11(3–4):185–396zbMATHCrossRefGoogle Scholar
  193. 193.
    Zhang CT, Liu LP (2013) Research on coordination mechanism in three-level green supply chain under non-cooperative game. Appl Math Model 37(5):3369–3379MathSciNetzbMATHCrossRefGoogle Scholar
  194. 194.
    Zhao D, Zhang Q, Wang D, Zhu Y (2016) Experience replay for optimal control of nonzero-sum game systems with unknown dynamics. IEEE Trans Cybern 46(3):854–865CrossRefGoogle Scholar
  195. 195.
    Zhao G, Wang Y, Li H (2016) A matrix approach to modeling and optimization for dynamic games with random entrance. Appl Math Comput 290:9–20MathSciNetGoogle Scholar
  196. 196.
    Zhu K, Hossain E, Niyato D (2014) Pricing, spectrum sharing, and service selection in two-tier small cell networks: a hierarchical dynamic game approach. IEEE Trans Mob Comput 13(8):1843–1856CrossRefGoogle Scholar
  197. 197.
    Zhu X, Jiang L, Ye M, Sun L, Gragnoli C, Wu R (2016) Integrating evolutionary game theory into mechanistic genotype–phenotype mapping. Trends Genet 32(5):256–268CrossRefGoogle Scholar
  198. 198.
    Zhu Z, Tang J, Lambotharan S, Chin WH, Fan Z (2011) An integer linear programming and game theory based optimization for demand-side management in smart grid. In: 2011 IEEE GLOBECOM Workshops (GC Wkshps). IEEE, pp 1205–1210Google Scholar

Copyright information

© CIMNE, Barcelona, Spain 2018

Authors and Affiliations

  1. 1.Department of Computer Engineering, Semnan BranchIslamic Azad UniversitySemnanIran

Personalised recommendations