In a friends-locked post of mine
purplecthulhu commented on a report about a US court ordering the parties to resolve a trivial dispute via Rock-Paper-Scissors by suggesting that the variant with Lizard and Spock be used. I responded by suggesting that the higher the court the more complex the game should be, and proposed Rock-Paper-Scissors-Lizard-Spock-Starfish-Unicorn-Shotglass-Segway for the Supreme Court.
Now
cuboid_ursinoid wants that as a T-Shirt. So I suppose we need some rules.
It turns out that N-option generalised Rock-Paper-Scissors works so long as:
- There is an odd number of options.
- Each options beats exactly half the other options and is beaten by the other half of them.
So, trivially, in classic RPS, Rock is beaten (wrapped) by paper and beats (breaks) scissors, and so on. RPS-5 adds two new options:
Spock vaporises Rock and breaks Scissors but is poisoned by Lizard and disproven by Paper.
Lizard eats Paper and poisons Spock but is crushed by Rock and decapitated by Scissors.
Thus RPS-5 has another 7 interactions (we've just listed Spock/Lizard twice) to add to the three in classic RPS for a total of 10.
We thus need more interactions. Indeed, since for RPS-N, there are N(N-1)/2 interactions, for RPS-9 we need 36 interactions of which we already know 10, so we need 26 more! Remember, each new option must defeat half the others and be defeated by the other half of them.
I can think of a few:
Spock rides Segway
Spock dissects Starfish
Shotglass inebriates Spock
Unicorn impales Spock
Rock trips Segway
Starfish grips Rock
Rock smashes Shotglass
Unicorn kicks Rock
...but we need more. So, fire away!
Now
It turns out that N-option generalised Rock-Paper-Scissors works so long as:
- There is an odd number of options.
- Each options beats exactly half the other options and is beaten by the other half of them.
So, trivially, in classic RPS, Rock is beaten (wrapped) by paper and beats (breaks) scissors, and so on. RPS-5 adds two new options:
Spock vaporises Rock and breaks Scissors but is poisoned by Lizard and disproven by Paper.
Lizard eats Paper and poisons Spock but is crushed by Rock and decapitated by Scissors.
Thus RPS-5 has another 7 interactions (we've just listed Spock/Lizard twice) to add to the three in classic RPS for a total of 10.
We thus need more interactions. Indeed, since for RPS-N, there are N(N-1)/2 interactions, for RPS-9 we need 36 interactions of which we already know 10, so we need 26 more! Remember, each new option must defeat half the others and be defeated by the other half of them.
I can think of a few:
Spock rides Segway
Spock dissects Starfish
Shotglass inebriates Spock
Unicorn impales Spock
Rock trips Segway
Starfish grips Rock
Rock smashes Shotglass
Unicorn kicks Rock
...but we need more. So, fire away!
no subject
Date: 2012-08-20 11:48 am (UTC)I see the lizard interactions as a progression,
Lizard eats starfish
Lizard washes down meal with drink from shotglass
Rock fired by crude cannon into lizard
Segway runs over stunned lizard
no subject
Date: 2012-08-20 12:03 pm (UTC)no subject
Date: 2012-08-20 12:05 pm (UTC)no subject
Date: 2012-08-20 12:25 pm (UTC)no subject
Date: 2012-08-20 12:26 pm (UTC)no subject
Date: 2012-08-20 12:35 pm (UTC)RPS apparently goes back centuries, and there is no clear single 'original' statement of the rules that I'm aware of, so I very much doubt that copyright would apply.
no subject
Date: 2012-08-20 12:42 pm (UTC)no subject
Date: 2012-08-20 05:29 pm (UTC)As to why the applications of mathematical discoveries can't be patented but the applications of scientific discoveries can... well, there's no hard-and-fast good explanation so far as I understand it.
no subject
Date: 2012-08-20 02:12 pm (UTC)There exist board game "fan-fics" actually, generally new boards for existing games which are played by the standard rules, just on the different board with existing pieces. Like written fan-fic different manufacturers and designers have different attitudes and some have been endorsed and become official releases, whereas others have been "cease-and-desisted" or sued.
My brother (or failing that Reiner) would know more details if people are burning to know.
no subject
Date: 2012-08-20 02:57 pm (UTC)One of my students brought this up in a tutorial a year or so back, and we came to the same conclusion as you with the odd-N case: each option beats exactly ½(N-1) other options, is beaten by exactly ½(N-1) options, and draws with itself. For the even-N case, we concluded it worked if each option beats exactly ½N-1 other options, is beaten by exactly ½N-1 other options, and draws with itself and one other option.
So, for example, for a 4-option game where the options are A, B, C and D, we have: A beats B, which beats C, which beats D, which beats A; A draws with C and B draws with D.
Less symmetric is
no subject
Date: 2012-08-20 03:33 pm (UTC)no subject
Date: 2012-08-20 03:37 pm (UTC)no subject
Date: 2012-08-20 03:42 pm (UTC)no subject
Date: 2012-08-20 03:45 pm (UTC)no subject
Date: 2012-08-20 03:46 pm (UTC)no subject
Date: 2012-08-20 03:47 pm (UTC)no subject
Date: 2012-08-20 07:05 pm (UTC)no subject
Date: 2012-08-21 11:03 am (UTC)no subject
Date: 2012-08-20 05:05 pm (UTC)A beats B, C, D
B beats C, E
C beats D, E
D beats B, E
E beats A
The mixed strategy Nash Equilbrium here is to play A 1/3 E 1/3 and B, C and D 1/9th each.
[Intuitive proof, consider B,C,D together, this forms an "outer" RPS with A, {B,C,D} and E as moves -- if you choose B,C and D then that is an "inner" RPS].
I think this is the only 5 move version where all plays are useful without draws (no strategy is strictly dominated).
Naively, you might think to avoid playing B,C and D as they have a lesser chance of winning. If you do this your opponent will play E and you will only ever lose or draw so you need to throw in B C or D sometimes.
I cannot find a 4 move asymmetric version where one strategy does not strictly dominate another except for a "degenerate" uninteresting solution.
A > B,C
B > D
C > D
D > A
(B and C draw). B and C are identical plays and it is RPS with two variants for one move -- uninteresting -- rock paper, scissors A, scissors B.
I can't find a 5 move asymmetric version with equal mixed strategy nash equilibrium probabilities for all plays (even allowing draws).
no subject
Date: 2012-08-20 05:47 pm (UTC)A > B, C
B > C
C > D
D > A
no subject
Date: 2012-08-20 06:01 pm (UTC)I guess you could argue "headology" that B would somehow psychologically unsettle your opponent but, to be honest, on me at least it would reassure me not unsettle me.
The mixed strategy nash equilbrium in that situation is to play A, C and D 1/3 of the time and never B.
[I think when I wrote the first entry I accidentally said strictly dominates rather than weakly dominates.]
no subject
Date: 2012-08-20 06:55 pm (UTC)I suspect I've (now) duplicated your work here and am moderately convinced. Except I have two further points:
First, my new favourite four way, which is so good it needs instantiating with names: Rock/Paper/Scissors/Bodhisattva. Rock blunts Scissors, Scissors cuts Paper, Paper wraps Rock, Bodhisattva has escaped the cycle of suffering by transcending such attachments to attain nirvana, and so neither beats nor is beaten by the others.
Second, trying to understand why it's possible for five but not four, I had a brief glimpse of how to visualise this in N dimensions, but it went before I could do it properly. But it did convince me that the way to prove this would be to map it on to algebraic topology and knot theory. (Actual proof left as an exercise for the reader.)
you could argue "headology" that B would somehow psychologically unsettle your opponent but, to be honest, on me at least it would reassure me not unsettle me
You are talking to the person who regularly played Small Unsuspecting Yorkshire Hamlet here.
no subject
Date: 2012-08-21 11:05 am (UTC)no subject
Date: 2012-08-20 07:16 pm (UTC)RPS work as usual. Laser gun beats everything except super laser gun, and super laser gun beats everything except rock, which smashes it. Water bottle makes paper disintegrate, and contains rock. Scissors cut water bottle.
(Presentation and some analysis on my journal.)
Game theorists leave out paper, on the grounds that it is weakly dominated by water bottle. But game theorists are beaten by laser gun, super laser gun, rock and probably scissors too (they're very sharp scissors). Game theorists drink the water from the bottle, though, so they are not quite as underpowered as paper.
no subject
Date: 2012-08-20 05:05 pm (UTC)no subject
Date: 2012-08-20 05:17 pm (UTC)no subject
Date: 2012-08-20 05:23 pm (UTC)no subject
Date: 2012-08-22 11:59 pm (UTC)no subject
Date: 2012-08-27 07:25 pm (UTC)