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

[Display omitted] •We proposed a coevolutionary design method to solve the balance problem of massively multiplayer online role-playing games.•We demonstrated the theoretical evidence of why the cooperative coevolution algorithm is usually faster than Simple Genetic Algorithm.•By enabling the elitis...

Full description

Saved in:
Bibliographic Details
Published in:Applied Soft Computing Vol. 18; pp. 1 - 11
Main Authors: Chen, Haoyang, Mori, Yasukuni, Matsuba, Ikuo
Format: Journal Article
Language:English
Japanese
Published: Elsevier B.V 01.05.2014
Elsevier BV
Subjects:
Coevolutionary programming
Cooperative coevolutionary algorithm
Game balance
Game design
Multi-objective optimization
Probabilistic incremental program evolution
Game design
Game balance
Coevolutionary programming
Probabilistic incremental program evolution
NUR
Multi-objective optimization
Cooperative coevolutionary algorithm
AIF
ACTR
ISSN:1568-4946, 1872-9681
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:[Display omitted] •We proposed a coevolutionary design method to solve the balance problem of massively multiplayer online role-playing games.•We demonstrated the theoretical evidence of why the cooperative coevolution algorithm is usually faster than Simple Genetic Algorithm.•By enabling the elitist-preserving strategy, we improved the performance of probabilistic incremental program evolution. In massively multiplayer online role-playing games (MMORPGs), each race holds some attributes and skills. Each skill contains several abilities such as physical damage and hit rate. All those attributes and abilities are functions of the character's level, which are called Ability-Increasing Functions (AIFs). A well-balanced MMORPG is characterized by having a set of well-balanced AIFs. In this paper, we propose a coevolutionary design method, including integration with the modified probabilistic incremental program evolution (PIPE) and the cooperative coevolutionary algorithm (CCEA), to solve the balance problem of MMORPGs. Moreover, we construct a simplest turn-based game model and perform a series of experiments based on it. The results indicate that the proposed method is able to obtain a set of well-balanced AIFs more efficiently, compared with the simple genetic algorithm (SGA), the simulated annealing algorithm (SAA) and the hybrid discrete particle swarm optimization (HDPSO) algorithm. The results also show that the performance of PIPE has been significantly improved through the modification works.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2014.01.011