I wouldn't be surprised if a 500APM player is making closer to 100 meaningful actions per minute. It looks like most of the actions are spam that may register on the APM meter but not affect the outcome of the game.

An AI limited to even 200 decision-driven actions per minute would probably have a significant advantage over a "500APM" player.