Game-theoretic Evolutionary Algorithm Based on Behavioral Expectation and its Performance Analysis

References

• Alba, E., and M. Tomassini. 2002. Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6 (5):443–62. doi:10.1109/TEVC.2002.800880.
   Web of Science ®Google Scholar
• Anscombe, F. J. 1948. The validity of comparative experiments. Journal of the Royal Statistical Society. Series A (General) 111 (3):181–211. doi:10.2307/2984159.
   Web of Science ®Google Scholar
• Borgers, T., and R. Sarin. 1997. Learning through reinforcement and replicator dynamics. Journal of Economic Theory 77 (1):1–14. doi:10.1006/jeth.1997.2319.
   Web of Science ®Google Scholar
• Bulo, S. R., A. Torsello, and M. Pelillo. 2009. A game-theoretic approach to partial clique enumeration. Image and Vision Computing 27 (7):911–22. doi:10.1016/j.imavis.2008.10.003.
   Web of Science ®Google Scholar
• Colman, A. M. 2003. Cooperation, psychological game theory, and limitations of rationality in social interaction. Behavioral and Brain Sciences 26 (2):139. doi:10.1017/S0140525X03000050.
   PubMed Web of Science ®Google Scholar
• Dejong, K. A., and W. M. Spears. 1991. An analysis of the interacting roles of population-size and crossover in genetic algorithms. Lecture Notes in Computer Science 496:38–47.
   Google Scholar
• Dorigo, M., and L. M. Gambardella. 1997. Ant colony system: A cooperative learning approach to the traveling salesman problem. Evolutionary Computation, IEEE Transactions On 1 (1):53–66. doi:10.1109/4235.585892.
   Google Scholar
• Fontanari, J. F., and L. I. Perlovsky. 2008. A game theoretical approach to the evolution of structured communication codes. Theory in Biosciences 127 (3):205–14. doi:10.1007/s12064-008-0024-1.
   PubMed Web of Science ®Google Scholar
• Friedman, D., S. Huck, R. Oprea, and S. Weidenholzer. 2015. From imitation to collusion: Long-run learning in a low-information environment. Journal of Economic Theory 155:185–205. doi:10.1016/j.jet.2014.10.006.
   Web of Science ®Google Scholar
• Ganesan, T., I. Elamvazuthi, and P. Vasant. 2015. Multiobjective design optimization of a nano-CMOS voltage-controlled oscillator using game theoretic-differential evolution. Applied Soft Computing 32:293–99. doi:10.1016/j.asoc.2015.03.016.
   Web of Science ®Google Scholar
• Harik, G. R. 1995. Finding multimodal solutions using restricted tournament selection. Paper Read at Proceedings of the 6th International Conference on Genetic Algorithms 24–31.
   Google Scholar
• Hausknecht, M., J. Lehman, R. Miikkulainen, and P. Stone. 2014. A neuroevolution approach to general Atari game playing. IEEE Transactions on Computational Intelligence and AI in Games 6 (4):355–66. doi:10.1109/TCIAIG.2013.2294713.
   Web of Science ®Google Scholar
• He, J., and X. Yao. 2005. A game-theoretic approach for designing mixed mutation strategies. In LECTURE NOTES IN COMPUTER SCIENCE, eds. L. Wang, K. Chen, and Y. S. Ong, 279–88. BERLIN: SPRINGER-VERLAG BERLIN.
   Google Scholar
• Holland, J. H. 1975. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press.
   Google Scholar
• Hu, H., and H. W. Stuart Jr. 2002. An epistemic analysis of the Harsanyi transformation. International Journal of Game Theory 30 (4):517–25. doi:10.1007/s001820200095.
   Web of Science ®Google Scholar
• Jiang, G., S. Shen, K. Hu, L. Huang, H. Li, and R. Han. 2015. Evolutionary game-based secrecy rate adaptation in wireless sensor networks. International Journal of Distributed Sensor Networks 11 (3):975454. doi:10.1155/2015/975454.
   Web of Science ®Google Scholar
• Karaboga, D., and B. Basturk. 2007. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization 39 (3):459–71. doi:10.1007/s10898-007-9149-x.
   Web of Science ®Google Scholar
• Koh, A. 2012. An evolutionary algorithm based on Nash dominance for equilibrium problems with equilibrium constraints. Applied Soft Computing 12 (1):161–73. doi:10.1016/j.asoc.2011.08.056.
   Web of Science ®Google Scholar
