Skip to main content

Proactive Mediation in Plan-Based Narrative Environments

  • Conference paper
Intelligent Virtual Agents (IVA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3661))

Included in the following conference series:

Abstract

In interactive plan-based narrative environments, user’s actions must be monitored to ensure that conditions necessary for the execution of narrative plans are not compromised. In the Mimesis system, management of user actions is performed on a reactionary basis by a process called mediation. In this paper, we describe an extension to this approach, proactive mediation, which calculates responses to user input in an anticipatory manner. A proactive mediation module accepts as input a plan describing the actions being performed by the user (generated by a plan recognition system) and identifies portions of that plan that jeopardize the causal structure of the overall narrative. Once these portions are identified, proactive mediation generates modifications to the narrative plan structure that avoid the unwanted interaction between user and story. This extension to the original mediation algorithm provides more responses to a user’s actions and generates responses that are tailored to the user’s actions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cavazza, M., Charles, F., Mead, S.: Planning characters’ behaviour in interactive storytelling. The Journal of Visualization and Computer Animation 13, 121–131 (2002)

    Article  MATH  Google Scholar 

  2. Mateas, M., Stern, A.: Architecture, authorial idioms and early observations of the interactive drama façade. Technical Report CMU-CS-02-198, Carnegie Mellon University (2002)

    Google Scholar 

  3. Young, R.M., Riedl, M., Branly, M., Martin, R., Saretto, C.: An architecture for integrating plan-based behavior generation with interactive game environments. Journal of Game Development 1, 52–70 (2004)

    Google Scholar 

  4. Riedl, M., Saretto, C., Young, R.M.: Managing interaction between users and agents in a multi-agent storytelling environment. In: Proceedings of the Second International Conference on Autonomous Agents and Multiagent Systems, pp. 741–748 (2003)

    Google Scholar 

  5. Firby, R.J.: Adaptive Execution in Complex Dynamic Worlds. PhD thesis, Yale University (1989)

    Google Scholar 

  6. Gordon, A.S., Iuppa, N.V.: Experience management using storyline adaptation strategies. In: Proceedings of Technologies for Interactive Digital Storytelling and Entertainment Conference, pp. 19–30 (2003)

    Google Scholar 

  7. Rickel, J., Johnson, W.: Animated agents for procedural training in virtual reality: Perception, cognition, and motor control. Applied Artificial Intelligence 13, 343–382 (1999)

    Article  Google Scholar 

  8. Magerko, B., Laird, J.: Mediating the tension between plot and interaction. In: AAAI Workshop Series: Challenges in Game AI., pp. 108–112 (2004)

    Google Scholar 

  9. Young, R.M., Pollak, M., Moore, J.: Decomposition and causality in partial-order planning. In: Proceedings of the Second AI Planning and Scheduling Conference, pp. 188–193 (1994)

    Google Scholar 

  10. Penberthy, J.S., Weld, D.S.: UCPOP: A sound, complete, partial order planner for ADL. In: Nebel, B., Rich, C., Swartout, W. (eds.) KR 1992. Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference, San Mateo, California, pp. 103–114. Morgan Kaufmann, San Francisco (1992)

    Google Scholar 

  11. Sacerdoti, E.: The nonlinear nature of plans. In: Advance Papers of the Fourth International Joint Conference on Artificial Intelligence, pp. 206–214 (1975)

    Google Scholar 

  12. Albrect, D., Zuckerman, I., Nicholson, A.: Baysian models for keyhole plan recognition in an adventure game. User Modeling and User-Adapted Interaction 8, 5–47 (1998)

    Article  Google Scholar 

  13. Fagan, M., Cunningham, P.: Case-based plan recognition in computer games. In: Proceedings of the 5th International Conference on Case-Based Reasoning, pp. 161–170 (2003)

    Google Scholar 

  14. Kambhampati, S., Knoblock, C.A., Yang, Q.: Planning as refinement search: A unified framework for evaluating design tradeoffs in partial-order planning. Artificial Intelligence 76, 167–238 (1995)

    Article  Google Scholar 

  15. Riedl, M., Young, R.M.: An intent-driven planner for multi-agent story generation. In: Proceedings of the 3rd Autonomous Agents and Multiagent Systems Conference, pp. 186–193 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Harris, J., Young, R.M. (2005). Proactive Mediation in Plan-Based Narrative Environments. In: Panayiotopoulos, T., Gratch, J., Aylett, R., Ballin, D., Olivier, P., Rist, T. (eds) Intelligent Virtual Agents. IVA 2005. Lecture Notes in Computer Science(), vol 3661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550617_25

Download citation

  • DOI: https://doi.org/10.1007/11550617_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28738-4

  • Online ISBN: 978-3-540-28739-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics