Sciweavers

NETGAMES
2006
ACM

Comparing interest management algorithms for massively multiplayer games

13 years 9 months ago
Comparing interest management algorithms for massively multiplayer games
Broadcasting all state changes to every player of a massively multiplayer game is not a viable solution. To successfully overcome the challenge of scale, massively multiplayer games have to employ sophisticated interest management techniques that only send relevant state changes to each player. This paper compares the performance of different interest management algorithms based on measurements obtained in a real massively multiplayer game using human and computer-generated player actions. We show that interest management algorithms that take into account obstacles in the world reduce the number of update messages between players by up to a factor of 6, and that some computationally inexpensive tile-based interest management algorithms can approximate ideal visibility-based interest management at very low cost. The experiments also show that measurements obtained with computer-controlled players performing random actions can approximate measurements of games played by real humans, pr...
Jean-Sébastien Boulanger, Jörg Kienzle
Added 14 Jun 2010
Updated 14 Jun 2010
Type Conference
Year 2006
Where NETGAMES
Authors Jean-Sébastien Boulanger, Jörg Kienzle, Clark Verbrugge
Comments (0)