• Kontogiannis, S., and P. Spirakis. 2005. Evolutionary games: An algorithmic view. In Lecture Notes in Computer Science, eds. O. Babaoglu, M. Jelasity, A. Montresor, C. Fetzer, S. Leonardi, A. VanMoorsel, and M. VanSteen, 97–111. Berlin: Springer-Verlag Berlin.
   Google Scholar
• Lee, D., L. F. Gonzalez, J. Periaux, K. Srinivas, and E. Onate. 2011. Hybrid-game strategies for multi-objective design optimization in engineering. Computers & Fluids 47 (1):189–204. doi:10.1016/j.compfluid.2011.03.007.
   Web of Science ®Google Scholar
• Li, X., Z. Shao, and J. Qian. 2002. An optimizing method based on autonomous animals: Fish-swarm algorithm. System Engineering Theory and Practice 22 (11):32–38.
   Google Scholar
• Liu, W., and X. Wang. 2008. An evolutionary game based particle swarm optimization algorithm. Journal of Computational and Applied Mathematics 214 (1):30–35. doi:10.1016/j.cam.2007.01.028.
   Web of Science ®Google Scholar
• Maass, W., T. Natschläger, and H. Markram. 2002. Real-time computing without stable states: A new framework for neural computation based on perturbations. Neural Computation 14 (11):2531–60. doi:10.1162/089976602760407955.
   PubMed Web of Science ®Google Scholar
• Madani, K., and M. Hooshyar. 2014. A game theory-reinforcement learning (GT-RL) method to develop optimal operation policies for multi-operator reservoir systems. Journal of Hydrology 519 (A):732–42. doi:10.1016/j.jhydrol.2014.07.061.
   Web of Science ®Google Scholar
• Mejia, M., N. Pena, J. L. Munoz, O. Esparza, and M. A. Alzate. 2011. A game theoretic trust model for on-line distributed evolution of cooperation in MANETs. Journal of Network and Computer Applications 34 (1):39–51. doi:10.1016/j.jnca.2010.09.007.
   Web of Science ®Google Scholar
• Misra, S., and S. Sarkar. 2015. Priority-based time-slot allocation in wireless body area networks during medical emergency situations: An evolutionary game-theoretic perspective. IEEE Journal of Biomedical and Health Informatics 19 (2):541–48. doi:10.1109/JBHI.2014.2313374.
   PubMed Web of Science ®Google Scholar
• Nax, H. H., and M. Perc. 2015. Directional learning and the provisioning of public goods. Scientific Reports 5 (8010). doi:10.1038/srep08010.
   Web of Science ®Google Scholar
• Neshat, M., G. Sepidnam, M. Sargolzaei, and A. N. Toosi. 2014. Artificial fish swarm algorithm: A survey of the state-of-the-art, hybridization, combinatorial and indicative applications. Artificial Intelligence Review 42 (4):965–97. doi:10.1007/s10462-012-9342-2.
   Web of Science ®Google Scholar
• Niyato, D., E. Hossain, and H. Zhu. 2009. Dynamics of multiple-seller and multiple-buyer spectrum trading in cognitive radio networks: A game-theoretic modeling approach. IEEE Transactions on Mobile Computing 8 (8):1009–22. doi:10.1109/TMC.2008.157.
   Web of Science ®Google Scholar
• Nowak, M. A., and K. Sigmund. 2004. Evolutionary dynamics of biological games. Science 303 (5659):793–99. doi:10.1126/science.1093411.
   PubMed Web of Science ®Google Scholar
• Park, T., and K. R. Ryu. 2010. A dual-population genetic algorithm for adaptive diversity control. IEEE Transactions on Evolutionary Computation 14 (6):865–84. doi:10.1109/TEVC.2010.2043362.
   Web of Science ®Google Scholar
• Periaux, J., H. Q. Chen, B. Mantel, M. Sefrioui, and H. T. Sui. 2001. Combining game theory and genetic algorithms with application to DDM-nozzle optimization problems. Finite Elements in Analysis and Design 37 (5):417–29. doi:10.1016/S0168-874X(00)00055-X.
   Web of Science ®Google Scholar
