Loading [MathJax]/extensions/tex2jax.js

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

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autorschaft

Externe Organisationen

  • Otto-von-Guericke-Universität Magdeburg
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 7
  • Captures
    • Readers: 14
see details

Details

OriginalspracheEnglisch
Titel des Sammelwerks2017 IEEE Conference on Computational Intelligence and Games, CIG 2017
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten60-67
Seitenumfang8
ISBN (elektronisch)9781538632338
PublikationsstatusVeröffentlicht - 23 Okt. 2017
Extern publiziertJa
Veranstaltung2017 IEEE Conference on Computational Intelligence and Games, CIG 2017 - New York, USA / Vereinigte Staaten
Dauer: 22 Aug. 201725 Aug. 2017

Publikationsreihe

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 Sachgebiete

Zitieren

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. S. 60-67 8080416 (2017 IEEE Conference on Computational Intelligence and Games, CIG 2017).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-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., S. 60-67, 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017, New York, USA / Vereinigte Staaten, 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 (S. 60-67). Artikel 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. S. 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. S. 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 -

Von denselben Autoren