Gamasutra: The Art & Business of Making Gamesspacer
View All     RSS
October 30, 2014
arrowPress Releases
October 30, 2014
PR Newswire
View All
View All     Submit Event





If you enjoy reading this site, you might also want to check out these UBM Tech sites:


 
APM is not everything in StarCraft
by Ben Weber on 05/05/11 08:26:00 pm   Featured Blogs

The following blog post, unless otherwise noted, was written by a member of Gamasutra’s community.
The thoughts and opinions expressed are those of the writer and not Gamasutra or its parent company.

 

One of the requirements of expert-level StarCraft: Brood War gameplay is the ability to execute commands rapidly. It is common for professional players to execute over 300 APM (actions per minute) during peak gameplay. Increasing APM is important for RTS players, because it can increase the effectiveness of units in battle. However, players that place too much emphasis on micromanagement may fall behind in other aspects of gameplay, such as economy.

Bots have the potential for a much higher APM than human players, because they can simultaneously send orders to units all over the map. But does the potential for unlimited APM give bots too much of an advantage over human players? This is a question that consistently came up in discussions surrounding the StarCraft AI Competition. The winner of the competition was UC Berkeley’s Overmind. The Overmind was able to defeat the other bots by exploiting mutalisks, which are flying units capable of simultaneously moving and attacking. During battles, it often performs over 10,000 APM.

One of the possible conclusions that can be made from the competition is that execution is more important than strategic decision making in StarCraft. Essentially, exploiting the nearly unlimited APM available to bots breaks the game and nullifies the need for strategy. I disagree with this conclusion, because I have been working on a bot (EISBot) that is able to frequently defeat the Overmind using approximately 200 APM. A match between EISBot and the Overmind is shown below (video).

EISBot (green) versus Overmind (green)
There are two main reasons why a bot with a lower APM can win matches against the Overmind. First, there is no dominant strategy in StarCraft and therefore there is a counter to every strategy. Second, it is possible that several of the orders issued have no impact on the outcome of the game.

EISBot currently uses a mostly fixed strategy and this strategy was not intended to be a counter to the Overmind’s build order. Therefore, the ability of EISBot to win against the Overmind is the result of effective action selection. Rather than constantly spamming orders repeatedly, EISBot attempts to perform actions only when necessary, such as commanding a unit to flee when its health is low. While the actual APM of EISBot is quite low, the effective APM of EISBot is large, because most actions are intentional.

A comparison of the APM of EISBot and the Overmind is shown in the chart below. Overall, EISBot has a much lower APM, averaging at 207 versus the Overmind’s 3,397. There are several peaks in the Overmind’s APM, resulting from waves of zerglings and mutalisks being micromanaged. The goal of micromanaging units is to increase the effectiveness of each unit. However, having too large of an APM reduces the effectiveness of units, because the average damage output of each unit is reduced.
APM of Overmind versus EISBot
While demonstrating high APM in StarCraft is impressive, a larger APM does not always equate to better performance. Therefore, based on this example, it appears that the APM of a bot does not need to be limited in order to level the playing field between humans and bots in StarCraft.


Related Jobs

Square Enix Co., Ltd.
Square Enix Co., Ltd. — Tokyo, Japan
[10.30.14]

Programmers
Blizzard Entertainment
Blizzard Entertainment — San Francisco, California, United States
[10.29.14]

iOS Engineer, San Francisco
DeNA
DeNA — San Francisco, California, United States
[10.29.14]

Software Engineer, Game Server
DeNA
DeNA — San Francisco, California, United States
[10.29.14]

Full Stack Engineer, Games






Comments


Craig Jensen
profile image
"Therefore, based on this example, it appears that the APM of a bot does not need to be limited in order to level the playing field between humans and bots in StarCraft." I fail to see how you have argued this. You have argued that in one simple example a bot with a lower APM (but still one which reaches an inhuman 1163 APM at times) has been able to win against a bot with much higher APM.



It appears that you believe this has some relevance to play against humans, and that you don't want a bots APM to be limited when playing against humans. That is fine, but I fail to see how what you have done supports this thesis.

Ben Weber
profile image
The argument that bot APM needs to be limited to provide a fair challenge is theoretical, because humans are still much better than bots. I am claiming that increasing APM is effective only to a certain point.



The APM spike resulted from ordering a large number of units to a new location. The bot issues commands to individual units rather than control groups, which multiplies the APM.

Sahle Alturaigi
profile image
Individual unit, eh? Now that is some serious micro-management!


none
 
Comment: