Evan Ackerman of the ieee spectrum has this piece on a robot from the Ishikawa Oku Lab at the University in Tokyo that cannot be defeated when playing a game of rock, paper, scissors. It wins every time. And that's because it cheats.
It only takes a single millisecond for the robot to recognize what shape your hand is in, and just a few more for it to make the shape that beats you, but it all happens so fast that it's more or less impossible to tell that the robot is waiting until you commit yourself before it makes its move, allowing it to win 100% of the time. You might be thinking that you could fool the system by changing your mind halfway through, but my guess is that the hand and vision system are faster than your reflexes could ever be, and that it would be trivial for the robot to adapt to any creative moves that happens on the human end.