Preventing bots from playing online games

ABSTRACT

As multiplayer online gaming gains in economic and social importance, an increasingly large number of players is beginning to rely on bots (automated player agents) to gain unfair advantages in games. In this article we study the problem of restricting participation in online games to human players so they can enjoy the game without interference from the bots. We propose two broad approaches to prevent bots from playing online games. The first consists of seamlessly integrating software-based tests (known as reverse Turing tests or CAPTCHA tests) into online games to tell humans and computers apart. Our second contribution is to propose hardware instantiations of CAPTCHA tests. Our techniques are applicable in a wide variety of online games, from poker to "shoot'em ups." They are cost-effective, immune to cheating, and preserve the human players' enjoyment of each game. We conclude with a discussion of how approaches to deter the use of bots may complement our techniques to detect bots.

REFERENCES

• 1: Ahn, L. V., Blum, M., Hopper, N., and Langford, J. 2003. CAPTCHA: Using hard AI problems for security. In Proceedings of Eurocrypt '03. Springer Verlag, New York, 294-311.
• 2: Luis von Ahn , Manuel Blum , John Langford, Telling humans and computers apart automatically, Communications of the ACM, v.47 n.2, p.56-60, February 2004 [doi>10.1145/966389.966390]
• 3: Bartle, R. 2004. Designing Virtual Worlds. New Riders Publ., Indianapolis, IN.
• 4: Brunker, M. 2004. Are poker 'bots' raking online pots? Some suspect computer programs have infiltrated Internet games. http://www.msnbc.msn.com/id/6002298/.
• 5: Castranova, E. 2003. On virtual economies. Game Studies 3, 2 (Dec. 2003).
• 6: Allison L. Coates, Pessimal Print: A Reverse Turing Test, Proceedings of the Sixth International Conference on Document Analysis and Recognition, p.1154, September 10-13, 2001
• 7: Nicolas Ducheneaut , Robert J. Moore, The social side of gaming: a study of interaction patterns in a massively multiplayer online game, Proceedings of the 2004 ACM conference on Computer supported cooperative work, November 06-10, 2004, Chicago, Illinois, USA [doi>10.1145/1031607.1031667]
• 8: Foo, C. and Koivisto, E. 2004. Grief player motivations. In Proceedings of the Other Players Conference.
• 9: Koster, R. 2004. A Theory of Fun for Game Design. Paraglyph Press.
• 10: Koster, R. 2005. Writings on game design. http://www.legendmud.org/raph/gaming/.
• 11: RSA. 2005. RSA SecurID pinpad. http://www.rsasecurity.com/.
• 12: Stubblebine, S. and Oorschot, P. V. 2004. Addressing online dictionary attacks with login histories and humans-in-the-loop. In Proceedings of the 2004 International Conference on Financial Cryptography. Lecture Notes in Computer Science, vol. 3110. Springer Verlag, New York, 39-53.
• 13: Woodcock, B. 2005. An analysis of MMOG subscription growth. http://www.mmogchart.com/.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Artificial, augmented, and virtual realities

General Terms:
Design, Experimentation

Keywords:
CAPTCHAs, agents, bots, games, reverse Turing test