A knowledge-based approach to multiplayer games in peer-to-peer networks

  • Michael S. GibsonEmail author
  • Wamberto W. Vasconcelos
Regular Paper


Multiplayer computer games frequently rely on centralised (client–server) solutions, with limited scalability and a single point of failure. Replicating servers and performing load-balancing mitigate some issues, but create other problems like synchronising information among servers and controlling network traffic. In this paper, we present a fully distributed peer-to-peer approach to multiplayer computer games. Our approach uses explicit knowledge about the game to support a peer-to-peer mechanism for requesting and providing information to participants. Although we use games to explore our approach, the ideas can be adapted to many other knowledge-intensive activities such as decision-making and reasoning.


Computer games Knowledge base Peer-to-peer Software agents 



  1. 1.
    Adams E (2009) Fundamentals of game design. New Riders, San FranciscoGoogle Scholar
  2. 2.
    Alstad T, Dunkin JR, Detlor S, French B, Caswell H, Ouimet Z, Khmelevsky Y, Hains G (2015) Game network traffic simulation by a custom bot. In: 2015 9th Annual IEEE international systems conference (SysCon), IEEE, pp 675–680Google Scholar
  3. 3.
    Androutsellis-Theotokis S, Spinellis D (2004) A survey of peer-to-peer content distribution technologies. ACM Comput Surv 36:335–371CrossRefGoogle Scholar
  4. 4.
    Bai X, Vasconcelos W, Robertson D (2010) Okbook: Peer-to-peer community formation. In: The semantic web: research and applications, pp 106–120Google Scholar
  5. 5.
    Barabási AL, Albert R, Jeong H (2000) Scale-free characteristics of random networks: the topology of the world-wide web. Phys A Stat Mech Appl 281:69–77CrossRefGoogle Scholar
  6. 6.
    Bertasi P, Bianco M, Pietracaprina A, Pucci G (2007) Obtaining performance measures through microbenchmarking in a peer-to-peer overlay computer. In: Complex, intelligent and software intensive systems, 2007, IEEE, pp 285–290Google Scholar
  7. 7.
    Bharambe A et al (2008) Donnybrook: enabling large-scale, high-speed, peer-to-peer games. SIGCOMM Comput Commun Rev 38:389–400CrossRefGoogle Scholar
  8. 8.
    Biström J (2005) Peer-to-peer networks as collaborative learning environments. In: HUT T-110.551 seminar on internetworkingGoogle Scholar
  9. 9.
    Bland JM, Altman DG (1995) Multiple significance tests: the Bonferroni method. BMJ 310(6973):170CrossRefGoogle Scholar
  10. 10.
    Bonifati A, Chrysanthis PK, Ouksel AM, Sattler KU (2008) Distributed databases and peer-to-peer databases: past and present. SIGMOD Rec 37:5–11CrossRefGoogle Scholar
  11. 11.
    Buford JF, Yu H (2010) Peer-to-peer networking and applications: synopsis and research directions. In: Shen X, Yu H, Buford J, Akon M (eds) Handbook of peer-to-peer networking. Springer, Berlin, pp 3–46CrossRefGoogle Scholar
  12. 12.
    Castano S et al (2003) Helios: a general framework for ontology-based knowledge sharing and evolution in p2p systems. In: DEXAGoogle Scholar
  13. 13.
    Clarke I et al (2001) Freenet: a distributed anonymous information storage and retrieval system. In: International workshop on designing privacy enhancing technologiesGoogle Scholar
  14. 14.
    Fan L et al (2007) Mediator: a design framework for P2P MMOGs. In: Proceedings of the 6th ACM SIGCOMM workshop on network and system support for gamesGoogle Scholar
  15. 15.
    Fitting M (1996) First-order logic and automated theorem proving. Springer, BerlinCrossRefGoogle Scholar
  16. 16.
    Giarratano J, Riley G (2005) Expert systems: principles and programming. Thomson Course Technology, PortlandGoogle Scholar
  17. 17.
    Gibson M (2015) A knowledge-based approach to multiplayer games on peer-to-peer networks. PhD thesis, University of AberdeenGoogle Scholar
  18. 18.
    Glinka F et al (2007) RTF: a real-time framework for developing scalable multiplayer online games. In: Proceedings of 6th ACM SIGCOMM workshop on network and system support for games, pp 81–86Google Scholar
  19. 19.
    Glinton R, Scerri P, Sycara K (2010a) Exploiting scale invariant dynamics for efficient information propagation in large teams. In: Proceedings of the 9th international conference on autonomous agents and multiagent systems, pp 21–30Google Scholar
  20. 20.
    Glinton R et al (2010b) The statistical mechanics of belief sharing in multi-agent systems. Inf Fusion 11(3):256–266CrossRefGoogle Scholar
  21. 21.
    Glorioso A, Pagallo U, Ruffo G (2010) The social impact of p2p systems. In: Shen X, Yu H, Buford J, Akon M (eds) Handbook of peer-to-peer networking. Springer, BerlinGoogle Scholar
  22. 22.
    Grosan C, Abraham A (2011) Rule-based expert systems. Intelligent systems, intelligent systems reference library, vol 17. Springer, Berlin, pp 149–185zbMATHGoogle Scholar
  23. 23.
    Gruber TR (1995) Toward principles for the design of ontologies used for knowledge sharing. Int J Hum-Comput Stud 43:907–928CrossRefGoogle Scholar
  24. 24.
    Gummadi KP, Dunn RJ, Saroiu S, Gribble SD, Levy HM, Zahorjan J (2003) Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: Proceedings of the nineteenth ACM symposium on Operating systems principles, ACM, New York, NY, USA, SOSP ’03, pp 314–329Google Scholar
  25. 25.
    Hahn SH, Lee JY, Yoon J, Choi HK, Moon YH (2004) Controlled peer-to-peer knowledge sharing. Asia Pacific Tech Monitor, pp 49–53Google Scholar
  26. 26.
    Hoschek W (2002) A unified peer-to-peer database protocol. In: Proceedings of the international IEEE/ACM workshop on grid computing, ACMGoogle Scholar
  27. 27.
    Kokkinidis G, Christophides V (2005) Semantic query routing and processing in P2P database systems: the ICS-FORTH SQPeer middleware. In: Current trends in database technology-EDBT 2004 workshops. Springer, pp 433–436Google Scholar
  28. 28.
    Kwok J, Gao S (2004) Knowledge sharing community in p2p network: a study of motivational perspective. J Knowl Manag 8(1):94–102CrossRefGoogle Scholar
  29. 29.
    Liu L, Antonopoulos N (2010) From client-server to p2p networking. In: Shen X, Yu H, Buford J, Akon M (eds) Handbook of peer-to-peer networking. Springer, BerlinGoogle Scholar
  30. 30.
    Loke SW (2006) Declarative programming of integrated peer-to-peer and web based systems: the case of prolog. J Syst Softw 79(4):523–536CrossRefGoogle Scholar
  31. 31.
    McKinsey & Company (2015) Global media reportGoogle Scholar
  32. 32.
    Meech A (2010) Business rules using OWL and SWRL. Adv Semant Comput 2:23–31Google Scholar
  33. 33.
    Montresor A, Jelasity M (2009) Peersim: a scalable P2P simulator. In: Proceedings of the 9th international conference on peer-to-peer, pp 99–100Google Scholar
  34. 34.
    Nejdl W et al (2002) EDUTELLA: a P2P networking infrastructure based on RDF. In: Proceedings of the 11th international conference on World Wide WebGoogle Scholar
  35. 35.
    Ng T, Chu Y, Rao S, Sripanidkulchai K, Zhang H (2003) Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems. In: INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications. IEEE Societies, IEEE, vol 3, pp 2199–2209Google Scholar
  36. 36.
    Pandurangan G, Raghavan P, Upfal E (2003) Building low-diameter peer-to-peer networks. IEEE J Select Areas Commun 21(6):995–1002CrossRefGoogle Scholar
  37. 37.
    PwC (2017) Perspectives from the global entertainment and media outlookGoogle Scholar
  38. 38.
    Rasti AH, Stutzbach D, Rejaie R (2006) On the long-term evolution of the two-tier gnutella overlay. In: INFOCOM 2006. 25th IEEE international conference on computer communicationsGoogle Scholar
  39. 39.
    Rodrigues R, Druschel P (2010) Peer-to-peer systems. Commun ACM 53(10):72–82CrossRefGoogle Scholar
  40. 40.
    Sowa J et al (2000) Knowledge representation: logical, philosophical, and computational foundations, vol 594. MIT Press, CambridgeGoogle Scholar
  41. 41.
    Stoica I et al (2003) Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans Netw 11:17–32CrossRefGoogle Scholar
  42. 42.
    Suznjevic M, Saldana J, Matijasevic M, Fernández-Navajas J, Ruiz-Mas J (2014) Analyzing the effect of TCP and server population on massively multiplayer games. Int J Comput Games Technol 2014:602403-1–602403-17CrossRefGoogle Scholar
  43. 43.
    Taylor I, Harrison A (2008) From P2P and grids to services on the Web. Springer, BerlinGoogle Scholar
  44. 44.
    Zhao BY et al (2004) Tapestry: a resilient global-scale overlay for service deployment. IEEE J Select Areas Commun 22:41–53CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2018

Authors and Affiliations

  1. 1.BT Applied Research, Adastral ParkIpswichUK
  2. 2.Computing ScienceUniversity of AberdeenAberdeenUK

Personalised recommendations