The ICAPS 2007 Workshop on Planning in Games

News

April, 27 2007: First Call For Papers issued
June, 15 2007: Final Call For Papers issued
June, 15 2007: The deadline for submissions has been extended to June 25th
August, 7 2007: List of accepted papers being published
September, 20 2007: Workshop Program issued

Workshop Description

The two communities, planning and games, have coexisted for several decades, but have evolved with little interaction between them. While games programs have been engineered for efficiency from the early days, high-performance planners are a relatively recent development.

Both planning and games are important fields of research in the Artificial Intelligence community. A trend in the computer game community, exemplified in initiatives such as the General Game Playing Project and ORTS, has been on playing whole classes of games, and on increasing realism and complexity. This tests the limits of traditional game-tree search approaches. However, the planning community has a lot of experience in dealing with huge search spaces. Furthermore, such games also involve current topics of much current interest in planning, such as: time reasoning, resource management, imperfect information, cost-based planning, etc.

This workshop will discuss all aspects of using planning in the domain of games. Relevant topics include, but are not limited to:

• planning techniques for classical games
• planning in commercial computer games
• integration of planning and game tree search
• representational issues: languages for planning in games
• opportunities for technology transfer between the communities
• competitions
• planning stories and scenarios
• planning and interactive narrative
• integrating planning and affective systems
• planning for NPCs
• dialogue planning
• reasoning about actions and game playing
• plan recognition
• learning plans

Important Dates

Submission Procedure

We ask authors to submit technical papers in PDF format. Papers should be formatted in accordance with the AAAI style template and may be at most 8 pages long, including figures and bibliography. Visit the url http://www.aaai.org/Publications/Author/author.php for formatting instructions. Please submit papers via email to submissions-pg2007 in domain lab.inf.uc3m.es

Please note that all submitted papers will be carefully peer-reviewed by multiple reviewers, and that low-quality or off-topic papers will not be accepted. Also note that all workshop participants must register for the main ICAPS-07 conference

List of accepted papers

Game AI for a Turn-based Strategy Game with Plan Adaptation and Ontology-based retrieval
Antonio Sánchez Ruiz, Stephen Lee-Urban, Héctor Muñoz Ávila, Belén Díaz Agudo, Pedro González Calero

Planning with Hierarchical Task Networks in Video Games
John-Paul Kelly, Adi Botea, Sven Koenig

Improving Real-Time Heuristic Search on Initially Unknown Maps
Carlos Hernández, Pedro Meseguer

Extending Online Planning for Resource Production in Real-Time Strategy Games with Search
Hei Chan, Alan Fern, Soumya Ray, Nick Wilson, Chris Ventura

Exploiting Belief State Structure in Graph Search
Jason Wolfe, Stuart Russell

Symbolic Exploration for Generalized Game Playing in PDDL
Stefan Edelkamp, Peter Kissmann

The Use of Planner to Balance Real Time Strategy Video Game
Thierry Fayard

Workshop Program

The Workshop will be held in room BH158

Contact Information

Program Commitee

• Ruth Aylett, Heriot Watt University, UK
• Michael Buro, University of Alberta, Canada
• Susana Fernández Arregui, University Carlos III of Madrid, Spain
• Michael Genesereth, Stanford University, USA
• Héctor Muñoz Ávila, Lehigh University, USA
• Alexander Nareyek, National University of Singapore
• Dana Nau, University of Maryland, USA
• Jeff Orkin, MIT Media Laboratory, USA
• Michael Thielscher, Dresden University of Technology, Germany