Introduction

August 19

• Course Syllabus [DE]
  • Presented by Michael Young
  • Link to presentation [none] -- see course syllabus

Part the First. Background

Here is a list of papers that serve as background for this section of the course. Please read them over the course of the section's discussion. They'll contribute to much of the context of our discussions.

• Foner, L.N. What's an agent anyway?: A Sociological Case Study. [pdf]
• Curtis, P. "Mudding: Social Phenomena in Text-Based Virtual Realities", in the Proceedings of the 1992 Conference on the Directions and Implications of Advanced Computing, Berkeley, May 1992. [pdf]
• Isbister, K. & Hayes-Roth, B. Social Implications of Using Synthetic Characters: An Examination of a Role-Specific Intelligent Agent. Knowledge Systems Laboratory, January 1998. [pdf]

August 21

Ideas on interactive virtual worlds (how are they the same as real ones? how are they different?)

• Morningstar, Chip, and Farmer, F. Randall, The Lessons of Lucasfilm's Habitat, in Benedikt, M, ed., Cyberspace: First steps. Cambridge, MA, MIT Press
  
  • Presented by Stephen Ware
  • Link to paper [html]
  • Link to presentation [pdf]
  • Notes
• Mateas, M. and Senger, P., Narrative Intelligence
  
  • Presented by Joe France
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

August 24

Topic

• Nass, C., et al. Can Computer Personalities Be Human Personalities?, in International Journal of Human-Computer Studies (1995), 43, 223-239
  • Presented by Jim Matlock
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Bruner, Jerome. The Narrative Construction of Reality.
  • Presented by Christin Phelps
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

August 26

Discussion

August 28

Topic

• Ryan, Marie-Laure. Immersion vs. Interactivity: Virtual Reality and Literary Theory.
  • Presented by Nazli Dokuzoglu
  • Link to paper [link]
  • Link to presentation [pdf]
  • Notes
• Bates, J., Virtual Reality, Art and Entertainment, in Presence: The Journal of Teleoperators and Virtual Environments, 1(1):133-138, MIT Press, Winter 1992.
  • Presented by Matthew Klawiter
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

August 31

Play and Narrative in Interactive and Non-interactive Worlds

• Huizinga, Johan. Nature and Significance of Play as a Cultural Pheonomenon.
  • Presented by Jennifer Robison
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Jenkins, H. Game Design as Narrative Architecture.
  • Presented by Christin Phelps
  • Link to paper [link]
  • Link to presentation [pdf]
  • Notes

September 2

Discussion

September 4

Introduction to narrative and story

• Rimmon-Kenan. Narrative Fiction, Chapters 1-3
  • Presented by Nazli Dokuzoglu
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Brannigan, E. Narrative Comprehension and Film, Chapters 1-3
  • Presented by Sam Munilla
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

September 7

September 9

Some visions

• Murray, J.H. Hamlet on the Holodeck, Chapter 1
  
  • Presented by Joe France
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Kelso, M.T., et al. Dramatic Presence, Technical Report CMU-CS-92-195, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, Dec 1992. This paper originally appeared in PRESENCE: The Journal of Teleoperators and Virtual Environments, 2(1), MIT Press.
  • Presented by Stephen Ware
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

September 11

Discussion

Part the Second. Story

Story generation and background reading

• Bruckman, Amy. The combinatorics of Storytelling: Mystery Train Revisited, unpublished manuscript. [pdf]
• Wenji Mao and Jonathan Gratch. "Social Causality and Responsibility: Modeling and Evaluation," 5th International Conference on Interactive Virtual Agents, Kos, Greece, 2005. [pdf]
• Riedl, Mark. Towards Integrating AI Story Controllers and Game Engines: Reconciling World State Representations, IJCAI Workshop 2005. [pdf]
• Laird, J and Van Lent, M, Human-Level AI's Killer Application Interactive Computer Games AI Magazine, Summer, 2001. [pdf]

September 14

Planning in Artificial Intelligence

• Weld, Dan. An Introduction to Least-Commitment Planning, in AI Magazine, 15(4), pp 27-61, Winter 1994.
  • Presented by Brent Johnson
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Russell and Norvig. Artificial Intelligence: A Modern Approach, Second Edition, Chapter 12, Planning and Acting in the Real World
  • Presented by Julius Goth
  • Link to paper [pdf (Full - 90MB)][Part1][Part2][Part3][Part4][Part5]
  • Link to presentation [pdf]
  • Notes

September 16

• M. Riedl and R. Michael Young. An intent-driven planner for multi-agent story generation. Proceedings of the 3rd International Conference on Autonomous Agents and Multi Agent Systems, July 2004.
  • Presented by Brent Johnson
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Cavazza, Charles and Mead. Planning Characters' Behaviour in Interactive Storytelling. The Journal of Visualization and Computer Animation 2002; 13: pp. 121-131
  • Presented by Michael Grace
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

September 18

Discussion

September 21

