Story Manager in ‘Europe 2045‘ Uses Petri Nets

  • Cyril Brom
  • Vít Šisler
  • Tomáš Holan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4871)


Europe 2045 is an on-line multi-player strategy game aimed at education of high-school students in economics, politics, and media studies. The essential feature of the game is that players face various simulated scenarios and crises addressing contemporary key issues of the unified Europe. These scenarios are branching and can evolve in a parallel manner. In this paper, we present a technique for specifying plots of these scenarios, which underpins the story manager of Europe 2045. The technique is based on a modification of Petri Nets. We also detail one particular scenario concerning the current crisis in Darfur. On a general level this paper discusses the strengths and weaknesses of implementation of Petri Nets in virtual storytelling.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aylett, R.S., Louchart, S., Dias, J., Paiva, A., Vala, M.: FearNot! – An Experiment in Emergent Narrative. In: Panayiotopoulos, T., Gratch, J., Aylett, R., Ballin, D., Olivier, P., Rist, T. (eds.) IVA 2005. LNCS (LNAI), vol. 3661, pp. 305–316. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Brom, C., Abonyi, A.: Petri-Nets for Game Plot. In: Proceedings of AISB Artificial Intelligence and Simulation Behaviour Convention, Bristol, vol. 3, pp. 6–13 (2006)Google Scholar
  3. 3.
    Cavazza, M., Charles, F., Mead, S.J.: Planning Characters’ Behaviour in Interactive Storytelling. The Journal of Visualization and Computer Animation 13, 121–131 (2002)MATHCrossRefGoogle Scholar
  4. 4.
    de Freitas S.: Learning in Immersive worlds: A review of game-based learning. JISC (Joint informational Systems Committee) report (2006) (June 6, 2007),
  5. 5.
    The Education Arcade: Revolution, a role-playing game (June 6, 2007),
  6. 6.
    Egenfeldt-Nielsen, S.: Beyond Edutainment: Exploring the Educational Potential of Computer Games. PhD Thesis, University of Copehagen (2005)Google Scholar
  7. 7.
    Egenfeldt-Nielsen, S., Buch, T.: The learning effect of ’Global Conflicts: Middle East’. In: Santorineos, M., Dimitriadi, N. (eds.) Gaming Realities: A Challenge for Digital Culture, pp. 93–97. Fournos, Athens (2006)Google Scholar
  8. 8.
    Francis, R.: Revolution: Student’s experiences of virtual role play within a virtual reconstruction of 18th century colonial Williamsburg (an unpublished manuscript) Google Scholar
  9. 9.
    Mateas, M.: Interactive Drama, Art and Artificial Intelligence. Ph.D. Dissertation. Department of Computer Science, Carnegie Mellon University (2002)Google Scholar
  10. 10.
    Natkin, S., Vega, L.: Petri Net Modelling for the Analysis of the Ordering of Actions in Computer Games. In: Proceedings of Game-ON, pp. 82–92 (2003)Google Scholar
  11. 11.
    Reidl, M.O., Stern, A.: Believable agents and Intelligent Story Adaptation for Interactive Storytelling. In: Göbel, S., Malkewitz, R., Iurgel, I. (eds.) TIDSE 2006. LNCS, vol. 4326, pp. 1–12. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Sandford, R., Ulicsak, M., Facer, K., Rudd, T.: Teaching with Games. Using commercial off-the-shelf computer games in formal education, Futurelab, Bristol, UK (June 6, 2007),
  13. 13.
    Sheldon, L.: Character Development and Storytelling, ch. 7, 14. Thompson Course Technology (2004)Google Scholar
  14. 14.
    Silva, A., Raimundo, G., Paiva, A.: Tell Me That Bit Again.. Bringing Interactivity to a Virtual Storyteller. In: Balet, O., Subsol, G., Torguet, P. (eds.) ICVS 2003. LNCS, vol. 2897, pp. 146–155. Springer, Heidelberg (2003)Google Scholar
  15. 15.
    Squire, K.: Replaying history: Learning World History through playing Civilization III. PhD thesis, Indiana University (2004)Google Scholar
  16. 16.
    Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Cyril Brom
    • 1
  • Vít Šisler
    • 2
  • Tomáš Holan
    • 1
  1. 1.Charles University, Faculty of Mathematics and Physics, PragueCzech Republic
  2. 2.Charles University, Faculty of Philosophy, PragueCzech Republic

Personalised recommendations