A Framework for Branched Storytelling and Matchmaking in Multiplayer Games

  • Vitor PêgasEmail author
  • Pedro Santana
  • Pedro Faria Lopes
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 265)


Video games often either have good single player campaign modes or good multi-player campaign-less modes. This paper presents a framework aimed at the full game development pipeline, from designers to programmers, to aid in creating multiplayer campaigns by providing components that help singleplayer story modes to be used in multiplayer interaction settings. We also propose a custom matchmaking system capable of matching players so as to intertwine their individual stories. The proposed framework has been validated in a case study. A set of experimental results show that the framework is capable of producing valuable story crossings and proper matchmaking.


Video games Multiplayer Campaign Framework 


  1. 1.
    Agarwal, S., Lorch, J.R.: Matchmaking for online games and other latency-sensitive P2P systems. In: Proceedings of the ACM SIGCOMM Computer Communication Review, vol. 39, pp. 315–326. ACM (2009)CrossRefGoogle Scholar
  2. 2.
    Alman, J., McKay, D.: Theoretical foundations of team matchmaking. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 1073–1081. International Foundation for Autonomous Agents and Multiagent Systems (2017)Google Scholar
  3. 3.
    Altay, O.: Top free to play pc games by revenue 2017 - superdataresearch (2018). Accessed 26 April 2018
  4. 4.
    Brew, S.: Until dawn, the interactive movie, and storytelling (2015).
  5. 5.
    Glickman, M.E., Jones, A.C.: Rating the chess rating system. Chance 12, 21–28 (1999)CrossRefGoogle Scholar
  6. 6.
    Hendrikx, M., Meijer, S., Van Der Velden, J., Iosup, A.: Procedural content generation for games: a survey. ACM Trans. Multimed. Comput. Commun. Appl. (TOMM) 9(1), 1 (2013)CrossRefGoogle Scholar
  7. 7.
    Kwak, H., Blackburn, J.: Linguistic analysis of toxic behavior in an online video game. In: Aiello, L.M., McFarland, D. (eds.) SocInfo 2014. LNCS, vol. 8852, pp. 209–217. Springer, Cham (2015). Scholar
  8. 8.
    Lim, S., Reeves, B.: Computer agents versus avatars: responses to interactive game characters controlled by a computer or other player. Int. J. Hum.-Comput. Stud. 68(1), 57–68 (2010). Scholar
  9. 9.
    McLaughlin, M.: New GTA V release tipped to rake in £1bn in sales (2013).
  10. 10.
    Märtens, M., Shen, S., Iosup, A., Kuipers, F.: Toxicity detection in multiplayer online games. In: Proceedings of the 2015 International Workshop on Network and Systems Support for Games (NetGames), pp. 1–6, Dec 2015.
  11. 11.
    Myślak, M., Deja, D.: Developing game-structure sensitive matchmaking system for massive-multiplayer online games. In: Aiello, L.M., McFarland, D. (eds.) SocInfo 2014. LNCS, vol. 8852, pp. 200–208. Springer, Cham (2015). Scholar
  12. 12.
    Roth, C., Vermeulen, I., Vorderer, P., Klimmt, C.: Exploring replay value: shifts and continuities in user experiences between first and second exposure to an interactive story. Cyberpsychol. Behav. Soc. Netw. 15(7), 378–381 (2012)CrossRefGoogle Scholar
  13. 13.
    Tassi, P.: GTA online’s \$500m in microtransactions could mean a very different ‘GTA 6’ (2016).
  14. 14.
    Véron, M., Marin, O., Monnet, S.: Matchmaking in multi-player on-line games: studying user traces to improve the user experience. In: Proceedings of Network and Operating System Support on Digital Audio and Video Workshop, p. 7. ACM (2014)Google Scholar
  15. 15.
    VGChartz: Global yearly chart (2017). Accessed 26 April 2018
  16. 16.
    Yee, N.: Motivations for play in online games. CyberPsychol. Behav. 9(6), 772–775 (2006)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  • Vitor Pêgas
    • 1
    Email author
  • Pedro Santana
    • 1
    • 2
  • Pedro Faria Lopes
    • 1
    • 3
  1. 1.ISCTE-Instituto Universitário de LisboaLisboaPortugal
  2. 2.Instituto de TelecomunicaçõesLisboaPortugal
  3. 3.ISTAR-Instituto Universitário de LisboaLisboaPortugal

Personalised recommendations