Interest modeling in games: the case of dead reckoning

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 %.

[1]  Declan Delaney,et al.  Multistep-ahead neural-network predictors for network traffic reduction in distributed interactive applications , 2007, TOMC.

[2]  Sieteng Soh,et al.  Cheating in networked computer games: a review , 2007, DIMEA.

[3]  Z. Berman,et al.  The role of dead reckoning and inertial sensors in future general aviation navigation , 1998, IEEE 1998 Position Location and Navigation Symposium (Cat. No.98CH36153).

[4]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[5]  MccoyAaron,et al.  Multistep-ahead neural-network predictors for network traffic reduction in distributed interactive applications , 2007 .

[6]  Andradottir Sigrun,et al.  Perwez Shahabuddin,1962‐2005:職業的な評価 , 2007 .

[7]  Bettina Kemme,et al.  Cheat detection and prevention in P2P MOGs , 2011, 2011 10th Annual Workshop on Network and Systems Support for Games.

[8]  Wu-chang Feng,et al.  PlayerRating: A reputation system for multiplayer online games , 2009, 2009 8th Annual Workshop on Network and Systems Support for Games (NetGames).

[9]  Curtiss Murphy,et al.  Believable Dead Reckoning for Networked Games , 2011 .

[10]  S. Chong,et al.  SLAW : A Mobility Model for Human Walks , 2009 .

[11]  Wentong Cai,et al.  An auto-adaptive dead reckoning algorithm for distributed interactive simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[12]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[13]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[14]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[15]  Sampath Rangarajan,et al.  Accuracy in dead-reckoning based distributed multi-player games , 2004, NetGames '04.

[16]  Ben Leong,et al.  Offloading AI for peer-to-peer games with dead reckoning , 2009, IPTPS.

[17]  Carlo Ratti,et al.  Human mobility prediction based on individual and collective geographical preferences , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[18]  Bettina Kemme,et al.  AntReckoning: Dead reckoning using interest modeling by pheromones , 2011, 2011 10th Annual Workshop on Network and Systems Support for Games.

[19]  Peng Chen,et al.  Perceptual view inconsistency: An objective evaluation framework for online game quality of experience (QoE) , 2011, 2011 10th Annual Workshop on Network and Systems Support for Games.

[20]  Clark Verbrugge,et al.  A peer auditing scheme for cheat elimination in MMOGs , 2008, NETGAMES.

[21]  Alejandro P. Buchmann,et al.  Addressing cheating in distributed MMOGs , 2005, NetGames '05.

[22]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[23]  Eric Lengyel,et al.  Game Engine Gems 2 , 2011 .

[24]  Andreas Haeberlen,et al.  Accountable Virtual Machines , 2010, OSDI.

[25]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[26]  Richard F. Paige,et al.  A Novel Approach to the Detection of Cheating in Multiplayer Online Games , 2007, 12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007).

[27]  William Lau,et al.  RACS: A referee anti-cheat scheme for P2P gaming , 2007 .

[28]  Jon Crowcroft,et al.  The near-term feasibility of P2P MMOG's , 2010, 2010 9th Annual Workshop on Network and Systems Support for Games.

[29]  Michael Zyda,et al.  Networked virtual environments - desgin and implementation , 1999 .

[30]  Lars C. Wolf,et al.  On the suitability of dead reckoning schemes for games , 2002, NetGames '02.

[31]  Injong Rhee,et al.  SLAW: A New Mobility Model for Human Walks , 2009, IEEE INFOCOM 2009.

[32]  Eric Lengyel Placeholders beyond Static Art Replacement , 2011 .

[33]  Mun Choon Chan,et al.  ARIVU: Power-aware middleware for multiplayer mobile games , 2010, 2010 9th Annual Workshop on Network and Systems Support for Games.

[34]  Honghui Lu,et al.  Peer-to-peer support for massively multiplayer games , 2004, IEEE INFOCOM 2004.

[35]  N.E. Baughman,et al.  Cheat-Proof Playout for Centralized and Peer-to-Peer Gaming , 2007, IEEE/ACM Transactions on Networking.

[36]  Srinivasan Seshan,et al.  Donnybrook: enabling large-scale, high-speed, peer-to-peer games , 2008, SIGCOMM '08.

[37]  Dave Roberts,et al.  Bounding Inconsistency Using a Novel Threshold Metric for Dead Reckoning Update Packet Generation , 2008, Simul..