3 ms·
> The three dice below are said to be "intransitive" -- no one of them is stronger than the others. Except that this is a definition of "stronger" quite differ
by thaumasiotes 4y ago
> The three dice below are said to be "intransitive" -- no one of them is stronger than the others.
Except that this is a definition of "stronger" quite different from the one in common use:
> [Die] A beats [die] B on 58% of rolls.
> B beats C on 58% of rolls.
> C beats A on 69% of rolls.
By any conventional metric, one of these dice is the strongest, and it's C. If you released something like this into the wild, you'd expect to come back later and find that C had done the best and A had done the worst.
import random
dice = [
[3,3,3,3,3,6],
[2,2,2,5,5,5],
[1,4,4,4,4,4]
]
wins = [0,0,0]
for t in range(10000):
die1 = random.randrange(3)
face1 = random.randrange(6)
die2 = random.randrange(3)
face2 = random.randrange(6)
result1 = dice[die1][face1]
result2 = dice[die2][face2]
if result1 > result2:
wins[die1] += 1
elif result2 > result1:
wins[die2] += 1
print(wins)
This actually doesn't show much of a pattern of C doing better than B. It does show A being much weaker than either of them.
edit: The reason C and B look equally good in the code above is that B gets many fewer draws than the other dice do (because it's split 3/3 whereas they're both split 5/1). Those draws that don't happen are a win for B and a loss for [the other] B, but if you only count the win, it looks like B is benefiting. B wins about the same amount as C does, but it loses a lot more. A loses about the same amount as B does, but it wins a lot less.
- mendelab 4y agoB is actually the best if you play all three at the same time. Intransitive dice are still surprising and interesting to me, I Wonder if there are 3 such dice which are equally strong when played at the same time ? Another fun dice concept are go first dice: https://en.m.wikipedia.org/wiki/Go_First_Dice https://en.m.wikipedia.org/wiki/Go_First_Dice
- brookst 4y agoI think “strongest” refers to the Gates/Buffet bet at the beginning of the article. There is no die you can pick that will give you an advantage over someone who picks second. Contrast with a scenario where two dice are our normal 1-6 flavor and one die is all 6’s. In that case the all-6 die is stronger because it doesn’t matter which other dies it goes up against.
- thaumasiotes 4y ago> I think “strongest” refers to the Gates/Buffet bet at the beginning of the article. There is no die you can pick that will give you an advantage over someone who picks second. But there is a die you can pick that is uniformly better than any alternative. That die is C. If your opponent is playing correctly, C will give you the optimal outcome. And if your opponent isn't playing correctly, C will also give you the optimal outcome. This is not true of the other two dice.
- kadoban 4y agoThere is an optimal choice of die, yes. But you still lose more often than you win if you pick first. The counterintuitive part is that the first player cannot win more often than they lose.
- brookst 4y agoPerhaps better framed as “there is no optimal die until after the first player picks”.
- alanbernstein 4y agoIf you pick C, and your opponent picks B, you lose 58% of the time. What is optimal about that? > If Gates had chosen first, then whichever die he chose, Buffett would have been able to find another die that could beat it (that is, one with more than a 50% chance of winning). It seems like you're thinking about this outside of the relevant context, which is a math problem, loosely inspired by real life games.
- mojomark 4y agoEagerly awaiting a retort to this point:)
- thaumasiotes 4y ago> If you pick C, and your opponent picks B, you lose 58% of the time. What is optimal about that? What's optimal about that is that it's the best outcome you can theoretically achieve. That's what "optimal" means.
- paxys 4y agoIf you had to pick a dice from the three, then your opponent got to pick one to go head to head with you, which one would you pick? C, I assume, since it is clearly the best by "any conventional metric". And yet, you would be likely to lose because your opponent would pick B. Same with any other one of your choices. The point they are making is that the three dice don't satisfy the transitive property. A > B and B > C, but A is not > C.
- thaumasiotes 4y agoBeing the strongest is never assumed to require being individually stronger than everyone else. That's not how these things are evaluated. On a related note, the mechanic where your opponent gets foreknowledge of your strategy and they're free to make whatever changes they want, but you're not allowed to change your strategy and you don't get any knowledge of theirs, isn't really relevant to much. Even with that mechanic, C is very clearly the strongest die. It's just that someone who chooses C first will lose as badly as someone who chooses B first. (And much less badly than someone who picks A first.) But someone who chooses C second will win by much larger margins than anyone else can.
- Dylan16807 4y ago> Being the strongest is never assumed to require being individually stronger than everyone else. That's not how these things are evaluated. Never? I suggest doing a survey of some people.
- thaumasiotes 4y agoTry it out. Ask people whether the strongest tennis player is favored to win a match against every other player in the world.
- gus_massa 4y agoIIRC in Starcraft II, at some point Serral was #1 and Reynor #2. In a match between them Reynor had a slightly better chance to win, but against everyone else Serral has a better chance to win than Reynor.
- tromp 4y agoAll your program does is pair A vs B 2/9 of the time, B vs C 2/9 of the time, and A vs C 2/9 of the time (pairing a die against itself the remaining 3/9 times). So it approximates wins = 10000 * 2/9 * [58%+31%, 42%+58%, 42%+69%] = 20000/9 * [89%, 100%, 111%]. (Note these percentages are rounded, e.g 21/36 to 58%). This is just averaging the win and loss percentages of each coin against the 2 others, not "a conventional metric" like expected value of a roll which are all the same as a regular die (3.5).
- thaumasiotes 4y agoThat's what the game is. Rolling a particular value doesn't get you anything; the expected value of a roll is not informative. If I gave you a die with all 6s, a die with all 3s, and a die with all 1s, and told you the rules of the game were that I give you $600 minus $100 for each point you roll, which die would be the strongest? Which die would have the highest expected value? Note that your math is incorrect; B gets more wins from being paired against itself than either A or C do. edit: here are results from sets of 1000 single-elimination 256-man tournaments where everyone brings a random die (in this case, draw/draw is equivalent to win/loss): [140, 424, 436] [144, 394, 462] [160, 417, 423] [123, 419, 458] [174, 411, 415] [150, 397, 453] The round of 8 is much more lopsided, generally featuring >3.4 Cs and <2.9 Bs. Bs get a boost in rate of becoming overall winner because there are so many Cs at high levels. Cs have an even higher rate of being overall winner, even though they have worse performance starting from the round of 8, because their overall record is so much better. As die. Obviously, in reality, people wouldn't bring random dice to this event. More people would bring C dice, because C is stronger than the other two.
- deleted 4y ago[deleted]
- tromp 4y agoRight; I forgot about wins from a die paired with itself. The proportion of wins is [5+21+11, 15+9+21, 25+15+5] = [37, 45, 45].
- Karrot_Kream 4y agoYou're sampling your dice with replacement. Your program makes no sense if both die1 and die2 are the same (which occurs 1/3 of the time.)
- thaumasiotes 4y agoWhy not? What's nonsensical about that?
- fulltimeloser 4y agoI get constant best result for C: (3084146 3336541 3579313)
- Someone 4y agoThat code is buggy. It also counts how often each die beats or losses from itself, and that happens more often for the 222555 (9/36 win, 9/36 loss, 18/36 tie) die than for the other two (5/36 win, 5/36 loss, 26/36 tie)
- thaumasiotes 4y ago...did you read my whole comment? Take a look at the final paragraph.