Game bot detection via avatar trajectory analysis

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 2, Issue 3, 2010, Pages 162-175

  Pao, Hsing Kuo ^a   Chen, Kuan Ta ^b   Chang, Hong Chung ^a,c  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^c INSTITUTE FOR INFORMATION INDUSTRY   (Taiwan)

Author keywords

Behavior analysis; bot detection; cheating; manifold learning; online games; similarity measure; trajectory

Indexed keywords

BEHAVIOR ANALYSIS; BOT DETECTIONS; CHEATING; MANIFOLD LEARNING; ON-LINE GAMES; SIMILARITY MEASURE;

BEHAVIORAL RESEARCH; DISTRIBUTED COMPUTER SYSTEMS; INTERNET;

TRAJECTORIES;

EID: 77956771553     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2010.2072506     Document Type: Article

References (37)

1. K.-T. Chen, J.-W. Jiang, P. Huang, H.-H. Chu, C.-L. Lei, and W.-C. Chen, "Identifying MMORPG bots: A traffic analysis approach," EURASIP J. Adv. Signal Process., vol.2009, 2009, DOI: 10.1155/2009/797159, article id 797159.
2. P. Golle and N. Ducheneaut, "Preventing bots from playing online games," Comput. Entertain., vol.3, no.3, p. 3, 2005.
3. J. Dibbell and M.Video, "The life of the Chinese gold farmer," The New York Times, Jun. 17, 2007 [Online]. Available: http://www.nytimes. com/2007/06/17/magazine/17lootfarmers-t.html?ex=1339732800&en =a6282d1ddf608fc1&ei=5088&partner=rssnyt&emc=rss
4. K.-T. Chen and L.-W. Hong, "User identification based on game-play activity patterns," in Proc. 6th ACM SIGCOMM Workshop Netw. Syst. Support Games, 2007, pp. 7-12.
5. L. von Ahn, M. Blum, N. J. Hopper, and J. Langford, "CAPTCHA: Using hard AI problems for security," in Proc. Eurocrypt, 2003, pp. 294-311.
6. P. Hingston, "A Turing test for computer game bots," IEEE Trans. Comput. Intell. AI Games, vol.1, no.3, pp. 169-186, Sep. 2009.
7. T. P. Novak, D. L. Hoffman, and A. Duhachek, "The influence of goal-directed and experiential activities on online flow experiences," J. Consumer Psychol., vol.13, no.1, pp. 3-16, 2003.
8. S. Ila, D. Mizerski, and D. Lam, "Comparing the effect of habit in the online game play of Australian and Indonesian gamers," in Proc. Australia New Zealand Marketing Assoc. Conf., 2003.
9. S. F. Yeung, J. C. S. Lui, J. Liu, and J. Yan, "Detecting cheaters for multiplayer games: Theory, design and implementation," Consumer Commun. Netw. Conf., vol.2, pp. 1178-1182, 2006.
10. C. M. Bishop, Pattern Recognition and Machine Learning. New York: Springer-Verlag, 2006.
11. J. B. Tenenbaum, V. de Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol.290, no.5500, pp. 2319-2323, Dec. 2000.
12. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley-Interscience, 2006.
13. H. Kim, S. Hong, and J. Kim, "Detection of auto programs for MMORPGS," in Proc. Adv. Artif. Intell., 2005, pp. 1281-1284.
14. C. Thurau, C. Bauckhage, and G. Sagerer, "Learning human-like movement behavior for computer games," in Proc. 8th Int. Conf. Simul. Adaptive Behavior, 2004, pp. 315-323.
15. C. Thurau, C. Bauckhauge, and G. Sagerer, "Combining self organizing maps and multilayer perceptrons to learn bot-behavior for a commercial game," in Proc. GAME-ON Conf., 2003, pp. 119-123.
16. C. Thurau and C. Bauckhage, "Towards manifold learning for gamebot behavior modeling," in Proc. Int. Conf. Adv. Comput. Entertain. Technol., 2005, pp. 446-449.
17. C. Thurau, T. Paczian, and C. Bauckhage, "Is Bayesian imitation learning the route to believable gamebots?," in Proc. GAME-ON North America, 2005, pp. 3-9.
18. C. Thurau and C. Bauckhage, M. Merabti, N. Lee, and M. Overmars, Eds., "Tactical waypoint maps: Towards imitating tactics in FPS games," in Proc. 3rd Int. Game Design Technol. Workshop Conf., 2005, pp. 140-144.
19. E. Keogh, S. Lonardi, and C. A. Ratanamahatana, "Towards parameterfree data mining," in Proc. 10th ACM SIGKDD Int. Conf. Knowl. Disc. Data Mining, 2004, pp. 206-215.
20. H.-K. Pao and J. Case, "Computing entropy for ortholog detection," in Proc. Int. Conf. Comput. Intell., 2004, pp. 89-92.
21. M. Li, J. H. Badger, X. Chen, S. Kwong, P. Kearney, and H. Zhang, "An information-based sequence distance and its application to whole mitochondrial genome phylogeny," Bioinformatics, vol.17, no.2, pp. 149-154, 2001.
22. M. Li and P. Vitányi, An Introduction to Kolmogorov Complexity and Its Applications, 2nd ed. New York: Springer-Verlag, 1997.
23. J. Lin, E. Keogh, S. Lonardi, and B. Chiu, "A symbolic representation of time series, with implications for streaming algorithms," in Proc. 8th ACM SIGMOD Workshop Res. Issues Data Mining Knowl. Disc., 2003, pp. 2-11.
24. [Online]. Available: http://www.idsoftware.com/
25. Id Software: Id History [Online]. Available: http://www.idsoftware. com/business/history/
26. M. Malakhov, CR Bot 1.15, 2000 [Online]. Available: http://arton. cunst.net/quake/crbot/
27. R. R. Feltrin, Eraser Bot 1.01, 2000 [Online]. Available: http://downloads. gamezone.com/demos/d9862.htm
28. ICE Bot 1.0, jibe, 1998 [Online]. Available: http://ice.planetquake. gamespy.com/
29. K.-T. Chen, A. Liao, H.-K. K. Pao, and H.-H. Chu, "Game bot detection based on avatar trajectory," in Proc. Int. Conf. Entertain. Comput., 2008, pp. 94-105.
30. V. N. Vapnik, The Nature of Statistical Learning Theory, 2nd ed. New York: Springer-Verlag, 1999.
31. C. J. C. Burges, "A tutorial on support vector machines for pattern recognition," Data Mining Knowl. Disc., vol.2, no.2, pp. 121-167, 1998.
32. T. F. Cox and M. A. A. Cox, Multidimensional Scaling, 2nd ed. London, U.K.: Chapman & Hall/CRC, 2000.
33. H. Hotelling, "Analysis of a complex of statistical variables into principal components," J. Edu. Psychol., vol.24, pp. 417-441, 1933.
34. Y.-J. Lee and O. L. Mangasarian, "SSVM: A smooth support vector machine for classification," Comput. Optim. Appl., vol.20, no.1, pp. 5-22, 2001.
35. G. Shakhnarovich, T. Darrell, and P. Indyk, Nearest-Neighbor Methods in Learning and Vision: Theory and Practice. Cambridge, MA: MIT Press, 2006.
36. B. Schölkopf and A. Smola, LearningWith Kernels Support Vector Machines, Regularization, Optimization and Beyond. Cambridge, MA: MIT Press, 2002.
37. K.-T. Chen, H.-K. K. Pao, and H.-C. Chang, "Game bot identification based on manifold learning," in Proc. ACM NetGames, 2008, pp. 21-26.