IEEE Symposium on Computational Intelligence and Games (CIG 2007)

Table of Contents

Snooker Robot Player - 20 years on...1

Kenneth H.L. Ho, Trevor Martin and Jim Baldwin

Micro Robot Hockey Simulator - Game Engine Design...9

Wayne Chen and Shahram Payandeh

On Experiences in a Complex and Competitive Gaming Domain: Reinforcement Learning Meets RoboCup...17

Martin Riedmiller and Thomas Gabel

Extracting NPC behavior from computer games using computer vision and machine learning techniques...24

Alex Fink, Joerg Denzinger and John Aycock

Waving Real Hand Gestures Recorded by Wearable Motion Sensors to a Virtual Car and Driver in a Mixed-Reality Parking Game...32

David Bannach, Oliver Amft, Kai S. Kunze, Ernst A. Heinz, Gerhard Troester and Paul Lukowicz

Adaptation of Iterated Prisoner's Dilemma Strategies by Evolution and Learning...40

Han Yang Quek and Chi Keong Goh

Cooperation in Prisoner's Dilemma on Graphs...48

Daniel Ashlock

Information Sharing in the Iterated Prisoner's Dilemma Game...56

Ayman Ghoneim, Hussein Abbass and Michael Barlow

A Comparison of Genetic Programming and Look-up Table Learning for the Game of Spoof...63

Mark Wittkamp, Luigi Barone and Lyndon While

Using a Genetic Algorithm to Explore A*-like Pathfinding Algorithms...72

Ryan Leigh, Sushil Louis and Chris Miles

Adversarial Planning Through Strategy Simulation...80

Franisek Sailer, Michael Buro and Marc Lanctot

Co-Evolving Influence Map Tree Based Strategy Game Players...88

Chris Miles, Juan Quiroz, Sushil Louis and Ryan Leigh

Modelling the Evolution of Cooperative Behavior in Ad Hoc Networks using a Game Based Model...96

Marcin Seredynski, Pascal Bouvry and Mieczyslaw Klopotek

A Historical Population in a Coevolutionary System...104

Phillipa Avery, Zbigniew Michalewicz and Martin Schmidt

Effective Use of Transposition Tables in Stochastic Game Tree Search...112

Joel Veness and Alan Blair

An Investigation into Tournament Poker Strategy using Evolutionary Algorithms...117

Richard Carter and John Levine

Bayesian Opponent Modeling in a Simple Poker Environment...125

Roderick Baker and Peter Cowling

Computer Strategies for Solitaire Yahtzee...132

James Glenn

Concept Accessibility as Basis for Evolutionary Reinforcement Learning of Dots and Boxes...140

Anthony Knittel and Terry Bossomaier

Tournament Particle Swarm Optimization...146

Willem Duminy and Andries Engelbrecht

NEAT Particles: Design, Representation, and Animation of Particle System Effects...154

Erin Hastings, Ratan Guha and Kenneth Stanley

Using Stochastic AI Techniques to Achieve Unbounded Resolution in Finite Player Goore Games and its Applications...161

John Oommen, Ole-Christoffer Granmo and Asle Pedersen

Evolving Players for an Ancient Game: Hnefatafl...168

Philip Hingston

Modifications of UCT and sequence-like simulations for Monte-Carlo Go...175

Yizao Wang and Sylvain Gelly

Board Representations for Neural Go Players Learning by Temporal Difference...183

Helmut Mayer

Move Prediction in Go with the Maximum Entropy Method...189

Nobuo Araki, Kazuhiro Yoshida, Yoshimasa Tsuruoka and Jun'ichi Tsujii

Hybrid Evolutionary Learning Approaches for The Virus Game...196

Munir Hussain Naveed, Peter Cowling and Alamgir Hossain

Hybrid of Evolution and Reinforcement Learning for Othello Players...203

Kim Kyung-Joong, Choi HeeJin and Cho Sung-Bae

Effect of look-ahead search depth in learning position evaluation functions for Othello using ε-greedy exploration...210

Thomas Philip Runarsson and Egill Orn Jonsson

Temporal Difference Learning of an Othello Evaluation Function for a Small Neural Network with Shared Weights...216

Edward Manning

Solving Japanese Puzzles with Heuristics...224

Sancho Salcedo-Sanz, Emilio G. Ortiz-Garcia, Angel M. Perez-Bellido, Antonio Portilla-Figuras and Xin Yao

The Evolution of Multi-Layer Neural Networks for the Control of Xpilot Agents...232

Matt Parker and Gary Parker

Evolving Parameters for Xpilot Combat Agents...238

Gary Parker and Matt Parker

Game and Player Feature Selection for Entertainment Capture...244

Georgios Yannakakis and John Hallam

Towards automatic personalised content creation for racing games...252

Julian Togelius, Renzo De Nardi and Simon M. Lucas

Point-to-Point Car Racing: an Initial Study of Evolution Versus Temporal Difference Learning...260

Simon Lucas and Julian Togelius

Automatic Generation of Evaluation Features for Computer Game Players...268

Makoto Miwa, Daisaku Yokoyama and Takashi Chikayama

A Multi-Agent Architecture for General Game Playing...276

Ziad Kobti and Shiven Sharma

Evolving Pac-Man Players: Can We Learn from Raw Input?...282

Marcus Gallagher and Mark Ledwich

Reward Allotment Considered Roles for Learning Classifier System...288

Yosuke Akatsuka and Yuji Sato

Inferring the Past: A Computational Exploration of the Strategies that May Have Been Used in the Aztec Board Game of Patolli...296

Andres Gomez de Silva Garza and Carlos Emilio Galindo Flores

Pareto Evolution and Co-Evolution in Cognitive Neural Agents Synthesis for Tic-Tac-Toe...304

Yi Jack Yau, Jason Teo and Patricia Anthony

Game AI in Delta3D...312

Christian Darken, Bradley Andregg and Perry McDowell

Coevolving Strategies for General Game Playing...320

Joseph Reisinger, Erkin Bahceci, Igor Karpov and Risto Miikkulainen

EvoTanks: Co-Evolutionary Development of Game-Playing Agents...328

Thomas Thompson, John Levine and Gillian Hayes

Evolutionary Computation for Designing Game Rules of the COMMONS GAME...334

Hisashi Handa and Norio Baba

Fuzzy Prolog as Cognitive Layer in RoboCupSoccer...340

Susana Munoz-Hernandez and Wiratna Sari Wiguna

Genetic Algorithms for Finding Optimal Strategies for a Student's Game...346

Thomas Butter, Franz Rothlauf, Joern Grahl, Tobias Hildenbrand and Jens Arndt

Vidya: A God Game Based on Intelligent Agents Whose Actions are Devised Through Evolutionary Computation...352

Marcelo Rodrigo de Souza Pita, Salomao Sampaio Madeiro and Fernando Buarque Lima Neto

Discovering Chinese Chess Strategies through Coevolutionary Approaches...360

Chin Soon Ong, Han Yang Quek, Kay Chen Tan and Arthur Tay

Bridge Bidding with Imperfect Information...368

Lori DeLooze and James Downey

The Game of Synchronized Cutcake...374

Alessandro Cincotti and Hiroyuki Iida