BERTI, a fully automated Robotic Torso, goes through his paces prior to appearing at the Science Museum during February 2009. More details at http://budurl.com/berti.
Video credit: BERTI is a joint project between Elumotion (hardware and low level control) and BRL (movement/high level control).
Having achieved this level of rock-paper-scissors, with three gestures, perhaps they could move on to the more complicated versions of rock-paper-scissors involving anywhere from 5 to a 100 gestures (see here).