[Back]


Diploma and Master Theses (authored and supervised):

Stefan Mitterhofer:
"Server-side bot detection for massively multiplayer online games";
Supervisor: E. Kirda, Ch. Krügel, Ch. Platzer; E183-1, 2009; final examination: 2009-07-28.



English abstract:
One of the greatest threats that massive multiplayer online games (MMOGs) face today is botting, a form of cheating in which a player uses a script to automate actions in a game without actually playing. This has a severe adverse effect on honest players and impacts their motivation to continue the game, threatening online game providers' subscription-based business model. However, if game companies make an effort at all to automatically detect bots, it's usually through signature checking for suspicious programs on the client side, essentially relying on information from an untrusted source beyond their control. To address the problem, we propose an automated approach to detect bots on the server side, solely based on character activity. Our approach is completely transparent to the end user and exploits the fact that bots follow a script that guides them through the virtual world. More precisely, by analyzing a character's movement data, we can extract waypoints and detect repeated paths. This allows us to find movement patterns that appear frequently, indicating that a character is controlled by a script and not a human player.

German abstract:
Eine der größten Bedrohungen für Massively Multiplayer Online Games (MMOG) stellt heute "Botting" dar. Botting ist eine Form des Schummelns oder Betruges, bei dem ein Spieler ein Skript verwendet, welches automatisch und ohne sein Zutun das Spiel spielt. Dies hat schwerwiegende negative Auswirkungen auf ehrliche Spieler und beeinträchtigt ihren Spielspaß und ihre Spielmotivation, was direkt das Abonnement-basierte Geschäftsmodell der Spielehersteller angreift. Falls allerdings ein Hersteller überhaupt eine Anstrengung unternimmt um Bots automatisch zu erkennen, so geschieht das lediglich durch Überprüfung des Computers des Spielers auf Signaturen verdächtiger Programme. Dies bedeutet letzten Endes, dass sich diese Methode auf Informationen von einer nicht vertrauenswürdigen Quelle außerhalb des eigenen Einflussbereiches verlässt.
Um dieses Problem zu lösen, wird in dieser Diplomarbeit ein automatisches System zur serverseitigen Bot-Erkennung vorgeschlagen, welches rein die Aktionen der Spielfigur berücksichtigt. Dieser Ansatz ist vollständig transparent für die Spieler und nützt aus, dass Bots von einem Skript durch die virtuelle Welt gesteuert werden. Genauer gesagt analysiert das System das Bewegungsverhalten der Spielfigur, erkennt darin Wegpunkte und findet Pfade, die wiederholt benutzt werden. Damit können Bewegungsmuster erkannt werden die sich regelmäßig wiederholen, was anzeigt dass die Spielfigur von einem Bot und nicht von einem Menschen gesteuert wird.
Die durchgeführten Experimente zeigen, dass dieses System innerhalb kurzer Zeit mit höchster Treffsicherheit zwischen menschlichen und Bot-gelenkten Spielfiguren unterscheiden kann.

Keywords:
MMOG, Bot detection

Created from the Publication Database of the Vienna University of Technology.