More here:
“80. Robots Evolve And Learn How to Lie”
http://discovermagazine.com/2008/jan/robots-evolve-and-learn-how-to-lie
Dishonesty provides a survival advantage, but I am surprised that robots discovered it.