Solving the balance problem of massively multiplayer online role-playing games using coevolutionary programming

Applied Soft Computing Journal

Volumn 18, Issue , 2014, Pages 1-11

  Chen, Haoyang ^a   Mori, Yasukuni ^a   Matsuba, Ikuo ^a  

^a CHIBA UNIVERSITY   (Japan)

Author keywords

Coevolutionary programming; Cooperative coevolutionary algorithm; Game balance; Game design; Multi objective optimization; Probabilistic incremental program evolution

Indexed keywords

EID: 84893925764     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.01.011     Document Type: Article

References (39)

1. E. Adams Fundamentals of Game Design 2nd ed. 2009 New Readers Indiana
2. S. Arora, and B. Barak Computational Complexity: A Modern Approach 2009 Cambridge University Press New York
3. A. Rollings, and D. Morris Game Architecture and Design: A New Edition 2004 New Readers Indiana
4. R. Leigh, J. Schonfeld, and S. Louis Using coevolution to understand and validate game balance in continuous games Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, ACM 2008 1563 1570
5. J.M. Olsen Game balance and AI using payoff matrices B.S. Jones, T. Alexander, Massively Multiplayer Game Development 2002 Charles River Media Inc. Hingham, MA 38 48
6. J.H. Holland Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence 1975 MIT Press Cambridge
7. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison Wesley California
8. N.L. Cramer A representation for the adaptive generation of simple sequential programs Proceedings of an International Conference on Genetic Algorithms and Their Applications 1985 183 187
9. J.R. Koza Genetic Programming - On the Programming of Computers by Means of Natural Selection 1992 MIT Press Cambridge
10. R. Poli, W.B. Langdon, and N.F. Mcphee A Field Guide to Genetic Programming 2008 Lulu Morrisville
11. P. Husbands, and F. Mill Simulated coevolution as the mechanism for emergent planning and scheduling R. Belew, L. Booker, Proceedings of the Fourth International Conference on Genetic Algorithms 1991 264 270
12. M. Potter The design and analysis of a computational model of cooperative coevolution (Ph.D. thesis) 1997 George Mason University Fairfax, VA
13. L. Bull, and T.C. Fogarty Evolving cooperative communicating classifier systems A.V. Sebald, L.J. Fogel, Proceedings of the Third Annual Conference on Evolutionary Programming 1994 308 315
14. L. Bull, T.C. Fogarty, and M. Snaith Evolution in multi-agent systems: Evolving communicating classifier systems for gait in a quadrupedal robot L. Eshelman, Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA) 1995 382 388
15. M. Potter, L. Meeden, and A. Schultz Heterogeneity in the coevolved behaviors of mobile robots: the emergence of specialists Proceedings of the Seventeenth International Conference on Artificial Intelligence 2001 1337 1343
16. M. Potter, K. De Jong, and J. Grefenstette A coevolutionary approach to learning sequential decision rules Proceedings of the Sixth International Conference on Genetic Algorithms 1995 366 372
17. M. Potter, and K. De Jong The coevolution of antibodies for concept learning A.E. Eiben, Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature 1998 530 539 (Pubitemid 128145983)
18. A. Carlos, and S. Moshe Fuzzy CoCo: a cooperative-coevolutionary approach to fuzzy modeling IEEE Transactions on Fuzzy Systems 5 9 2001 727 737
19. R. Eriksson, and B. Olsson Cooperative coevolution in inventory control optimisation G. Smith, N. Steele, R. Albrecht, Proceedings of the Third International Conference on Artificial Neural Networks and Genetic Algorithms 1997 583 587
20. M. Potter, and K. De Jong A cooperative coevolutionary approach to function optimization Proceedings of the Third International Conference on Parallel Problem Solving from Nature 1994 249 257
21. M. Potter, and K. De Jong Cooperative coevolution: an architecture for evolving coadapted subcomponents Evolutionary Computation 8 1 2000 1 29
22. R.P. Wiegand, W. Liles, and K. De Jong An empirical analysis of collaboration methods in cooperative coevolutionary algorithms Proceedings of the Genetic and Evolutionary Computation Conference 2001 1235 1242
23. T. Jansen, and R.P. Wiegand Exploring the explorative advantage of the CC (1+1) EA Proceedings of the Genetic and Evolutionary Computation Conference 2003 310 321
24. R.P. Wiegand An analysis of cooperative coevolutionary algorithms (Ph.D. thesis) 2004 George Mason University Fairfax, VA
25. C. Reeves, and J. Rowe Genetic Algorithms Principles and Perspectives: A Guide to GA Theory 2002 Kluwer Norwell
26. L. Schmitt Theory of genetic algorithms Theoretical Computer Science 259 2001 1 61 (Pubitemid 32674019)
27. M. Vose The Simple Genetic Algorithm 1999 MIT Press Cambridge
28. P. Liviu Theoretical convergence guarantees for cooperative coevolutionary algorithms Evolution Computation 4 18 2010 581 615
29. R.P. Salustowicz, and J. Schmidhuber Probabilistic incremental program evolution Evolutionary Computation 2 5 1997 123 141 (Pubitemid 127718093)
30. S. Baluja Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning, Technical Report CMU-CS-94-163 1994 Carnegie Mellon University Pittsburgh
31. K. De Jong An analysis of the behavior of a class of genetic adaptive systems (Ph.D. thesis) 1975 University of Michigan
32. A. Fujino, T. Tobita, K. Segawa, K. Yoneda, and A. Togawa An elevator group control system with floor-attribute control method and system optimization using genetic algorithms IEEE Transactions on Industrial Electronics 4 44 1997 546 552 (Pubitemid 127828683)
33. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II Evolutionary Computation 2 6 2002 182 197 (Pubitemid 34555372)
34. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 20 4598 1983 671 680
35. Q.K. Pan, L. Wang, M.F. Tasgetiren, and B.H. Zhao A hybrid discrete particle swarm optimization algorithm for the no-wait flow shop scheduling problem with makespan criterion International Journal of Advanced Manufacturing Technology 38 2008 337 347
36. R.C. Eberhart, and J. Kennedy A new optimizer using particle swarm theory Proceedings of the Sixth International Symposium on Micro Machine and Human Science Nagoya, Japan 1995 39 43
37. Q.K. Pan, M.F. Tasgetiren, and Y.C. Liang A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem Computers & Operations Research 35 2008 2839 2907
38. C.J. Liao, C.T. Tseng, and P. Luran A discrete version of particle swarm optimization for flowshop scheduling problems Computers & Operations Research 34 2007 3099 3111
39. J. Kennedy, and R.C. Eberhart A discrete binary version of the particle swarm algorithm Proceedings of IEEE International Conference on Systems, Man and Cybernetics 5 1997 4104 4108