serval:BIB_B374103AB75B
Interest Modeling in Games: The Case of Dead Reckoning
10.1007/s00530-012-0275-z
000320379500006
http://link.springer.com/article/10.1007/s00530-012-0275-z
Yahyavi
A.
author
Huguenin
K.
author
Kemme
B.
author
article
2013-06
Multimedia Systems
0942-4962
journal
19
3
255-270
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 %.
Interest modelling
Dead reckoning
Multi-player online games
Ant colonies
eng
60_published
peer-reviewed
Special Issue on Network and Systems Support for Games
University of Lausanne
mailto:serval_help@unil.ch
http://www.unil.ch/serval
http://serval.unil.ch/disclaimer
https://serval.unil.ch/notice/serval:BIB_B374103AB75B