Features Podcasts Family Video Comics Music Tech Science Books Film & TV Games ✚

Jill

Optimal Rock-Paper-Scissors software

Cory Doctorow at 4:23 pm Sat, Jul 6, 2002

— FEATURED —

Book Review

The Man Who Laughs: grotesque Victor Hugo potboiler was the basis for The Joker

Feature

Eurovision 2013: An American in London

Book Review

The Twelve-Fingered Boy - mesmerizing YA horror novel

— FOLLOW US —

Boing Boing is on Twitter and Facebook. Subscribe to our RSS feed or daily email.

 

— POLICIES —

Except where indicated, Boing Boing is licensed under a Creative Commons License permitting non-commercial sharing with attribution

 

— FONTS —

Tweet
Kindle
It turns out that Rock-Paper-Scissors has strategy! A programming contest demonstrates that there are optimal, non-random strategies that involve anticipating your opponents (provided that they, too are engaged in optimal, non-random strategies that etc...)
Dan has written an incredibly strong Rock-Paper-Scissors program, which simply dominated every aspect of the competition. Of the 25 independent tournaments run for the Open Competition, Iocaine Powder won ALL of them. In the six sets of 25 tournaments conducted for the "Best of the Best" competition, Iocaine Powder finished first every time.

In many ways, Dan's program is a generation ahead of it's time. I believe it would have been a worthy winner of the second RoShamBo competition, after all the lessons had been learned and ideas shared from the first set of tournaments. By co-operating with his fellow alumni from Caltech, he greatly improved on a previous version of the program which was already strong enough to win the competition!

Link Discuss (via Upe's Planet)

I write books. My latest is a YA science fiction novel called Homeland (it's the sequel to Little Brother). More books: Rapture of the Nerds (a novel, with Charlie Stross); With a Little Help (short stories); and The Great Big Beautiful Tomorrow (novella and nonfic). I speak all over the place and I tweet and tumble, too.

More at Boing Boing

Eurovision 2013: An American in London

The technology that links taxonomy and Star Trek

Comments are closed.