jueves, octubre 26, 2006

Plazo

El plazo para la entrega de algoritmos para la competencia de Minoría vence el viernes 3 de noviembre.
Hasta el momento tengo cinco algoritmos. ¡Espero el resto prontamente!

lunes, octubre 23, 2006

Aclaraciones sobre las reglas del Minoría

Algunos participantes me han preguntado esto, y me di cuenta de que no estaba del todo claro en las reglas que publiqué.
Donde dice "en caso de empate" me refiero a empate entre cantidades de votos de dos opciones.

Ejemplos:
Si A tiene 10 votos, B 5 y C 5, nadie gana nada porque hay dos opciones que tienen la menor cantidad de votos.
Si todos votan por B, tampoco nadie gana nada, porque aunque es la única opción votada, no es minoritaria.
Si A tiene 7 votos, B 2 y C 3, los dos que votaron B suman un punto.

Espero que quede clara ahora la mecánica del juego. No duden en consultar por cualquier duda.

jueves, octubre 19, 2006

Minoría: detalles

Olvidé agregar una cosa respecto a la competencia de Minoría: habrá dos partidas; una entre algoritmos cualesquiera, y otra entre algoritmos determinísticos solamente.

Si envían algoritmos determinísticos, especifiquen por favor si quieren participar en ambas competencias o sólo en la determinística.

Y no olviden ponerle nombre a sus creaciones; es más divertido así.

miércoles, octubre 18, 2006

Tercera Competencia: Minoría

Luego de ponderar varias propuestas (que seguiré ponderando para futuras competencias), elegí el juego Minoría. Es un juego bastante conocido en el cenáculo de la teoría de juegos, así que le introdujimos una pequeña variante.

Las reglas son las siguientes:
  • Todos los jugadores eligen secretamente entre tres opciones: A, B o C.
  • Los que hayan elegido la opción menos elegida, ganan un punto.
  • En caso de empate, nadie gana nada.
  • Se repite una cantidad prefijada de turnos.
  • El ganador es quien haya acumulado más puntos.
Así de simple.

Como siempre, los algoritmos tendrán acceso al historial previo de la partida.
La cantidad de turnos dependerá de la complejidad de los algoritmos que manden; supongo que no será menor a 10000.

Cada participante competirá con un solo algoritmo.

El plazo de entrega será de unas dos semanas a partir de ahora.

martes, octubre 17, 2006

Resultados completos del Sborochan

Bueno, por fin se ha solucionado el problema en mi sitio principal (esperemos que por largo tiempo).

Pueden ver allí el código fuente del programa que he usado para los torneos de Sborochan (versión coloreada).
Los algoritmos están al final del código. Dentro del código de cada uno, está la descripción que envió el participante en su momento.

El resultado de la ronda normal es éste.
El resultado de la ronda determinística es éste.

Pueden ver también los resultados extraoficiales:
torneo combinatorio y torneo reality-show
(ambos archivos comprimidos, son algo extensos).

Bueno, la verdad que ha sido una competencia muy entretenida para mí. Felicito a todos por igual (y a los ganadores más igualmente que a los demás, jeje) y les agradezco muchísimo la paciencia que han tenido tanto con los tiempos como con mis errores y vacilaciones.

Manténganse atentos para la tercera competencia...

lunes, octubre 16, 2006

Sborochan: resultados

Al fin, he aquí los resultados oficiales. Perdón por las idas y venidas.

Lamentablemente, sigo teniendo problemas técnicos con mi server principal, y no podré colgar aún el código fuente y los resultados extraoficiales, que son archivos grandecitos y por su formato no quedan bien expresados en este blog. Pido paciencia...




Ronda Normal

Modalidad: una ronda de 200000 turnos entre todos los algoritmos no mafiosos.
Sólo fueron presentados dos tríos de algoritmos mafiosos, de manera que tiene poco sentido hacer la ronda mafiosa.


Puesto, puntaje, puntaje proporcional, nombre, autor:

