Combining cooperative and adversarial coevolution in the context of pac-man

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

External Research Organisations

  • Otto-von-Guericke University Magdeburg
View graph of relations

Details

Original languageEnglish
Title of host publication2017 IEEE Conference on Computational Intelligence and Games, CIG 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages60-67
Number of pages8
ISBN (electronic)9781538632338
Publication statusPublished - 23 Oct 2017
Externally publishedYes
Event2017 IEEE Conference on Computational Intelligence and Games, CIG 2017 - New York, United States
Duration: 22 Aug 201725 Aug 2017

Publication series

Name2017 IEEE Conference on Computational Intelligence and Games, CIG 2017

Abstract

In this paper we discuss our recent approach for evolving a diverse set of agents for both the Pac-Man and the Ghost Team track of the current Ms. Pac-Man vs. Ghost Team competition. We used genetic programming for generating various agents, which were distributed in multiple populations. The optimization includes cooperative and adversarial subtasks, such that Pac-Man is constantly competing against the Ghost Team, whereas the Ghost Team is formed of four cooperatively evolving populations. For the generation of a Ghost Team and calculation of the associated fitness we took one individual from each population. This strict separation preserves the evolution pressure for each population such that respective Ghost Teams compete against each other in developing an efficient cooperation in catching Pac-Man. This approach not only is useful for developing a versatile set of playing agents, but also for adapting the team to the current behavior of the competing populations. Ultimately, we aim for optimizing both tasks in parallel.

ASJC Scopus subject areas

Cite this

Combining cooperative and adversarial coevolution in the context of pac-man. / Dockhorn, Alexander; Kruse, Rudolf.
2017 IEEE Conference on Computational Intelligence and Games, CIG 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 60-67 8080416 (2017 IEEE Conference on Computational Intelligence and Games, CIG 2017).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Dockhorn, A & Kruse, R 2017, Combining cooperative and adversarial coevolution in the context of pac-man. in 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017., 8080416, 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017, Institute of Electrical and Electronics Engineers Inc., pp. 60-67, 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017, New York, United States, 22 Aug 2017. https://doi.org/10.1109/CIG.2017.8080416
Dockhorn, A., & Kruse, R. (2017). Combining cooperative and adversarial coevolution in the context of pac-man. In 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017 (pp. 60-67). Article 8080416 (2017 IEEE Conference on Computational Intelligence and Games, CIG 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CIG.2017.8080416
Dockhorn A, Kruse R. Combining cooperative and adversarial coevolution in the context of pac-man. In 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 60-67. 8080416. (2017 IEEE Conference on Computational Intelligence and Games, CIG 2017). doi: 10.1109/CIG.2017.8080416
Dockhorn, Alexander ; Kruse, Rudolf. / Combining cooperative and adversarial coevolution in the context of pac-man. 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 60-67 (2017 IEEE Conference on Computational Intelligence and Games, CIG 2017).
Download
@inproceedings{b57be0a27c6f4fe597456564c81bebfb,
title = "Combining cooperative and adversarial coevolution in the context of pac-man",
abstract = "In this paper we discuss our recent approach for evolving a diverse set of agents for both the Pac-Man and the Ghost Team track of the current Ms. Pac-Man vs. Ghost Team competition. We used genetic programming for generating various agents, which were distributed in multiple populations. The optimization includes cooperative and adversarial subtasks, such that Pac-Man is constantly competing against the Ghost Team, whereas the Ghost Team is formed of four cooperatively evolving populations. For the generation of a Ghost Team and calculation of the associated fitness we took one individual from each population. This strict separation preserves the evolution pressure for each population such that respective Ghost Teams compete against each other in developing an efficient cooperation in catching Pac-Man. This approach not only is useful for developing a versatile set of playing agents, but also for adapting the team to the current behavior of the competing populations. Ultimately, we aim for optimizing both tasks in parallel.",
author = "Alexander Dockhorn and Rudolf Kruse",
year = "2017",
month = oct,
day = "23",
doi = "10.1109/CIG.2017.8080416",
language = "English",
series = "2017 IEEE Conference on Computational Intelligence and Games, CIG 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "60--67",
booktitle = "2017 IEEE Conference on Computational Intelligence and Games, CIG 2017",
address = "United States",
note = "2017 IEEE Conference on Computational Intelligence and Games, CIG 2017 ; Conference date: 22-08-2017 Through 25-08-2017",

}

Download

TY - GEN

T1 - Combining cooperative and adversarial coevolution in the context of pac-man

AU - Dockhorn, Alexander

AU - Kruse, Rudolf

PY - 2017/10/23

Y1 - 2017/10/23

N2 - In this paper we discuss our recent approach for evolving a diverse set of agents for both the Pac-Man and the Ghost Team track of the current Ms. Pac-Man vs. Ghost Team competition. We used genetic programming for generating various agents, which were distributed in multiple populations. The optimization includes cooperative and adversarial subtasks, such that Pac-Man is constantly competing against the Ghost Team, whereas the Ghost Team is formed of four cooperatively evolving populations. For the generation of a Ghost Team and calculation of the associated fitness we took one individual from each population. This strict separation preserves the evolution pressure for each population such that respective Ghost Teams compete against each other in developing an efficient cooperation in catching Pac-Man. This approach not only is useful for developing a versatile set of playing agents, but also for adapting the team to the current behavior of the competing populations. Ultimately, we aim for optimizing both tasks in parallel.

AB - In this paper we discuss our recent approach for evolving a diverse set of agents for both the Pac-Man and the Ghost Team track of the current Ms. Pac-Man vs. Ghost Team competition. We used genetic programming for generating various agents, which were distributed in multiple populations. The optimization includes cooperative and adversarial subtasks, such that Pac-Man is constantly competing against the Ghost Team, whereas the Ghost Team is formed of four cooperatively evolving populations. For the generation of a Ghost Team and calculation of the associated fitness we took one individual from each population. This strict separation preserves the evolution pressure for each population such that respective Ghost Teams compete against each other in developing an efficient cooperation in catching Pac-Man. This approach not only is useful for developing a versatile set of playing agents, but also for adapting the team to the current behavior of the competing populations. Ultimately, we aim for optimizing both tasks in parallel.

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

U2 - 10.1109/CIG.2017.8080416

DO - 10.1109/CIG.2017.8080416

M3 - Conference contribution

AN - SCOPUS:85039978813

T3 - 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017

SP - 60

EP - 67

BT - 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017

Y2 - 22 August 2017 through 25 August 2017

ER -

By the same author(s)