mirage   mirage   mirage

UCT for tactical assault battles in real-time strategy games

DSpace/Manakin Repository

Show simple item record

dc.contributor.advisor Fern, Alan
dc.creator Balla, Radha-Krishna
dc.date.accessioned 2009-02-26T00:12:16Z
dc.date.available 2009-02-26T00:12:16Z
dc.date.copyright 2009-02-19
dc.date.issued 2009-02-26T00:12:16Z
dc.identifier.uri http://hdl.handle.net/1957/10680
dc.description Graduation date: 2009 en_US
dc.description.abstract We consider the problem of tactical assault planning in real-time strategy games where a team of friendly agents must launch an assault on an enemy. This problem offers many challenges including a highly dynamic and uncertain environment, multiple agents, durative actions, numeric attributes, and different optimization objectives. While the dynamics of this problem are quite complex, it is often possible to provide or learn a coarse simulation-based model of a tactical domain, which makes Monte-Carlo planning an attractive approach. In this thesis, we investigate the use of UCT, a recent Monte-Carlo planning algorithm for this problem. UCT has recently shown impressive successes in the area of games, particularly Go, but has not yet been considered in the context of multi-agent tactical planning. We discuss the challenges of adapting UCT to our domain and an implementation which allows for the optimization of user specified objective functions. We present an evaluation of our approach on a range of tactical assault problems with different objectives in the RTS game Wargus. The results indicate that our planner is able to generate superior plans compared to several baselines and a human player. en_US
dc.language.iso en_US en_US
dc.subject Automated Planning en_US
dc.subject Real-Time Strategy Games en_US
dc.subject Multiagent Planning en_US
dc.subject Computer Games en_US
dc.subject Sequential Decision Making en_US
dc.subject.lcsh Computer war games -- Computer programs en_US
dc.subject.lcsh Military planning -- Computer programs en_US
dc.title UCT for tactical assault battles in real-time strategy games en_US
dc.type Thesis en_US
dc.degree.name Master of Science (M.S.) in Computer Science en_US
dc.degree.level Master's en_US
dc.degree.discipline Engineering en_US
dc.degree.grantor Oregon State University en_US
dc.contributor.committeemember Tadepalli, Prasad
dc.contributor.committeemember Wong, Weng-Keen
dc.contributor.committeemember Harter, Rod

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Search ScholarsArchive@OSU

Advanced Search


My Account