Interest Modeling in Games: The Case of Dead Reckoning

Détails

Ressource 1Télécharger: BIB_B374103AB75B.P001.pdf (540.95 [Ko])
Etat: Public
Version: de l'auteur⸱e
ID Serval
serval:BIB_B374103AB75B
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Titre
Interest Modeling in Games: The Case of Dead Reckoning
Périodique
Multimedia Systems
Auteur⸱e⸱s
Yahyavi A., Huguenin K., Kemme B.
ISSN
0942-4962
Statut éditorial
Publié
Date de publication
06/2013
Peer-reviewed
Oui
Volume
19
Numéro
3
Pages
255-270
Langue
anglais
Notes
Special Issue on Network and Systems Support for Games
Résumé
In games, the goals and interests of players are key factors in their behavior. However, techniques used by networked games to cope with infrequent updates and message loss, such as dead reckoning, estimate a player's movements based mainly on previous observations. The estimations are typically made by using dynamics of motion, taking only inertia and some external factors (e.g., gravity, wind) into account while completely ignoring the player's goals (e.g., chasing other players or collecting objects). This paper proposes AntReckoning: a dead reckoning algorithm, inspired from ant colonies, which models the players' interests to predict their movements. AntReckoning incorporates a player's interest in specific locations, objects, and avatars in the equations of motion in the form of attraction forces. In practice, these points of interest generate pheromones, which spread and fade in the game world, and are a source of attraction. To motivate and validate our approach we collected traces from Quake III. We conducted specific experiments that demonstrate the effect of game-related goals, map features, objects, and other players on the mobility of avatars. Our simulations using traces from Quake III and World of Warcraft show that AntReckoning improves the accuracy by up to 44 % over traditional dead reckoning techniques and can decrease the upload bandwidth by up to 32 %.
Mots-clé
Interest modelling, Dead reckoning, Multi-player online games, Ant colonies
Web of science
Création de la notice
01/11/2016 16:01
Dernière modification de la notice
20/08/2019 15:22
Données d'usage