2013 IEEE Conference on Computational Inteligence in Games (CIG) 2013
DOI: 10.1109/cig.2013.6633643
|View full text |Cite
|
Sign up to set email alerts
|

Portfolio greedy search and simulation for large-scale combat in starcraft

Abstract: Abstract-Real-time strategy video games have proven to be a very challenging area for applications of artificial intelligence research. With their vast state and action spaces and real-time constraints, existing AI solutions have been shown to be too slow, or only able to be applied to small problem sets, while human players still dominate RTS AI systems. This paper makes three contributions to advancing the state of AI for popular commercial RTS game combat, which can consist of battles of dozens of units. I… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4

Citation Types

1
143
0

Year Published

2014
2014
2023
2023

Publication Types

Select...
5
2
2

Relationship

0
9

Authors

Journals

citations
Cited by 101 publications
(144 citation statements)
references
References 1 publication
1
143
0
Order By: Relevance
“…The algorithm is used for finding optimal decisions by using random sampling. Churchill and Buro [3] have successfully applied a variation of the UCT algorithm called UCT Considering Durations (UCTCD) to combats in StarCraft. The branching factor of the UCTCD is however extremely large as each unit under control can choose from multiple possible actions.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…The algorithm is used for finding optimal decisions by using random sampling. Churchill and Buro [3] have successfully applied a variation of the UCT algorithm called UCT Considering Durations (UCTCD) to combats in StarCraft. The branching factor of the UCTCD is however extremely large as each unit under control can choose from multiple possible actions.…”
Section: Introductionmentioning
confidence: 99%
“…The branching factor of the UCTCD is however extremely large as each unit under control can choose from multiple possible actions. The UCTCD was shown to be beaten by a greedy search algorithm, called Portfolio Greedy Search [3], which searches for sequences of scripts instead of individual unit actions. The final sequence of scripts is used to assign actions to units.…”
Section: Introductionmentioning
confidence: 99%
“…The evaluation function is a variant of LTD2 [27,28] that not only considers the hit-points of a unit, but also its costs.…”
mentioning
confidence: 99%
“…Rapid Action Value Estimation (RAVE) is another popular enhancement that has been shown to improve MCTS in Go [9]. Script-based approaches such as Portfolio Greedy Search [5] and Script-based UCT [11] deals with the large branching factor of real-time strategy games by exploring a search space of scripted behaviors instead of actions.…”
Section: Introductionmentioning
confidence: 99%