fade
Staff member
From The Straight Dope:
Sicilian Reasoning! Awesome.Even more intriguing to a computer programmer such as myself is the future of RPS. For the past two years, a tech-head associated with the University of Alberta, Department of Computing Science, has put on a "roshambot" contest, where computer programs vie for the most roshambo wins against other bots. At first, it seems trivial: write a program that picks one of three choices randomly. But the winners are far more sophisticated than that, keeping track of opponents' previous throws, and anticipating future throws. The winner of the 1999 competition, named "Iocaine Powder" (rent The Princess Bride if the term doesn't ring a bell), used an algorithm based on the concept of "Sicilian Reasoning" (The Princess Bride will make that term clear as well), which explores six levels of meta-reasoning for any particular prediction method. The winning bots have incredible levels of success. I don't know if there are any more competitions planned, but I'll be on the lookout.