stringtranslate.com

Dados intransitivos

Un conjunto de dados es intransitivo (o no transitivo) si contiene X>2 dados, X1 , X2 y X3 ... con la propiedad de que X1 obtiene un número mayor que X2 más de la mitad de las veces, y X2 obtiene un número mayor que X3, etc... más de la mitad de las veces, pero donde no es cierto que X1 obtiene un número mayor que Xn más de la mitad de las veces. En otras palabras, un conjunto de dados es intransitivo si la relación binaria ( X obtiene un número mayor que Y más de la mitad de las veces) sobre sus elementos no es transitiva . Más simplemente, X1 normalmente le gana a X2 , X2 normalmente le gana a X3 , pero X1 normalmente no le gana a Xn .

Es posible encontrar conjuntos de dados con la propiedad aún más fuerte de que, para cada dado del conjunto, hay otro dado que arroja un número mayor que él más de la mitad de las veces. Esto es diferente en que en lugar de solo " A normalmente no le gana a C " ahora es " C normalmente le gana a A ". Usando un conjunto de dados como este, uno puede inventar juegos que están sesgados de maneras que las personas no acostumbradas a los dados intransitivos podrían no esperar (ver Ejemplo). [1] [2] [3] [4]

Ejemplo

Un ejemplo de dados intransitivos (los lados opuestos tienen el mismo valor que los que se muestran).

Considere el siguiente conjunto de dados.

La probabilidad de que A obtenga un número mayor que B , la probabilidad de que B obtenga un número mayor que C y la probabilidad de que C obtenga un número mayor que A son todas5/9 , por lo que este conjunto de dados es intransitivo. De hecho, tiene la propiedad aún más fuerte de que, por cada dado del conjunto, hay otro dado que arroja un número mayor que él más de la mitad de las veces.

Ahora, consideremos el siguiente juego, que se juega con un juego de dados.

  1. El primer jugador elige un dado del conjunto.
  2. El segundo jugador elige un dado de los dados restantes.
  3. Ambos jugadores tiran su dado; el jugador que obtenga el número más alto gana.

Si este juego se juega con un conjunto transitivo de dados, es justo o está sesgado a favor del primer jugador, porque el primer jugador siempre puede encontrar un dado que no sea superado por ningún otro dado más de la mitad de las veces. Sin embargo, si se juega con el conjunto de dados descrito anteriormente, el juego está sesgado a favor del segundo jugador, porque el segundo jugador siempre puede encontrar un dado que supere al dado del primer jugador con probabilidad 5/9 . Las siguientes tablas muestran todos los resultados posibles para los tres pares de dados.

Si se permiten dados ponderados, es decir, con pesos de probabilidad desiguales para cada lado, entonces conjuntos alternativos de tres dados pueden lograr probabilidades incluso mayores que la de que cada dado supere al siguiente en el ciclo. La probabilidad más grande posible es uno sobre la proporción áurea , . [5]

Variaciones

Los dados de Efron

Los dados de Efron son un conjunto de cuatro dados intransitivos inventados por Bradley Efron . [6]

Representación de los dados de Efron. El reverso de cada dado tiene las mismas caras que el anverso, excepto en el dado 5, 5, 1 (donde el reverso del 5 es el 1 y el reverso del 1 es el 5).

Los cuatro dados A, B, C, D tienen los siguientes números en sus seis caras:

Cada dado es derrotado por el dado anterior en la lista con vuelta completa, con probabilidad 2/3 . C le gana a A con probabilidad 5/9 , y B y D tienen las mismas posibilidades de vencer al otro. [6] Si cada jugador tiene un juego de dados de Efron, existe un continuo de estrategias óptimas para un jugador, en el que elige su dado con las siguientes probabilidades, donde 0 ≤ x3/7 : [6]

P(elige A) = x
P(elige B) = 1/2- 5/6x
P(elige C) = x
P(elige D) = 1/2- 7/6x

Los dados de Miwin

Los dados de Miwin

Los dados de Miwin fueron inventados en 1975 por el físico Michael Winkelmann.

Consideremos un conjunto de tres dados, III, IV y V tales que

Entonces:

Warren Buffett

Warren Buffett es conocido por ser un fanático de los dados intransitivos. En el libro Fortune's Formula: The Untold Story of the Scientific Betting System that Beat the Casinos and Wall Street, se describe una conversación entre él y Edward Thorp . Buffett y Thorp hablaron sobre su interés compartido en los dados intransitivos. "Son una curiosidad matemática, un tipo de dados 'trucados' que confunden las ideas de la mayoría de las personas sobre la probabilidad".

Buffett intentó una vez ganar una partida de dados con Bill Gates usando dados intransitivos. “Buffett sugirió que cada uno de ellos eligiera uno de los dados y luego descartara los otros dos. Apostarían a quién obtendría el número más alto con más frecuencia. Buffett ofreció dejar que Gates eligiera su dado primero. Esta sugerencia despertó instantáneamente la curiosidad de Gates. Pidió examinar los dados, después de lo cual exigió que Buffett eligiera primero”. [7]

En 2010, la revista Wall Street Journal citó a Sharon Osberg, socia de bridge de Buffett, diciendo que cuando visitó su oficina por primera vez 20 años antes, la engañó para que jugara un juego con dados intransitivos que no se podían ganar y "pensó que era divertidísimo". [8]

Juego de dados intransitivos para más de dos jugadores

Varias personas han introducido variaciones de dados intransitivos donde uno puede competir contra más de un oponente.