• Qin, Z., T. Wan, Y. Dong, and Y. Du. 2015. Evolutionary collective behavior decomposition model for time series data mining. Applied Soft Computing 26:368–77. doi:10.1016/j.asoc.2014.09.036.
   Web of Science ®Google Scholar
• Ram K. M., R. Jayasree, and D. Suresh. 2014. Applications of Game Theory. Academic Foundation, New Delhi.
   Google Scholar
• Reynolds, R. G. 1999. Cultural algorithms: Theory and applications. In New ideas in optimization, eds. D. Corne, M. Dorigo, F. Glover, D. Dasgupta, P. Moscato, R. Poli, and K. V. Price, 367–78. UK: McGraw-Hill Ltd.
   Google Scholar
• Rosenstrom, T., P. Jylha, L. Pulkki-Raback, M. Holma, I. T. Raitakari, E. Isometsa, and L. Keltikangas-Jarvinen. 2015. Long-term personality changes and predictive adaptive responses after depressive episodes. Evolution and Human Behavior 36 (5):337–44. doi:10.1016/j.evolhumbehav.2015.01.005.
   Web of Science ®Google Scholar
• Shi Y. 2011. Brain Storm Optimization Algorithm. In: Tan Y., Shi Y., Chai Y., Wang G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21515-5_36.
   Google Scholar
• Simon, A., G. Jacob, and H. Charles. 1999. Stochastic Game Theory: Adjustment to Equilibrium Under Noisy Directional Learning, Virginia Economics Online Papers, University of Virginia, Department of Economics, https://EconPapers.repec.org/RePEc:vir:virpap:327.
   Google Scholar
• Spiliopoulos, L. 2012. Pattern recognition and subjective belief learning in a repeated constant-sum game. Games and Economic Behavior 75 (2):921–35. doi:10.1016/j.geb.2012.01.005.
   Web of Science ®Google Scholar
• Stahl, D. O. 2000. Rule learning in symmetric normal-form games: Theory and evidence. Games and Economic Behavior 32 (1):105–38. doi:10.1006/game.1999.0754.
   Web of Science ®Google Scholar
• Szubert, M., W. Jaskowski, and K. Krawiec. 2013. On scalability, generalization, and hybridization of coevolutionary learning: A case study for Othello. IEEE Transactions on Computational Intelligence and AI in Games 5 (3):214–26. doi:10.1109/TCIAIG.2013.2258919.
   Web of Science ®Google Scholar
• Tembine, H., E. Altman, R. El-Azouzi, and Y. Hayel. 2010. Evolutionary games in wireless networks. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics 40 (3SI):634–46. doi:10.1109/TSMCB.2009.2034631.
   PubMed Web of Science ®Google Scholar
• Wei, G., A. V. Vasilakos, Y. Zheng, and N. Xiong. 2010. A game-theoretic method of fair resource allocation for cloud computing services. Journal of Supercomputing 54 (2):252–69. doi:10.1007/s11227-009-0318-1.
   Web of Science ®Google Scholar
• Wikipedia. 2015. Game theory.
   Google Scholar
• Woldemariam, K. M., and G. G. Yen. 2010. Vaccine-enhanced artificial immune system for multimodal function optimization. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics 40 (1):218–28. doi:10.1109/TSMCB.2009.2025504.
   PubMed Web of Science ®Google Scholar
• Yang, X. 2010. Firefly algorithm, stochastic test functions and design optimisation. International Journal of Bio-Inspired Computation 2 (2):78–84. doi:10.1504/IJBIC.2010.032124.
   Web of Science ®Google Scholar
• Yang, X., and S. Deb. 2009. Cuckoo search via Lévy flights.. Paper read at 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), IEEE: Coimbatore 210-214. doi: 10.1109/NABIC.2009.5393690
   Google Scholar
• Yang, G., Y. Wang, S.B. Li, and Q. Xie. 2016. Game evolutionary algorithm based on behavioral game theory. Journal of Huazhong University of Science and Technology (Natural Science Edition) 44(7): 68–73.
   Google Scholar
• Yang G., A. Zhang, S. Li, W. Yang, Y. Wang, Q. Xie, and L. He. 2017. Multi-objective evolutionary algorithm based on decision space partition and its application in hybrid power system optimisation. Applied Intelligence 46 (4):827–844. doi: 10.1007/s10489-016-0864-1
   Web of Science ®Google Scholar