Predicting Player Strategies in Real Time Strategy Games

Studenteropgave: Speciale (inkl. HD afgangsprojekt)

  • Henrik Otte Sørensen
  • Peder Sand Sørensen
  • Jakob Svane Knudsen
  • Johannes Garm Nielsen
  • Mikkel Færch Hansen
  • Frederik Kristian Frandsen
1. semester, Datalogi, Kandidat (Kandidatuddannelse)
This paper examines opponent modeling in the
real-time strategy game StarCraft. Actual game
replays are used to identify similar player strategies
via unsupervised QT clustering as an alternative
to relying on expert knowledge for identifying
strategies.
We then predict the strategy of a human
player using two well-known classifiers, artificial
neural networks and Bayesian networks, in addition
to our own novel approach called Action-
Trees. Finally we look at the classifiers’ ability
to accurately predict player strategies given
both complete and incomplete training data,
and also when the training set is reduced in size.
SprogEngelsk
Udgivelsesdato20 dec. 2010
Antal sider54
ID: 42682715