The author of that paper has since built an agent that has human-level reaction time and is comparable against professional players: http://youtube.com/vladfi1