제약 프로그래밍을 사용하여 NHL 플레이오프 진출 확정 시나리오 결정

AWS 생성형 AI 혁신 센터는 NHL 플레이오프 진출 확정 시나리오를 결정하는 자동화된 시스템을 만들었습니다. 이 시스템은 제약 프로그래밍(CP)과 맞춤형 트리 검색을 사용하여 수학적으로 보장된 진출 확정 시나리오를 생성합니다. 이 시스템은 0일 해석기와 n일 전망 해석기로 구성됩니다. 0일 해석기는 Google OR-Tools의 CP-SAT 해석기를 사용하여 팀이 이미 진출을 확정했는지 여부를 판단하고, n일 전망 해석기는 트리 검색을 사용하여 향후 경기 결과 중 어떤 결과가 팀의 진출 확정으로 이어지는지 찾아냅니다. 이 접근 방식은 NHL 공개 API의 데이터를 사용하여 2021-22 시즌부터 2024-25 시즌까지 네 개의 NHL 정규 시즌을 대상으로 검증되었으며, 모든 시나리오가 정확히 일치했습니다. 이 시스템은 NHL, 미디어, 팬, 스포츠 분석가에게 실질적인 가치를 제공하며, AWS의 더 넓은 수학적 최적화 솔루션의 일부입니다.