This article reminded me of a Rock-Paper-Scissors AI from a while back (requires Flash I think). http://www.nytimes.com/interactive/science/rock-paper-scisso...

It uses data gathered from other players. I remember playing it at the time and it was creepy how good it was at beating me. Oddly it didn't do so well this time. Maybe because I've just read that article.