Planning-based narrative generation in simulated game universes

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 1, Issue 3, 2009, Pages 200-213

  Chang, Hsueh Min ^a   Soo, Von Wun ^a,b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

Author keywords

Artificial intelligence; Games; Simulation

Indexed keywords

AGENT BASED; AGENT BASED SIMULATION; LOGIC INFERENCES; ON-THE-FLY; OPERATOR SERVICES; SOCIAL REASONING; SOCIAL SIMULATIONS;

MULTI AGENT SYSTEMS; PLANNING;

SOCIAL ASPECTS;

EID: 77955104865     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2009.2034638     Document Type: Article

References (36)

1. E. J. Aarseth, Cybertext: Perspectives on Ergodic Literature. Baltimore, MD: Johns Hopkins Univ. Press, 1997, pp. 131-132.
2. R. Aylett, S. Louchart, J. Dias, A. Paiva, M. Vala, S. Woods, and L. E. Hall, "Unscripted narrative for affectively driven characters," IEEE Comput. Graph. Appl., vol.26, no.3, pp. 42-52, May 2006. (Pubitemid 46404983)
3. R. Aylett and S. Louchart, "If I were you: Double appraisal in affective agents," in Proc. 7th Int Joint Conf. Autonom. Agent Multi-Agent, Estoril, Portugal, May 2008, pp. 1233-1236.
4. L. M. Barros and S. R. Musse, "Planning algorithms for interactive storytelling.," Comput. Entertain., vol.5, no.1, Jan. 4, 2007 [Online]. Available: http://portal.acm.org/citation.cfm?id=1236224.1236232
5. K. Beckson and A. Ganz, Literary Terms: A Dictionary. New York: Farrar, Straus and Giroux, 1989.
6. B. Bonet and H. Geffner, "Planning as heuristic search," Artif. Intell., vol.129, no.1-2, pp. 5-33, Jun. 2001.
7. R. Bordini, J. F. Hübner, and M. Wooldridge, Programming Multi- Agent Systems in AgentSpeak Using Jason. New York: Wiley, 2007, pp. 31-32.
8. T. Bosse, Z. A. Memon, and J. Treur, "Emergent storylines based on autonomous characters with mindreading capabilities," in Proc. IEEE/ WIC/ACM Int. Conf. Intell. Agent Technol., Silicon Valley, CA, Nov. 2007, pp. 207-214.
9. C. Bremond, Logique du Recit (in French). Paris, France: Editions du Seuil, 1973.
10. C. Castelfranchi, "Modeling social actions for AI agents," Artif. Intell., vol.103, no.1-2, pp. 157-182, Sep. 1998.
11. M. Cavazza, F. Charles, and S. J. Mead, "Character-based interactive storytelling," IEEE Intell. Syst., vol.17, no.4, pp. 17-24, Jul. 2002.
12. M. Cavazza and D. Pizzi, "Narratology for interactive storytelling: A critical introduction," in Proc. 3rd Int. Conf. Technol. Interactive Digit. Storytelling Entertain., Darmstadt, Germany, Dec. 2006, pp. 72-83.
13. H.-M. Chang and V.-W. Soo, "Simulation-based narrative generation with a theory of mind," in Proc. 4th Conf. Artif. Intell. Interactive Digit. Entertain., Stanford, CA, Oct. 2008, pp. 16-21.
14. P. H.-M. Chang, Y.-H. Chien, E. C.-C. Kao, and V.-W. Soo, "A knowledge- based scenario framework to support intelligent planning agents," in Proc. 5th Int.Working Conf. Intell. Virtual Agents, Kos, Greece, Sep. 2005, pp. 134-145.
15. F. Charles and M. Cavazza, "Exploring scalability of character-based storytelling," in Proc. 3rd Int Joint Conf. Autonom. Agent Multi-Agent, New York City, Jul. 2004, pp. 872-879.
16. Y.-G. Cheong and R. M. Young, "Narrative generation for suspense: Modeling and evaluation," in Proc. Int. Conf. Interactive Digit. Storytelling, Erfurt, Germany, Nov. 2008, pp. 144-155.
17. D. Field and A. Ramsay, "Sarcasm, deception, and stating the obvious: Planning dialogue without speech acts," Artif. Intell. Rev., vol.22, no.2, pp. 149-171, Oct. 2004.
18. R. Fikes, J. Jenkins, and G. Frank, "JTP: A system architecture and component library for hybrid reasoning," in Proc. 7th World Multiconf. Systemics Cybern. Inf., Orlando, FL, Jul. 2003 [Online]. Available: http://ksl.stanford.edu/software/JTP/
19. R. Finkes and N. Nelson, "STRIPS: A new approach to the application of theorem proving to problem solving," Artif. Intell., vol.2, pp. 189-208, 1971.
20. J. Gratch, "Socially situated planning," in Proc. AAAI Fall Symp. Socially Intell. Agents-The Human in the Loop, North Falmouth, MA, 2000, pp. 61-64.
21. H. Jenkins, "Game design as narrative architecture," in First Person: New Media as Story, Performance, Game,N.Wardrip-Fruin and P. Harrigan, Eds. Cambridge, MA: MIT Press, 2004, pp. 118-130.
22. M. Lebowitz, "Story-telling as planning and learning," Poetics, vol.14, pp. 483-502, 1985.
23. M. Mateas and A. Stern, "Writing façade: A case study in procedural authorship," in Second Person: Role-Playing and Story in Games and Playable Media, P. Harrigan and N.Wardrip-Fruin, Eds. Cambridge, MA: MIT Press, 2004, pp. 183-208.
24. J. R. Meehan, "TALE-SPIN: An interactive program that writes stories," in Proc. 5th Int. Joint Conf. Artif. Intell., Cambridge, MA, Aug. 1977, pp. 91-98.
25. F. Peinado, M. Cavazza, and D. Pizzi, "Revisiting character-based affective storytelling under a narrative BDI framework," in Proc. 1st Int. Joint Conf. Interactive Digit. Storytelling, Erfurt, Germany, Nov. 2008, pp. 83-88.
26. D. Pizzi, F. Charles, J.-L. Lugrin, and M. Cavazza, "Interactive storytelling with literary feelings," in Proc. 2nd Int. Conf. Affective Comput. Intell. Interaction, Lisbon, Portugal, Sep. 2007, pp. 630-641.
27. D. V. Pynadath and S. C. Marsella, "PsychSim: Modeling theory of mind with decision-theoretic agents," in Proc. 19th Int. Joint Conf. Artif. Intell., Edinburgh, U.K., Jul.-Aug. 2005, pp. 1181-1186.
28. A. S. Rao and M. P. Georgeff, "BDI agents: From theory to practice," in Proc. 1st Int. Conf. Multi-Agent Syst., San Francisco, CA, 1995, pp. 312-319.
29. M. O. Riedl, "Narrative generation: Balancing plot and character," Ph.D. dissertation, Dept. Comput. Sci., North Carolina State Univ., Raleigh, NC, 2004.
30. M. Si, S. C. Marsella, and D. V. Pynadath, "Thespian: Using multi-agent fitting to craft interactive drama," in Proc. 4th Int. Joint Conf. Autonom. Agent Multi-Agent, Utrecht, The Netherlands, Jul. 2005, pp. 21-28.
31. I. Swartjes and M. Theune, "A fabula model for emergent narrative," in Proc. 3rd Int. Conf. Technol. Interactive Digit. Storytelling Entertain., Darmstadt, Germany, Dec. 2006, pp. 49-60.
32. I. Swartjes, E. Kruizinga, and M. Theune, "Let's pretend I had a sword: Late commitment in emergent narrative," in Proc. 1st Int. Conf. Interactive Digit. Storytelling, Erfurt, Germany, Nov. 2008, pp. 264-267.
33. M. Theune, S. Faas, D. K. J. Heylen, and A. Nijholt, "The virtual storyteller: Story creation by intelligent agents," in Proc. Int. Conf. Technol. Interactive Digit. Storytelling Entertain., Darmstadt, Germany, Mar. 2003, pp. 204-215.
34. S. Thiébaux, J. Hoffmann, and B. Nebel, "In defense of PDDL axioms," Artif. Intell., vol.168, no.1, pp. 38-69, Oct. 2005.
35. M. K. Smith, C. Welty, and D. L. McGuinnes, Eds., OWL Web Ontology Language Guide, W3C Recommendation, Feb. 2004 [Online]. Available: http://www.w3.org/TR/owl-guide/
36. Electronic Arts, The Sims-Official site, Redwood City, CA, 2007 [Online]. Available: http://thesims.ea.com/