NHL:n pudotuspelipaikkojen varmistumisskenaarioiden määrittäminen rajoiteohjelmoinnin avulla
Amazon Web Services
Google/DeepMind
AWS:n Generative AI Innovation Center on kehittänyt automatisoidun järjestelmän, joka käyttää rajoiteohjelmointia ja räätälöityä puuhakua NHL:n pudotuspelipaikkojen varmistumisskenaarioiden määrittämiseen. Järjestelmä vastaa virallisia NHL-tuloksia ja tarjoaa merkittäviä nopeutusetuja manuaalisiin menetelmiin verrattuna.
AWS Generative AI Innovation Center loi automatisoidun järjestelmän NHL:n pudotuspelipaikkojen varmistumisskenaarioiden määrittämiseen. Järjestelmä käyttää rajoiteohjelmointia (constraint programming, CP) ja mukautettua puuhakua tuottaakseen matemaattisesti taattuja varmistumisskenaarioita. Se koostuu 0 päivän ratkaisijasta, joka käyttää Google OR-Tools -kirjaston CP-SAT-ratkaisijaa selvittääkseen, onko joukkue jo varmistanut paikkansa, sekä n päivän ennakoivasta ratkaisijasta, joka käyttää puuhakua löytääkseen, mitkä tulevien otteluiden tulokset johtaisivat joukkueen varmistumiseen. Menetelmä validoitiin neljällä NHL:n runkosarjakaudella (2021–2022 – 2024–2025) käyttäen NHL:n julkista rajapintaa saatua dataa, ja kaikki skenaariot vastasivat täsmälleen. Järjestelmä tarjoaa käytännön arvoa NHL:lle, medialle, faneille ja urheiluanalytiikalle, ja se on osa AWS:n laajempia matemaattisen optimoinnin ratkaisuja.
Lähde: AWS ML blog —
Alkuperäinen
