Detection of MMORPG bots based on behavior analysis

ABSTRACT

Game bots, i.e., autoplaying game clients, are currently causing troubles to both game publishers and bona fide players of Massively Multiplayer Online Role-Playing Games (MMORPGs). Use of game bots leads to collapse of game balance, decrease of player satisfaction, and even retirement from game. To prevent this, in-game polices, played by actual human players or game masters, often roam around game zones and individually question suspicious players, which is obviously laborious and ineffective task. In contrast to other work on automatic detection of MMORPG game bots based on the window events such as keystrokes, the game traffic, and the CAPTCHA test, our research focuses on log typically recorded by game publishers for database rollback. In particular, our research is based on discrepancies in action frequencies and action types in the log between human and bot characters. We propose the bot-detection methodology consisting of two stages. In the first stage an unknown character will be classified as "bot" if its frequencies of particular actions are much higher than those of known human characters. In the second stage, the rest of characters will be classified by the support vector machine classifier based on their action types. We evaluate the proposed methodology using game log of a Korean MMORPG titled Cabal Online and confirm its effectiveness.

References

1. P. Golle and N. Ducheneaut. Preventing bots from playing online games. Computers in Entertainment, 3(3):3--3, 2005.
2. L. von Ahn, M. Blum, N. J. Hopper, and J. Langford. CAPTCHA: Using hard AI problems for security. In Proceedings of Eurocrypt, pages 294--311, 2003.
3. C. Thurau, C. Bauckhage, and G. Sagerer. Learning human-like movement behavior for computer games. In In Proc. 8th Int. Conf. on the Simulation of Adaptive Behavior (SAB'04), pages 315--323. IEEE Press, 2004.
4. C. Thurau and C. Bauckhage. Tactical waypoint maps: Towards imitating tactics in fps games. In M. Merabti, N. Lee, and M. Overmars, editors, Proc. 3rd International Game Design and Technology Workshop and Conference (GDTW'05), pages 140--144, 2005.
5. K.-T. Chen, A. Liao, H.-K. K. Pao, H.-H. Chu. Game Bot Detection Based on Avatar Trajetory. In Proceedings of IFIP ICEC 2008, 2008.
6. K.-T. Chen, H.-K. K. Pao, and H.-C. Chang. Game Bot Identification based on Manifold Learning. In Proceedings of ACM NetGames 2008, 2008.
7. H. Kim, S. Hong, and J. Kim. Detection of auto programs for MMORPGs. In Proceedings of AI 2005: Advances in Artificial Intelligence, pages 1281--1284, 2005.
8. 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. In Proceedings of ACM SIGCHI ACE'06, Los Angeles, USA, Jun 2006.
9. B. Schölkopf and A. J. Smola. Learning with Kernels. MIT Press, Cambridge, MA, 2002.

Index Terms

• Applied computing

  • Computers in other domains

    • Personal computers and PC applications

      • Computer games

• Computing methodologies

  • Machine learning

• Information systems

  • Information systems applications

    • Multimedia information systems

      • Massively multiplayer online games

• Security and privacy

  • Security services

    • Authentication

• Software and its engineering

  • Software organization and properties

    • Contextual software domains

      • Virtual worlds software

        • Interactive games