GAMEON ASIA 2011, March 1-3, 2011, Digipen Institute of Technology, Singapore, Tutorials

Conference Tutorials

POMDPs in Modern Games

By Chek Tan, Digipen Institute of technology Singapore


Partially Observable Markov Decision Processes (POMDPs) are the state of the art in modeling generic decision making problems in the real world. It has found great interest amongst researchers due to it's ability to capture the high level of uncertainty inherent in most real world problems. Although the computational complexity of solving POMDPs is theoretically intractable, recent advancements have pushed the limits towards feasible running times. In modern games, the virtual environments in genres like First Person Shooters (FPS), Real-time Strategy (RTS) games and Role-Playing Games (RPG) are basically fantasized simulations of the real world. Hence POMDPs should naturally fit the requirements of a decision making agent in these simulations. Research and development in this area is however lacking. This tutorial aims to provide a foundation on POMDPs such that researchers and practitioners can better assess whether such a tool fits their requirements.

Tutorials can be proposed in the following three categories:

  • T1- Introductory Tutorials
  • T2- State of the Art Tutorials
  • T3- Software and Modelware Tutorials

Tutorial proposals should be emailed to, by indicating the type of tutorial you would like to suggest. (T1, T2 or T3) before November 30, 2010. A confirmation email will be sent to verify that the proposal was received.

Examples of topic areas for tutorial proposals should mirror the topics in the list of conference themes and workshops.

Proposals must be submitted electronically via e-mail, as plain text or in PDF. The tutorial submission should be contained within five pages. Various parts of the proposal for accepted tutorials may be edited for incorporation in the Advance Program.

When preparing a tutorial submission, please consider the suggested template (to be linked later).

Financial Terms

An accepted conference tutor receives a free conference registration plus a free publication of his tutorial paper. Tutorial presenters will receive also an honorarium depending on the number of attendees registering specifically for the tutorial outside the conference registrants. The precise amount of the honorarium will be determined immediately after the early registration deadline.

Tutorials that have less than 8 early registrants will face the risk of cancellation.

Tutorial Selection Committee

The proposals received will be reviewed by the Selection Committee to ensure a high quality and appropriate mix for the conference. The goal of the Selection Committee is to provide a diverse set of tutorials that attract a large interest among the broad segments within the diverse simulation community.