Date of Publication

2008

Document Type

Master's Thesis

Degree Name

Master of Science in Computer Science

Subject Categories

Computer Sciences

College

College of Computer Studies

Department/Unit

Computer Science

Thesis Adviser

Remedios De Dios Bulos

Defense Panel Member

Solomon L. See
Paul Salvador B. Inventado

Abstract/Summary

Competitive coevolution has often been the preferred choice for coevolving strategies in one-on-one games because it does not require a hand coded or pre-programmed solution to guide the search. While cooperative coevolution possesses the advantage of problem decomposition, it suffers from the requirement of an external or pre-programmed agent to guide the search towards its goal. This thesis extends previous works on cooperative coevolution by integrating it with competitive coevolution so that reliance on hand coded agents is eliminated.

As a proof of concept, it is applied in EvoTanks (Thompson, 2006), a tank-based combat game. The hybrid implementation decomposes a three input three output network into three separate networks each with three inputs and one output. These decentralized neural networks are coevolved through a host-parasite cooperative coevolution setup and compared to a standard host-parasite competitive coevolution.

Meta-test comparison revealed that the hybrid approach learned high fitness tanks in fewer generations than the competitive approach, but is slower due to increased amount of tank evaluations per generation. A parallel implementation can reduce the evaluations per generation significantly but will still be only as fast as its competitive counterpart. A comparison of the dominance hierarchies suggests that hybrid coevolution on average yielded higher quality solutions but by only a small margin. Despite the fact that no significant improvement was seen, this research has shown that the hybrid approach works well.

Abstract Format

html

Language

English

Format

Print

Accession Number

TG04219; CDTG004219

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

v, 51 leaves ; 28 cm. + 1 computer optical disc.

Keywords

Games--Data processing; Neural networks (Computer science); Coevolution; Machine Learning; Computational Intelligence; Games; Neural Networks

Upload Full Text

wf_yes

Download

Share

COinS