skip to main content
10.1145/860575.860694acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

Managing interaction between users and agents in a multi-agent storytelling environment

Published:14 July 2003Publication History

ABSTRACT

This paper describes an approach for managing the interaction of human users with computer-controlled agents in an interactive narrative-oriented virtual environment. In these kinds of systems, the freedom of the user to perform whatever action she desires must be balanced with the preservation of the storyline used to control the system's characters. We describe a technique, narrative mediation, that exploits a plan-based model of narrative structure to manage and respond to users' actions inside a virtual world. We define two general classes of response to situations where users execute actions that interfere with story structure: accommodation and intervention. Finally, we specify an architecture that uses these definitions to monitor and automatically characterize user actions, and to compute and implement responses to unanticipated activity. The approach effectively integrates user action and system response into the unfolding narrative, providing for the balance between a user's sense of control within the story world and the user's sense of coherence of the overall narrative.

References

  1. Blumberg, B.M. & Galyean, T.A. (1995). Multi-level direction of autonomous creatures for real-time virtual environments. In Proceedings of SIGGRAPH '95, 47--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bruckman, A. (1990). The combinatorics of storytelling: Mystery train revisited. Unpublished manuscript.Google ScholarGoogle Scholar
  3. Carberry, S. (2001). Techniques for plan recognition. User Modeling and User-Adapted Interaction, 11(1-2), 31--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Cavazza, M., Charles, F., & Mead, S.J. (2002). Character-based interactive story-telling. IEEE Intelligent Systems, 17(4), 156--162. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Egri, L. (1946). The Art of Dramatic Writing: It's Basis in the Creative Interpretation of Human Motives. New York: Simon & Schuster.Google ScholarGoogle Scholar
  6. Firby, R.J. (1994). Adaptive Execution in Complex Dynamic Domains. Ph.D. Thesis, Yale University Technical Report YALEU/CSD/RR #672. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Galyean, T.A. (1995). Narrative Guidance of Interactivity. Ph.D. Dissertation, MIT Media Arts and Sciences Program. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Gerrig, R.J. (1993). Experiencing Narrative Worlds: On the Psychological Activities of Reading. Cambridge, MA: Yale University Press.Google ScholarGoogle Scholar
  9. Graesser, A.C., Lang, K.L., Roberts, R.M. (1991). Question answering in the context of stories. Journal of Experimental Psychology: General, 120(3).Google ScholarGoogle ScholarCross RefCross Ref
  10. Grosz, B. & Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence, 86(2), 269--357. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Hayes-Roth, B., Brownston, L., & van Gent, R. (1995). Multiagent collaboration in directed improvisation. In Proceedings of the 1st International Conference on Multi-Agent Systems, San Francisco, CA, 1995.Google ScholarGoogle Scholar
  12. Laird, J.E., Newell, A., & Rosenbloom, P.S. (1987). Soar: An architecture for general intelligence. Artificial Intelligence, 33(1), 1--64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Lombard, M. & Ditton, T. (1997). At the heart of it all: the concept of presence. Journal of Computer-Mediated Communication, 3(2).Google ScholarGoogle Scholar
  14. Penberthy, J. & Weld, D. UCPOP: A sound, complete, partial order planner for ADL. In Proceedings of the Third International Conference on Knowledge Representation and Reasoning, pages 103--114, Cambridge, MA, 1992.Google ScholarGoogle Scholar
  15. Rickel, J. & Johnson, W.L. (1999). Animated agents for procedural training in virtual reality: perception, cognition, and motor control. Applied Artificial Intelligence, 13: 343--382.Google ScholarGoogle ScholarCross RefCross Ref
  16. Sacerdoti, E. D. A Structure for Plans and Behavior, American Elsevier, New York, 1977Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Saretto, C.J. (2001). Mediating User Interaction in Narrative-Structured Virtual Environments. Masters Thesis. Department of Computer Science, NC State University.Google ScholarGoogle Scholar
  18. Swartout, W., Hill, R., Gratch, J., Johnson, W.L. et al. (2001). Toward the holodeck: Integrating graphics, sound, character and story. In Proceedings of the Fifth International Conference on Autonomous Agents, May 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Young, R.M., Pollack, M.E., & Moore, J.D. (1994). Decomposition and causality in partial-order planning. In Proceedings of the Second International Conference on AI and Planning Systems, 188--193, Chicago, IL, 1994.Google ScholarGoogle Scholar
  20. Young, R.M. (1999). Using Grice's maxim of quantity to select the content of plan descriptions. Artificial Intelligence, 115, 215--256. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Young, R.M. (2001). An overview of the Mimesis architecture: integrating intelligent narrative control into an existing gaming environment. The Working Notes of the AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment, 78--81, Stanford, CA, March 2001.Google ScholarGoogle Scholar
  22. Young, R.M. & Riedl, M.O. (2003). Towards an architecture for intelligent control of narrative in interactive virtual worlds. In Proceedings of the 2003 International Conference on Intelligent User Interfaces, 310--313. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Weyhrauch, P. (1997). Guiding Interactive Fiction. Ph.D. Dissertation, Carnegie Mellon University, Pittsburgh, PA.Google ScholarGoogle Scholar

Index Terms

  1. Managing interaction between users and agents in a multi-agent storytelling environment

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems
      July 2003
      1200 pages
      ISBN:1581136838
      DOI:10.1145/860575

      Copyright © 2003 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 July 2003

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,155of5,036submissions,23%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader