PPSN 2008 WORKSHOP
COMPUTATIONAL INTELLIGENCE AND GAMES
September 13th 2008: am, p.m.

Simon M. Lucas and Thomas P. Runarsson

Program now available

NEW Addition: CI BotShop

Summary

Games provide an excellent test bed and application domain for a wide range of computational intelligence methods including evolutionary algorithms, neural networks, fuzzy systems, swarm intelligence, and temporal difference learning. There has been a rapid growth in research in this area over the last few years, and this informal workshop aims to stimulate a lively discussion regarding the current state of the art and future directions.

We invite prospective participants to submit short papers and proposals for demonstrations.

Topics may include but are not limited to:

Accepted papers and papers describing demonstrations will be published on the workshop web-site, subject to a light-touch reviewing process.

Papers should be formatted in the LNCS style (i.e. the same style as for regular PPSN papers), and should not exceed 1000 words or 4 pages, including figures and references.  Papers should be emailed to both the workshop organisers: sml@essex.ac.uk and tpr@hi.is.
 

Workshop Format

Accepted papers and demonstrations will be allocated time for oral presentation and discussion.  Exact times allocated will depend on number of acceptances.  We also plan to allocate some open-mike discussion time.


Important Dates

Paper submission deadline: 30th June, 2008

Notification of acceptance: 15th July, 2008

Workshop: afternoon of September 13, 2008

CI BotShop

09:00 - 12:30

In recent years there have been a significant number of papers demonstrating the use of AI or CI to control non-player characters (also known as NPCs or Bots) within video games such as Quake, Unreal Tournament and OpenArena.

However, many researchers are still unsure of the best way of starting research in this area, especially in terms of the software required, the software interfaces needed, and the best sensor models to use for the Bots.

The morning workshop will provide a very informal place to discuss these issues and to demonstrate working software, highlighting key parts, and illustrating effects of learning where possible.  The idea is that participants will bring their own laptops where possible, and attempt to get some of the software installed and running for themselves.

The current aim is to look at at least two platforms: Unreal Tournament as used in http://botprize.org (this is running as a competition for IEEE CIG 2008), and the interface to the TORCS racing game used by a series of conference competitions (WCCI 2008, CIG 2008, GECCO 2009, CEC 2009).

Please email the organisers if you have something you wish to present or demonstrate at this morning workshop.

Main Workshop Program

Regular papers follow a 10 + 10 format - 10 minutes for presentation + 10 minutes for questions.  Demonstration papers are allocated 15 minutes each, with the presenters choosing the best way to spend the time.

Regular Papers

14:00 Evolving Dodging Behavior for OpenArea using Neuroevolution of Augmenting Topologies
Silvano Bonacina, Pier Luca Lanzi, and Daniele Loiacono, Politecnica di Milano, Italy
14:20 Improvement of a car racing controller by means of Ant Colony Optimization algorithms
Veronica Lopez, Jose A. Gamez, and Luis de la Ossa
Universidad de Castilla-La Mancha, Albacete, Spain
14:40 Information Rates in Game Learning
Simon M. Lucas, University of Essex, UK
15:00 Opponent Modelling in Heads-Up Poker
Timm Meyer (Philipps-University of Marburg, Germany) and Jonathan L. Shapiro (University of Manchester, UK)
15:20 Computational Intelligence and Game Design
Julian Togelius and Juergen Schmidhuber, IDSIA, Lugano, Switzerland

Coffee Break: 15:40 - 16:00

Demonstration Papers

16:00 Supporting the Player by Means of Intelligent Group
Behavior in Realtime Strategy Games

Nicola Beume, Boris Naujoks, Georg Neugebauer, Nico Piatkowski, Mike Preuss, TU Dortmund, Germany
16:15 Emotionally affected poker players
Niels Ackermann, Ali Gholaman, Matthias Grochowski, Marc Gorzala,
Markus Kemmerling, Daniel Spierling, Thomas Harweg, Sebastian
Uellenbeck and Wolfgang Walz, TU Dortmund, Germany
16:30 CI enlivened ghosts for Pac-Man
Nicola Beume, Boris Naujoks, Georg Neugebauer, Nico Piatkowski, Mike Preuss, TU Dortmund
16:45 Pac-Man versus Ghost-Teams: a New Competition
Simon M. Lucas, University of Essex, UK

Open discussion: 17:00 - 17:30

Possibly to be continued into the evening over a few Pilsner...