Adaptive game level creation through rank-based interactive evolution

Antonios Liapis; Hector P. Martinez; Julian Togelius; Georgios N. Yannakakis

doi:10.1109/CIG.2013.6633651

Adaptive game level creation through rank-based interactive evolution

Antonios Liapis, Hector P. Martinez, Julian Togelius, Georgios N. Yannakakis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English (US)
Title of host publication	2013 IEEE Conference on Computational Intelligence in Games, CIG 2013
DOIs	https://doi.org/10.1109/CIG.2013.6633651
State	Published - 2013
Event	2013 IEEE Conference on Computational Intelligence in Games, CIG 2013 - Niagara Falls, ON, Canada Duration: Aug 11 2013 → Aug 13 2013

Publication series

Name	IEEE Conference on Computatonal Intelligence and Games, CIG
ISSN (Print)	2325-4270
ISSN (Electronic)	2325-4289

Other

Other	2013 IEEE Conference on Computational Intelligence in Games, CIG 2013
Country/Territory	Canada
City	Niagara Falls, ON
Period	8/11/13 → 8/13/13

ASJC Scopus subject areas

Artificial Intelligence
Computer Graphics and Computer-Aided Design
Computer Vision and Pattern Recognition
Human-Computer Interaction
Software

Access to Document

10.1109/CIG.2013.6633651

Cite this

Adaptive game level creation through rank-based interactive evolution. / Liapis, Antonios; Martinez, Hector P.; Togelius, Julian et al.
2013 IEEE Conference on Computational Intelligence in Games, CIG 2013. 2013. 6633651 (IEEE Conference on Computatonal Intelligence and Games, CIG).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Liapis, A, Martinez, HP, Togelius, J & Yannakakis, GN 2013, Adaptive game level creation through rank-based interactive evolution. in 2013 IEEE Conference on Computational Intelligence in Games, CIG 2013., 6633651, IEEE Conference on Computatonal Intelligence and Games, CIG, 2013 IEEE Conference on Computational Intelligence in Games, CIG 2013, Niagara Falls, ON, Canada, 8/11/13. https://doi.org/10.1109/CIG.2013.6633651

@inproceedings{8717c52be7b5498fb5f20e7ec3a6b748,

title = "Adaptive game level creation through rank-based interactive evolution",

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.",

author = "Antonios Liapis and Martinez, {Hector P.} and Julian Togelius and Yannakakis, {Georgios N.}",

year = "2013",

doi = "10.1109/CIG.2013.6633651",

language = "English (US)",

isbn = "9781467353113",

series = "IEEE Conference on Computatonal Intelligence and Games, CIG",

booktitle = "2013 IEEE Conference on Computational Intelligence in Games, CIG 2013",

}

TY - GEN

T1 - Adaptive game level creation through rank-based interactive evolution

AU - Liapis, Antonios

AU - Martinez, Hector P.

AU - Togelius, Julian

AU - Yannakakis, Georgios N.

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84892404742&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84892404742&partnerID=8YFLogxK

U2 - 10.1109/CIG.2013.6633651

DO - 10.1109/CIG.2013.6633651

M3 - Conference contribution

AN - SCOPUS:84892404742

SN - 9781467353113

T3 - IEEE Conference on Computatonal Intelligence and Games, CIG

BT - 2013 IEEE Conference on Computational Intelligence in Games, CIG 2013

T2 - 2013 IEEE Conference on Computational Intelligence in Games, CIG 2013

Y2 - 11 August 2013 through 13 August 2013

ER -

Adaptive game level creation through rank-based interactive evolution

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this