Embedded noninteractive continuous bot detection

ABSTRACT

Multiplayer online computer games are quickly growing in popularity, with millions of players logging in every day. While most play in accordance with the rules set up by the game designers, some choose to utilize artificially intelligent assistant programs, a.k.a. bots, to gain an unfair advantage over other players. In this article we demonstrate how an embedded noninteractive test can be used to prevent automatic artificially intelligent players from illegally participating in online game-play. Our solution has numerous advantages over traditional tests, such as its nonobtrusive nature, continuous verification, and simple noninteractive and outsourcing-proof design.

REFERENCES

• 1: Aboufadel, E. F., Olsen, J., and Windle, J. 2005. Breaking the Holiday Inn priority club CAPTCHA. College Mathematics J. (March).
• 2: Ahn, L. V. 2004. Utilizing the power of human cycles. Thesis proposal. Carnegie Mellon Univ., Pittsburgh, PA, May.
• 3: Ahn, L. V., Blum, M., and Langford, J. 2004. How lazy cryptographers do AI. Communications of the ACM (Feb.).
• 4: Ahn, L. V., Blum, M., Hopper, N., and Langford, J. 2003. CAPTCHA: Using hard AI problems for security. In Proceedings of the 2003 Eurocrypt Conference.
• 5: Baird, H. S. and Bentley, J. L. 2005. Implicit CAPTCHAs. In Proceedings of the SPIE/IS&T Conference on Document Recognition and Retrieval XII (San Jose, CA, Jan.).
• 6: Baird, H. S., Moll, M. A., and Wang, S.-Y. 2005a. A highly legible CAPTCHA that resists segmentation attacks. In Human Interactive Proofs. Springer Verlag, New York.
• 7: Henry S. Baird , Michael A. Moll , Sui-Yu Wang, ScatterType: A Legible but Hard-to-Segment CAPTCHA, Proceedings of the Eighth International Conference on Document Analysis and Recognition, p.935-939, August 31-September 01, 2005 [doi>10.1109/ICDAR.2005.205]
• 8: Henry S. Baird , Kris Popat, Human Interactive Proofs and Document Image Analysis, Proceedings of the 5th International Workshop on Document Analysis Systems V, p.507-518, August 19-21, 2002
• 9: Baird, H. S. and Riopka, T. 2005. Scatter Type: A reading CAPTCHA resistant to segmentation attack. In Proceedings of the SPIE/IS&T Conference on Document Recognition and Retrieval XII (San Jose, CA, Jan.).
• 10: Bentley, J. and Mallows, C. L. 2006. CAPTCHA challenge strings: Problems and improvements. In Proceedings of the Conference on Document Recognition & Retrieval (Jan. 18--19).
• 11: Blau, H. 2002. The human nature of the bot: A response to Philip Auslander. J. Performance and Art 24, 1 (Jan.), 22--24.
• 12: Penny Baillie-De Byl, Programming Believable Characters for Computer Games (Game Development Series), Charles River Media, Inc., Rockland, MA, 2004
• 13: Tsz-Yan Chan, Using a Text-to-Speech Synthesizer to Generate a Reverse Turing Test, Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, p.226, November 03-05, 2003
• 14: Kumar Chellapilla , Kevin Larson , Patrice Simard , Mary Czerwinski, Designing human friendly human interaction proofs (HIPs), Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA [doi>10.1145/1054972.1055070]
• 15: Chellapilla, K., Larson, K., Simard, P., and Czerwinski, M. 2005b. Computers beat humans at single character recognition in reading based human interaction proofs (HIPs). In Proceedings of the Second Conference on Email and Anti-Spam (July 21--22).
• 16: Chellapilla, K. and Simard, P. 2004. Using machine learning to break visual human interaction proofs (HIPs). In Advances in Neural Information Processing Systems 17, MIT Press, Cambridge, MA.
• 17: Kuan-Ta Chen , Jhih-Wei Jiang , Polly Huang , Hao-Hua Chu , Chin-Laung Lei , Wen-Chin Chen, Identifying MMORPG bots: a traffic analysis approach, Proceedings of the 2006 ACM SIGCHI international conference on Advances in computer entertainment technology, June 14-16, 2006, Hollywood, California [doi>10.1145/1178823.1178829]
• 18: Chew, M. and Baird, H. S. 2003. Baffletext: A human interactive proof. In Proceedings of the SPIE-IS&T Conference on Electronic Imaging, Document Recognition and Retrieval, X (Jan.), 305--316.
• 19: Chew, M. and Tygar, J. D. 2004. Image recognition CAPTCHAS. In Proceedings of the 7th International Information Security Conference (Sept.), Springer, New York, 268--279.
• 20: 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
• 21: Crews, P. 2006. Protochat: An exploration of natural language processing. In Proceedings of the 2006 CCEC Symposium. Available at: http://symposium.ccec.unf.edu/cd/papers/Protochat_PCrews.pdf, 2006.
• 22: Dailey, M. and Namprempre, C. 2004. A text graphics character CAPTCHA for password authentication. In Proceedings of the IEEE Region 10 Conference (TENCON, Nov. 21--24), 45--48.
• 23: Doyle, P. 1999. Virtual intelligence from artificial reality: Building stupid agents in smart environments. In Proceedings of the AAAI '99 Spring Symposium on Artificial Intelligence and Computer Games (March).
• 24: Enrique, S., Watt, A., Maddock, S. C., and Policarpo, F. 2003. Using synthetic vision for autonomous non-player characters. Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial 21 (2003), 19--25.
• 25: David Freeman, Creating emotion in games: the craft and art of Emotioneering™, Computers in Entertainment (CIE), v.2 n.3, July 2004 [doi>10.1145/1027154.1027179]
• 26: French, R. 2000. The Turing test: The first fifty years. Trends in Cognitive Sciences 4, 3, 115--121.
• 27: Philippe Golle , Nicolas Ducheneaut, Preventing bots from playing online games, Computers in Entertainment (CIE), v.3 n.3, July 2005 [doi>10.1145/1077246.1077255]
• 28: Philippe Golle , Nicolas Ducheneaut, Keeping bots out of online games, Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology, p.262-265, June 15-17, 2005, Valencia, Spain [doi>10.1145/1178477.1178522]
• 29: Hall, R. V. 2006. CAPTCHA as a Web security control. www.richhall.com/isc4350/captcha_20051217.htm. Retrieved Oct. 26, 2006.
• 30: Kline, C. and Blumberg, B. 1999. The art and science of synthetic character design. In Proceedings of the Symposium on AI and Creativity in Entertainment and Visual Art (Edinburgh).
• 31: Kochanski, G., Lopresti, D., and Shih, C. 2002. A reverse Turing test using speech. In Proceedings of the International Conferences on Spoken Language Processing (Denver, CO), 1357--1360.
• 32: Laird, J. and Duchi, J. 2000. Creating human-like synthetic characters with multiple skill levels: A case study using the soar quakebot. In Proceedings of the 2000 AAAI Fall Symposium: Simulating Human Agents, M. Freed (ed.).
• 33: John E. Laird, Using a Computer Game to Develop Advanced AI, Computer, v.34 n.7, p.70-75, July 2001 [doi>10.1109/2.933506]
• 34: A Captcha Mechanism By Exchange Image Blocks, Proceedings of the 18th International Conference on Pattern Recognition, p.1179-1183, August 20-24, 2006 [doi>10.1109/ICPR.2006.40]
• 35: Liao, W.-H. and Chang, C.-C. 2004. Embedding information within dynamic visual patterns. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME '04, June 27--30), 895--898.
• 36: Lopresti, D. 2005. Leveraging the CAPTCHA problem. In Proceedings of the Second HIP Conference. May, M. 2005. Inaccessibility of CAPTCHA. Alternatives to visual Turing tests on the Web. W3C Working Group Note. www.w3.org/TR/turingtest/, Nov. 2005.
• 37: Deapesh Misra , Kris Gaj, Face Recognition CAPTCHAs, Proceedings of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services, p.122, February 19-25, 2006
• 38: Mori, G. and Malik, J. 2003. Recognizing objects in adversarial clutter: Breaking a visual CAPTCHA. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (June 18--20), I-134--I-141.
• 39: Mowbray, M. 2002. Ethics for bots. Tech. Rep. HPL-2002-48R1, HP Labs 2002. http://www.hpl.hp.com/techreports/2002/HPL-2002-48R1.html. Retrieved Jan. 10, 2007.
• 40: Moy, G., Jones, N., Harkless, C., and Potter, R. 2004. Distortion estimation techniques in solving visual CAPTCHAs. In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2004, June 27-July 2), II-23--II-28.
• 41: Moyer, C. 2007. How intelligent is a game bot, anyway? http://www.tcnj.edu/~games/AIGames/papers/Moyer.html, Retrieved Jan. 9, 2007.
• 42: Namee, B. M., Dobbyn, S., Cunningham, P., and O'Sullivan, C. 2003. Simulating virtual humans across diverse situations. In Proceedings of the Conference on Intelligent Virtual Agents, Lecture Notes in AI, Springer Verlag, New York, 159--163.
• 43: Naor, M. 1996. Verification of a human in the loop or identification via the Turing test. http://www.wisdom.weizmann.ac.il/~naor/PAPERS/human_abs.html, 1996. Retrieved Oct.7, 2006.
• 44: Poker-Edge.Com. 2006. Stats and analysis. http://www.poker-edge.com/stats.php. Retrieved June 7, 2006.
• 45: Pokerprophecy. 2006. http://www.pokerprophecy.com.Retrieved Sept. 26, 2006.
• 46: Clark Pope , Khushpreet Kaur, Is It Human or Computer? Defending E-Commerce with Captchas, IT Professional, v.7 n.2, p.43-49, March 2005 [doi>10.1109/MITP.2005.37]
• 47: Yong Rui , Zicheg Liu, ARTiFACIAL: automated reverse turing test using FACIAL features, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957075]
• 48: Yong Rui , Zicheg Liu, Excuse me, but are you human?, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957113]
• 49: Rui, Y., Liu, Z., Kallin, S., Janke, G., and Paya, C. 2005. Characters or faces: A user study on ease of use for HIPs. In Proceedings of the 2nd International Workshop on Human Interactive Proofs (Lehigh University, Bethlehem, PA, May 18--20).
• 50: Amalia Rusu , Venu Govindaraju, A Human Interactive Proof Algorithm Using Handwriting Recognition, Proceedings of the Eighth International Conference on Document Analysis and Recognition, p.967-971, August 31-September 01, 2005 [doi>10.1109/ICDAR.2005.18]
• 51: Amalia Rusu , Venu Govindaraju, Handwritten CAPTCHA: Using the Difference in the Abilities of Humans and Machines in Reading Handwritten Words, Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition, p.226-231, October 26-29, 2004 [doi>10.1109/IWFHR.2004.54]
• 52: Sampson, R. M. 2006. Reverse Turing tests and their applications. http://www.users.cs.umn.edu/~sampra/research/ReverseTuringTest.PDF. Retrieved Oct. 8, 2006.
• 53: Shawar, B. A. and Atwell, E. 2005. A chatbot system as a tool to animate a corpus. ICAME J. 29, 5--24.
• 54: Patrice Y. Simard , Richard Szeliski , Josh Benaloh , Julien Couvreur , Iulian Calinov, Using Character Recognition and Segmentation to Tell Computer from Humans, Proceedings of the Seventh International Conference on Document Analysis and Recognition, p.418, August 03-06, 2003
• 55: Turing, A. 1950. Computing machinery and intelligence. Mind, 433--460.
• 56: Sui-Yu Wang , Jon L. Bentley, CAPTCHA Challenge Tradeoffs: Familiarity of Strings versus Degradation of Images, Proceedings of the 18th International Conference on Pattern Recognition, p.164-167, August 20-24, 2006 [doi>10.1109/ICPR.2006.355]
• 57: Windholdem detection avoidance. 2006. http://www.winholdem.net/antidetect.html, Retrieved Nov. 26, 2006.
• 58: Xu, J., Lipton, R., Essa, I., Sung, M., and Zhu, Y. 2003. Mandatory human participation: A new authentication scheme for building secure systems. In Proceedings of the 12th International Conference on Computer Communications and Networks (ICCCN 2003, Oct. 20--22), 547--552.
• 59: Yampolskiy, R. Online Poker Security: Problems and Solutions. North American imulation and AI in Games Conference (GAMEON-NA2007). Gainesville, Florida. September 10--12, 2007.

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:
CAPTCHA, agents, bots, games, reverse Turing test