UCT for tactical assault battles in real-time strategy games Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/9306t212p

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • 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.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Keyword
Subject
Rights Statement
Language
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Julie Kurtz(julie.kurtz@oregonstate.edu) on 2009-02-24T21:56:32Z (GMT) No. of bitstreams: 1 Thesis - RK.pdf: 1161087 bytes, checksum: ee4444ea7bc22b85dfffc230705d30f4 (MD5)
  • description.provenance : Made available in DSpace on 2009-02-26T00:12:16Z (GMT). No. of bitstreams: 1 Thesis - RK.pdf: 1161087 bytes, checksum: ee4444ea7bc22b85dfffc230705d30f4 (MD5)
  • description.provenance : Approved for entry into archive by Laura Wilson(laura.wilson@oregonstate.edu) on 2009-02-26T00:12:15Z (GMT) No. of bitstreams: 1 Thesis - RK.pdf: 1161087 bytes, checksum: ee4444ea7bc22b85dfffc230705d30f4 (MD5)
  • description.provenance : Submitted by Radha-Krishna Balla (ballar@onid.orst.edu) on 2009-02-20T23:44:27Z No. of bitstreams: 1 Thesis - RK.pdf: 1161087 bytes, checksum: ee4444ea7bc22b85dfffc230705d30f4 (MD5)

Relationships

In Administrative Set:
Last modified: 08/14/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items