Tres jugadores

Oskar dice

Oskar van Deventer presentó un juego de siete dados (todas las caras con probabilidad 1/6 ) ​​de la siguiente manera: [9]

Se puede comprobar que A gana a {B, C, E}; B gana a {C, D, F}; C gana a {D, E, G}; D gana a {A, E, F}; E gana a {B, F, G}; F gana a {A, C, G}; G gana a {A, B, D}. En consecuencia, para dos dados elegidos arbitrariamente hay un tercero que gana a ambos. Es decir,

Cualquiera que sea la elección de los dos oponentes, el tercer jugador encontrará uno de los dados restantes que supere a los dados de ambos oponentes.

Dados de mugre

El Dr. James Grime descubrió un conjunto de cinco dados de la siguiente manera: [10] [11]

Se puede comprobar que, cuando se juega con un juego de dados Grime:

Sin embargo, cuando se juega con dos conjuntos de dados, la primera cadena sigue siendo la misma, excepto que D le gana a C, pero la segunda cadena se invierte (es decir, A le gana a D, B le gana a E, C le gana a A). En consecuencia, sean cuales sean los dados que elijan los dos oponentes, el tercer jugador siempre puede encontrar uno de los dados restantes que les gane a ambos (siempre que se le permita al jugador elegir entre la opción de un dado y la opción de dos dados):

Cuatro jugadores

Todavía no se ha descubierto un juego para cuatro jugadores, pero se ha demostrado que para ello se necesitan al menos 19 dados. [10] [12]

Dados intransitivos de cuatro caras

Los tetraedros se pueden utilizar como dados con cuatro resultados posibles .

Conjunto 1

P(A > B) = P(B > C) = P(C > A) = 9/16

Las siguientes tablas muestran todos los resultados posibles:

En "A versus B", A gana en 9 de 16 casos.

En "B versus C", B gana en 9 de 16 casos.

En "C versus A", C gana en 9 de 16 casos.


Conjunto 2

P(A > B) = P(B > C) = 10/16 , P(C > A) = 9/16

Dados intransitivos de 12 caras

En analogía con los dados intransitivos de seis caras, también existen dodecaedros que sirven como dados intransitivos de doce caras . Los puntos de cada uno de los dados dan como resultado la suma de 114. No hay números repetidos en cada uno de los dodecaedros.

Los dodecaedros de Miwin (set 1) ganan cíclicamente entre sí en una proporción de 35:34.

Los dodecaedros de Miwin (serie 2) ganan cíclicamente entre sí en una proporción de 71:67.

Conjunto 1:

Conjunto 2:

Dados de 12 caras con números primos intransitivos

También es posible construir conjuntos de dodecaedros intransitivos tales que no haya números repetidos y todos los números sean primos. Los dodecaedros intransitivos primos de Miwin ganan cíclicamente entre sí en una proporción de 35:34.

Conjunto 1: Los números suman 564.

Conjunto 2: Los números suman 468.

Véase también

Referencias

  1. ^ Weisstein, Eric W. "Los dados de Efron". Wolfram MathWorld . Consultado el 12 de enero de 2021 .
  2. ^ Bogomolny, Alexander . "Dados no transitivos". Cortar el nudo . Archivado desde el original el 12 de enero de 2016.
  3. ^ Savage, Richard P. (mayo de 1994). "La paradoja de los dados no transitivos". The American Mathematical Monthly . 101 (5): 429–436. doi :10.2307/2974903. JSTOR  2974903.
  4. ^ Rump, Christopher M. (junio de 2001). "Estrategias para lanzar los dados de Efron". Revista de matemáticas . 74 (3): 212–216. doi :10.2307/2690722. JSTOR  2690722 . Consultado el 12 de enero de 2021 .
  5. ^ Trybuła, Stanisław (1961). "Sobre la paradoja de tres variables aleatorias". Applicationes Mathematicae . 4 (5): 321–332.
  6. ^ abc Rump, Christopher M. (junio de 2001). "Estrategias para lanzar los dados de Efron". Revista de matemáticas . 74 (3): 212–216. doi :10.2307/2690722. JSTOR  2690722 . Consultado el 12 de enero de 2021 .
  7. ^ Bill Gates ; Janet Lowe (14 de octubre de 1998). Bill Gates habla: la opinión del mayor empresario del mundo. Nueva York: Wiley. ISBN 9780471293538. Recuperado el 29 de noviembre de 2011 .
  8. ^ "Como un matrimonio, pero más duradero". Yahoo! Finance . The Wall Street Journal . 2010-12-06. Archivado desde el original el 2010-12-10 . Consultado el 2011-11-29 .
  9. ^ Pegg, Ed Jr. (11 de julio de 2005). "Dados de torneo". Juegos de matemáticas . Asociación Matemática de Estados Unidos . Archivado desde el original el 4 de agosto de 2005. Consultado el 6 de julio de 2012 .
  10. ^ ab Grime, James. "Dados no transitivos". Archivado desde el original el 14 de mayo de 2016.
  11. ^ Pasciuto, Nicholas (2016). "El misterio de los dados de grime no transitivos". Undergraduate Review . 12 (1): 107–115 – vía Bridgewater State University.
  12. ^ Reid, Kenneth; McRae, AA; Hedetniemi, SM; Hedetniemi, Stephen (1 de enero de 2004). "Dominación e irredundancia en torneos". The Australasian Journal of Combinatorics [sólo versión electrónica] . 29 .

Fuentes

Enlaces externos