Resumiendo el concurso en línea para el juego Blotto

Hace unos días tuve un concurso en línea para el juego .

1,199 personas participaron en el concurso en línea, y hubo más de 5,000 decisiones, entre las cuales 61 fueron intentos de sortear el sistema encontrando vulnerabilidades. Esto es muy bueno, gracias a todos los que participaron.

Este juego es un tipo de " juegos del coronel Blotto ". Dos jugadores participan en él. Cada uno tiene la misma cantidad de recursos que se deben colocar en el campo NxM. El ganador es el que toma la mayor cantidad de celdas (es decir, el número de sus recursos en él es mayor que el del oponente). Esta es la condición para nuestra tarea.

Condición
1. Dos están jugando.

2. El campo de juego es un tablero de 3 por 3.

3. Cada jugador tiene un ejército de 100 marines espaciales.

4. Antes de la batalla en la noche, cada lado coloca en secreto sus tropas de forma aleatoria en 9 celdas. En cada celda, puede poner cualquier número entero de marines espaciales de 0 a 100.

5. En la mañana, comienza la batalla por el próximo planeta. En cada una de las 9 celdas, gana el jugador que tenga más Astartes en esta celda. Para una victoria en cada una de las 9 celdas se otorga 1 punto. Si el mismo número está en una casilla determinada, la batalla en esta casilla termina en empate, y ambos jugadores obtienen 0.5 puntos.

6. La batalla la gana el que ganó más campos. Si ambos jugadores han ganado 4.5 campos, la batalla termina en empate.

Cuando comencé este experimento, todavía no sabía que este juego no tenía una solución ideal, pero gracias a los comentarios pude entender mejor este tema.

Comencemos con los ganadores de este juego.

imagen

Decisión nadie 4173
imagen

La mejor decisión obtuvo 4121 victorias, un muy buen resultado. Pero, ¿qué pasaría si solo las soluciones TOP-100 participaran en el juego?

imagen

Sorprendentemente, ni siquiera entró en el top5 (en el octavo lugar), y el primer lugar fue tomado por la decisión del 68 ° lugar.

Solución Arem
imagen

Esto solo muestra que no hay una mejor solución. Se pueden ver otros resultados en game.pavlukhinlab.com

¿Pero qué más puedes aprender?

Los jugadores ponen los números más grandes en el centro, en promedio, todos los jugadores llenan la primera línea con números grandes, mientras que los mejores resultados ponen más énfasis en el resultado final.

imagenimagen
valores promedio para todos los juegos (izquierda) y TOP-100 (derecha)

Bueno, y más ejemplos de las mejores estrategias:

Ejemplos de estrategias Ogoun (6 soluciones en el TOP-100)
imagenimagen

Ejemplos de estrategias de Guten (8 soluciones en el TOP-100)
imagenimagen

Las mejores estrategias seleccionaron 5 celdas principales, las celdas restantes se rellenaron con pequeños valores. Lo cual es lógico, porque para ganar es suficiente tomar 5 celdas.

Bueno, ahora algunos gráficos.

Distribución probabilística de números:

imagenimagen
segundas celdas entre todos los jugadores (izquierda) y TOP-100 (derecha)

imagenimagen
células centrales entre todos y TOP-100

imagen
distribución de números en todos los juegos

imagen
distribución de números según TOP-100

Si observas la distribución en todas las celdas entre todos los jugadores, generalmente se ven similares. También se puede concluir que en estas condiciones no tiene sentido llenar las celdas con valores superiores a 30.

Aquí es donde termina el estudio: eso es todo lo que he podido extraer de estos datos. Quizás uno de ustedes pueda ofrecer algo más que pueda verificar: los estoy esperando en los comentarios. Busque juegos impersonales aquí .

Py.Sy. En una publicación anterior, hablé sobre una neurona que estaba aprendiendo a jugar este juego. Desafortunadamente, nada de esto se ha logrado aún. Dos neuronas decidieron que la mejor estrategia es lanzar ceros a la salida y disfrutar del sorteo. Pero tal vez lo resuelva nuevamente y haga una publicación por separado sobre los errores que cometí al crear una neurona y, posiblemente, el éxito.

Source: https://habr.com/ru/post/441728/


All Articles