• Sgouros Nikitas. Dynamic generation, management and resolution of interactive plots, Artificial Intelligence 107(1999), 29-62.
  • Presented by Jim Matlock
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Paola Rizzo, Manuela Veloso, Maria Miceli, and Amedeo Cesta. Goal-Based Personalities and Social Behaviors in Believable Agents. Applied Artificial Intelligence, 13:239–272, 1999.
  • Presented by Julius Goth
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

September 23

Designing and controlling stories automatically

• Lebowitz, M. Story-telling as planning and learning, Poetics, 14, 1985.
  
  • Presented by Shaun Cashman
  • Link to paper [pdf]
  • Link to presentation [link]
  • Notes
• Meehan, J.R. TALE-SPIN, an interactive program that writes stories. In Proceedings of the Fifth International Conference on Artificial Intelligence (IJCAI-77), 1977.
  • Presented by Alok Baikadi
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

September 25

Discussion

September 28

• Hill, R. W., Gratch, J., Marsella, S., Rickel, J., Swartout, W., and Traum, D. Virtual Humans in the Mission Rehearsal Exercise System, Kunstliche Intelligenz (Special Issue on Embodied Conversational Agents), 2003
  • Presented by Jonathan Rowe
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Robert E. Wray, Michael van Lent, Jonathan Beard, Paul Brobst. The Design Space of Control Options for AIs in Computer Games. Proceedings of the Workshop on Reasoning, Representation, and Learning in Computer Games, IJCAI 2005, Edinburgh, Scotland, July 2005.
  • Presented by Jim Matlock
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

September 30

Façade

• Mateas and Stern. Architecture, Authorial Idioms and Early Observations of the Interactive Drama Façade, Carnegie Mellon University Computer Science Technical Report, December 2002. A shorter version appears as "Integrating Plot, Character and Natural Language Processing in the Interactive Drama Façade" in Technologies for Interactive Digital Storytelling and Entertainment (TIDSE), Darmstadt, Germany, March 2003
  • Presented by Jonathan Rowe
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Mateas and Stern. Structuring Content in the Façade Interactive Drama Architecture, Artificial Intelligence and Interactive Digital Entertainment (AIIDE), Los Angeles, June 2005
  • Presented by Matt Klawiter
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

October2

Topic TBD

• Half class discussion
• Montfort, Nick. Natural Language Generation and Narrative Variation in Interactive Fiction. AAAI-06 Computational Aesthetics Workshop, July 2006, Boston, MA.
  • Presented by Alok Baikadi
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

October5

Topic TBD

• Montfort, Nick. Ordering Events in Interactive Fiction Narratives. 2007. AAAI Fall Symposium on Intelligent Narrative Technologies.
  • Presented by Julius Goth
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Half class discussion

• Fall Break, no class

• Fall Break, no class

• Szilas, Nicolas. IDtension: a narrative engine for Interactive Drama. 2003. in the Proceedings of Technologies for Interactive Digital Storytelling and Entertainment (TIDSE 2003).
  
  • Presented by Lirida
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

• Damiano, R., et al. A Stroll with Carletto: Adaptation in Drama-based Tours with Virtual Characters. to appear in UMUAI Special Issue on Personalizing Cultural Heritage Exploration
  • Presented by Brent Johnson
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

Part the Third. Discourse

October 14

Introduction to discourse from a computational linguistic perspective

• Hovy Eduard, Pragmatics and Natural Language Generation, Artificial Intelligence 43 (1990) 153-197
  • Presented by Jim Matlock
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Grosz, Pollack and Sidner, Discourse, Foundations of Cognitive Science, M Posner ed, MIT Press 1989
  • Presented by Sam Munilla
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

October 16

Multimedia

• Elisabeth André, Thomas Rist, Coping with Temporal Constraints in Multimedia Presentation Planning, 1996.
  • Presented by Joe France
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Casella and Paiva. MAgentA: An Architecture for Real Time Automatic Composition of Background Music, Intelligent Virtual Agents, 2004.
  • Presented by Lirida Kercelli
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

October 19

Discussion

October 21

Camera Planning

• A Discourse Planning Approach for Cinematic Camera Control for Narratives in Virtual Environments by Jhala, Arnav and Young, R. Michael, to appear in The Proceedings of the National Conference of the American Association for Artificial Intelligence.
  • Presented by Michael Dominguez
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Realtime Constraint-Based Cinematography for Complex Interactive 3D Worlds (1998), William H. Bares, Joël P. Grégoire, James C. Lester AAAI/IAAI
  • Presented by Sam Munilla
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

October 23

More Camera Planning

• Tomlinson Bill, Blumberg B, Nain D, Expressive Autonomous Cinematography for Interactive Virtual Environments, Autonomous Agents 2000
  • Presented by Shaun Cashman
  • Link to paper [pdf]
  • Link to presentation [link]
  • Notes
• David B. Christianson Sean E. Anderson Li-wei He David H. Salesin, Declarative Camera Control for Automatic Cinematography in AAAI '96
  • Presented by Michael Dominguez
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

October 23

Discussion

October 26

More Camera Planning

