Solución al problema de noviembre, 2001

Los dados de Efron se encuentran frente a usted.

El dado A tiene cuatro caras con cuatros, y dos caras con zeros,
el dado B tiene seis caras con treses,
el dado C tiene dos caras con seises and cuatro caras con doses, y
el dado D tiene tres caras con cincos y tres caras con unos.

El juego se juega con dos jugadores. El primero escoge uno de los cuatro dados, y el oponente escoge otro de los tres que quedan. El jugador que tira el dado con el numero mayor gana el juego. Su oponente gentilmente le invita a escoger primero un dado. Qué debe usted hacer?

Solución.

Usted debe declinar la invitación de escoger primero, ya que por cada dado que el primer jugador escoge, el segundo jugador puede escoger un dado el cual le da dos oportunidades de tres de ganar.

Recibimos soluciones de

Paul Betts de Brandon, Manitoba
Cedric Boudal,
Xing Chiu de la escuela Lord Lansdowne en Toronto,
Jeffrey Hansen de Regina,
Christian Ketelsen de Washington State University,
Normand Laliberté de Ontario,
Juan Mir Pieras de España, and
Alexander Potapenko de Rusia,

Xing Chiu es estudiante de sexto grado, y usó el sentido común para ver que cada dado tiene por lo menos un punto débil contra uno de los dados restantes: Contra el dado A, el dado D tiene una posibilidad del 50% de ganar automáticamente al tirar un 5, y aún puede ganar al dar un 1 contra un 0, el cual dá al dado D una probabilidad de más del 50% de ganar. Similarmente, contra el dado D, el dado C tiene una probabilidad del 50% de ganar automáticamente porque el dado D dá un 1, y aún asi gana al dar un 6 contra un 5, el cual dá al dado C una probabilidad de mas del 50% de ganar. Obviamente, el dado C, teniendo una majoría de caras con 2 es el débil contra el dado B que tiene todas las caras con 3, y este último es el débil contra el dado A el cual tiene la mayoría de las caras con 4. Esto termina el ciclo: No hay una primera tirada que dé el gane.

Alexander Potapenko calculó las probabilidades exactas en cada turno mencionado arriba, y concluyó que el primer jugador pierde con probabilidad de 2/3 en cualquier caso. Por ejemplo en le primer caso, el dado D dará un 5 con probabilidad de 1/2, a la cual añadimos la probabilidad (1/2)*(1/3)= 1/6 de que el dado D dé un 1 y el dado A dé un 0. Un argumento similar es aplicable en todos los casos.

Jeffrey Hansen, Norman Laliberté, y Juan Pieras dieron una tabla con las probabilidades en cada tirada de dados.

X\YABCDPromedio
A- 24/3616/36 12/3652/108
B12/36- 24/3618/36 54/108
C20/3612/36 - 24/36 56/108
D24/3618/36 12/36- 54/108

Para algunos de los que resolvieron el problema, fué claro que era posible declinar la invitación de escoger primero. (Lea la pregunta de nuevo y vea si así lo considera usted.) En cualquier caso, debemos tomar en consideración el caso en el que el oponente también se rehúse a escoger primero, y usted termina al final perdiendo un volado sobre este asunto. Ahora, un oponente que sabe las estrategias del juego siempre escogerá un dado que tiene una probabilidad de 2/3 de ganar contra su primera selección, de manera que la única esperanza es de que el oponente no sepa el juego, y escoja un dado al azahar.

Con esta interpretación, algunos que resolvieron el problema calcularon el valor esperado de cada dado, y obtuvieron

4*(2/3) + 0*(1/3) = 8/3 para el dado A,
3 para el dado B,
6*(1/3) + 2*(2/3) = 10/3 para el dado C y
5*(1/2) + 1*(1/2) = 3 para el dado D.
Note que la posición de los dados en la tabla, según el valor esperado, es la misma posicion que tienen en la tabla según el promedio de posibilidades de ganar. Es ésta una coincidencia? Si así lo es, cual de éstos dos parámetros es relevante?

Para resolver este asunto, suponga que modificamos los dados de Efron y añadimos 1000 al valor de cada cara que sea mayor o igual que 3. Entonces, obtenemos las siguientes configuraciones:

El dado A tiene cuatro caras de 1004, y dos caras de 0,
el dado B tiene todas las caras de 1003, y
el dado C tiene dos caras de 1006 y cuatro caras de 2, y
el dado D tiene tres caras de 1005 y tres caras de 1.

Como la posición del valor de las caras no ha cambiado, las probabilidades de ganar son las mismas por cada par de dados. Sin embargo ahora la posición según los valores esperados ha cambiado, con B en la primera posición, seguido de A, D y C. Por lo tanto el dado con el mayor valor esperado no es necesariamente la mejor elección en este juego. (Sería relevante solamente si el jugador gana una cantidad de dinero igual al número que muestra el dado.)

Contra un jugador que escoge al azahar, es la probabilidad promedio de ganar la que determina cual dado es la mejor primera elección. El dado C gana 56/108 veces contra un oponente arbitrario, lo cual es justamente un poco mas del 50% asumiendo que el oponente es tan bueno como usted. Si usted es fozado a escoger primero, la mejor opción es, como lo pone Mir, escoger el dado C con la esperanza de que el oponente no sepa que lo que esta haciendo.

Problema del mes
 
A Math Central