Rock-Paper-Scissors: You vs. the Computer

http://www.nytimes.com/interactive/science/rock-paper-scissors.html

by ibejoeb • 15 years ago

86 34 15 years ago

Natsu3• 15 years ago

It's interesting. I played on "veteran" and lost quite badly over ~20 rounds in spite of trying my human best to pick randomly. Then I enlisted my computer's help.

perl -e "@a = qw/rock paper scissors/;print $a[int rand 3];"

34 wins, 31 ties, 35 losses

I had assumed there would be more bias in it if it were trying to exploit human patterns and that choosing randomly like this would in turn allow me to exploit it as it looked for nonexistent patterns in my choices.

Apparently there wasn't that much bias to take advantage of or it learned that I was choosing randomly and compensated by doing the same. Or maybe I just didn't choose a large enough sample and got unlucky, I'm not too sure. I will say that I was winning a lot more during the first half, though.

akjj• 15 years ago

I don't understand what you were hoping for with your random choices: If you choose randomly, you'll win, lose, and tie each one third of the time, no matter what your opponent's strategy is. Your results are consistent with that prediction.

Natsu3• 15 years ago

I was thinking that there should be a non-random variance to take advantage of if they're trying to exploit human non-randomness.

But maybe I committed a statistical fallacy somewhere in that line of reasoning, because it sure didn't win.

nostrademons2• 15 years ago

I just played 30 rounds. 10-12-8. As far as I can tell, it's pretty much random.

vampirical• 15 years ago

Hmm interesting, I tried to play as I would against a human and got some interesting results.

Over 20 games I end up tied in wins/loses with the untrained version plus greater than half straight ties. It seemed I should be able to add one more layer of "predict" to my crazy rock-paper-scissors reasoning and win solidly but it didn't seem to change the results at all. I wonder if it just progressed evenly with me.

On the other hand, I firmly beat the trained version with 80-90% win and mostly ties making up the remainder.

I'd be interested to see the algorithm behind it as I get the feeling the untrained version was making good choices for all the wrong reasons and with a slightly more complex game it would show.

NinetyNine• 15 years ago

The algorithm for "veteran" is really simplistic. It takes your last x throws, searches it's list of throw histories from other people, and determines what the most likely next throw is. I'm currently trying to duplicate this in one line of Ruby.

BasDirks2• 15 years ago

5-14-1 veteran.

zerd• 15 years ago

13-5-6 veteran :)

KeithMajhor2• 15 years ago

I started rationalizing how you could have won by so much and then I thought about the old apple ad campaign: http://www.premisemarketing.com/images/uploads/apple-think-d...

CognitiveLens• 15 years ago

10-6-4 veteran, first attempt.

edanm• 15 years ago

After playing a few rounds, you can click on "See what the computer is thinking" to see the reasoning behind the next choice.

nicpottier3• 15 years ago

If you play a few rounds an option appears to let you see how it is picking.

It seems to use a history depth of 5, both for you and it. So it creates a 'fingerprint' from your past 5 moves and it's past five moves, and then picks what is the most winning move in it's history given that same fingerprint.

That strategy seems to work reasonably well, I tried to just go all paper for a while and it responded with all scissors. Ouch.

heyitsnick4• 15 years ago

It's more complex than that; it can pick up on simple patterns. If you pick a pattern such as R>P>S and continue the cycle, by the end of the 2nd cycle it will have learnt the pattern and will beat you every time.

nicpottier3• 15 years ago

Hrmm... How would that pattern not be captured by looking at the previous five plays?

Seems like it would act exactly as you've just described no?

gurtwo• 15 years ago

I picked the seconds on my digital wrist watch, modulo 3, as a 'random' choice. 16-16-20. Far better than when I made the choice myself.

JCB_K2• 15 years ago

And this is exactly why we all should be playing Rock-Paper-Scissors-Lizard-Spock.

nostrademons2• 15 years ago

Or RPS-101:

http://www.umop.com/rps101/rps101chart.html

JCB_K2• 15 years ago

Ok. This wins.

SeanDav• 15 years ago

Played Veteran - First few rounds were very even 8-4-8 then I kind of figured out the algorithm and stopped on 19-10-10.

Nice little program.

fjh• 15 years ago

Neat. Does anyone know if there are data sets for games of rock paper scissors available, the kind the computer seems to be using? I would really like to play around with one.

athom• 15 years ago

I'd like to take this opportunity to present the coolest take on RPS I've EVER seen: a board game, invented by oddball web cartoonist Tailsteak! He presents the rules in this strip:

http://leftoversoup.com/archive.php?num=34

and you can play the game online at an older site, here: http://tailsteak.com/archive.php?num=198

Unfortunately, he doesn't seem to have come up with a computer player engine that I've seen, so you're stuck playing against yourself. Maybe if someone's looking for a challenge... ;)

Now that I think of it, this guy should get more attention here. The creator of webcomic 1/0 (http://www.undefined.net/1/0/) is a man of many interesting ideas in a variety of fields, well worth a moment of the young entrepreneur's time.

Go check him out!

[EDIT: Before anyone asks, NO! He is NOT me!]

justincormack• 15 years ago

18-5-2 using two windows, one to see what it would do and then choosing what beats that in the other. The moves drop off the bottom so this strategy gradually loses efficiency, but its enough to beat it...

mathgladiator• 15 years ago

Great way to beat a deterministic machine!

tybris• 15 years ago

8-1-1 against Veteran. Now what?

hardy263• 15 years ago

A statistics teachers from another class in my high school had a rock-paper-scissors game at the end of the year. But the catch was, you had to bet your mark in the game. If you won, he adds 1% to your final mark. If you lost, you lose 1% from your final mark. Of course, there was a statistics lesson at the end to be learned from it.

Even though it appears to be that you both have an equal chance to win (both of you have 33%), why would someone offer you an equal game unless he had some sort of advantage that you aren't aware of?

The trick was to look at the opponents hand while it was still going down. If you're throwing rock or scissors, your hand will be clenched the whole way down. If you were throwing paper, you will probably open your hand halfway down your throw.

So when he sees you opening your hand, midway he will change his to scissors. And if it doesn't stay open, then he will use rock, since between rock and scissors, rock will either win or tie. It required a bit of hand dexterity, but he practiced wing-chun, so it wouldn't have been a problem for him. Of course, the trick doesn't work 100% of the time, so you were allowed a maximum of two tries discounting ties, preventing kids from getting winning streaks.

It was a pretty interesting lesson, and I was glad that I skipped my statistics class to go to his.

Rock-Paper-Scissors: You vs. the Computer

Related Stories