NHL 플레이오프 진출 시나리오 자동화 시스템 구축

AWS를 활용한 NHL 플레이오프 진출 시나리오 자동화 시스템 구축

AWS는 자사의 Generative AI Innovation Center를 통해 NHL 플레이오프 진출 시나리오를 자동화로 계산하는 시스템을 구축했습니다. 이 시스템은 제약 프로그래밍(Constraint Programming, CP)과 맞춤형 트리 검색을 통해 팀이 플레이오프에 진출할 수 있는 시나리오를 도출합니다. 또한, NFL 오피셜 데이터와 대조를 통해 그 정확성을 검증했습니다.

NHL 플레이오프 진출 구조 이해
NHL은 동부와 서부 두 개의 콘퍼런스로 나뉘어 총 32개의 팀으로 구성됩니다. 각 콘퍼런스에서 3개의 특정 팀과 2개의 '와일드 카드' 팀, 총 16개 팀이 플레이오프에 진출합니다. 여기서 팀이 플레이오프에 "확정으로 진출했다(clinched)"라는 의미는 앞으로 남은 경기 결과와 상관없이 진출이 보장된 상태를 말합니다.

자동화 시스템의 핵심 구성 요소
이 시스템은 0일 솔버와 n일 사전 검색 솔버라는 두 가지 핵심 요소로 구성됩니다. 0일 솔버는 현재 순위에 기반하여 한 팀이 플레이오프에 이미 진출했는지를 확인합니다. n일 사전 검색은 남은 n일 동안의 경기 결과에 기반하여 한 팀이 플레이오프에 진출할 수 있는지 검사합니다. 이 과정은 각 경기를 레이어로 표현한 트리 검색을 통해 수행됩니다.

시스템 검증 결과
이 시스템은 NHL의 공식 공개 API 데이터를 활용하여 2021-22 시즌부터 2024-25 시즌까지의 시나리오를 검증했으며, 모든 시나리오가 NHL이 발표한 결과와 정확히 일치했습니다. 이는 수작업 방식에 비해 매우 효율적이며, 여러 가지 가지치기(Pruning) 전략을 통해 프로세스를 더 빠르게 수행할 수 있었습니다.

실용적인 가치
이 자동화 시스템은 NHL 및 미디어 업체에 매일 정확한 시나리오를 자동으로 생성할 수 있게 하여 시간 절약의 이점이 큽니다. 팬들에게는 그들의 팀이 플레이오프에 진출하기 위해 필요한 정확한 조건을 제공하여 더 높은 참여도를 유도합니다. 또한, 다른 스포츠 리그에 적용 가능한 확장 가능성이 있습니다.

결론적으로, NHL 플레이오프 진출 시나리오 계산은 복잡한 조합 최적화 문제로 수작업으로는 어렵습니다. AWS의 자동화 시스템은 CP와 맞춤형 트리 검색을 조합하여 이 문제를 효율적으로 해결했습니다.

[1] 원문 URL: https://aws.amazon.com/blogs/machine-learning/determining-playoff-clinching-scenarios-in-the-nhl-using-constraint-programming/