• Steven M. Drucker, David Zeltzer, CamDroid: A System for Implementing Intelligent Camera Control (1995) , Symposium on Interactive 3D Graphics
  • Presented by Michael Dominguez
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Michele Zhou and Steve Feiner, Top-Down Hierarchical Planning of Coherent Visual Discourse
  • Presented by Lirida Kercelli
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

October 28

More Camera Planning + Dialog

• Christie, M. and Olivier, P. Automatic Camera Control. State of the Art Report. Eurographics, Vienna, Austria, 2006.
  • Presented by Julius Goth
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• E. Andr'e, T. Rist, S. van Mulken, M. Klesen, and S. Baldes. The automated design of believable dialogue for animated presentation teams. In J. Cassell, S. Prevost, J. Sullivan, and E. Churchill, editors, Embodied Conversational Agents, pages 220--255
  • Presented by Alok Baikadi
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

October 30

Discussion

November2

Background Music Generation

• Nakamura, et al, Automatic Background Music Generation based on Actors' Emotion and Motions, in Computer Graphics and Applications, 1993.
  • Presented by Matt Klawiter
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Zimmerman, D., Exploiting Models of Musical Structure for Automatic Intention-Based Composition of Background Music, Proceedings of the IJCAI '95 Workshop on AI and Music.
  • Presented by Alok Baikadi
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

November 4

Lighting

• Magy Seif El-Nasr, Story Visualization techniques for Interactive Drama, Proceedings of AAAI Spring Symposium, CA 2002.
  • Presented by Nazli Dokuzoglu
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Discussion

November 6

• Magy Seif El-Nasr, Ian Horswill, Automating Lighting Design for Interactive Entertainment - Computers in Entertainment (CIE), 2004.
  • Presented by Shaun Cashman
  • Link to paper [pdf]
  • Link to presentation [link]
  • Notes

• Discussion

Part the Fourth. Interaction

November9

Managing User Activity

• Young and Riedl, Towards an Architecture for Intelligent Control of Narrative in Interactive Virtual Worlds, in the Proceedings of the International Conference on Intelligence User Interfaces, January 2003.
  • Presented by Lirida Kercelli
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Harris, Justin and Young, R. Michael, Proactive Mediation in Plan-Based Narrative Environments, in The Proceedings of the International Conference on Intelligent Virtual Agents
  • Presented by Michael Dominquez
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

November 11

• Mazin A, Directable Synthetic Characters, AAAI Spring Symposium on AI and Interactive Entertainment, 2002.
  • Presented by Jennifer Robison
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

November 13

Class has canceled.

November 16

• Mark Riedl, C.J. Saretto and R. Michael Young, Managing interaction between users and agents in a multiagent storytelling environment, in the Proceedings of the Second International Conference on Autonomous Agents and Multi-Agent Systems, June, 2003
  • Presented by Matt Klawiter
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
    • You'll also find this paper of interest: From Linear Story Generation to Branching Story Graphs by Riedl, Mark, and Young, R. Michael. , to appear in the IEEE Journal of Computer Graphics and Applications, January 2006

November 18

Narrative Presence,

• Jonathan P. Rowe, Scott W. McQuiggan, James C. Lester, Narrative Presence in Intelligent Learning Environments, AAAI Fall Symposium on Interactive Narrative Technologies, 2007.
  • Presented by Jennifer Robison
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Zach Tomaszewski & Kim Binsted , The Limitations of a Propp-based Approach to Interactive Drama, AAAI Fall Symposium on Interactive Narrative Technologies, 2007.
  • Presented by Christin Phelps
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

November 20

Discussion

November23

Character- vs Story-centric approaches, integrating cinematic generation with game logs

• Yun-Gyung Cheong, Arnav Jhala, Byung-Chull Bae, and R. Michael Young, Automatically Generating Summary Visualizations from Game Logs, AIIDE 2008.
  
  • Presented by Stephen Ware
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Mei Si, Stacy C. Marsella and Mark O. Riedl, Integrating Story-Centric and Character-Centric Processes for Authoring Interactive Drama, AIIDE 2008
  
  • Presented by Michael Grace
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

November 25 & 27

• Thanksgiving Holiday, no class

November 30

More foundations, Narrative Presence

• David L. Roberts, Mark J. Nelson, Charles L. Isbell, Jr., Michael Mateas, Michael L. Littman, Targeting Specific Distributions of Trajectories in MDPs, AAAI 2006
  
  • Presented by Jonathan Rowe
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Rafael Pérez y Pérez, Mike Sharples, MEXICA: A computer model of a cognitive account of creative writing. Journal of Experimental and Theoretical AI, 13 (2): 119-139 (2001)
  • Presented by Stephen Ware
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes

December 4

Character Dialog, Goal Dynamics

• H. Barber, D. Kudenko (2008): “Generation of Dilemma-based Interactive Narratives with a Changeable Story Goal, Second International Conference on Intelligent Technologies for Interactive Entertainment (INTETAIN)
  
  • Presented by Michael Grace
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes
• Christina R. Strong and Michael Mateas, Talking with NPCs: Towards Dynamic Generation of Discourse Structures
  • Presented by Christin Phelps
  • Link to paper [pdf]
  • Link to presentation [pdf]
  • Notes