Presentation List for COMP-763B: Modern Computer Games

McGill University
Winter 2006

Direct links will someday be added, but for now see either this link or this link to locate the papers. Login/passwords are given in class by the instructor.
To claim a presentation slot either send the instructor an email or write your name on the list taped to the door of MC230. FCFS with email given higher priority.

Schedule/List of presentations
Date Presentation 1 Presentation 2
Thursday, January 12
Narratives		 A Structure for Modern Computer Narratives by Clark Verbrugge
or
A Petri Net Model For Computer Games Analysis by Stéphane Natkin, Liliana Vega
Presenter: 		(P)NFG: A Language and Runtime System for Structured Computer Narratives by Christopher J. F. Pickett, Clark Verbrugge, Félix Martineau
Presenter: Haiying Xu
Tuesday, January 17
Narratives and Social Issues		 Causal Normalization: A Methodology for Coherent Story Logic Design by Craig A. Lindley, Mirjam Eladhari
Presenter: Adrian Ghizaru		 The social side of gaming: a study of interaction patterns in a massively multiplayer online game by Nicolas Ducheneaut and Robert J. Moore
Presenter: Pawel Kowalczyk
Thursday, January 19
Combinatorial Games		 Introductory Combinatorial Game Theory (website) by Lim Chu Wee / Lin Ziwei
or
What is a Game? by Richard K. Guy
Presenter: Ran Chen		 Control Strategies for Two-Player Games by Bruce Abramson
Presenter: Xun Zhu
Tuesday, January 24
Combinatorial Games and Searching		 APHID: Asynchronous Parallel Game-Tree Search by Mark G. Brockington and Jonathan Schaeffer
Presenter: Isaac Yuen		 Infinite Versions of Minesweeper are Turing Complete by Richard Kaye
or
How to Construct Tetris Configurations by Hendrik Jan Hoogeboom, Walter A. Kosters
Presenter: Haiying Xu
Thursday, January 26
Combinatorial Games and Searching		 Sokoban: Enhancing general single-agent search methods using domain knowledge by Andreas Junhanns, Jonathan Schaeffer
Presenter: Melanie Coggan		 Game Tree Search with Adaptation in Stochastic Imperfect Information Games by Darse Billings, Aaron Davidson, Terence Schauenbert, Neil Burch, Michael Bowling, Robert Holte, Johnathan Schaeffer, Duane Szafron
or
Rediscovering *-Minimax Search by Thomas Hauk, Michael Buro, Jonathan Schaeffer
Presenter: Jonathan Li on Wing
Tuesday, January 31
Combinatorial Games and Game Construction Kits 		Approximating Game-Theoretic Optimal Strategies for Full-scale Poker by Darse Billings, N. Burch, Aaron Davidson, Robert Holte, Jonathan Schaeffer, T. Schauenberg and Duane Szafron
Presenter: Xi Li		 EGGG: Automated Programming for Game Generation by Jim Orwant
Presenter: Güven Bolukbasi
Thursday, February 2
Game Construction Kits		 Multigame: A Very High-Level Language for Describing Board Games by John Romein, Henri Bal, Dick Grune
Presenter: Imad Khoury		 METAGAME in Symmetric Chess-Like Games by Barney Pell
Presenter:
Tuesday, February 7
Path Finding		 Grid-Based Path-Finding by Peter Yap
and
Distance on a Hexagonal Grid by Ed Luczak and Azriel Rosenfeld
Presenter: Melanie Coggan		 Hybrid System Models of Navigation Strategies for Games and Animations by Eric Aaron, Franjo Ivancic, Dimitris Metaxis
or
Near Optimal Hierarchical Path-Finding by Adi Botea, Martin Müller, Jonathan Schaeffer
Presenter: Tianhao Lin
Thursday, February 9
Path Finding		 Steering Behaviours for Autonomous Characters by Craig W. Reynolds
Presenter: Ran Chen		 Roadmap-Based Flocking for Complex Environments by O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato
Presenter: Ling Yang
Tuesday, February 14
Game AI		 Particle-based communication among game agents by Mike Klaas, Tristram Southey, Warren Cheung
and
Particle-based State Estimation and Communication for Game Agents by Suling Yan
Presenter: Beinan Li		 How qualitative spatial reasoning can improve strategy game AIs by Kenneth D. Forbus, James V. Mahoney, Kevin Dill
and
Visualization of Dominant Region in Team Games and Its Application to Teamwork Analysis by Tsuyoshi Taki, Jun-ichi Hasegawa
Presenter: Adrian Ghizaru
Thursday, February 16
Game AI		 It Knows What You're Going to do: Adding Anticipation to a Quake Bot by John E. Laird
and
Artificial Player for Quake III Arena by J.M.P. van Waveren, L.J.M. Rothkrantz
and
Is Bayesian Imitation Learning the Route to Believable Gamebots? by C. Thurau, T. Paczian and C. Bauckhage
Presenter: Xun Zhu		 Integrated On- And Off-Line Cover Finding and Exploitation by Gregory H. Paull, Christian J. Darken
and
Towards a Fair 'n Square Aimbot - Using Mixtures of Experts to Learn Context Aware Weapon Handling by Christian Bauckhage, Christian Thurau
Presenter: Jonathan Li on Wing
Tuesday, February 28
Multiplayer & Network Intro		 A Review on Networking and Multiplayer Computer Games by Jouni Smed, Timo Kaukoranta, Harri Hakonen
Presenter: Beinan Li		 A Distributed Multiplayer Game Server System by Eric Cronin, Burton Filstrup, Anthony Kurc
Presenter: Tianhao Lin
Thursday, March 2
Networks and Games		 Provisioning On-line Games: Traffic Analysis of a Busy Counterstrike Server by Wu Chang Feng, Francis Chang, Wu-chi Feng, Jonathan Walpole
and
Modeling Player Session Times of Online Games by Francis Chang. Wuchang Feng
and
On the Effect of Reduced Quality of Service in Multiplayer Online Games by Johanna Antila, Jani Lakkakorpi
Presenter: Xi Li		 How to Keep a Dead Man from Shooting by Martin Mauve
and
On the Suitability of Dead Reckoning Schemes for Games by Lothar Pantel, Lars C. Wolf
Presenter: Ling Yang
Tuesday, March 7
Networks and Games		 Network Topologies for Scalable Multi-User Environments by Thomas A. Funkhouser
and
Peer-to-Peer Support for Massively Multiplayer Games by Björn Knutsson, Honghui Lu, Wei Xu Bryan Hopkins
Presenter: Adrian Ghizaru		 Local-lag and Timewarp: Providing Consistency for Replicated Continuous Applications by Martin Mauve, Jurgen Vogel, Volker Hilt, Wolfgang Effelsberg
Presenter: Tianhao Lin
Thursday, March 9
Networks and Games		 A Distributed Architecture for Multiplayer Interactive Applications on the Internet by Christophe Diot, Laurent Gautier
Presenter: Güven Bolukbasi		 An Efficient Synchronization Mechanism for Mirrored Game Architectures by Eric Cronin, Anthony R. Kurc, Burton Filstrup, Sugih Jamin
Presenter: Isaac Yuen
Tuesday, March 14
Consistency and Interest Management		 On the effects of loose causal consistency in mobile multiplayer games by Angie Chandler and Joe Finney
Presenter: Imad Khoury		 An Evaluation of Grouping Techniques for State Dissemination in Networked Multi-User Games by Li Zou, Mostafa H. Ammar, Christophe Diot
or
Game audio and sound (various sources)
Presenter: Beinan Li
Thursday, March 16
Cheating and Security		 Cheat-Proof Playout for Centralized and Serverless Online Games by Nathaniel E. Baughman, Marc Liberatore, Brian Neil Levine
Presenter: Pawel Kowalczyk		 Cheat-proofing Dead Reckoned Multiplayer Games by Eric Cronin, Burton Filstrup, Sugih Jamin
and
A Systematic Classification of Cheating in Online Games by Jeff Yan and Brian Randell
Presenter: Beinan Li
Tuesday, March 21
Cheating and Security		 Security Design in Online Games by Jeff Yan
or
Security Issues in Online Games by Jianxin Jeff Yan, Hyun-Jin Choi
Presenter: Güven Bolukbasi		 Secure Mobile Gambling by Markus Jakobsson, David Pointcheval, and Adam Young
Presenter: Haiying Xu
Thursday, March 23
Content Generation		 Simulating the Collision Avoidance Behavior of Pedestrians by Franck Feurtey
Presenter: Melanie Coggan		 A Paradigm for Controlling Virtual Humans in Urban Environment Situations by Nathalie Farenc, Soraia Raupp Musse, Elsa Schweiss, Marcelo Kallmann, Olivier Aune, Ronan Boulic, Daniel Thalmann
Presenter: Xun Zhu
Tuesday, March 28
Content Generation		 Versatile Walk Engine by Ronan Boulic, Branislav Ulicny, Daniel Thalmann
Presenter: Xi Li		 A Model of Nonverbal Communication and Interpersonal Relationship Between Virtual Actors by P. Becheiraz and D. Thalmann
Presenter: Ran Chen
Thursday, March 30
Content Generation		 Generating Dynamic Storylines Through Characters' Interactions by Fred Charles, Steven J. Mead, Marc Cavazza
Presenter: Ling Yang		 Code Generation for AI Scripting in Computer Role-Playing Games by M. McNaughton, J., D. Parker, J. Redford
and
Difficulty Scaling of Game AI by Pieter Spronck, Ida Sprinkhuizen-Kuyper and Eric Postma
Presenter: Jonathan Li on Wing
Tuesday, April 4
Content Generation and Physics		 ScriptEase: Generative Design Patterns for Computer Role-Playing by Matthew McNaughton, Maria Cutumisu, Duane Szafron, Jonathan Schaeffer, James Redford and Dominique Parker
Presenter: Pawel Kowalczyk		 Game Physics (various sources)
Presenter: Isaac Yuen
Thursday, April 6
Content Generation and Terrains		 Dynamic Terrain Generation Based on Multifractal Techniques by Joost van Lawick van Pabst, Hans Jense
Presenter: Imad Khoury		 Locally-Adaptive Virtual Environments in Persistent-state Multi-player Games by Marc Lanctot, Clark Verbrugge
Presenter: Ling Yang