1 votos

¿Existe este método de clasificación?

Quiero clasificar a los 20 equipos de la Premier League inglesa, digamos que a cada equipo se le asigna el número del 1 al 20, definiendo su clasificación, sin empates. Habría $20!$ número de permutaciones para la asignación de la clasificación.

La clasificación final sería la asignación de clasificación que minimiza

$Loss_1=$ número de partidos en los que el equipo peor clasificado gana al mejor clasificado $-$ número de partidos en los que el equipo mejor clasificado vence al peor clasificado

Entre los 380 partidos disputados en una temporada.

¿Existe ese algoritmo de clasificación? Intenté hacerlo manualmente pero iterando a través de $20!$ diferentes permutaciones es muy lento, estoy buscando un enfoque más eficiente.


Si es posible, también me gustaría hacer la misma pregunta para estas opciones de función de pérdida:

$Loss_2=$ número de partidos en los que el equipo peor clasificado gana al mejor clasificado

$Loss_3=$ $-$ número de partidos en los que el equipo mejor clasificado vence al peor clasificado

Y si cualquiera de las 3 opciones de la función de Pérdida son equivalentes (resultando siempre en la misma asignación de clasificación).

0voto

Shabaz Puntos 403

Sí, todos son equivalentes. Como el número de partidos que gana el equipo peor clasificado y el número de partidos que gana el equipo mejor clasificado suman todos los partidos, se puede derivar uno del otro. La primera tendrá el doble de amplitud que las otras dos y las dos últimas se compensarán con una suma constante del número de partidos.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X