On the Use of Character Affinities for Story Plot Generation

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 416)


One of the aspects that is used to keep the reader’s interest in a story is the network of relationships among the characters that take part in that story. We can model the relationship between two characters using their mutual affinities, which allow us to define which interactions are possible between two characters. In this paper we present a model to represent characters’ affinities and we describe how we have implemented this model using a multi-agent system that is used to generate stories. We also present the result of one experiment to measure the evolution of the affinities between two characters throughout a story.


Computational creativity Narrative Story generation Multi-agent simulation Character affinities 


  1. 1.
    Aylett, R.S., Louchart, S., Dias, J., Paiva, A., Vala, M.: Fearnot!: an experiment in emergent narrative. In: 5th International Working Conference on IntelligentVirtual Agents, pp. 305–316. LNCS, Springer, Sep 2005Google Scholar
  2. 2.
    Cavazza, M., Charles, F., Mead, S.: Planning characters behaviour in interactive storytelling. J. Vis. Compu. Anim. 13, 121–131 (2002)CrossRefGoogle Scholar
  3. 3.
    Dehn, N.: Story generation after tale-spin. In: Proceedings of the International Joint Conference on Artificial Intelligence, pages 16–18 (1981)Google Scholar
  4. 4.
    El-Nasr, M.S., Yen, J., Ioerger, T.R.: Flame—fuzzy logic adaptive model of emotions. Auton. Agents Multi-agent Syst. 3(3), 219–257 (2000)CrossRefGoogle Scholar
  5. 5.
    Imbert, R., de Antonio, A.: An emotional architecture for virtual characters. In: International Conference on Virtual Storytelling. pp. 63–72 (2005)Google Scholar
  6. 6.
    Johnson, W.L., Valente, A.: Tactical language and culture training systems: using artificial intelligence to teach foreign languages and cultures. In: AAAI, pp. 1632–1639 (2008)Google Scholar
  7. 7.
    Klein, S., Aeschliman, J.F., Balsiger, D., Converse, S.L., Court, C., Foster, M., Lao, R., Oakley, J.D., Smith, J.: Automatic novel writing: a status report. Technical Report 186, Computer Science Department, The University of Wisconsin, Dec 1973Google Scholar
  8. 8.
    Laclaustra, I.M., Ledesma, J.L., Méndez, G., Gervás, P.: Kill the dragon and rescue the princess: Designing a plan-based multi-agent story generator. In: 5th International Conference on Computational Creativity, Ljubljana, Slovenia (2014)Google Scholar
  9. 9.
    Lebowitz, M.: Storytelling as planning and learning. Poetics 14, 483–502 (1985)CrossRefGoogle Scholar
  10. 10.
    León, C., Gervás, P.: Creativity in story generation from the ground up: non-deterministic simulation driven by narrative. In: 5th International Conference on Computational Creativity, ICCC 2014, Ljubljana, Slovenia, 06/2014 (2014)Google Scholar
  11. 11.
    Mateas, M., Stern, A.: Structuring content in the faade interactive drama architecture. In: Proceedings of AIIDE, pp. 93–98 (2005)Google Scholar
  12. 12.
    McCoy, J., Treanor, M., Samuel, B., Reed, A.A., Mateas, M., Wardrip-Fruin, N.: Social story worlds with comme il faut. IEEE Trans. Comput. Intell. AI in Games, 6(2), 97–112 (2014)Google Scholar
  13. 13.
    Meehan, J.R.: Tale-spin, an interactive program that writes stories. In: Proceedings of the Fifth International Joint Conference on Artificial Intelligence, pp. 91–98 (1977)Google Scholar
  14. 14.
    Mei, S., Stacy, M., Pynadath, C., David, V.: Thespian: Modeling Socially Normative Behavior in a Decision-Theoretic Framework. In: Intelligent Virtual Agents, LectureNotes in Computer Science, vol. 4133, pp. 369–382. Springer (2006)Google Scholar
  15. 15.
    Méndez, G., Gervás, P., León, C.: A model of character affinity for agent-based story generation. In: 9th International Conference on Knowledge, Information and Creativity Support Systems, Limassol, Cyprus, 11/2014 (2014)Google Scholar
  16. 16.
    Pérez, R.P.: MEXICA: A Computer Model of Creativity in Writing. Ph.D. thesis, The University of Sussex (1999)Google Scholar
  17. 17.
    Polti, G.: The Thirty-Six Dramatic Situations (1917)Google Scholar
  18. 18.
    Sharples, M.: How We Write. Routledge (1999)Google Scholar
  19. 19.
    Theune, M., Faas, E., Nijholt, A., Heylen, D.: The virtual storyteller: story creation by intelligent agents. In: Proceedings of the Technologies for Interactive Digital Storytelling and Entertainment (TIDSE) Conference, pp. 204–215 (2003)Google Scholar
  20. 20.
    von Goethe, J.W.: Elective Affinities/Kindred by Choice (1809)Google Scholar
  21. 21.
    Wiggins, G.:. A preliminary framework for description, analysis and comparison of creative systems. Knowl.-Based Syst. 19(7) (2006)Google Scholar
  22. 22.
    Zadeh, L.A.: A computational approach to fuzzy quantifiers in natural languages. Comput. Math. Appl. 9(1), 149–184 (1983)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Facultad de InformáticaUniversidad Complutense de MadridMadridSpain

Personalised recommendations