Adaptive game level creation through rank-based interactive evolution
Inhaltsverzeichnis
Reference
Liapis, A., Martínez, H.P., Togelius, J., Yannakakis, G.N.: Adaptive game level creation through rank-based interactive evolution. In: Proceedings of the IEEE Conference on Computational Intelligence and Games (CIG) (2013)
DOI
http://dx.doi.org/10.1109/CIG.2013.6633651
Abstract
This paper introduces Rank-based Interactive Evolution (RIE) which is an alternative to interactive evolution driven by computational models of user preferences to generate personalized content. In RIE, the computational models are adapted to the preferences of users which, in turn, are used as fitness functions for the optimization of the generated content. The preference models are built via ranking-based preference learning, while the content is generated via evolutionary search. The proposed method is evaluated on the creation of strategy game maps, and its performance is tested using artificial agents. Results suggest that RIE is both faster and more robust than standard interactive evolution and outperforms other state-of-the-art interactive evolution approaches.
Extended Abstract
Bibtex
@INPROCEEDINGS{6633651,
author={Liapis, A. and Martinez, H.P. and Togelius, J. and Yannakakis, G.N.},
booktitle={Computational Intelligence in Games (CIG), 2013 IEEE Conference on},
title={Adaptive game level creation through rank-based interactive evolution},
year={2013},
pages={1-8},
keywords={computer games;evolutionary computation;interactive systems;learning (artificial intelligence);optimisation;search problems;RIE;adaptive game level creation;artificial agents;evolutionary search;generated content;optimization;preference models;rank-based interactive evolution;ranking-based preference learning;strategy game maps;user preferences;Adaptation models;Computational modeling;Games;Sociology;Standards;Statistics;Tiles},
doi={10.1109/CIG.2013.6633651},
utl={http://dx.doi.org/10.1109/CIG.2013.6633651, http://de.evo-art.org/index.php?title=Adaptive_game_level_creation_through_rank-based_interactive_evolution },
ISSN={2325-4270},
month={Aug},}
Used References
Johannes Fürnkranz , Eyke Hüllermeier, "Preference learning: An introduction," Preference Learning, pp. 1-17, 2010 http://dx.doi.org/10.1007/978-3-642-14125-6_1
B. Bai, J. Weston, D. Grangier, R. Collobert, K. Sadamasa, Y. Qi, O. Chapelle, and K. Weinberger, "Learning to rank with (a lot of) word features," Information Retrieval, vol. 13, pp. 291-314, 2010 http://dx.doi.org/10.1007/s10791-009-9117-9
A. Liapis, G. N. Yannakakis, and J. Togelius, "Adapting models of visual aesthetics for personalized content creation," IEEE Transactions on Computational Intelligence and AI in Games, vol. 4, no. 3, pp. 213-228, 2012 http://dx.doi.org/10.1109/TCIAIG.2012.2192438
G. N. Yannakakis, "Game AI revisited," in Proceedings of ACM Computing Frontiers Conference, 2012 http://dx.doi.org/10.1145/2212908.2212954
J. Togelius, G. Yannakakis, K. Stanley, and C. Browne, "Searchbased Procedural Content Generation: A Taxonomy and Survey," IEEE Transactions on Computational Intelligence and AI in Games, vol. 3, no. 3, pp. 172-186, 2011 http://dx.doi.org/10.1109/TCIAIG.2011.2148116
J. Togelius, R. De Nardi, and S. Lucas, "Towards automatic personalised content creation for racing games," in Proceedings of IEEE Symposium on Computational Intelligence and Games. IEEE, 2007, pp. 252-259 http://dx.doi.org/10.1109/CIG.2007.368106
E. J. Hastings, R. K. Guha, and K. O. Stanley, "Evolving content in the galactic arms race video game," Proceedings of the 2009 IEEE Conference on Computational Intelligence and Games (CIG), pp. 241-248, 2009 http://dx.doi.org/10.1109/CIG.2009.5286468
A. Liapis, G. N. Yannakakis, and J. Togelius, "Neuroevolutionary constrained optimization for content creation," in Proceedings of IEEE Conference on Computational Intelligence and Games, 2011, pp. 71-78 http://dx.doi.org/10.1109/CIG.2011.6031991
-, "Sentient world: Human-based procedural cartography," in Proceedings of Evolutionary and Biologically Inspired Music, Sound, Art and Design Conference, vol. 7834, LNCS http://dx.doi.org/10.1007/978-3-642-36955-1_16
-, "Enhancements to constrained novelty search: Two-population novelty search for generating game content," in Proceedings of Genetic and Evolutionary Computation Conference, 2013 http://dx.doi.org/10.1145/2463372.2463416
-, "Optimizing visual properties of game content through neuroevolution," in Proceedings of the Artificial Intelligence for Interactive Digital Entertainment Conference, 2011
-, "Generating map sketches for strategy games," in Proceedings of Applications of Evolutionary Computation, vol. 7835, LNCS. Springer, 2013, pp. 264-273 http://dx.doi.org/10.1007/978-3-642-37192-9_27
C. Browne and F. Maire, "Evolutionary game design," IEEE Transactions on Computational Intelligence and AI in Games, vol. 2, no. 1, pp. 1-16, 2010 http://dx.doi.org/10.1109/TCIAIG.2010.2041928
M. Frade, F. F. de Vega, and C. Cotta, "Evolution of artificial terrains for video games based on accessibility," in Proceedings of EvoApplications 2010, vol. 6024, LNCS. Springer, 2010, pp. 90-99 http://dx.doi.org/10.1109/CEC.2010.5586032
J. Togelius, M. Preuss, N. Beume, S. Wessing, J. Hagelback, and G. Yannakakis, "Multiobjective exploration of the starcraft map space," in IEEE Symposium on Computational Intelligence and Games (CIG). IEEE, 2010, pp. 265-272 http://dx.doi.org/10.1109/ITW.2010.5593346
A. Smith and M. Mateas, "Answer set programming for procedural content generation: A design space approach," IEEE Transactions on Computational Intelligence and AI in Games, vol. 3, no. 3, pp. 187-200, 2011 http://dx.doi.org/10.1109/TCIAIG.2011.2158545
H. Takagi, "Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation," Proceedings of the IEEE, vol. 89, no. 9, pp. 1275-1296, 2001, (invited paper) http://dx.doi.org/10.1109/5.949485
J. Secretan, N. Beato, D. B. D'Ambrosio, A. Rodriguez, A. Campbell, J. T. Folsom-Kovarik, and K. O. Stanley, "Picbreeder: A case study in collaborative evolutionary exploration of design space," Evolutionary Computation, vol. 19, no. 3, pp. 373-403, 2011 http://dx.doi.org/10.1162/EVCO_a_00030
G. N. Yannakakis and J. Togelius, "Experience-Driven Procedural Content Generation," IEEE Transactions on Affective Computing, vol. 2, pp. 147-161, 2011 http://dx.doi.org/10.1109/T-AFFC.2011.6
N. Shaker, G. N. Yannakakis, and J. Togelius, "Towards automatic personalized content generation for platform games," in Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2010
C. Pedersen, J. Togelius, and G. N. Yannakakis, "Modeling Player Experience for Content Creation," IEEE Transactions on Computational Intelligence and AI in Games, vol. 2, pp. 54-67, 2010 http://dx.doi.org/10.1109/TCIAIG.2010.2043950
Georgios N. Yannakakis , Héctor P. Martínez, Arnav Jhala, "Towards Affective Camera Control in Games," User Modeling and User-Adapted Interaction, vol. 20, no. 4, pp. 313-340, 2010 http://dx.doi.org/10.1007/s11257-010-9078-0
P. Machado, J. Romero, A. Cardoso, and A. Santos, "Partially interactive evolutionary artists," New Generation Computing-Special Issue on Interactive Evolutionary Computation, vol. 23, no. 42, pp. 143-155, 2005 http://dx.doi.org/10.1007/BF03037491
D. Goldberg, Genetic algorithms in search, optimization, and machine learning. Addison-wesley, 1989
V. S. Ramachandran and W. Hirstein, "The science of art: a neurological theory of aesthetic experience," Journal of consciousness Studies, vol. 6, pp. 15-51, 1999
R. Arnheim, Art and visual perception: a psychology of the creative eye, revised and expanded ed. University of California Press, 2004
B. Widrow and S. D. Stearns, Adaptive signal processing. Prentice-Hall, Inc., 1985
G. Yannakakis and J. Hallam, "Rating vs. preference: A comparative study of self-reporting," in Affective Computing and Intelligent Interaction. Springer, 2011, vol. 6974, LNCS, pp. 437-446
F. Rosenblatt, "The perceptron: A probabilistic model for information storage and organization in the brain. " Psychological review, vol. 65, no. 6, pp. 386-408, 1958 http://dx.doi.org/10.1037/h0042519
D. Rumelhart, Backpropagation: theory, architectures, and applications. Lawrence Erlbaum, 1995
D. Ashlock, C. McGuinness, and W. Ashlock, "Representation in evolutionary computation," in Advances in Computational Intelligence. Springer Berlin Heidelberg, 2012, vol. 7311, LNCS, pp. 77-97. http://dx.doi.org/10.1007/978-3-642-30687-7_5
Links
Full Text
http://julian.togelius.com/Liapis2013Adaptive.pdf
