Action Guidance: Getting the Best of Sparse Rewards and Shaped Rewards
  for Real-time Strategy Games
  Training agents using Reinforcement Learning in games with sparse rewards is
a challenging problem, since large amounts of exploration are required to
retrieve even the first reward. To tackle this problem, a common approach is to
use reward shaping to help exploration. However, an important drawback of
reward shaping is that agents sometimes learn to optimize the shaped reward
instead of the true objective. In this paper, we present a novel technique that
we call action guidance that successfully trains agents to eventually optimize
the true objective in games with sparse rewards while maintaining most of the
sample efficiency that comes with reward shaping. We evaluate our approach in a
simplified real-time strategy (RTS) game simulator called $\mu$RTS.
