Predicting the Opponent in the Google AI Challenge: Ants

dc.contributor.advisorOtterlo, M. van
dc.contributor.authorFaassen, G.M.L.
dc.date.issued2013-11-14
dc.description.abstractLearning to predict the behaviour of an opponent is useful in many tasks, ranging from computer games to multi-robot situations. This thesis investigates algorithms for doing so in The Google AI Challenge: Ants, Fall 2011 edition, or simply called Ants Challenge. The Ants Challenge features a world populated by artificial ants. Behavioural data of these bots is used by decision tree algorithms to predict the behaviour of these ants. Literature shows that decision trees are capable of doing such task. This thesis will test various representations and algorithms for predicting the opponent. Results of the experiments show that simple, reactive bots can be predicted with a percentage of correctly classified instances of up to 98.1%.en_US
dc.embargo.lift10000-01-01
dc.identifier.urihttp://theses.ubn.ru.nl/handle/123456789/141
dc.language.isoenen_US
dc.thesis.facultyFaculteit der Sociale Wetenschappenen_US
dc.thesis.specialisationBachelor Artificial Intelligenceen_US
dc.thesis.studyprogrammeArtificial Intelligenceen_US
dc.thesis.typeBacheloren_US
dc.titlePredicting the Opponent in the Google AI Challenge: Antsen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Faassen, G.BA_2013.pdf
Size:
1.35 MB
Format:
Adobe Portable Document Format
Description:
Scriptietekst