1 30792 100.0 Pequeritmo 03 [Markelo]
2 27854 90.45 El Malo [Carlos Luna Mota]
3 20914 67.92 Terco [Eugenio]
4 17934 58.24 Mitjana [Víktor Bautista i Roca]
5 16962 55.08 Pequeritmo 04 [Markelo]
6 14830 48.16 Democrático [Jorge Gómez]
7 11631 37.77 Bin21+0 [Pablo Coll]
8 8254 26.8 Jorge A [Jorge Álvarez]
9 7460 24.22 Democr. Prob. [Jorge Gómez]
10 6497 21.09 Mateo 13:12 [Iván Skvarca]
11 6132 19.91 Salva 2 [Salvador Cases]
12 6002 19.49 Jorge B [Jorge Álvarez]
13 5232 16.99 Oloman [Manolo Sánchez]
14 2850 9.25 Trampa [Eugenio]
15 2669 8.66 Pequeritmo 02 [Markelo]
16 2211 7.18 Meitat [Víktor Bautista i Roca]
17 1991 6.46 Jorge C [Jorge Álvarez]
18 1692 5.49 Copión [Jorge Gómez]
19 1488 4.83 Blitzball [Jerbil_X]
20 1374 4.46 Salva 3 [Salvador Cases]
21 50 0.16 Caracol [Storre]
22 45 0.14 Salva 1 [Salvador Cases]
23 0 0.0 Guille [Guille Becker]
24 0 0.0 El Feo [Carlos Luna Mota]
25 0 0.0 Homero Simpson [Daniel Dvorkin]
26 0 0.0 El Bueno [Carlos Luna Mota]




Ronda Determinística

Modalidad: una sola ronda de 50000 turnos entre todos los algoritmos determinísticos no mafiosos.
La hice más corta que la general, porque no hacía falta asegurar una diferencia importante de puntajes para evitar efectos del azar.
Es posible, en teoría, que si se prolonga mucho más la ronda se modifiquen algunos puestos, pero no creo que cambie mucho.


Puesto, puntaje, puntaje proporcional, nombre, autor:

1 12496 100.0 Terco [Eugenio]
2 12380 99.07 Democrático [Jorge Gómez]
3 12378 99.05 Pequeritmo 03 [Markelo]
4 12360 98.91 El Bueno [Carlos Luna Mota]
5 122 0.97 El Malo [Carlos Luna Mota]
6 62 0.49 Blitzball [Jerbil_X]
7 56 0.44 Jorge B [Jorge Álvarez]
8 35 0.28 Mitjana [Víktor Bautista i Roca]
9 34 0.27 Jorge A [Jorge Álvarez]
10 14 0.11 Pequeritmo 02 [Markelo]
11 8 0.06 Jorge C [Jorge Álvarez]
12 8 0.06 Meitat [Víktor Bautista i Roca]
13 7 0.05 Copión [Jorge Gómez]
14 6 0.04 Caracol [Storre]
15 0 0.0 Guille [Guille Becker]
16 0 0.0 El Feo [Carlos Luna Mota]
17 0 0.0 Pequeritmo 04 [Markelo]
18 0 0.0 Homero Simpson [Daniel Dvorkin]

Disculpas

Hola... Como bien señala Papá Oso, se me traspapelaron sus algoritmos, que había presentado a tiempo pero por alguna razón no incorporé a la competencia.

Pido disculpas a todos, y sobre todo a Papá Oso. En unas horas supongo que tendré re-calculados los resultados.

Por cierto, sigo con problemas en el server de mi sitio, así que de todas formas tardaré más tiempo en presentar todos los datos.

Paciencia y disculpas.

sábado, octubre 14, 2006

Últimos preparativos

Bueno, ya tengo todo lo necesario para ejecutar la competencia; sólo falta corregir algunos detalles que he estado consultando con algunos participantes.
Supongo que mañana domingo habrá terminado todo.
Paciencia, ¡y a hacer fuerza por sus creaciones!