This is really what I signed on to add. This paper really adds nothing to what is already known in various other fields. Perhaps its new to the authors' field however? I'm not a Computer Scientist so I'm not sure.

(Full Disclosure: {Applied Games in Economics} \in {What I do})

I'm really interested in this, but I have an extremely shallow knowledge of applied game theory. Can you point out some papers or textbooks you'd recommend on this subject? Particularly about the design of strategies that will dominate evolutionary strategies.

In all reality, one of the best places to start is Wikipedia. The sources quoted in the game theory articles are fantastic.

Also, "Game Theory" by Fudenberg and Tirole of you're mathy, or Gibbons if you're wanting a fairly awesome introduction: http://www.amazon.com/Game-Theory-Applied-Economists-ebook/d...

There are also a lot of blogs on algorithmic (computational) game theory if that is of interest to you.